一种面向大数据中稀有类数据的快速查询技术
基本信息
| 申请号 | CN201710059000.2 | 申请日 | - |
| 公开（公告）号 | CN107066515A | 公开（公告）日 | 2017-08-18 |
| 申请公布号 | CN107066515A | 申请公布日 | 2017-08-18 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李宗鹏;黄浩 | 申请（专利权）人 | 武汉万般上品信息技术有限公司 |
| 代理机构 | 武汉科皓知识产权代理事务所（特殊普通合伙） | 代理人 | 武汉万般上品信息技术有限公司 |
| 地址 | 430070 湖北省武汉市东湖新技术开发区光谷大道303号光谷芯中心2-07栋201-03室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种面向大数据中稀有类数据的快速查询技术；首先设置一个较小的k近邻值，逐步搜索k近邻，从而筛选出符合要求的k近邻点，从而找到一个小范围的稀有类；然后根据这个小范围内的稀有类数据计算出新的k值和距离阈值，再根据这个新的k值和距离阈值通过逐步搜索k近邻的方法来继续寻找稀有类，当找到的k近邻数据全为已知点时，停止算法的寻找过程，将包含D中所有已知点的集合R作为找到的稀有类；本发明能够在已知较少稀有类数据样本的情况下，充分利用已知的信息来找到所有的稀有类数据，不仅避免了分类方法所需的大量稀有类数据来训练，而且避免了聚类方法没有使用已知信息的缺陷，从而能够高效准确地找到所有的稀有类数据。 |
