[发明专利]基于样本扫描的不确定数据序列K近邻方法及系统在审
申请号: | 202110780361.2 | 申请日: | 2021-07-09 |
公开(公告)号: | CN113344141A | 公开(公告)日: | 2021-09-03 |
发明(设计)人: | 王文标;林瀚 | 申请(专利权)人: | 中山大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06N20/00 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 刘俊 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种基于样本扫描的不确定数据序列K近邻方法,包括通过计算所有不确定序列的所有样本与查询序列的距离,将距离与样本所属不确定序列编号一同进行保存和排序;构建并初始化第一数组、第二数组和控制变量;对排序后的样本数组从第一个样本开始扫描;根据控制变量计算当前样本对其所属的不确定序列的概率贡献后更新累加到第二数组对应的元素中并根据当前样本所属的不确定序列更新第一数组对应的元素;判断待测不确定序列在第一数组中对应的元素是否不小于每个不确定序列的样本数,若是,则待测不确定序列的所有样本已经完成扫描,找出其中最大的K个元素;否则,扫描下一个样本;本方法高效解决了不确定序列的K近邻问题。 | ||
搜索关键词: | 基于 样本 扫描 不确定 数据 序列 近邻 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110780361.2/,转载请声明来源钻瓜专利网。