最小最大邻域阶构图方法

• 作者: 张钧伟 许淑华 齐鸣鸣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 谱聚类 图构建 K近邻图
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 202-205
• 分类号: TP391
• 字数: 3146字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.12.042

摘要

图构建是谱聚类的一个基本步骤.经典的K近邻构图法不关心边的几何对称性,这一点可能给聚类带来负面影响.针对这个问题,提出了一种新型的近邻构图方法,称之为最小最大邻域阶构图法,它在邻域选择时考虑了边的相对几何对称性.更具体一点,定义了一个邻域阶的概念,发现K近邻图的构建是由最小邻域阶决定的,而提出的构图方法是基于最小最大邻域阶进行的.理论分析表明:一方面,提出的构图方法可以达到更高的相对几何对称性；另一方面,该图包含着互K近邻图,保证了边连接的紧密性.在一组公开数据上的谱聚类实验表明,提出的方法可以带来更高的聚类准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许淑华	绍兴文理学院元培学院	25	48	4.0	5.0
2	齐鸣鸣	绍兴文理学院元培学院	5	18	2.0	4.0
6	张钧伟	绍兴文理学院元培学院	1	1	1.0	1.0