Decision support system based on 3-D cluster
-
摘要: 根据炮兵阵地地形选取的要求,深入研究了现有的空间聚类技术和方法,构造了三维空间的结构元.提出了一个基于数学形态学的三维聚类算法,给出了空间数据挖掘过程,实现了炮阵地选取决策支持系统.该聚类算法通过闭合运算,将空间对象聚成类,一次完成三维空间聚类,可以快速处理非凸的、复杂的聚类形状.由于该算法基于数学形态学,所以易于实现其高性能并行算法.实验表明,将该算法应用于炮阵地选取决策支持系统,可以发现空间数据库中存在的潜在关系和规则,为炮兵阵地选取的计算机实现提供了一种有效的解决方案,从而可以辅助决策者做出科学的决策.Abstract: According to the requirement of the topography selection, the present spatial cluster technology and methods were studied deeply, a structural element was established. A new algorithm of 3-D spatial clustering based on mathematical morphology was presented. The process of spatial data mining was given, and an artillery position selection system was realized. The algorithm realized cluster of spatial objects through closing. It could not only complete 3-D spatial cluster at a time, but also handle cluster in-convex and complicated objects rapidly. On the basis of mathematical morphology, the algorithm was easy to implement its high performance parallel algorithm. Experiment results show that the algorithm can supply an effective solving scheme for the computer realization of the artillery position selection, and discover the potential relationships and rules in vast spatial database when it is applied to the development of the artillery position selection system, so it can help decision makers to make sensible decisions.
-
Key words:
- decision making /
- structure element /
- spatial cluster
-
[1] 张海川,王思昌. 数据挖掘技术在装备保障决策支持系统中的应用[J]. 微计算机应用,2007,28(1):79-82 Zhang Haichuan, Wang Sichang. Application of data mining technique in decision support system of equipment support[J]. Microcomputer Applications, 2007,28(1):79-82(in Chinese) [2] 纪秋颖,林健. 基于核方法的聚类算法及其应用[J]. 北京航空航天大学学报,2006,32(6):747-750 Ji Qiuying, Lin Jian. Clustering algorithm based on kernel methods and its application[J]. Journal of Beijing University of Aeronautics and Astronautics,2006,32(6):747-750(in Chinese) [3] Xu Rui,Wunsch II Donald. Survey of clustering algorithms[J]. IEEE Transactions on Neural Networks, 2005,16(3):645-678 [4] Ng Raymond T, Han Jiawei. CLARANS:A method for clustering objects for spatial data mining[J]. IEEE Transactions on Knowledge and Data Engineering, 2002,14(5):1003-1016
点击查看大图
计量
- 文章访问数: 2768
- HTML全文浏览量: 188
- PDF下载量: 846
- 被引次数: 0