%0 Journal Article
%T Clustering Based on Evolutionary Algorithm in the Presence of Obstacles<br>基于演化算法的带故障约束空间聚类分析
%A WANG Yuan-ni
%A BIAN Fu-ling
%A <br>王媛妮
%A 边馥苓
%J 计算机科学
%D 2009
%I 
%X In the real-world, constraints limits the spatial clustering must take into account the conditions of these restrictions, this paper studied the spatial clustering with obstacles. It mainly used the K-medoid algorithm to cluster, and it introduced an improved algorithm Guo Tao to solve the distance of spatial objects in the presence of obstacles. It is higher efficiency for small and medium-sized data. Through theoretical analysis and experimental, the algorithm is feasible.
%K Spatial clustering
%K Obstacle constrain
%K Evolutionary algorithm<br>空间聚类
%K 障碍约束
%K 演化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F8069C9A827882038678FE4712B1FB02&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=59906B3B2830C2C5&sid=2BA123C6EB9D54C2&eid=FEF02B4635FE8227&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6