欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種樣本排序方法及裝置與流程

文檔序號(hào):12819170閱讀:377來源:國知局
一種樣本排序方法及裝置與流程

本發(fā)明涉及機(jī)器學(xué)習(xí)領(lǐng)域,特別涉及一種樣本排序方法及裝置。



背景技術(shù):

樣本排序中,以大米為例,人體測試是評(píng)價(jià)大面口感的有效手段,比如在超市門口等人口密集區(qū)域現(xiàn)場邀請用戶試吃,并且填表打分。傳統(tǒng)的打分方法一般為五分制或者百分制,用戶對大米試吃之后給出“好、較好、一般、差、較差”的主觀評(píng)價(jià)并且給出相應(yīng)分?jǐn)?shù)判斷,為了消除個(gè)體誤差,一般會(huì)采用大量樣本調(diào)研,最后取平均作為結(jié)果。

然而,上述現(xiàn)有方案有固有缺陷:(1)不同用戶的打分標(biāo)準(zhǔn)不同,打分誤差較大。同樣的一款大米,有的用戶覺得還不錯(cuò),打4分。也有的用戶覺得還不錯(cuò)只打3分。在沒有相同打分標(biāo)準(zhǔn)的情況下,通過統(tǒng)計(jì)得來的大米口感分?jǐn)?shù)誤差較大,需要極大的樣本量才有統(tǒng)計(jì)意義。大樣本的人體測試成本昂貴。通常意義來講,樣本量至少要大于等于30,對于大米等這種有地域喜好差別的食品,所需樣本量更大;(2)同一用戶試吃先后順序打分標(biāo)準(zhǔn)也會(huì)變化,假設(shè)讓用戶試吃10款大米,第一個(gè)試吃的大面和最后一個(gè)試吃的大面,即使是同一款大米,打分結(jié)果也會(huì)有極大不同。用戶在第一次試吃往往會(huì)給出一般或者較好的評(píng)價(jià),但是隨著試吃的大米越來越多,打分標(biāo)準(zhǔn)也會(huì)發(fā)生改變。后面試吃的大米口感好,用戶打分會(huì)變嚴(yán)格,反之則寬松。



技術(shù)實(shí)現(xiàn)要素:

鑒于上述問題,提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種樣本排序方法及裝置。用以減少排序成本。

本發(fā)明提供一種樣本排序方法,包括:

步驟1,獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1;

步驟2,分別從所述n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改所述樣本的排名,獲得n個(gè)新的排序方案;

步驟3,根據(jù)預(yù)設(shè)規(guī)則分別確定所述n個(gè)新的排序方案的沖突率與更改所述樣本的排名之前的n個(gè)排序方案的沖突率,將所述n個(gè)新的排序方案的沖突率分別與更改所述樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案;

步驟4,重復(fù)步驟2和3,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)所述迭代結(jié)果輸出排序方案。

在一個(gè)實(shí)施例中,所述根據(jù)預(yù)設(shè)規(guī)則分別確定所述n個(gè)新的排序方案的沖突率,可包括:

在每一個(gè)排序方案中,獲取所述排序方案中任兩個(gè)樣本按照預(yù)設(shè)標(biāo)準(zhǔn)進(jìn)行比較的比較結(jié)果;

確定所述排序方案中任相鄰的兩個(gè)樣本的排序是否與所述兩個(gè)樣本的比較結(jié)果一致;

如果所述排序方案中任相鄰的兩個(gè)樣本的排序與所述兩個(gè)樣本的比較結(jié)果不一致,確定為一次沖突;

確定所述排序方案總的沖突次數(shù),根據(jù)總的沖突次數(shù)確定所述排序方案的沖突率。

在一個(gè)實(shí)施例中,所述將所述n個(gè)新的排序方案的沖突率分別與更改所述樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案,可包括:

在每一個(gè)新的排序方案中,如果所述新的排序方案的沖突率與更改所述樣本排名之前的排序方案的沖突率相比較低,則保留所述新的排序方案;

