申请/专利权人:大连海事大学
申请日:2023-12-26
公开(公告)日:2024-03-15
公开(公告)号:CN117708631A
主分类号:G06F18/2321
分类号:G06F18/2321
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.02#实质审查的生效;2024.03.15#公开
摘要:本发明提供一种基于连通系数的多密度聚类方法,包括:获取真实聚类任务数据集,并对数据进行处理,得到每个点的最近邻信息与最近邻距离;根据得到的最近邻信息,计算当前对象的密度;计算每个点的反向最近邻个数;选取反向最近邻个数大于平均值的点作为代表点,利用代表点与互近邻结构生成初始簇骨架;利用密度衰减概念对代表点标签向外拓展;计算加权距离,根据加权距离判定存在多个标签值的最终标签,并分配剩余点到最近存在标签的近邻对象中;计算当前簇内所有数据对象的平均密度;获取连接点,计算每一对连接点的连通系数,并通过连接点计算两簇之间的连通系数;根据连通系数将初始标签进行合并,直到符合预定的簇数。
主权项:1.一种基于连通系数的多密度聚类方法,其特征在于,包括:S1、获取真实聚类任务数据集,并对数据进行处理,得到每个点的最近邻信息与最近邻距离;S2、根据得到的最近邻信息,计算当前对象的密度;S3、基于计算得到的当前对象的密度,计算每个点的反向最近邻个数;S4、选取反向最近邻个数大于平均值的点作为代表点,利用代表点与互近邻结构生成初始簇骨架;S5、利用密度衰减概念对代表点标签向外拓展;S6、计算加权距离,根据加权距离判定存在多个标签值的最终标签,并分配剩余点到最近存在标签的近邻对象中;S7、计算当前簇内所有数据对象的平均密度;S8、获取连接点,计算每一对连接点的连通系数,并通过连接点计算两簇之间的连通系数;S9、根据连通系数将初始标签进行合并,直到符合预定的簇数。
全文数据:
权利要求:
百度查询: 大连海事大学 一种基于连通系数的多密度聚类方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。