一種快速Top-N排序方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210157203.6 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114527954A | 公開(kāi)（公告）日 | 2022-05-24 |
| 申請(qǐng)公布號(hào) | CN114527954A | 申請(qǐng)公布日 | 2022-05-24 |
| 分類(lèi)號(hào) | G06F7/08（2006.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 朱鵬;鄭星劍;方偉 | 申請(qǐng)（專利權(quán)）人 | 浙江芯昇電子技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 南京華訊知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | - |
| 地址 | 310051浙江省杭州市濱江區(qū)長(zhǎng)河街道濱安路1168號(hào)1號(hào)樓1001室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種Top?N排序方法，該方法包含以下步驟：數(shù)據(jù)預(yù)處理，所述數(shù)據(jù)預(yù)處理步驟用于確定直方圖中區(qū)域的個(gè)數(shù)和區(qū)域的范圍；直方圖計(jì)算，所述直方圖計(jì)算步驟用于確定每個(gè)直方圖區(qū)域中的樣本數(shù)；通過(guò)所述直方圖計(jì)算步驟中的計(jì)算結(jié)果，確定Top?N的有效樣本區(qū)域；提取有效樣本；以及對(duì)有效樣本進(jìn)行Top?N排序。該方法通過(guò)先提取有效樣本，再對(duì)有效樣本進(jìn)行排序找到Top?N數(shù)據(jù)的方法，基本上去除了冗余的排序的計(jì)算，從而極大地提高了Top?N排序方法的效率，尤其是對(duì)于樣本數(shù)量較大但是有效數(shù)據(jù)N較小的情況，該方法將極大地減少了參與排序的樣本數(shù)據(jù)，提高了排序方法的計(jì)算效率。 |
