首页 | 本学科首页   官方微博 | 高级检索  
     

基于子空间差异的投影聚类算法
引用本文:吴涛,陈黎飞,钟韵宁,孔祥增.基于子空间差异的投影聚类算法[J].计算机应用研究,2023,40(11):3303-3308+3314.
作者姓名:吴涛  陈黎飞  钟韵宁  孔祥增
作者单位:1. 福建师范大学计算机与网络空间安全学院;2. 福建师范大学数学与统计学院;3. 福建农林大学机电工程学院福建省农业信息传感技术重点实验室
基金项目:国家重点研发计划资助项目(2020YFF0401865,2021YFF1200700);;国家自然科学基金资助项目(61175123);
摘    要:针对传统K-means型软子空间聚类技术中子空间差异度量定义的困难问题,提出一种基于概率距离的子空间差异表示模型,以此为基础提出一种自适应的投影聚类算法。该方法首先基于子空间聚类理论提出一个描述各簇类所关联的软子空间之间的相异度公式;其次,将其与软子空间聚类相结合,定义了聚类目标优化函数,并根据局部搜索策略给出了聚类算法过程。在合成和实际数据集上进行了一系列实验,结果表明该算法引入子空间比较可以为簇类学习更优的软子空间;与现有主流子空间聚类算法相比,所提算法大幅度提升了聚类精度,适用于高维数据聚类分析。

关 键 词:高维数据  投影聚类  子空间簇类  自适应
收稿时间:2023/3/9 0:00:00
修稿时间:2023/10/14 0:00:00

Projective clustering algorithm based on subspace difference
Wu Tao,Chen Lifei,Zhong Yunning and Kong Xiangzeng.Projective clustering algorithm based on subspace difference[J].Application Research of Computers,2023,40(11):3303-3308+3314.
Authors:Wu Tao  Chen Lifei  Zhong Yunning and Kong Xiangzeng
Affiliation:Fujian Normal University,,,
Abstract:Aiming at the challenge of defining the subspace dissimilarity in traditional K-means soft subspace clustering techniques, this paper proposed a novel probability distance-based subspace difference representation model as the basis for an adaptive projection clustering algorithm. Firstly, based on the subspace clustering theory, the proposed method formulated a formula to describe the dissimilarities between associated soft subspaces. Secondly, by combining this formula with soft subspace clustering, it defined a clustering objective optimization function and provided a detailed clustering algorithm process according to a local search strategy. A series of experiments on both synthetic and real-world datasets demonstrate that the introduction of subspace comparison can lead to learning a more optimal soft subspace for clusters. Compared to existing mainstream subspace clustering algorithms, the proposed algorithm significantly improves the clustering accuracy, making it suitable for high-dimensional data clustering analysis.
Keywords:high-dimensional data  projective clustering  subspace clusters  adaptive
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号