最小最大邻域阶构图方法

摘要：

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

关键词：谱聚类、图构建、K近邻图

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金10871226;浙江省教育厅科研项目Y201122544;浙江省新世纪教改项目yb2010092

在线出版日期：2012-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：202-205