模式识别与人工智能
2025年4月10日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2014, Vol. 27 Issue (5): 452-462    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
谱聚类中选取特征向量的动态选择性集成方法*
王兴良,王立宏,武栓虎
烟台大学 计算机学院 烟台 264005
Eigenvector Selection Algorithm for Spectral Clustering Based on Dynamic Selective Ensemble
WANG Xing-Liang,WANG Li-Hong,WU Shuan-Hu
Computer School, Yantai University, Yantai 264005

全文: PDF (624 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 谱聚类中k个最大特征值对应的特征向量不一定使聚类结果达到最好,因此,文中采用特征向量组的选择性集成方法以提高谱聚类性能,涉及基特征向量组的选取、选择性集成策略等问题.利用训练数据的成对约束信息进行打分,选出较好的基特征向量组;应用测试数据在训练数据中的l-最近邻的聚类性能指标,动态评价每组特征向量,选出少量几个参与投票的特征向量组;对测试数据集的几个特征向量组数据进行谱聚类,并对结果进行簇配准,给出最终的聚类结果.实验表明,采用动态选择性集成方法能提高测试数据的聚类性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
Abstract:Since the corresponding eigenvectors of k maximum eigenvalues do not always achieve the optimal clustering results, the clustering performance is improved by selective integrated approach for eigenvector groups involving the selection of base eigenvector group and selective integration strategy. Constraint score is used to evaluate eigenvectors by the pair-wise constraint information of training data, and some preferable base eigenvector groups are obtained. For each testing data, the clustering accuracy of l-nearest neighbors from training dataset are used to dynamically evaluate eigenvector groups, and several accurate eigenvector groups are selected to vote. To test the obtained eigenvector groups, spectral clustering is carried out on the corresponding eigenvectors of testing dataset. The clustering results are aligned and the final experimental results are obtained. The experimental results on UCI benchmark datasets show that the proposed algorithm improves the clustering performance of testing data.
收稿日期: 2013-05-13     
ZTFLH: TP 301.6  
基金资助:国家自然科学基金项目(No.61170224)、山东省自然科学基金项目(No.ZR2012FL07)、烟台大学青年基金项目(No.JS11Z8)资助
作者简介: 王兴良,男,1988年生,硕士研究生,主要研究方向为数据挖掘.E-mail:wangxingliang0911@163.com.王立宏(通讯作者),女,1970年生,博士,教授,主要研究方向为数据挖掘.E-mail:wanglh_000@163.com.武栓虎,男,1965年生,博士,教授,主要研究方向为图像压缩、视频编码及其应用、人脸动画、基因信息处理等.
引用本文:   
王兴良,王立宏,武栓虎. 谱聚类中选取特征向量的动态选择性集成方法*[J]. 模式识别与人工智能, 2014, 27(5): 452-462. WANG Xing-Liang,WANG Li-Hong,WU Shuan-Hu. Eigenvector Selection Algorithm for Spectral Clustering Based on Dynamic Selective Ensemble. , 2014, 27(5): 452-462.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2014/V27/I5/452
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn