西安邮电大学学报
西安郵電大學學報
서안유전대학학보
Journal of Xi'an University of Posts and Telecommunications
2015年
6期
56-60
,共5页
聚类算法%软子空间%闵科夫斯基距离%加权组合
聚類算法%軟子空間%閔科伕斯基距離%加權組閤
취류산법%연자공간%민과부사기거리%가권조합
clustering algorithm%soft subspace%Minkowski distance%weighted combination
用L1范数和L2范数的加权组合取代基于闵氏距离的软子空间(Minkowski metric based soft subspace,MSC)聚类算法目标函数中所用的Lp范数,导出一个新的MSC的聚类中心计算公式,从而得出一种改进的MSC聚类算法.改进算法使MSC的计算复杂度由O(n2mc)降为O(nmc)(这里n是数据个数,m为数据维数,c是聚类数).在Iris,breastcancer,Vehicle,User和Wine 5个真实数据上的对比性实验结果显示,改进MSC算法的聚类精度与原MSC的聚类精度相当,但改进算法的运行时间是原MSC运行时间的1/7到1/2.
用L1範數和L2範數的加權組閤取代基于閔氏距離的軟子空間(Minkowski metric based soft subspace,MSC)聚類算法目標函數中所用的Lp範數,導齣一箇新的MSC的聚類中心計算公式,從而得齣一種改進的MSC聚類算法.改進算法使MSC的計算複雜度由O(n2mc)降為O(nmc)(這裏n是數據箇數,m為數據維數,c是聚類數).在Iris,breastcancer,Vehicle,User和Wine 5箇真實數據上的對比性實驗結果顯示,改進MSC算法的聚類精度與原MSC的聚類精度相噹,但改進算法的運行時間是原MSC運行時間的1/7到1/2.
용L1범수화L2범수적가권조합취대기우민씨거리적연자공간(Minkowski metric based soft subspace,MSC)취류산법목표함수중소용적Lp범수,도출일개신적MSC적취류중심계산공식,종이득출일충개진적MSC취류산법.개진산법사MSC적계산복잡도유O(n2mc)강위O(nmc)(저리n시수거개수,m위수거유수,c시취류수).재Iris,breastcancer,Vehicle,User화Wine 5개진실수거상적대비성실험결과현시,개진MSC산법적취류정도여원MSC적취류정도상당,단개진산법적운행시간시원MSC운행시간적1/7도1/2.