结合谱聚类的标记分布学习

Label distribution learning based on spectral clustering

标记分布是一种新的学习范式,现有算法大多数直接使用条件概率建立参数模型,未充分考虑样本之间的相关性,导致计算复杂度增大。基于此,引入谱聚类算法,通过样本之间相似性关系将聚类问题转化为图的全局最优划分问题,进而提出一种结合谱聚类的标记分布学习算法(label distribution learning with spectral clustering,SC-LDL)。首先,计算样本相似度矩阵;然后,对矩阵进行拉普拉斯变换,构造特征向量空间;最后,通过K-means算法对数据进行聚类建立参数模型,预测未知样本的标记分布。与现有算法在多个数据集上的实验表明,本算法优于多个对比算法,统计假设检验进一步说明算法的有效性和优越性。

Label distribution is a new learning paradigm.Most of the existing algorithms use conditional probability to build parametric models but do not consider the links between samples fully,which increases computational complexity.On this basis,the spectral clustering algorithm is introduced to transform the clustering problem into the global optimum graph partitioning problem based on the similarity relation between samples.Thus,a label distribution learning algorithm combined with spectral clustering(SC-LDL)is proposed.First,we calculate the similarity matrix of the samples.Then,we transform the matrix using the Laplace transform to construct the feature vector space.Finally,we cluster the data to establish the parameter model with K-means algorithm and use this new model to predict the label distribution of unknown samples.The comparison between SC-LDL and the existing algorithm on multiple data sets shows that this algorithm is superior to multiple contrast algorithms.Furthermore,statistical hypothesis testing illustrates the effectiveness and superiority of the SC-LDL algorithm.