%0 Journal Article
%T Affinity propagation clustering for symbolic interval data based on mutual distances
适用于区间数据的基于相互距离的相似性传播聚类
%A XIE Xin-xi
%A WANG Shi-tong
%A
谢信喜
%A 王士同
%J 计算机应用
%D 2008
%I
%X Clustering for symbolic data is an important extension of conventional clustering, and interval representation for symbolic data is often used. The symmetrical measures in conventional clustering algorithms are sometimes not fit to interval data and the initialization is another severe problem that can affect the clustering algorithms. One metric called mutual distances for interval data was proposed; based on the metric, a new clustering method named affinity propagation clustering that could solve the problem initialization was used. Then, affinity propagation clustering for symbolic interval data based on mutual distance was given. Theoretical explanation and experiments indicate that the proposed algorithm outperforms K-means based on Euclidean distances for the interval symbolic data.
%K clustering of symbol
%K interval data
%K mutual distance
%K affinity propagation
%K K-means
符号聚类
%K 区间数据
%K 相互距离
%K 相似性传播
%K K-均值
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=EF3DD36BFEA3DE674C8C4EB823EAFF83&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=9BBC04B2CAF22446&eid=C2A302D88B1505F1&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11