不稳定学习器适合做基分类器

不稳定学习器适合做基分类器_分类稳定性

不稳定学习器适合做基分类器

什么是分类？ (What is sorting?)

It means to arrange data elements in increasing or decreasing order. There are many algorithms to do so like mergesort, quicksort, counting sort etc but there are pros and cons of each algorithm.

这意味着按升序或降序排列数据元素。这样做有很多算法，例如mergesort，quicksort，counting sort等，但是每种算法各有利弊。

One way to judge the algorithm is the stability of sorting. Stability means that the relative position of elements remain same after sorting if an equal key element exists.

判断算法的一种方法是排序的稳定性 。 稳定性是指如果存在相等的键元素，则元素的相对位置在排序后保持不变。

To demonstrate it suppose a table having name column and section column.

为了演示它，假设一个表具有名称列和节列。

Name	Section
Himanshu	A
Raju	B
Aakash	A
Samiksha	C
Ayush	B
Ravi	A
Deeksha	B

名称	部分
Himanshu	一个
拉朱	乙
阿卡什	一个
Samiksha	C
阿育	乙
拉维	一个
Deeksha	乙

Consider a scenario of sorting on basis of the name of student and section also. Now the first sort according to the name of the student Table will be like:

考虑根据学生姓名和科目排序的情况。现在，根据学生表的名称进行的第一个排序将是：

Name	Section
Aakash	A
Ayush	B
Deeksha	B
Himanshu	A
Raju	B
Ravi	A
Samiksha	C

名称	部分
阿卡什	一个
阿育	乙
Deeksha	乙
Himanshu	一个
拉朱	乙
拉维	一个
Samiksha	C

Now sort according to the section, there will be two output based on the algorithm is stable or not. Due to unstable algorithm now the name has become unsorted so either it will be sorted in name order or section order.

现在根据该部分进行排序，将基于该算法是否稳定输出两个输出。由于算法不稳定，现在名称变得无法排序，因此将按照名称顺序或节顺序进行排序。

Unstable Algorithm

不稳定算法

Name	Section
Himanshu	A
Aakash	A
Ravi	A
Raju	B
Deeksha	B
Ayush	B
Samiksha	C

名称	部分
Himanshu	一个
阿卡什	一个
拉维	一个
拉朱	乙
Deeksha	乙
阿育	乙
Samiksha	C

Stable Algorithm

稳定算法

Name	Section
Aakash	A
Himanshu	A
Ravi	A
Ayush	B
Deeksha	B
Raju	B
Samiksha	C

名称	部分
阿卡什	一个
Himanshu	一个
拉维	一个
阿育	乙
Deeksha	乙
拉朱	乙
Samiksha	C

As observed with unstable sort task cannot be achieved because one sorting is disordering previous sorting that is why stable sort will be preferred in the database.

正如使用不稳定排序任务所观察到的那样，由于一种排序使以前的排序混乱，因此无法在数据库中优先选择稳定排序，因此无法实现任务。