%0 Journal Article
%T Spatial Hierarchical Clustering in the Presence of Obstacle<br>带障碍的空间分级聚类算法
%A ZHOU Li-Hua
%A WANG Li-Zhen
%A CHEN Ke-Ping
%A <br>周丽华
%A 王丽珍
%A 陈克平
%J 计算机科学
%D 2006
%I 
%X The problem of spatial clustering in the presence of obstacles has many practical applications. Many traditional clustering algorithms are performed without the presence of obstacles that exist in the real world, such as rivers, lakes and hills, but their presence may affect the result of clustering substantially. In this paper, a hierarchical clustering algorithm, called OBHIEC, is proposed, which can reduce the calculation of obstructed distance and is suitable for data set with varied distributing density. The experiment results show that OBHIEC is both effective and efficient.
%K Data mining
%K Obstacle
%K Clustering
%K Hierarchical<br>数据挖掘
%K 障碍
%K 聚类
%K 分级
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=292693C276228657&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=94C357A881DFC066&sid=B1F98368A47B8888&eid=D46BA3D3D4B3C585&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=7