一种快速Top-N排序方法
基本信息
| 申请号 | CN202210157203.6 | 申请日 | - |
| 公开（公告）号 | CN114527954A | 公开（公告）日 | 2022-05-24 |
| 申请公布号 | CN114527954A | 申请公布日 | 2022-05-24 |
| 分类号 | G06F7/08（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 朱鹏;郑星剑;方伟 | 申请（专利权）人 | 浙江芯昇电子技术有限公司 |
| 代理机构 | 南京华讯知识产权代理事务所（普通合伙） | 代理人 | - |
| 地址 | 310051浙江省杭州市滨江区长河街道滨安路1168号1号楼1001室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种Top‑N排序方法，该方法包含以下步骤：数据预处理，所述数据预处理步骤用于确定直方图中区域的个数和区域的范围；直方图计算，所述直方图计算步骤用于确定每个直方图区域中的样本数；通过所述直方图计算步骤中的计算结果，确定Top‑N的有效样本区域；提取有效样本；以及对有效样本进行Top‑N排序。该方法通过先提取有效样本，再对有效样本进行排序找到Top‑N数据的方法，基本上去除了冗余的排序的计算，从而极大地提高了Top‑N排序方法的效率，尤其是对于样本数量较大但是有效数据N较小的情况，该方法将极大地减少了参与排序的样本数据，提高了排序方法的计算效率。 |