如果所述新的排序方案的沖突率與更改所述樣本排名之前的排序方案的沖突率相比相等或較高,則丟棄所述新的排序方案,保留更改所述樣本排名之前的排序方案。

在一個(gè)實(shí)施例中,所述直到達(dá)到預(yù)設(shè)的迭代停止條件時(shí),獲得迭代結(jié)果,根據(jù)所述迭代結(jié)果輸出排序方案,可包括:

獲取迭代停止時(shí),最新的n個(gè)排序方案;

分別計(jì)算所述最新的n個(gè)排序方案的沖突率,將沖突率最低的排序方案作為最優(yōu)排序方案輸出。

在一個(gè)實(shí)施例中,所述重復(fù)步驟2和3,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,可包括:

重復(fù)步驟2和3,直到迭代次數(shù)達(dá)到預(yù)設(shè)次數(shù)時(shí),確定達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止。

本發(fā)明還提供一種樣本排序裝置,包括:

獲取模塊,用于獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1;

更改模塊,用于分別從所述n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改所述樣本的排名,獲得n個(gè)新的排序方案;

確定模塊,用于根據(jù)預(yù)設(shè)規(guī)則分別確定所述n個(gè)新的排序方案的沖突率與更改所述樣本的排名之前的n個(gè)排序方案的沖突率,將所述n個(gè)新的排序方案的沖突率分別與更改所述樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案;

輸出模塊,用于重復(fù)步驟2和3,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)所述迭代結(jié)果輸出排序方案。

在一個(gè)實(shí)施例中,所述確定模塊,可包括:

第一獲取子模塊,用于在每一個(gè)排序方案中,獲取所述排序方案中任兩個(gè)樣本按照預(yù)設(shè)標(biāo)準(zhǔn)進(jìn)行比較的比較結(jié)果;

第一確定子模塊,用于確定所述排序方案中任相鄰的兩個(gè)樣本的排序是否與所述兩個(gè)樣本的比較結(jié)果一致;

第二確定子模塊,用于如果所述排序方案中任相鄰的兩個(gè)樣本的排序與所述兩個(gè)樣本的比較結(jié)果不一致,確定為一次沖突;

第三確定子模塊,用于確定所述排序方案總的沖突次數(shù),根據(jù)總的沖突次數(shù)確定所述排序方案的沖突率。

在一個(gè)實(shí)施例中,所述確定模塊,還可包括:

保留子模塊,用于在每一個(gè)新的排序方案中,如果所述新的排序方案的沖突率與更改所述樣本排名之前的排序方案的沖突率相比較低,則保留所述新的排序方案;

丟棄子模塊,用于如果所述新的排序方案的沖突率與更改所述樣本排名之前的排序方案的沖突率相比相等或較高,則丟棄所述新的排序方案,保留更改所述樣本排名之前的排序方案。

在一個(gè)實(shí)施例中,所述輸出模塊,可包括:

第二獲取子模塊,用于獲取迭代停止時(shí),最新的n個(gè)排序方案;

輸出子模塊,用于分別計(jì)算所述最新的n個(gè)排序方案的沖突率,將沖突率最低的排序方案作為最優(yōu)排序方案輸出。

在一個(gè)實(shí)施例中,所述輸出模塊,可包括:

停止子模塊,用于重復(fù)步驟2和3,直到迭代次數(shù)達(dá)到預(yù)設(shè)次數(shù)時(shí),確定達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止。

本發(fā)明的實(shí)施例提供的技術(shù)方案可以包括以下有益效果:

上述技術(shù)方案,通過獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1,分別從n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得n個(gè)新的排序方案,根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率與更改樣本的排名之前的n個(gè)排序方案的沖突率,將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。由于通過迭代算法近似的尋找最優(yōu)解,從而極大降低了樣本排序的時(shí)間復(fù)雜度。

本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述,并且,部分地從說明書中變得顯而易見,或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。

下面通過附圖和實(shí)施例,對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

附圖說明

附圖用來提供對本發(fā)明的進(jìn)一步理解,并且構(gòu)成說明書的一部分,與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明,并不構(gòu)成對本發(fā)明的限制。在附圖中:

