基于信息熵的空间对象群聚类算法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 、b1．37 NO．16 ComputerEngineering August2011 · 人工智能及识别技术 · 文章■号t10o．3428(2o11)16-_0l76__o3 文献标识码tA 中啊分类号tTP3111·3 基于信息熵的空间对象群聚类算法 ． 刘建兴It篦培明 0 (1．南京师范大学计算机科学与技术学院，南京 210097；2．江苏省信息安全保密技术工程研究中心，南京 210097) 摘 要 ：针对利用空间关系建立空间对象群聚类的问题 ，提出一种基于信息熵的空间对象群聚类算法 ESOGC。该算法考虑空间数据的复 杂性和数据之间的联系，根据邻域范围内信息熵的变化情况，捡起或放下当前空间对象群，从而实现对空间对象群的聚类。实验结果表明， 该算法能解决空间对象群中对象类型、对象属性值和对象数量不一致性的问题。 关蝴 ：空间对象群 ；空间关系；聚类；信息熵；蚁群算法 ClusteringAlgorithmforSpatialobjectGroup BasedonInf0m ati0nEntropy LIUJian-xing。BAOPei-ming (1．CollegeofComputerScienceandTechnology,NnajingNormalUniversity,Nanjing210097，China； 2．JinagsuResearchCenterofInformationSecuritynadConfidentialTechnologyEngineering，Nanjing210097，China) [AbstractIFortheclusteringofspatialobjectgroupconstructedbased0nspatialrelationship，htispaperpresentsaclusteringalgorihtmforspatial objectgroupbasedoninformationentropy,namedESOGC．ESOGCisdifferentfromtheotherclusteringalgorithms，andittakesvarietydatatypes andthenumberofobjectsintofullaccountinspatialobjcetgroup．Throughhtechangeofinfomrationenrtopywihtinasameregion，natsdetermine whehtertopickupordropthecurrentspatialobjectgrouptorealizehteclusteringofspatialobjectgroup．Experimentalresultsshowitcna solvethe problemsofdifferentdatatypes，attributevalue，na dnumber． [Keywords]spatialobjectgroup；spatialrelationship；clustering；informationenrtopy；antcolonyalgorithm D0I：10．39690．issn．1000—3428．2011．16．060 l 概述 间对象群。空间对象的类型差异、属性值差异以及空间对象 空间数据不同于一般的数据，它具有空间属性和非空间 数 目的差异，带来了空间对象群的复杂性。 属性；空间数据之间有拓扑关系、方位关系和距离关系等； 定义 2(层)D是空间数据集，将D中对象按类型分成 空间数据类型有点对象、线对象和面对象等。目前空间聚