一種快速Top-N排序方法

基本信息

申請?zhí)?/td> CN202210157203.6 申請日 -
公開（公告）號 CN114527954A 公開（公告）日 2022-05-24
申請公布號 CN114527954A 申請公布日 2022-05-24
分類號 G06F7/08（2006.01）I 分類 計算；推算；計數;
發(fā)明人 朱鵬;鄭星劍;方偉 申請（專利權）人 浙江芯昇電子技術有限公司
代理機構 南京華訊知識產權代理事務所（普通合伙） 代理人 -
地址 310051浙江省杭州市濱江區(qū)長河街道濱安路1168號1號樓1001室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種Top?N排序方法，該方法包含以下步驟：數據預處理，所述數據預處理步驟用于確定直方圖中區(qū)域的個數和區(qū)域的范圍；直方圖計算，所述直方圖計算步驟用于確定每個直方圖區(qū)域中的樣本數；通過所述直方圖計算步驟中的計算結果，確定Top?N的有效樣本區(qū)域；提取有效樣本；以及對有效樣本進行Top?N排序。該方法通過先提取有效樣本，再對有效樣本進行排序找到Top?N數據的方法，基本上去除了冗余的排序的計算，從而極大地提高了Top?N排序方法的效率，尤其是對于樣本數量較大但是有效數據N較小的情況，該方法將極大地減少了參與排序的樣本數據，提高了排序方法的計算效率。