圖1為本發(fā)明實(shí)施例中一種樣本排序方法的流程圖;

圖2為本發(fā)明實(shí)施例中一種樣本排序方法中步驟s13的流程圖;

圖3為本發(fā)明實(shí)施例中一種樣本排序方法中步驟s13的另一個(gè)流程圖;

圖4為本發(fā)明實(shí)施例中一種樣本排序方法中步驟s14的流程圖;

圖5為本發(fā)明實(shí)施例中一種樣本排序裝置的框圖;

圖6為本發(fā)明實(shí)施例中一種樣本排序裝置中確定模塊53的框圖;

圖7為本發(fā)明實(shí)施例中一種樣本排序裝置中確定模塊53的另一個(gè)框圖;

圖8為本發(fā)明實(shí)施例中一種樣本排序裝置中輸出模塊54的框圖。

具體實(shí)施方式

以下結(jié)合附圖對本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明,應(yīng)當(dāng)理解,此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明,并不用于限定本發(fā)明。

圖1所示為本發(fā)明實(shí)施例中一種樣本排序方法的流程圖,如圖1所示,該樣本排序方法包括以下步驟s11-s14:

步驟s11,獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1。

步驟s12,分別從n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得n個(gè)新的排序方案。

步驟s13,根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率與更改樣本的排名之前的n個(gè)排序方案的沖突率,將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案。

步驟s14,重復(fù)步驟s12和s13,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。

本發(fā)明實(shí)施例的上述方法,通過獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1,分別從n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得n個(gè)新的排序方案,根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率與更改樣本的排名之前的n個(gè)排序方案的沖突率,將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。由于通過迭代算法近似的尋找最優(yōu)解,從而極大降低了樣本排序的時(shí)間復(fù)雜度。

在一個(gè)實(shí)施例中,如圖2所示,步驟s13中根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率,可實(shí)施為如下步驟s131-s134:

步驟s131,在每一個(gè)排序方案中,獲取排序方案中任兩個(gè)樣本按照預(yù)設(shè)標(biāo)準(zhǔn)進(jìn)行比較的比較結(jié)果。

樣本例如可以是大米、小米等任意物品,預(yù)設(shè)標(biāo)準(zhǔn)例如可以是大米的口感等標(biāo)準(zhǔn)。

步驟s132,確定排序方案中任相鄰的兩個(gè)樣本的排序是否與兩個(gè)樣本的比較結(jié)果一致。

步驟s133,如果排序方案中任相鄰的兩個(gè)樣本的排序與兩個(gè)樣本的比較結(jié)果不一致,確定為一次沖突。

步驟s134,確定排序方案總的沖突次數(shù),根據(jù)總的沖突次數(shù)確定排序方案的沖突率。

本實(shí)施例中,摒棄傳統(tǒng)人體測試中的單品打分方法,選擇pair對比方式作為用戶評(píng)價(jià)體系,從而使評(píng)價(jià)結(jié)果更加準(zhǔn)確,以更低的待測用戶數(shù)量,更高的準(zhǔn)確度完成排序。

在一個(gè)實(shí)施例中,如圖3所示,步驟s13中將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案,可實(shí)施為如下步驟s135-s136:

步驟s135,在每一個(gè)新的排序方案中,如果新的排序方案的沖突率與更改樣本排名之前的排序方案的沖突率相比較低,則保留新的排序方案。

步驟s136,如果新的排序方案的沖突率與更改樣本排名之前的排序方案的沖突率相比相等或較高,則丟棄新的排序方案,保留更改樣本排名之前的排序方案。

本實(shí)施例,通過保留沖突率較低的排序方案,可以最快的尋找到最優(yōu)解。

在一個(gè)實(shí)施例中,如圖4所示,步驟s14中直到達(dá)到預(yù)設(shè)的迭代停止條件時(shí),獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案,可實(shí)施為如下步驟s141-s142:

步驟s141,獲取迭代停止時(shí),最新的n個(gè)排序方案。

步驟s142,分別計(jì)算最新的n個(gè)排序方案的沖突率,將沖突率最低的排序方案作為最優(yōu)排序方案輸出。

