首页 | 本学科首页   官方微博 | 高级检索  
     

基于信息熵的空间对象群聚类算法
引用本文:刘建兴,鲍培明. 基于信息熵的空间对象群聚类算法[J]. 计算机工程, 2011, 37(16): 176-178. DOI: 10.3969/j.issn.1000-3428.2011.16.060
作者姓名:刘建兴  鲍培明
作者单位:1. 南京师范大学计算机科学与技术学院,南京,210097
2. 南京师范大学计算机科学与技术学院,南京210097;扛苏省信息安全保密技术工程研究中心,南京210097
基金项目:国家自然科学基金资助项目
摘    要:针对利用空间关系建立空间对象群聚类的问题,提出一种基于信息熵的空间对象群聚类算法ESOGC。该算法考虑空间数据的复杂性和数据之间的联系,根据邻域范围内信息熵的变化情况,捡起或放下当前空间对象群,从而实现对空间对象群的聚类。实验结果表明,该算法能解决空间对象群中对象类型、对象属性值和对象数量不一致性的问题。

关 键 词:空间对象群  空间关系  聚类  信息熵  蚁群算法
收稿时间:2011-02-18

Clustering Algorithm for Spatial Object Group Based on Information Entropy
LIU Jian-xing,BAO Pei-ming. Clustering Algorithm for Spatial Object Group Based on Information Entropy[J]. Computer Engineering, 2011, 37(16): 176-178. DOI: 10.3969/j.issn.1000-3428.2011.16.060
Authors:LIU Jian-xing  BAO Pei-ming
Affiliation:1,2(1.College of Computer Science and Technology,Nanjing Normal University,Nanjing 210097,China;2.Jiangsu Research Center of Information Security and Confidential Technology Engineering,Nanjing 210097,China)
Abstract:For the clustering of spatial object group constructed based on spatial relationship,this paper presents a clustering algorithm for spatial object group based on information entropy,named ESOGC.ESOGC is different from the other clustering algorithms,and it takes variety data types and the number of objects into full account in spatial object group.Through the change of information entropy within a same region,ants determine whether to pick up or drop the current spatial object group to realize the clustering of spatial object group.Experimental results show it can solve the problems of different data types,attribute value,and number.
Keywords:spatial object group  spatial relationship  clustering  information entropy  ant colony algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号