基于子空间差异的投影聚类算法  

Projective clustering algorithm based on subspace difference

作　　者：吴涛[1] 陈黎飞[1] 钟韵宁 孔祥增 Wu Tao;Chen Lifei;Zhong Yunning;Kong Xiangzeng(College of Computer&Cyber Security,Fujian Normal University,Fuzhou 350117,China;School of Mathematics&Statistics,Fujian Normal University,Fuzhou 350117,China;Fujian Key Laboratory of Agricultural Information Sensoring Technology,College of Mechanical&Electrical Engineering,Fujian Agriculture&Forestry University,Fuzhou 350002,China)

机构地区：[1]福建师范大学计算机与网络空间安全学院,福州350117 [2]福建师范大学数学与统计学院,福州350117 [3]福建农林大学机电工程学院福建省农业信息传感技术重点实验室,福州350002

出　　处：《计算机应用研究》2023年第11期3303-3308,3314,共7页Application Research of Computers

基　　金：国家重点研发计划资助项目(2020YFF0401865,2021YFF1200700);国家自然科学基金资助项目(61175123)。

摘　　要：针对传统K-means型软子空间聚类技术中子空间差异度量定义的困难问题,提出一种基于概率距离的子空间差异表示模型,以此为基础提出一种自适应的投影聚类算法。该方法首先基于子空间聚类理论提出一个描述各簇类所关联的软子空间之间的相异度公式;其次,将其与软子空间聚类相结合,定义了聚类目标优化函数,并根据局部搜索策略给出了聚类算法过程。在合成和实际数据集上进行了一系列实验,结果表明该算法引入子空间比较可以为簇类学习更优的软子空间;与现有主流子空间聚类算法相比,所提算法大幅度提升了聚类精度,适用于高维数据聚类分析。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.

关 键 词：高维数据 投影聚类 子空间簇类 自适应 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]