CN113221992A - 一种基于l2,1范数的大规模数据快速聚类方法 - Google Patents
一种基于l2,1范数的大规模数据快速聚类方法 Download PDFInfo
- Publication number
- CN113221992A CN113221992A CN202110486379.1A CN202110486379A CN113221992A CN 113221992 A CN113221992 A CN 113221992A CN 202110486379 A CN202110486379 A CN 202110486379A CN 113221992 A CN113221992 A CN 113221992A
- Authority
- CN
- China
- Prior art keywords
- matrix
- clustering
- anchor point
- objective function
- auxiliary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2323—Non-hierarchical techniques based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于L2,1范数的大规模数据快速聚类方法,属于机器学习与数据分析领域。主要包含以下步骤:1、生成初始粗聚类结果;2、生成锚点并构建锚点图;3、通过锚点图的拉普拉斯矩阵作为正则约束完成谱聚类细化;4、使用L2,1范数约束初始聚类结果和聚类细化结果之间的误差并得到目标函数;5、迭代优化,得到聚类结果。本发明方法能在不同数据集上,保证聚类精确度的同时,大大缩短聚类时间,从而保证大规模数据聚类的性能。
Description
技术领域
本发明涉及机器学习、数据分析领域,具体涉及基于L2,1范数的大规模数据快速聚类方法。
背景技术
聚类分析也称集群分析,是数据统计与数据分析领域的重要组成部分,也是无监督学习任务中被研究最多、应用也最为广泛的一种技术。聚类分析根据数据中样本的特征,将数据划分为多个不同大小的簇,使研究人员可以初步了解数据空间的结构和特点,同时也为下一步的数据分析、数据处理等环节奠定了基础。
随着互联网、大数据和人工智能等技术应用于社会生活的各个领域,其产生的海量数据需要通过聚类分析来处理。然而,传统的聚类方法在处理这些大规模数据时已经很难满足人们对计算速度和精确度的要求。同时,真实数据中存在着大量非线性和非高斯分布的噪声,这些噪声难以去除,极大地影响了聚类结果的准确性。
发明内容
本发明的目的是进一步提高聚类分析技术在面对大规模数据集聚类任务时的性能,使聚类过程在拥有快速计算特性的同时,消除大规模数据中的噪声影响,达到较高的精确度。
为了达到上述目的,本发明采用如下技术方案:
一种基于L2,1范数的大规模数据快速聚类方法,该方法兼具K-means方法计算效率高和谱聚类方法对数据空间结构适应性强的优点。同时基于L2,1范数极大地消除了数据中异常值、离群点和噪声对聚类结果的影响,大幅提高了大规模数据聚类的精确度。具体步骤如下:
步骤1:粗聚类结果生成:采用K-means方法对原始数据操作生成粗聚类结果;
设X={x1,x2,...,xn}∈Rn×d为有c个簇的大规模数据集,其中,n为样本个数,d为样本的特征维度数;首先,使用K-means方法来获得一个粗聚类结果,得到的聚类指示矩阵记为C∈Rn×c;具体来说,如果样本xi在第j个簇中,则Cij=1,否则Cij=0,其中,Cij表示矩阵C中第i行,第j列的元素;
这样做有三个好处:
一是初始聚类可以给出数据的粗略聚类结果,以便于可以在方法的第二步中直接基于矩阵C定义一个优化问题(聚类细化);
二是方法的最终结果是初始聚类和聚类细化两个步骤相结合的。由于这两个步骤都倾向于从不同的方面(基于划分聚类和图谱聚类)学习簇结构,因此方法在检测簇结构方面更容易获得数据的真实完整结构;
三是由于不同的数据在不同的聚类方法下表现不一,所以可以根据情况选择恰当的适合第一步的基本聚类方法。
步骤2:生成锚点及锚点图:采用K-means方法生成锚点,并基于高斯核函数进行度量生成锚点图。
为了进一步对需要求解的矩阵进行降维,本方法先在原始数据上采用K-means方法生成m(c<m<n)个锚点,然后利用锚点图的拉普拉斯矩阵作为正则约束完成谱聚类细化的步骤。由此,就可将第二步中参与计算的矩阵大小从(n×d)降维至(n×m)。通过选择大小恰当的m,方法可以在保留原始数据中的重要结构的基础上,大大降低方法的时间和空间复杂度。选用K-means方法生成锚点而非随机生成锚点的原因在于,大量实践证明,对于相同数量的锚点,使用K-means方法生成的锚点往往能在后续的聚类过程中取得更优的性能。
设U={u1,u2,…,um}∈Rm×d为采用K-means方法生成的锚点,其中,m为锚点个数,d为样本的特征维度数。则原始数据与其锚点之间的锚点图G可由下式计算:
式中,Gij表示矩阵G中第i行,第j列的元素。xi·和uj·分别代表X和U中第i个样本点和第j个锚点,uk·表示第k个锚点,Δi表示{1,2,…,m}的一个子集,{1,2,…,m}为U中xi的k近邻个数。
本方法使用高斯核函数ψ定义xi和uj之间的边的权值,高斯核函数的定义如下:
其中,参数σ是一个可以通过经验确定的自由参数。a,b均为任意维度相等的向量。
步骤3:基于锚点图的拉普拉斯矩阵进行谱聚类。
考虑到谱聚类具有如下优点:
(1)谱聚类只需要数据之间的相似度矩阵,因此对于处理稀疏数据的聚类很有效。这点传统聚类方法比如K-means很难做到。
(2)由于方法中使用了降维操作,因此在处理高维数据聚类时的时间和空间复杂度比传统聚类方法好。
(3)谱聚类能够识别出数据中的各种簇结构。在方法的第二步,对初始结果进行基于谱聚类的细化。
由此,得到数据集X与其锚点图G之间对应的相似度矩阵W:
W=GGT
步骤4:使用L2,1范数约束初始聚类结果和聚类细化结果之间的误差并得到目标函数。
由上述步骤,本方法的目标函数表述如下:
Q(Y)=||C-Y||2,1+λTr(YTLY)
其中,||C-Y||2,1表示矩阵(C-Y)的L2,1范数,λ是正则化参数,Y表示最大概率聚类矩阵,即由Y得到最终聚类结果。
上式中,目标函数Q(Y)的第一项为重构误差,可以保证最终的聚类结果尽可能地获取到K-means方法和谱聚类方法结果的相同结构。而Q(Y)的第二项与著名的拉普拉斯正则化方法密切相关,用于基于图的学习。上述用于聚类细化的L2,1优化问题公式具有以下三个优点:
首先,将聚类问题转化为L2,1优化问题,从而使方法在面对大规模数据时获得更好的聚类准确度。
其次,由于初始聚类的第一步,可以直接定义指示矩阵C上的目标函数,从而在C上对离群点和异常值进行处理。
最后,通过引入拉普拉斯算子的正则化,可以利用谱聚类方法揭示大规模聚类的聚类结构。更值得注意的是,这一方法可以很容易地将解Y限制在由拉普拉斯矩阵的主要特征向量张成的空间内,从而减少方法的计算时间。
步骤5:迭代优化,得到聚类结果。
为保证在应用于大规模数据聚类时,兼具可靠的计算效率;使用非负矩阵分解将目标函数中的最大概率聚类矩阵Y转换为VpHp的方式,对Y进行显著的降维;其中Vp是一个大小为n×p的矩阵,该矩阵的列是p个具有最小特征值的主要特征向量即V的前p列;Hp为大小为p×c的辅助矩阵;根据谱理论,这样的降维能够确保最大概率聚类矩阵Y尽可能平滑;因此,将目标函数进一步转换为:
通过引入两个辅助变量E=C-VpHp和Z=Hp并带入上式,目标函数可以转化为如下形式:
求解目标函数最小值的具体求解流程如下:
更新辅助变量Z:
目标函数在固定E和Hp的情况下可以转换为如下形式:
等价于:
Z的解可由上式获得:
更新辅助矩阵Hp:
目标函数在固定辅助变量E和Z的情况下可以转换为如下形式:
其中,Tr(·)表示括号中矩阵的转置。
同样地,可以得到:
辅助矩阵Hp的解可以由下式得到:
更新辅助变量E:
目标函数在固定辅助矩阵Hp和辅助变量Z的情况下可以转换为如下形式:
令X=C-VpHp+Λ1/μ,上式可以写为如下形式:
因此,辅助变量E的解为:
更新辅助矩阵Λ1和Λ2:
Λ1=Λ1+μ(C-VpHp-E)
Λ2=Λ2+μ(Z-Hp)
更新参数μ:
μ=ρμ
其中,1<ρ<2。
通过更新以上参数,得到目标函数Q(Y)取得最小值时,Vp和Hp的值,并由此计算最大概率聚类矩阵Y=VpHp,最终由最大概率聚类矩阵Y得到最终的聚类结果。为了验证本方法在大规模数据聚类时的优越性,这里选取了多个针对大规模数据聚类的方法作为对比方法进行实验,数据集及对比方法的具体信息如下:
本方法使用WebKB和Cora两个常用的真实数据集测试了本方法和其他针对大规模数据的典型方法的聚类性能。
其中,WebKB是一种广泛应用于聚类方法的真实文本数据集,本发明采用其中WebKBCornell、WebKBTexas、WebKBWashington和WebKBWisconsin共计4017个样本点,共4组数据的数据集来测试所有方法的性能。
Cora数据集作为计算机科学领域的研究论文集,包含2708个科学出版物,分为7个类别。类似地,这里采用包含1617个样本的CoraML数据集作为本方法的测试数据。
为了验证本方法对比主流针对大规模数据的聚类方法的优势,选取了几种典型的针对大规模数据的快速聚类方法LSSC、NMF、FNMTF、LPFNMTF和FRWL作为对比方法。对比方法的详细情况总结如下:
(1)LSSC(Large Scale Sparse Clustering)
一种大规模稀疏聚类方法。使用L1范数进行正则化可以利用矩阵稀疏性并且使方法变得更具鲁棒性,同时,该模型使用非线性逼近和降维技术进一步加快了稀疏编码方法的速度。
(2)NMF(Nonnegative Matrix Factorization)
使用非负矩阵分解的大规模数据聚类方法。对于任意给定的矩阵M,NMF方法可以求解到两个非负矩阵W和H,从而将矩阵M表示为W和H的乘积,而后两个矩阵的维度要小于初始矩阵。由此NMF方法能够将高维数据矩阵降维,很适合用于处理大规模数据。
(3)FNMTF(Fast Nonnegative Matrix Tri-factorization)
一种基于非负矩阵分解的大规模数据快速聚类方法。它将因子矩阵直接约束为聚类指示矩阵(一种特殊的非负矩阵)。通过新的约束,将方法原本的优化问题分解为许多小的多的子问题,使该方法特别适用于处理真实世界的大规模数据。并提出了一种只包含少量矩阵乘法的优化方法。
(4)LPFNMTF(Locality Preserve FNMTF)
一种新的局部保留正则化的FNMTF方法。该方法通过增加流形正则化来实现对两个分解因子矩阵的几何约束。
(5)FRWL(Fast Spectral Clustering based on Random-Walk Laplacian)
一种基于随机游走拉普拉斯矩阵(Random-Walk Laplacian,RWL)的谱聚类方法。显式地平衡了锚点的比重和数据点的独立性,对边界数据的聚类效果得到了提升。
(6)FCLSD(Fast Clustering for Large-scale Data)
即本发明中提出的方法。
本发明的有益效果如下:
本发明在对大规模数据聚类的过程中,对计算机硬件性能要求低,聚类准确度高。通过引入L2,1范数,进一步提高了聚类分析在大规模数据集上的聚类精确度。同时优化目标函数的正则项,进一步提升了运行效率。在大量大规模真实数据集上的实验表明,本方法占用较少的计算时间,获得了较高的聚类精确度。
附图说明
图1为本发明方法的总体流程图。
图2(a)为不同锚点数在WebTexas数据集上对应的聚类结果;图2(b)为不同锚点数在WebTexas数据集上对应的计算时间;图2(c)为不同锚点数在WebWisconsin数据集上对应的聚类结果;图2(d)为不同锚点数在WebWisconsin数据集上对应的计算时间。
图3(a)为不同λ在WebTexas数据集上对应的聚类结果;图3(b)为不同λ在WebTexas数据集上对应的计算时间;图3(c)为不同λ在WebWisconsin数据集上对应的聚类结果;图3(d)为不同λ在WebWisconsin数据集上对应的计算时间。
图4(a)和图4(b)分别为为本方法在两个不同数据集上的收敛性分析。
具体实施方式
下面结合附图对本发明做进一步说明。
本发明的具体实施的流程图如图1所示,包含步骤如下:
步骤1:粗聚类结果生成;
步骤2:生成锚点及锚点图;
步骤3:基于锚点图的拉普拉斯矩阵进行谱聚类;
步骤4:得到目标函数;
步骤5:迭代优化,得到聚类结果。
步骤1的具体实现步骤为:
给定数据集X,使用K-means方法对原始数据进行操作,将其分为c类,得到一个大小为n×c的粗聚类指示矩阵C,其每一行中只有一个元素为1,其余元素均为0。
步骤2的具体实现步骤为:
人为的选取锚点数m,并采用K-means方法选取锚点的位置,并构建锚点图。
设U={u1,u2,…,um}∈Rm×d为采用K-means方法生成的锚点,其中,m为锚点个数,d为样本的特征维度数。则原始数据与其锚点之间的锚点图G可由下式计算:
式中,Gij表示矩阵G中第i行,第j列的元素。xi·和uj·分别代表X和U中第i个样本点和第j个锚点,uk·表示第k个锚点。Δi表示{1,2,…,m}的一个子集,{1,2,…,m}为U中xi的k近邻个数。
本方法使用高斯核函数定义xi和uj之间的边的权值:
其中,参数σ是一个可以通过经验确定的自由参数。a,b均为任意维度相等的向量。
步骤3的具体实现步骤为:
在得到锚点图之后,我们使用锚点图对应的拉普拉斯矩阵,得到目标函数的图约束项,进行谱聚类。具体如下:
由步骤1和步骤2,得到数据集X与其锚点图G之间对应的相似度矩阵W:
W=GGT
步骤4的具体实现步骤为:
使用L2,1范数约束粗聚类结果和谱聚类结果之间的误差为最小值,并得到目标函数;
目标函数表述如下:
Q(Y)=||C-Y||2,1+λTr(YTLY)
其中,||C-Y||2,1表示矩阵(C-Y)的L2,1范数,λ是正则化参数,Y表示最大概率聚类矩阵,即由Y得到最终聚类结果,YT为Y的转置矩阵。
步骤5的具体实现步骤为:
使用非负矩阵分解将目标函数中的最大概率聚类矩阵Y转换为VpHp的方式,对Y进行显著的降维;其中Vp是一个大小为n×p的矩阵,该矩阵的列是p个具有最小特征值的主要特征向量即V的前p列;Hp为大小为p×c的辅助矩阵;根据谱理论,这样的降维能够确保最大概率聚类矩阵Y尽可能平滑;因此,将目标函数进一步转换为:
通过引入两个辅助变量E=C-VpHp和Z=Hp并带入上式,目标函数转化为如下形式:
求解目标函数最小值的具体求解流程如下:
更新辅助变量Z:
目标函数在固定E和Hp的情况下转换为如下形式:
等价于:
Z的解由上式获得:
更新辅助矩阵Hp:
目标函数在固定辅助变量E和Z的情况下转换为如下形式:
其中,Tr(·)表示括号中矩阵的转置;
同样地,得到:
辅助矩阵Hp的解由下式得到:
更新辅助变量E:
目标函数在固定辅助矩阵Hp和辅助变量Z的情况下转换为如下形式:
令X=C-VpHp+Λ1/μ,上式写为如下形式:
因此,辅助变量E的解为:
更新辅助矩阵Λ1和Λ2:
Λ1=Λ1+μ(C-VpHp-E)
Λ2=Λ2+μ(Z-Hp)
更新参数μ:
μ=ρμ
其中,1<ρ<2;
通过更新以上参数,得到目标函数Q(Y)取得最小值时,Vp和Hp的值,并由此计算最大概率聚类矩阵Y=VpHp,最终由最大概率聚类矩阵Y得到最终的聚类结果。
本方法包括其他对比方法在不同数据集上的聚类准确度和聚类纯度,如表1所示,运行时间如表2所示。
从表1中展示的结果可以看出,本方法在大部分数据集上的聚类准确度和聚类纯度都优于参与对比实验的其他聚类方法。LSSC、NMF、FNMTF、LPFNMTF、FRWL和本方法在5个实验数据集上平均聚类准确度分别为:0.3939、0.1767、0.3691、0.1747、0.4578和0.6492。在WebTexas数据集上,本方法的聚类准确度为其他针对大规模数据的聚类算法的平均聚类准确度的2.5倍;上述方法在5个实验数据集上的平均聚类纯度分别为:0.6414、0.6334、0.6430、0.6256、0.6447和0.6580。在CoraML数据集上本方法的聚类纯度为其他针对大规模数据的聚类算法的平均聚类准确度的1.25倍。
表1
表2
在几种方法的计算时间上,LSSC、NMF、FNMTF、LPFNMTF、FRWL和本方法在5个实验数据集上平均计算时间分别为:0.4124、15.5323、19.0256、18.6744和0.6706秒。可以看出本方法的计算时间在略微弱于LSSC的情况下,计算时间只有其他算法的1/25。这充分说明了本方法在面对大规模数据时,计算的高效性。
结合表1与表2中展示的结果可以看出,本方法使用与LSSC方法相当、甚至比其他对比方法低出数10倍的计算时间,取得了在大部分数据集上更佳的聚类准确度和聚类纯度,这充分说明了本方法性能的优越性。
影响本方法性能和效率的主要有两个参数,分别是锚点个数和正则项系数。图2(a)、图2(b)、图2(c)和图2(d)分别给出了在采用不同锚点数时,本方法在WebTexas数据集和WebWisconsin数据集上运行的实验结果。从图中可以看出,当锚点数量较少时,本方法的聚类准确度表现一般。但是随着锚点数量的增加,聚类准确度与锚点数量呈现出正相关。接着当锚点数量增加到一定程度时,聚类准确度相对稳定,不再增长。因此,选择合适的锚点数量对于聚类结果的准确度有着至关重要的影响。同时,随着锚点数量的不断增加,计算时间虽有略微增长,但算法的时间代价始终保持在一个较低的水平。
图3(a)、图3(b)、图3(c)和图3(d)分别展示了当采用不同大小的正则项系数时,本方法在WebTexas数据集和WebWisconsin数据集上运行的实验结果,包括在聚类准确度、聚类纯度和计算时间上的差异。从图中不难看出,总体上当正则项系数变大时,聚类纯度相对稳定,而聚类准确度则有着明显的提升。但当正则项系数的值超过一定的阈值后,聚类准确度保持不变,甚至反而出现了下降。因此,选择合适正则项系数值对于聚类结果的准确度有很大的影响。另一方面,本方法的计算时间随着正则项系数的增加,总体保持稳定的波动。
结合图2(a)、图2(b)、图2(c)和图2(d)以及图3(a)、图3(b)、图3(c)和图3(d)中展示的信息来看,锚点数量和正则项系数的大小均对实验结果有着不同程度的影响。其中,聚类准确度受二者的影响较大,聚类纯度受影响较小。同时,锚点数量对算法的计算时间有着较大的影响,而正则项系数则对计算时间的影响较弱。
本方法在WebWisconsin和CoraML数据集上的目标函数值和算法求解时迭代次数的关系图,如图4(a)和图4(b)所示。从图4(a)和图4(b)中可以看出,本方法在WebWisconsin数据集上进行迭代约100次后,目标函数值达到收敛,在CoraML数据集上进行迭代约70次后达到收敛。这可以说明,在不同的数据集上,本方法的收敛速度是不同的。但综合而言,较少的迭代次数都说明了本方法在大规模数据上计算的有效性以及可靠性。
Claims (1)
1.一种基于L2,1范数的大规模数据快速聚类方法,其特征在于:该方法使用L2,1范数衡量K-means方法和谱聚类结果的误差,同时采用基于锚点图的谱聚类,提高计算效率的同时,提高精确度;具体步骤如下:
步骤1:粗聚类结果生成:采用K-means方法对原始数据操作生成粗聚类结果;
设X={x1,x2,...,xn}∈Rn×d为有c个簇的大规模数据集,其中,n为样本个数,d为样本的特征维度数;首先,使用K-means方法来获得一个粗聚类结果,得到的聚类指示矩阵记为C∈Rn×c;具体来说,如果样本xi在第j个簇中,则Cij=1,否则Cij=0,其中,Cij表示矩阵C中第i行,第j列的元素;
步骤2:生成锚点及锚点图:采用K-means方法生成锚点,并基于高斯核函数进行度量生成锚点图;
设U={u1,u2,…,um}∈Rm×d为采用K-means方法生成的锚点,其中,m为锚点个数,d为样本的特征维度数;则原始数据与其锚点之间的锚点图G可由下式计算:
式中,Gij表示矩阵G中第i行,第j列的元素。xi·和uj·分别代表X和U中第i个样本点和第j个锚点,uk·表示第k个锚点;Δi表示{1,2,…,m}的一个子集,{1,2,…,m}为U中xi的k近邻个数;
本方法使用高斯核函数ψ定义xi和uj之间的边的权值,高斯核函数的定义如下:
其中,参数σ是一个可以通过经验确定的自由参数;a,b均为任意维度相等的向量;
步骤3:基于锚点图的拉普拉斯矩阵进行谱聚类:
由步骤1和步骤2,得到数据集X与其锚点图G之间对应的相似度矩阵W:
W=GGT
步骤4:使用L2,1范数约束粗聚类结果和谱聚类结果之间的误差为最小值,并得到目标函数;
目标函数表述如下:
Q(Y)=||C-Y||2,1+λTr(YTLY)
其中,||C-Y||2,1表示矩阵(C-Y)的L2,1范数,λ是正则化参数,Y表示最大概率聚类矩阵,即由Y得到最终聚类结果,YT为Y的转置矩阵;
上式中目标函数Q(Y)的第一项为重构误差,能够保证最终的聚类结果尽可能地获取到K-means方法和谱聚类方法结果的相同结构;而Q(Y)的第二项与著名的拉普拉斯正则化方法密切相关,用于基于图的学习;
步骤5:迭代优化,得到聚类结果;通过分别固定目标函数中多个不同参数,更新某一特定参数的方法进行求解;
为保证在应用于大规模数据聚类时,兼具可靠的计算效率;使用非负矩阵分解将目标函数中的最大概率聚类矩阵Y转换为VpHp的方式,对Y进行显著的降维;其中Vp是一个大小为n×p的矩阵,该矩阵的列是p个具有最小特征值的主要特征向量即V的前p列;Hp为大小为p×c的辅助矩阵;根据谱理论,这样的降维能够确保最大概率聚类矩阵Y尽可能平滑;因此,将目标函数进一步转换为:
通过引入两个辅助变量E=C-VpHp和Z=Hp并带入上式,目标函数转化为如下形式:
求解目标函数最小值的具体求解流程如下:
更新辅助变量Z:
目标函数在固定E和Hp的情况下转换为如下形式:
等价于:
Z的解由上式获得:
更新辅助矩阵Hp:
目标函数在固定辅助变量E和Z的情况下转换为如下形式:
其中,Tr(·)表示括号中矩阵的转置;
同样地,得到:
辅助矩阵Hp的解由下式得到:
更新辅助变量E:
目标函数在固定辅助矩阵Hp和辅助变量Z的情况下转换为如下形式:
令X=C-VpHp+Λ1/μ,上式写为如下形式:
因此,辅助变量E的解为:
更新辅助矩阵Λ1和Λ2:
Λ1=Λ1+μ(C-VpHp-E)
Λ2=Λ2+μ(Z-Hp)
更新参数μ:
μ=ρμ
其中,1<ρ<2;
通过更新以上参数,得到目标函数Q(Y)取得最小值时,Vp和Hp的值,并由此计算最大概率聚类矩阵Y=VpHp,最终由最大概率聚类矩阵Y得到最终的聚类结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110486379.1A CN113221992A (zh) | 2021-04-30 | 2021-04-30 | 一种基于l2,1范数的大规模数据快速聚类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110486379.1A CN113221992A (zh) | 2021-04-30 | 2021-04-30 | 一种基于l2,1范数的大规模数据快速聚类方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113221992A true CN113221992A (zh) | 2021-08-06 |
Family
ID=77090755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110486379.1A Pending CN113221992A (zh) | 2021-04-30 | 2021-04-30 | 一种基于l2,1范数的大规模数据快速聚类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113221992A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113899971A (zh) * | 2021-09-30 | 2022-01-07 | 广东电网有限责任公司广州供电局 | 基于密度相似稀疏聚类的变压器异常工况判别方法 |
WO2023026742A1 (ja) * | 2021-08-25 | 2023-03-02 | 浜松ホトニクス株式会社 | 色素画像取得方法、色素画像取得装置、及び色素画像取得プログラム |
-
2021
- 2021-04-30 CN CN202110486379.1A patent/CN113221992A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023026742A1 (ja) * | 2021-08-25 | 2023-03-02 | 浜松ホトニクス株式会社 | 色素画像取得方法、色素画像取得装置、及び色素画像取得プログラム |
CN113899971A (zh) * | 2021-09-30 | 2022-01-07 | 广东电网有限责任公司广州供电局 | 基于密度相似稀疏聚类的变压器异常工况判别方法 |
CN113899971B (zh) * | 2021-09-30 | 2023-11-14 | 广东电网有限责任公司广州供电局 | 基于密度相似稀疏聚类的变压器异常工况判别方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kumar et al. | Pruning filters with L1-norm and capped L1-norm for CNN compression | |
WO2022178977A1 (zh) | 一种基于自适应近邻图嵌入的无监督数据降维方法 | |
CN107203787B (zh) | 一种无监督正则化矩阵分解特征选择方法 | |
CN108415883B (zh) | 基于子空间聚类的凸非负矩阵分解方法 | |
CN107341510B (zh) | 基于稀疏正交的双图非负矩阵分解的图像聚类方法 | |
CN109190511B (zh) | 基于局部与结构约束低秩表示的高光谱分类方法 | |
CN109670418B (zh) | 结合多源特征学习和组稀疏约束的无监督物体识别方法 | |
CN110717519B (zh) | 训练、特征提取、分类方法、设备及存储介质 | |
CN113221992A (zh) | 一种基于l2,1范数的大规模数据快速聚类方法 | |
CN110503113B (zh) | 一种基于低秩矩阵恢复的图像显著性目标检测方法 | |
CN106886793B (zh) | 基于判别信息和流形信息的高光谱图像波段选择方法 | |
Pan et al. | Nonconvex low-rank tensor approximation with graph and consistent regularizations for multi-view subspace learning | |
Chen et al. | LABIN: Balanced min cut for large-scale data | |
CN110348287A (zh) | 一种基于字典和样本相似图的无监督特征选择方法和装置 | |
CN112149045A (zh) | 一种适用于大规模数据的降维、关联分析方法 | |
CN111324791A (zh) | 一种多视数据子空间聚类方法 | |
CN108388918B (zh) | 具有结构保持特性的数据特征选择方法 | |
CN108121964B (zh) | 基于矩阵的联合稀疏局部保持投影人脸识别方法 | |
CN113627237A (zh) | 基于局部最大对齐的后期融合人脸图像聚类方法及系统 | |
CN110378356B (zh) | 基于多目标拉格朗日正则的细粒度图像识别方法 | |
CN114663861B (zh) | 一种基于维度解耦和非局部关系的车辆重识别方法 | |
CN111563535A (zh) | 一种基于秩为r的离散非负矩阵分解聚类方法 | |
CN109214269B (zh) | 一种基于流形对齐和多图嵌入的人脸姿态对齐方法 | |
CN115795333A (zh) | 一种基于低秩约束自适应图学习的不完整多视图聚类方法 | |
CN110866560A (zh) | 基于结构约束的对称低秩表示的子空间聚类方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |