不穩(wěn)定學習器適合做基分類器

什么是分類？ (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.

這意味著按升序或降序排列數(shù)據(jù)元素。 這樣做有很多算法，例如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.

判斷算法的一種方法是排序的穩(wěn)定性 。 穩(wěn)定性是指如果存在相等的鍵元素，則元素的相對位置在排序后保持不變。

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

為了演示它，假設一個表具有名稱列和節(jié)列。

NameSection

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:

考慮根據(jù)學生姓名和科目排序的情況。 現(xiàn)在，根據(jù)學生表的名稱進行的第一個排序?qū)⑹?#xff1a;

NameSection

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.

現(xiàn)在根據(jù)該部分進行排序，將基于該算法是否穩(wěn)定輸出兩個輸出。 由于算法不穩(wěn)定，現(xiàn)在名稱變得無法排序，因此將按照名稱順序或節(jié)順序進行排序。

Unstable Algorithm

不穩(wěn)定算法

NameSection

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

名稱 部分

Himanshu	一個
阿卡什	一個
拉維	一個
拉朱	乙
Deeksha	乙
阿育	乙
Samiksha	C

Stable Algorithm

穩(wěn)定算法

NameSection

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.

正如使用不穩(wěn)定排序任務所觀察到的那樣，由于一種排序使以前的排序混亂，因此無法在數(shù)據(jù)庫中優(yōu)先選擇穩(wěn)定排序，因此無法實現(xiàn)任務。

翻譯自: https://www.includehelp.com/algorithms/stability-in-sorting.aspx

不穩(wěn)定學習器適合做基分類器

總結(jié)

以上是生活随笔為你收集整理的不稳定学习器适合做基分类器_分类稳定性的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。