模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2018, Vol. 31 Issue (2): 114-122    DOI: 10.16451/j.cnki.issn1003-6059.201802002
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
局部加权最小二乘回归的重叠子空间聚类算法
邱云飞1,2, 费博雯2, 刘大千3
1.辽宁工程技术大学 软件学院 葫芦岛 125105
2.辽宁工程技术大学 工商管理学院 葫芦岛 125105
3.辽宁工程技术大学 电子与信息工程学院 葫芦岛 125105
Overlapping Subspace Clustering Based on Local Weighted Least Squares Regression
QIU Yunfei1,2, FEI Bowen2, LIU Daqian3
1.School of Software, Liaoning Technical University, Huludao 125105
2.School of Business Administration, Liaoning Technical University, Huludao 125105
3.School of Electronics and Information Engineering, Liaoning Technical University, Huludao 125105

全文: PDF (716 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

针对大多数子空间聚类方法处理非线性数据时聚类效果不理想、不同子空间数据相似性较高及聚类发生错误时无法及时校验的问题,提出局部加权最小二乘回归的重叠子空间聚类算法.利用K近邻思想突出数据的局部信息,取代非线性数据结构,通过高斯加权的方法选择最相似的近邻数据点,得到最优表示系数.然后使用重叠概率模型判断子空间内数据的重叠部分,再次校验聚类结果,提高聚类准确率.在人造数据集和真实数据集上分别进行测试,实验表明,文中算法能够取得较理想的聚类结果.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
邱云飞
费博雯
刘大千
关键词 重叠子空间聚类 K近邻 高斯加权 重叠概率模型    
Abstract

Most subspace clustering methods can not deal with nonlinear data satisfactorily, and the data in different subspaces possess higher similarity and clustering error can not be verified in time. Aiming at these problems, an overlapping subspace clustering algorithm based on local weighted least squares regression(LWLSR) is proposed. The k-nearest neighbor(KNN) is introduced to highlight the local information of data and replace the nonlinear data structure. The nearest neighbor data points are selected by the Gaussian weighting method to obtain the optimal representation coefficients. Then, an overlapping probability model is employed to determine the overlap of the data in the subspace, and the clustering results are rechecked to improve the clustering accuracy. The experimental results on both artificial datasets and real-world datasets show that the proposed algorithm achieves better clustering results.

Key wordsOverlapping Subspace Clustering    K-Nearest Neighbor    Gaussian Weighting    Overlapping Probability Model   
收稿日期: 2017-09-11     
ZTFLH: TP 181  
基金资助:

国家自然科学基金青年科学基金项目(No.61401185)资助

作者简介: 邱云飞(通讯作者),博士,教授,主要研究方向为数据挖掘、智能数据处理.E-mail:7415575@qq.com.费博雯, 博士研究生,主要研究方向为数据挖掘、智能数据处理.E-mail:feibowen2098@163.com.刘大千, 博士研究生,主要研究方向为图像与视觉信息计算、目标的检测与跟踪.E-mail:liudaqianlntu@163.com.
引用本文:   
邱云飞, 费博雯, 刘大千. 局部加权最小二乘回归的重叠子空间聚类算法[J]. 模式识别与人工智能, 2018, 31(2): 114-122. QIU Yunfei, FEI Bowen, LIU Daqian. Overlapping Subspace Clustering Based on Local Weighted Least Squares Regression. , 2018, 31(2): 114-122.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201802002      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2018/V31/I2/114
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn