浙江省新世纪高等教育教学改革研究项目(yb2010092)
- 作品数：1 被引量：1H指数：1
- 相关作者：张钧伟齐鸣鸣许淑华更多>>
- 相关机构：绍兴文理学院同济大学更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金浙江省新世纪高等教育教学改革研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 最小最大邻域阶构图方法被引量：1
- 2012年
- 图构建是谱聚类的一个基本步骤。经典的K近邻构图法不关心边的几何对称性,这一点可能给聚类带来负面影响。针对这个问题,提出了一种新型的近邻构图方法,称之为最小最大邻域阶构图法,它在邻域选择时考虑了边的相对几何对称性。更具体一点,定义了一个邻域阶的概念,发现K近邻图的构建是由最小邻域阶决定的,而提出的构图方法是基于最小最大邻域阶进行的。理论分析表明:一方面,提出的构图方法可以达到更高的相对几何对称性;另一方面,该图包含着互K近邻图,保证了边连接的紧密性。在一组公开数据上的谱聚类实验表明,提出的方法可以带来更高的聚类准确率。
- 张钧伟齐鸣鸣许淑华
- 关键词：谱聚类
