[發明專利]一種樣本排序方法及裝置

在審

• 申請號: 201710136493.5
• 申請日: 2017-03-08
• 公開（公告）號: CN106940756A
• 公開（公告）日: 2017-07-11
• 發明（設計）人: 高云翔
• 申請（專利權）人: 無線生活（杭州）信息科技有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 北京尚倫律師事務所11477
• 代理人: 張俊國

技術領域

本發明涉及機器學習領域，特別涉及一種樣本排序方法及裝置。

背景技術

樣本排序中，以大米為例，人體測試是評價大面口感的有效手段，比如在超市門口等人口密集區域現場邀請用戶試吃，并且填表打分。傳統的打分方法一般為五分制或者百分制，用戶對大米試吃之后給出“好、較好、一般、差、較差”的主觀評價并且給出相應分數判斷，為了消除個體誤差，一般會采用大量樣本調研，最后取平均作為結果。

然而，上述現有方案有固有缺陷：(1)不同用戶的打分標準不同，打分誤差較大。同樣的一款大米，有的用戶覺得還不錯，打4分。也有的用戶覺得還不錯只打3分。在沒有相同打分標準的情況下，通過統計得來的大米口感分數誤差較大，需要極大的樣本量才有統計意義。大樣本的人體測試成本昂貴。通常意義來講，樣本量至少要大于等于30，對于大米等這種有地域喜好差別的食品，所需樣本量更大；(2)同一用戶試吃先后順序打分標準也會變化，假設讓用戶試吃10款大米，第一個試吃的大面和最后一個試吃的大面，即使是同一款大米，打分結果也會有極大不同。用戶在第一次試吃往往會給出一般或者較好的評價，但是隨著試吃的大米越來越多，打分標準也會發生改變。后面試吃的大米口感好，用戶打分會變嚴格，反之則寬松。

發明內容

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

本發明提供一種樣本排序方法，包括：

步驟1，獲取M個樣本的N個隨機排序方案，其中，M大于或者等于2，N大于或者等于1；

步驟2，分別從所述N個隨機排序方案中隨機選擇一個樣本，更改所述樣本的排名，獲得N個新的排序方案；

步驟3，根據預設規則分別確定所述N個新的排序方案的沖突率與更改所述樣本的排名之前的N個排序方案的沖突率，將所述N個新的排序方案的沖突率分別與更改所述樣本的排名之前的N個排序方案的沖突率進行比較，根據比較結果重新確定出N個排序方案；

步驟4，重復步驟2和3，直到達到預設的迭代停止條件，迭代停止，獲得迭代結果，根據所述迭代結果輸出排序方案。

在一個實施例中，所述根據預設規則分別確定所述N個新的排序方案的沖突率，可包括：

在每一個排序方案中，獲取所述排序方案中任兩個樣本按照預設標準進行比較的比較結果；

確定所述排序方案中任相鄰的兩個樣本的排序是否與所述兩個樣本的比較結果一致；

如果所述排序方案中任相鄰的兩個樣本的排序與所述兩個樣本的比較結果不一致，確定為一次沖突；

確定所述排序方案總的沖突次數，根據總的沖突次數確定所述排序方案的沖突率。

在一個實施例中，所述將所述N個新的排序方案的沖突率分別與更改所述樣本的排名之前的N個排序方案的沖突率進行比較，根據比較結果重新確定出N個排序方案，可包括：

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

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

在一個實施例中，所述直到達到預設的迭代停止條件時，獲得迭代結果，根據所述迭代結果輸出排序方案，可包括：

獲取迭代停止時，最新的N個排序方案；

分別計算所述最新的N個排序方案的沖突率，將沖突率最低的排序方案作為最優排序方案輸出。

在一個實施例中，所述重復步驟2和3，直到達到預設的迭代停止條件，迭代停止，可包括：

重復步驟2和3，直到迭代次數達到預設次數時，確定達到預設的迭代停止條件，迭代停止。

本發明還提供一種樣本排序裝置，包括：

獲取模塊，用于獲取M個樣本的N個隨機排序方案，其中，M大于或者等于2，N大于或者等于1；

更改模塊，用于分別從所述N個隨機排序方案中隨機選擇一個樣本，更改所述樣本的排名，獲得N個新的排序方案；

確定模塊，用于根據預設規則分別確定所述N個新的排序方案的沖突率與更改所述樣本的排名之前的N個排序方案的沖突率，將所述N個新的排序方案的沖突率分別與更改所述樣本的排名之前的N個排序方案的沖突率進行比較，根據比較結果重新確定出N個排序方案；

輸出模塊，用于重復步驟2和3，直到達到預設的迭代停止條件，迭代停止，獲得迭代結果，根據所述迭代結果輸出排序方案。