%0 Journal Article
%T Split-Merge Based Clustering Algorithm Oriented to Structure Stability of Clusters<br>面向结构稳定性的分裂-合并聚类算法
%A LEI Xiao-feng
%A HE Tao
%A LI Kui-ru
%A XIE Kun-qing
%A DING Shi-fei
%A <br>雷小锋
%A 何涛
%A 李奎儒
%A 谢昆青
%A 丁世飞
%J 计算机科学
%D 2010
%I 
%X Clustering is to find the best partition of unlabeled observations under a certain group stucture hypothesis.Given the group stucturc hypothesis, the most clustering algorithms is to to iteratively optimize of fittness of data distribution (called algorithm validity). In fact, the clustering validity is determined by three factors: hypothesis, algorithm and apriori validity. Therefore, a variation of gaussian mixture model was proposed in this paper, then the measurement and estimation method of cluster structure stability were defined. Based on them, the SMCIus algorithm was designed to achieve the stable clustering structure by means of split merge operations. The experiment shows SMCIus' performance in clustering quality.
%K Clustering
%K Variation of mixture model
%K Structure robustness
%K Split Merge<br>聚类算法，变体混合模型，结构稳定性，分裂-合并
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1F8CE9D7F288ACF98FB39AF1FF9F7601&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=708DD6B15D2464E8&sid=F9F74EC1AA08A7B9&eid=8B59EA573021D671&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0