[发明专利]噪声点检测方法及装置有效
| 申请号： | 201710138210.0 | 申请日： | 2017-03-09 |
| 公开（公告）号： | CN106991436B | 公开（公告）日： | 2020-05-22 |
| 发明（设计）人： | 高睿;于福超 | 申请（专利权）人： | 东软集团股份有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人： | 魏嘉熹;南毅宁 |
| 地址： | 110179 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及一种噪声点检测方法及装置。方法包括：利用聚类算法对原始数据点进行聚类，得到N个原始簇，并将每个原始簇的簇类型标记为第一簇类型；针对每个原始簇，从归类为该原始簇的原始数据点中确定出不符合针对该原始簇的数据点有效条件的边缘数据点，将所确定出的每个边缘数据点各自作为扩展簇，并将每个扩展簇的簇类型标记为第二簇类型；重复进行将距离最近的两个簇合并为一个新簇，并对该新簇标记簇类型的操作，直到满足预设的合并终止条件为止；在合并终止后，将归类为第二簇类型的簇中的数据点确定为是噪声点。由此，能够提高噪声点检测的准确率及效率。 | ||
| 搜索关键词： | 噪声 检测 方法 装置 | ||
【主权项】：
一种噪声点检测方法，其特征在于，包括：利用聚类算法对原始数据点进行聚类，得到N个原始簇，并将每个所述原始簇的簇类型标记为第一簇类型，其中，N为大于或等于2的自然数；针对每个原始簇，从归类为该原始簇的原始数据点中确定出不符合针对该原始簇的数据点有效条件的边缘数据点；将所确定出的每个边缘数据点各自作为扩展簇，并将每个所述扩展簇的簇类型标记为第二簇类型；重复进行将距离最近的两个簇合并为一个新簇，并对所述新簇标记簇类型的操作，直到满足预设的合并终止条件为止，其中，当被标记为第一簇类型的簇与被标记为第二簇类型的簇合并时，所得新簇的簇类型被标记为第一簇类型；当两个被标记为第二簇类型的簇合并时，所得新簇的簇类型被标记为第二簇类型；当两个被标记为第一簇类型的簇合并时，所得新簇的簇类型被标记为第一簇类型；在合并终止后，将归类为第二簇类型的簇中的数据点确定为是噪声点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司，未经东软集团股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710138210.0/，转载请声明来源钻瓜专利网。
