公开(公告)号：CN108932528A

公开(公告)日：2018-12-04

申请号：CN201810589956.8

申请日：2018-06-08

Applicant: 哈尔滨工程大学

Inventor： 董宇欣 ,  姜凯 ,  谢晓东 ,  褚慈 ,  秦帅 ,  印桂生 ,  王野 ,  王红滨 ,  王勇军 ,  白云鹏

IPC: G06K9/62

Abstract: 本发明公开了变色龙算法中相似性度量及截断方法，属于凝聚型层次聚类算法技术领域。变色龙在稀疏图上运行，其中节点表示数据项，加权边表示数据项之间的相似性，变色龙通过使用两阶段算法找出数据集中的簇，在第一阶段，根据数据集构造出一个k-最近邻图Gk，使用图分区算法将数据项分为几个相对较小的子集群，在第二阶段，它使用一种算法，通过重复组合这些子集群来找到真正的集群；该改进算法通过引入递归二分法、flood fill漫水填充法以及第一跳截断等对传统的变色龙聚类算法进行了改进，还提出了一种能够从修改的变色龙树状图中自动选择最佳聚类结果的方法。

公开(公告)号：CN108932528B

公开(公告)日：2021-08-31

申请号：CN201810589956.8

申请日：2018-06-08

Applicant: 哈尔滨工程大学

Inventor： 董宇欣 ,  姜凯 ,  谢晓东 ,  褚慈 ,  秦帅 ,  印桂生 ,  王野 ,  王红滨 ,  王勇军 ,  白云鹏

IPC: G06K9/62

Abstract: 本发明公开了变色龙算法中相似性度量及截断方法，属于凝聚型层次聚类算法技术领域。变色龙在稀疏图上运行，其中节点表示数据项，加权边表示数据项之间的相似性，变色龙通过使用两阶段算法找出数据集中的簇，在第一阶段，根据数据集构造出一个k‑最近邻图Gk，使用图分区算法将数据项分为几个相对较小的子集群，在第二阶段，它使用一种算法，通过重复组合这些子集群来找到真正的集群；该改进算法通过引入递归二分法、flood fill漫水填充法以及第一跳截断等对传统的变色龙聚类算法进行了改进，还提出了一种能够从修改的变色龙树状图中自动选择最佳聚类结果的方法。