本實(shí)施例,當(dāng)?shù)V箷r(shí),獲得n個(gè)最新的排序方案,將最優(yōu)的排序方案輸出,可以獲得最佳排序結(jié)果。

在一個(gè)實(shí)施例中,步驟s14中重復(fù)步驟2和3,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,可實(shí)施為如下步驟a:

步驟a,重復(fù)步驟2和3,直到迭代次數(shù)達(dá)到預(yù)設(shè)次數(shù)時(shí),確定達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止。

為了減少排序成本,在一個(gè)實(shí)施例中,該預(yù)設(shè)次數(shù)遠(yuǎn)遠(yuǎn)小于m!。

本實(shí)施例中,可以人工設(shè)定迭代次數(shù),從而可以很大程度減少排序成本。

下面以具體實(shí)施例來說明本發(fā)明實(shí)施例提供的上述技術(shù)方案。

以大米為例,本發(fā)明摒棄直接打分的方法,改進(jìn)為讓用戶在兩款大米中選擇口感較好的一款(pair),或者選擇口感近似。這樣做可以很好地避免打分標(biāo)準(zhǔn)不統(tǒng)一的問題。這是因?yàn)橄啾容^于單品打分標(biāo)準(zhǔn),pair好壞的標(biāo)準(zhǔn)要更容易統(tǒng)一。好的就是好,差的就是差,被測用戶在兩款大米中來回嘗試多次后很容易做出選擇。通過如上方法,只需少量用戶(大于3小于10),對待測大米兩兩來回嘗試,給出不同pair的對比結(jié)果。

然而如上方法收集的數(shù)據(jù)是pair的比較結(jié)果,并不是大米口感的排序,需要有相應(yīng)的算法將pair比較結(jié)果轉(zhuǎn)變?yōu)榕判?,即:找到一種排序,和用戶pair比較的結(jié)果沖突率最小。對于一個(gè)pair,用戶評(píng)價(jià)好的大米排名反而靠后,即為一次沖突。要找到?jīng)_突率最低的排序,最簡答的方法是枚舉所有排序的可能性,對每種排序計(jì)算沖突率后取出沖突率最小的排序結(jié)果。然而直接枚舉商品的排序有n!之多,假設(shè)有20個(gè)商品,20!=2432902008176640000。如此大的數(shù)量級(jí)之下,無法通過暴力枚舉所有排序可能性。以單臺(tái)機(jī)器每秒鐘計(jì)算100萬來算,完成如上計(jì)算量,需要185萬年。

本實(shí)施例利用本發(fā)明提供的樣本排序方法,提出一種隨機(jī)+迭代的算法,可以近似的尋找最優(yōu)解,以20個(gè)大米樣本為例,該方法包括以下步驟a1-a8:

步驟a1,獲取大米樣本的n個(gè)隨機(jī)排序方案作為初始種子,n例如可以是100。

步驟a2,分別從當(dāng)前n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,隨機(jī)更改該樣本的排名,獲得n個(gè)新的排序方案。

步驟a3,檢查新的排序方案是否沖突率更低,更低則保留新排序方案,否則丟棄。

步驟a4,重復(fù)步驟a2和a3,直到迭代p次,迭代停止,p遠(yuǎn)遠(yuǎn)小于20!。

步驟a5,記錄p次迭代后的n個(gè)最優(yōu)解。

步驟a6,從產(chǎn)出的n個(gè)最優(yōu)解中選出最好的排序方案。

如上算法的時(shí)間復(fù)雜度為(n*p*k),以20款大米為例:

n為初始化的排序種子數(shù),一般選擇100;p為每個(gè)種子的迭代計(jì)算次數(shù),一般選擇1000000;k為pair數(shù)量,也就是計(jì)算沖突率的時(shí)間復(fù)雜度,一般為100。總的時(shí)間復(fù)雜度為o(n*p*k)=o(100*1000000*100)=100億。

當(dāng)前的計(jì)算機(jī)一秒鐘可以做出一百萬次計(jì)算,100億的計(jì)算量只需要10000秒,不到三個(gè)小時(shí)的計(jì)算量,完成可以承受。從而可以在很大程度上減少排序的成本。

