[发明专利]一种基于改进DBSCAN的三支聚类方法及系统在审
| 申请号： | 201910512061.9 | 申请日： | 2019-06-13 |
| 公开（公告）号： | CN110210575A | 公开（公告）日： | 2019-09-06 |
| 发明（设计）人： | 于会;陈芦园;王星南;毛奎涛;张洁;杨海泽 | 申请（专利权）人： | 重庆亿创西北工业技术研究院有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京艾皮专利代理有限公司 11777 | 代理人： | 杨克 |
| 地址： | 402260 重庆市*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于改进DBSCAN的三支聚类方法及系统，属于数据处理技术领域。该三支聚类方法包括以下步骤：计算聚类对象集合中的任意两个对象的欧几里得距离，得到所有对象的相似度矩阵；利用缩放函数对相似度矩阵进行重新计算，得到缩放距离矩阵；在缩放距离矩阵的基础上，利用DBSCAN算法得到若干个簇和噪声点集合；确定每个簇的正域和边界域；判断每个簇的边界域中的对象是否隶属于两个或者两个以上的簇；将每个噪声点分别分配至对应核心对象所在簇的边界域中。本发明提供的三支聚类方法在大多数数据集上都能得到较好的聚类结果，其得到的边界域是延迟决策的结果，在实际应用中可以降低聚类的错误率或者决策风险。 | ||
| 搜索关键词： | 聚类 边界域 缩放 相似度矩阵 距离矩阵 噪声点 欧几里得距离 数据处理技术 对象集合 核心对象 聚类结果 重新计算 错误率 数据集 正域 算法 延迟 改进 决策 集合 分配 应用 | ||
【主权项】：
1.一种基于改进DBSCAN的三支聚类方法，其特征在于，包括以下步骤：获取聚类对象集合；计算聚类对象集合中的任意两个对象的欧几里得距离，得到所有对象的相似度矩阵；利用缩放函数对相似度矩阵进行重新计算，得到缩放距离矩阵；在缩放距离矩阵的基础上，利用DBSCAN算法得到若干个簇和噪声点集合；确定每个簇的正域和边界域，若簇中的对象是高密度点，则将该对象添加到正域中；若簇中的对象是低密度点，则将该对象添加到边界域中；判断每个簇的边界域中的对象是否隶属于两个或者两个以上的簇，若该边界域中的对象隶属于两个或者两个以上的簇，则将该对象添加到对应簇的边界域中；分别获取与每个噪声点的缩放距离最近的核心对象，并将每个噪声点分别分配至对应核心对象所在簇的边界域中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆亿创西北工业技术研究院有限公司，未经重庆亿创西北工业技术研究院有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910512061.9/，转载请声明来源钻瓜专利网。
