%0 Journal Article
%T Clustering algorithm based on Delaunay triangulation density metric<br>基于Delaunay三角剖分密度度量的聚类算法
%A 吕佳
%J 计算机应用
%D 2009
%I 
%X To solve the problem that K-means clustering algorithm fails to correctly distinguish non-convex shape clusters, a clustering algorithm based on Delaunay triangulation density metric was presented. In the algorithm, Delaunay triangulation graph which has the advantages of nearest neighbor and adjacency was introduced to reflect the characteristics of data themselves and compute density. Meanwhile, chaos optimization dedicated to global optimization was applied to optimize clustering objective function for the sake of obtaining global minimum solution. Experimental results indicate that the clustering algorithm based on Delaunay triangulation density metric can find arbitrary non-convex shape clusters.
%K clustering
%K non-convex shape
%K density
%K Delaunay triangulation
%K chaos optimization<br>聚类
%K 非凸形状
%K 密度
%K Delaunay三角剖分
%K 混沌优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=1096C49CCCCB7CADB4D6704D767CAEC2&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=41685CA5511D97F7&eid=7A60741D2B519BE0&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=10