三种谱聚类算法及其应用研究-计算机应用研究.pdfVIP

第３４卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．４ 　 　 ２０１７年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１７ 三种谱聚类算法及其应用研究 １ １，２，３ １，２，３ 刘紫涵 ，吴鹏海 ，吴艳兰 （１．安徽大学 资源与环境工程学院，合肥２３０６０１；２．安徽省地理信息工程中心，合肥２３０６０１；３．安徽省农业生 态大数据工程实验室，合肥２３０６０１） 摘　要：为全面理解谱聚类（ｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇ，ＳＣ）算法性能，利用四类几何结构数据，对规范化割（ｎｏｒｍａｌｉｚｅｄ ｃｕｔ，Ｎｃｕｔ）、稀疏子空间聚类（ｓｐａｒｓｅｓｕｂｓｐａｃｅｃｌｕｓｔｅｒｉｎｇ，ＳＳＣ）和谱曲率聚类（ｓｐｅｃｔｒａｌｃｕｒｖａｔｕｒｅｃｌｕｓｔｅｒｉｎｇ，ＳＣＣ）三种 谱聚类算法进行对比分析。结果表明，三种算法的聚类结果各有差异，但每类数据都可以找到相对最有效的聚 类算法。Ｎｃｕｔ无法处理相交的数据，适用性较差；ＳＳＣ算法适用性较强，但聚类精度不高；ＳＣＣ算法具有适用性 强、精度高等特点，能够实现四类几何结构数据的有效聚类。此外，改进的ＳＣＣ算法有效地实现了有数据间断的 两条相交螺旋线聚类。最后，分析了现有ＳＣＣ算法存在的不足，并指出进一步研究的方向。 关键词：聚类分析；谱聚类；规范化割；稀疏子空间聚类；谱曲率聚类 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０４１０２６０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０４．０１６ Ｒｅｓｅａｒｃｈｏｆｔｈｒｅｅｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎ １ １，２，３ １，２，３ ＬｉｕＺｉｈａｎ，ＷｕＰｅｎｇｈａｉ ，ＷｕＹａｎｌａｎ （１．ＳｃｈｏｏｌｏｆＲｅｓｏｕｒｃｅｓ＆ＥｎｖｉｒｏｎｍｅｎｔａｌＥｎｇｉｎｅｅｒｉｎｇ，ＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ２３０６０１，Ｃｈｉｎａ；２．ＥｎｇｉｎｅｅｒｉｎｇＣｅｎｔｅｒｏｆＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎ ｉｎＡｎｈｕｉＰｒｏｖｉｎｃｅ，Ｈｅｆｅｉ２３０６０１，Ｃｈｉｎａ；３．ＡｎｈｕｉＥｎｇｉｎｅｅｒｉｎｇＬａｂｏｒａｔｏｒｙｏｆＡｇｒｏＥｃｏｌｏｇｉｃａｌＢｉｇＤａｔａ，Ｈｅｆｅｉ２３０６０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｕｎｄｅｒｓｔａｎｄｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｓｐｅｃｔｒａｌｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｐａｐｅｒｕｓｅｄｆｏｕｒｋｉｎｄｓｏｆｄｉｆｆｅｒｅｎｔｇｅｏ ｍｅｔｒｉｃｓｔｒｕｃｔｕｒｅｄａｔａｔｏｔａｋｅｃｏｍｐａｒａｔｉｖｅａｎａｌｙｓｉｓｏｆｔｈｒｅｅｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓ，ｉｎｃｌｕｄｅｄｎｏｒｍａｌｉｚｅｄｃｕｔ，ｓｐａｒｓｅｓｕｂｓｐａｃｅ ｃｌｕｓｔｅｒｉｎｇａｎｄｓｐｅｃｔｒａｌｃｕｒｖａｔｕｒｅｃｌｕｓｔｅｒｉｎｇ．Ｔｈｅｒｅｓｕｌｔｓｐｒｏｖｅｔｈａｔｔｈｒｅｅａｌｇｏｒｉｔｈｍｓｈａｖｅｄｉｆｆｅｒｅｎｔｃｌｕｓｔｅｒｉｎｇｅｆｆｅｃｔｓ，ｂｕｔｅａｃｈ ｔｙｐｅｏｆｄａｔａｃａｎｆｉｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｅｆｆｅｃｔｉｖｅｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ．Ｎｃｕｔａｌｇｏｒｉｔｈｍｃａｎ’ｔｄｅａｌｗｉｔｈｓｉｇｎｉｆｉｃａｎｔｌｙｉｎｔｅｒｓｅｃｔ