期刊文献+

基于多主体技术和数学形态学的空间聚类算法 被引量:1

Spatial Clustering Algorithm Based on Multi-agent Technology and Mathematic Morphology
下载PDF
导出
摘要 空间数据复杂多变、数据量庞大,且数据分析较为困难。为解决该问题,提出一种基于多主体技术和数学形态学灰度形态运算的聚类算法。将结构元素作为智能个体,Agent根据其所处空间位置环境的Moore Neighborhood值或VN Neighborhood值,采用OCC算子自主选择做灰度膨胀或腐蚀运算。实验结果表明,该算法具有较好的准确性、可靠性和灵活性,能对任意聚类形状进行快速聚类。 The spatial data is complex,changeful,and mass,so the work of spatial data analysis is onerous,a spatial clustering algorithm based on multi-agent technology and mathematic morphology is proposed to solve this problem.The structural element of the mathematic morphology is selected as Agent.Based on the values of Moore Neighborhood or VN Neighborhood in the environment of their spatial location,the Agents autonomously choose OCC operator to do gray dilation or erosion operation to implement spatial clustering.Experimental results show that this algorithm has significant accuracy,reliability,flexibility,and can rapidly cluster any shapes of clustering.
出处 《计算机工程》 CAS CSCD 2012年第18期158-161,共4页 Computer Engineering
基金 国家自然科学基金资助项目(41071344) 太原科技大学博士创新基金资助项目(20102030)
关键词 AGENT技术 数学形态学 灰度膨胀 结构元素 灰度腐蚀 空间聚类算法 Agent technology; mathematic morphology; gray dilation; structure element; gray erosion; spatial clustering algorithm
  • 相关文献

参考文献8

  • 1Kargupta H, Hamzaoglu I, Stafford B. Scalable, Distributed Data Mining Using an Agent Based Architecture[C]//Proc. of the 3rd International Conference on the Knowledge Discovery and Data Mining. Menlo Park, USA: AAAI Press, 1997.
  • 2Bailey S, Grossman R, Sivakumar H, et al. Papyrus: A System for Data Mining over Local and Wide Area Clusters and Super-clusters[C]//Proc. of ACM/IEEE Conference on Super- computing. [S. l.]: IEEE Press, 1999.
  • 3Chaitmontree S, Atkinson K, Coenen F. Multi-agent Based Clustering: Towards Generic Multi-agent Data Mining[C]//Proc. of the 10th Industrial Conference on Advances in Data Mining: Applications and Theoretical Aspects. Berlin, Germany: Springer- Verlag, 2010.
  • 4Luo Chao, Zhao Yanchang, Luo Dan, et al. Agent-based Subspace Clustering[C]//Proc. of the 15th Pacific-asia Conference on Advances in Knowledge Discovery and Data Mining. Berlin, Germany: Springer-Verlag, 2011.
  • 5Park J, Oh K. Multi-agent Systems for Intelligent Clustering[Z]. 2006.
  • 6Ogston E, Overeinder B, Steen V M, et al. A Method for Decentralized Clustering in Large Multi-agent Systems[C]//Proc. of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems. New York, USA: ACM Press, 2003.
  • 7Ravindra B T, Narasimha M M, Subrahmanya S V. Multiagent Based Large Data Clustering Scheme for Data Mining Applications[C]//Proc. of the 6th International Conference on Active Media Technology. Berlin, Germany: Springer-Verlag, 2010.
  • 8周铁军,李阳.Multi-Agent协同进化算法研究[J].计算机工程,2009,35(13):205-207. 被引量:8

二级参考文献5

  • 1Potter M A.The Design and Analysis of a Computational Model of Cooperative Coevolutionary[D].Fairfax County,Virginia,USA:George Mason University,1997.
  • 2Choi I C,Kim S I,Kim H S.A Genetic Algorithm with a Mixed Region Search for the Asymmetric Traveling Salesman Problem[J].Computers and Operations Research,2003,30(5):773-786.
  • 3Tsai H K,Yang J M,Tsai Y F,et al.An Evolutionary Algorithm for Large Traveling Salesman Problems[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2004,34(4):1718-1729.
  • 4Jun Ouyang,Yan Guirong.A Multi-group Ant Colony System Algorithm for TSP[C]//Proceedings of the 3rd International Conference on Machine Learning and Cybernetics.New York,USA:[s.n.],2004:117-121.
  • 5Dorigo M,Gambardella L M.Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):1-26.

共引文献7

同被引文献9

  • 1钟伟才,刘静,刘芳焦,李成.组合优化多智能体进化算法[J].计算机学报,2004,27(10):1341-1353. 被引量:34
  • 2HAN Jia-wei, MICHELINE K. Data mining : concepts and techniques [ M ]. [ S. l. ] : Simon Fraser University, 2006:405-410.
  • 3CHAITMONTREE S, ATKINSON K, COENEN F. Multi-agent based clustering: towards generic muhi-agent data mining [ C ]//Proc of the 10th Industrial Conference on Advances in Data Mining: Applications and Theoretical Aspects. Berlin : Springer Verlag ,2010 : 115-127,.
  • 4LUO Chao,ZHAO Yan-chang,LUO Dan,et al. Agent-based subspace clustering [ C ]//Proc of the 15th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Berlin: Springer Verlag,2011:370-381.
  • 5HAKANSSON A, HARTUNG R L. Autonomously creating a hierarchy of intelligent agents using clustering in a multi-agent system [ C ]// Proc of International Conference on Artificial Intelligence. 2008 : 89- 95.
  • 6MOERE X A, CLAYDEN J J, DONG A. Data clustering and visualization using cellular automata ants [ C ]//Proc of the 19th Australian Ioint Conference on Artificial Intelligence:Advances in Artificial Intelligence. Berlin : Springer Verlag,2006 : 826- 836.
  • 7柯新利,邓祥征.内嵌空间聚类算法的分区地理元胞自动机建模与应用[J].地球信息科学学报,2010,12(3):365-371. 被引量:6
  • 8潘理虎,黄河清.农业土地利用变化的人工社会模型研究[J].系统仿真学报,2010,22(8):1965-1969. 被引量:6
  • 9潘晓英,刘芳,焦李成.密度敏感的多智能体进化聚类算法[J].软件学报,2010,21(10):2420-2431. 被引量:15

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部