基于同一發(fā)明構(gòu)思,本發(fā)明實(shí)施例還提供了一種樣本排序裝置,由于該裝置所解決問題的原理與前述樣本排序方法相似,因此該裝置的實(shí)施可以參見前述方法的實(shí)施,重復(fù)之處不再贅述。

圖5所示為本發(fā)明實(shí)施例中一種樣本排序裝置的框圖,如圖5所示,該樣本排序裝置包括:

獲取模塊51,用于獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1;

更改模塊52,用于分別從n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得n個(gè)新的排序方案;

確定模塊53,用于根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率與更改樣本的排名之前的n個(gè)排序方案的沖突率,將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案;

輸出模塊54,用于重復(fù)步驟2和3,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。

在一個(gè)實(shí)施例中,如圖6所示,確定模塊53,可包括:

第一獲取子模塊531,用于在每一個(gè)排序方案中,獲取排序方案中任兩個(gè)樣本按照預(yù)設(shè)標(biāo)準(zhǔn)進(jìn)行比較的比較結(jié)果;

第一確定子模塊532,用于確定排序方案中任相鄰的兩個(gè)樣本的排序是否與兩個(gè)樣本的比較結(jié)果一致;

第二確定子模塊533,用于如果排序方案中任相鄰的兩個(gè)樣本的排序與兩個(gè)樣本的比較結(jié)果不一致,確定為一次沖突;

第三確定子模塊534,用于確定排序方案總的沖突次數(shù),根據(jù)總的沖突次數(shù)確定排序方案的沖突率。

在一個(gè)實(shí)施例中,如圖7所示,確定模塊53,還可包括:

保留子模塊535,用于在每一個(gè)新的排序方案中,如果新的排序方案的沖突率與更改樣本排名之前的排序方案的沖突率相比較低,則保留新的排序方案;

丟棄子模塊536,用于如果新的排序方案的沖突率與更改樣本排名之前的排序方案的沖突率相比相等或較高,則丟棄新的排序方案,保留更改樣本排名之前的排序方案。

在一個(gè)實(shí)施例中,如圖8所示,輸出模塊54,可包括:

第二獲取子模塊541,用于獲取迭代停止時(shí),最新的n個(gè)排序方案;

輸出子模塊542,用于分別計(jì)算最新的n個(gè)排序方案的沖突率,將沖突率最低的排序方案作為最優(yōu)排序方案輸出。

在一個(gè)實(shí)施例中,輸出模塊54,可包括:

停止子模塊,用于重復(fù)步驟2和3,直到迭代次數(shù)達(dá)到預(yù)設(shè)次數(shù)時(shí),確定達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止。

本發(fā)明實(shí)施例的上述裝置,通過獲取m個(gè)樣本的n個(gè)隨機(jī)排序方案,其中,m大于或者等于2,n大于或者等于1,分別從n個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得n個(gè)新的排序方案,根據(jù)預(yù)設(shè)規(guī)則分別確定n個(gè)新的排序方案的沖突率與更改樣本的排名之前的n個(gè)排序方案的沖突率,將n個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的n個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出n個(gè)排序方案,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。由于通過迭代算法近似的尋找最優(yōu)解,從而極大降低了樣本排序的時(shí)間復(fù)雜度。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此,本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且,本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器,使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中,使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理,從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

顯然,本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi),則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。

當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
宿州市| 兴仁县| 鸡西市| 泊头市| 运城市| 昌平区| 来安县| 万盛区| 阳朔县| 观塘区| 宁武县| 乌鲁木齐县| 潢川县| 竹溪县| 福建省| 北京市| 隆安县| 阿克苏市| 浏阳市| 保定市| 诸暨市| 江油市| 高雄市| 红河县| 鹤庆县| 封开县| 电白县| 武城县| 宜黄县| 鄂温| 河曲县| 从江县| 沙田区| 德州市| 安化县| 重庆市| 西乌珠穆沁旗| 济南市| 鄂托克前旗| 栾川县| 星座|