一种二阶段法处理考虑约束的空间聚类问题  

作　　者：江先伟[1] 

机构地区：[1]福建船政交通职业学院

出　　处：《电子世界》2014年第22期462-463,共2页Electronics World

摘　　要：如何在海量的、复杂的空间数据中进行聚类，而往往要考虑空间实体间约束条件的存在，又要求聚类结果的不失真，提高聚类的质量，这些是空间聚类中必然面临的挑战。在对空间聚类的研究基础上，提出一种二阶段聚类法，对空间属性和非空间属性分别进行处理，首先在非空间属性空间中进行无约束的一次聚类，而后在空间维中进行考虑实体约束的基于网格的聚类。算法一方面保持基于网格的聚类对海量数据聚类的高效性，另一方面又考虑了空间实体约束，以提高聚类的质量。

关 键 词：实体约束 格网 空间聚类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]