空间离散点的方向聚类研究  

Research of spatial clustering of discrete points in direction

作　　者：陈应显[1] 

机构地区：[1]辽宁工程技术大学矿业学院,辽宁阜新123000

出　　处：《计算机工程与应用》2012年第11期7-10,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.50904032);辽宁省教育厅科学技术研究项目(No.L2010177);中国煤炭工业协会科学技术研究指导性计划项目(No.MTKJ2011-312)

摘　　要：经典的聚类方法(如划分方法、层次方法等)的聚类相似度由点与点之间的距离决定。但在空间数据的分布中,数据间的方向变化往往产生不同的类簇。空间离散点的方向可以是空间的任意方向,通过将空间离散点的方向转换为其所在三角面的方向,设计并实现了空间离散点在一定方向变化阈值内的方向聚类。设计各点间等间距的金字塔形实验数据,使用空间离散点方向聚类算法成功实现了对实验数据进行聚类。以内蒙古某露天煤矿的实际测量点数据为例,使用该聚类算法成功实现对露天矿采场的测量点进行聚类。The cluster similarity of classical clustering methods（such as the classification method,hierarchical method,etc.）is determined by the distance between points.However,according to the distribution of spatial data,the change of data direction tends to produce the different classes clusters.The direction of space discrete points is in any direction.With the direction of triangular face expressing the direction of discrete points,it designs and implements the spatial clustering of discrete points in the direction algorithm in a certain direction change threshold.It designs a pyramid-shaped experimental data and successfully achieves the experimental data clustering by this algorithm.By the clustering algorithm,the actual measurement points of an open pit coal mine in Inner Mongolia are successfully clustering.

关 键 词：空间聚类 离散点 方向 

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