| 涉及障碍物的聚类方法研究 |
| |
| 引用本文： | 霍灵瑜,敖成龙,龚元明. 涉及障碍物的聚类方法研究[J]. 计算机工程与应用, 2004, 40(6): 69-70,79 |
| |
| 作者姓名： | 霍灵瑜 敖成龙 龚元明 |
| |
| 作者单位： | 北京理工大学计算机科学工程系,北京,100081;北京理工大学计算机科学工程系,北京,100081;北京理工大学计算机科学工程系,北京,100081 |
| |
| 摘 要： | 在空间数据挖掘中,传统聚类算法忽略了真实世界中障碍物的存在,而障碍物会影响聚类结果的合理性。在文中讨论了面对障碍物的聚类问题,并给出了一个考虑障碍物存在时的基于划分的聚类算法。该算法充分考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具有实际意义。
|
| 关 键 词： | 空间数据挖掘 聚类 距离函数 |
| 文章编号： | 1002-8331-(2004)06-0069-02 |
Research on Clustering with Obstacles Entities |
| |
| Huo Lingyu Ao Chenglong Gong Yuanming. Research on Clustering with Obstacles Entities[J]. Computer Engineering and Applications, 2004, 40(6): 69-70,79 |
| |
| Authors: | Huo Lingyu Ao Chenglong Gong Yuanming |
| |
| Abstract: | In spatial data mining,classic algorithms about clustering have ignored the fact that physical obstacles exist in the real world and could affect the correctness about result of clustering.This paper discusses the problem of cluster-ing in the presence of obstacles and presents an algorithm for it.The algorithm considered that obstacles makes the re-sult of clustering more practical. |
| |
| Keywords: | spatial data mining clustering distance function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
