计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
23期
131-135,202
,共6页
孙浩军%闪光辉%高玉龙%袁婷%吴云霞
孫浩軍%閃光輝%高玉龍%袁婷%吳雲霞
손호군%섬광휘%고옥룡%원정%오운하
高维数据%聚类%子空间%信息熵%层次聚类
高維數據%聚類%子空間%信息熵%層次聚類
고유수거%취류%자공간%신식적%층차취류
high-dimensional data%clustering%subspace%information entropy%hierarchical clustering
子空间聚类是高维数据聚类的一种有效手段,子空间聚类的原理就是在最大限度地保留原始数据信息的同时用尽可能小的子空间对数据聚类。在研究了现有的子空间聚类的基础上,引入了一种新的子空间的搜索方式,它结合簇类大小和信息熵计算子空间维的权重,进一步用子空间的特征向量计算簇类的相似度。该算法采用类似层次聚类中凝聚层次聚类的思想进行聚类,克服了单用信息熵或传统相似度的缺点。通过在Zoo、Votes、Soybean三个典型分类型数据集上进行测试发现:与其他算法相比,该算法不仅提高了聚类精度,而且具有很高的稳定性。
子空間聚類是高維數據聚類的一種有效手段,子空間聚類的原理就是在最大限度地保留原始數據信息的同時用儘可能小的子空間對數據聚類。在研究瞭現有的子空間聚類的基礎上,引入瞭一種新的子空間的搜索方式,它結閤簇類大小和信息熵計算子空間維的權重,進一步用子空間的特徵嚮量計算簇類的相似度。該算法採用類似層次聚類中凝聚層次聚類的思想進行聚類,剋服瞭單用信息熵或傳統相似度的缺點。通過在Zoo、Votes、Soybean三箇典型分類型數據集上進行測試髮現:與其他算法相比,該算法不僅提高瞭聚類精度,而且具有很高的穩定性。
자공간취류시고유수거취류적일충유효수단,자공간취류적원리취시재최대한도지보류원시수거신식적동시용진가능소적자공간대수거취류。재연구료현유적자공간취류적기출상,인입료일충신적자공간적수색방식,타결합족류대소화신식적계산자공간유적권중,진일보용자공간적특정향량계산족류적상사도。해산법채용유사층차취류중응취층차취류적사상진행취류,극복료단용신식적혹전통상사도적결점。통과재Zoo、Votes、Soybean삼개전형분류형수거집상진행측시발현:여기타산법상비,해산법불부제고료취류정도,이차구유흔고적은정성。
Subspace clustering is a kind of effective strategy to high-dimensional data clustering, the principle of sub-space clustering is as well as possible keeping original data information, meanwhile as small as possible using subspace to data clustering. Based on the studying of the existing soft subspace clustering, it proposes a new algorithm for subspace searching. The algorithm combines with the size of cluster and information entropy, defines a new subspace dimensional weight distribution mode, and then uses the feature vector of cluster subspace to measure the similarity of two clusters. It uses the idea of agglomerative hierarchical clustering in hierarchical clustering to data clustering, which overcoming the shortcomings of using information entropy or traditional similarity separately. Through the test in the Zoo, Votes, Soybean three typical categorical data set to find out that compared with other algorithms, the proposed algorithm not only can improve the accuracy of clustering, but also has the very high stability.