|
|
- 2018
滚圆法用于空间点聚类的研究
|
Abstract:
空间点聚类依据空间点实体属性对其进行分类划分，挖掘对研究应用有价值的信息。目前，空间点聚类大多数方法能够发现多边形簇，但不能发现线状簇。针对空间点聚类现有方法在发现线状簇方面的不足，借鉴滚球法的思想，提出滚圆法用于空间点聚类的研究算法（spatial point clustering using the rolling circle，SPCURC）。针对研究区域的点实体，该算法用给定半径的圆从初始点开始按照原则进行滚动，直至满足条件为止；连接滚圆接触的点，从而形成多边形簇或者线状簇。通过模拟算例和实际算例验证了该算法的可行性
| [1] | Li Deren, Yao Yuan, Shao Zhenfeng. Big Data in Smart City[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):631-640(李德仁, 姚远, 邵振峰. 智慧城市中的大数据[J]. 武汉大学学报·信息科学版, 2014, 39(6):631-640) |
| [2] | Rashidi P, Wang T, Skidmore A, et al. Spatial and Spatiotemporal Clustering Methods for Detecting Elephant Poaching Hotspots[J]. Ecological Mode-lling, 2015, 297:180-186 |
| [3] | Li Guangqiang, Deng Min, Cheng Tao, et al. A Dual Distance Based Spatial Clustering Method[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):482-488(李光强, 邓敏, 程涛,等. 一种基于双重距离的空间聚类方法[J]. 测绘学报, 2008, 37(4):482-488) |
| [4] | Deng Min, Liu Qiliang, Li Guangqiang. Analysis and Application of Spatial Clustering[M]. Beijing:Science Press, 2009(邓敏,刘启亮,李光强. 空间聚类分析及应用[M]. 北京:科学出版社, 2009) |
| [5] | Meister D, Bittner J. Parallel BVH Construction Using k-means Clustering[J]. Visual Computer, 2016, 32(6):977-987 |
| [6] | Feng Zhenhua,Qian Xuezhong,Zhao Nana. Greedy DBSCAN:An Improved DBSCAN Algorithm on Multi-density Clustering[J]. Application Research of Computers, 2016, 33(9):2693-2696,2700(冯振华, 钱雪忠, 赵娜娜. Greedy DBSCAN:一种针对多密度聚类的DBSCAN改进算法[J]. 计算机应用研究, 2016, 33(9):2693-2696,2700) |
| [7] | Chen Lifei, Jiang Qingshan, Wang Shengrui. A Hierarchical Method for Determining the Number of Clusters[J]. Journal of Software, 2008, 9(1):62-72(陈黎飞, 姜青山, 王声瑞. 基于层次划分的最佳聚类数确定方法[J]. 软件学报, 2008, 9(1):62-72) |
| [8] | Huang Zhenhua, Xiang Yang, Zhang Bo, et al. An Efficient Method for k-means Clustering[J]. PR&AI, 2010, 23(4):516-521(黄震华, 向阳, 张波, 等. 一种进行k-means聚类的有效方法[J]. 模式识别与人工智能, 2010, 23(4):516-521) |
| [9] | Gan Wenyan, Li Deyi, Wang Jianmin. An Hierarchical Clustering Method Based on Data Fields[J]. Acta Electronica Sinica, 2006, 34(2):258-262(淦文燕, 李德毅, 王建民. 一种基于数据场的层次聚类方法[J]. 电子学报, 2006, 34(2):258-262) |
| [10] | Liu Shufen, Meng Dongxue, Wang Xiaoyan. DBSCAN Algorithm Based on Grid Cell[J]. Journal of Jilin University (Engineering and Technology Edition), 2014, 44(4):1135-1139(刘淑芬, 孟冬雪, 王晓燕. 基于网格单元的DBSCAN算法[J]. 吉林大学学报(工学版), 2014, 44(4):1135-1139) |
| [11] | Ester M, Kriegel H P, Sander J, et al. A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise[C]. The 2nd International Conference on Knowledge Discovery and Data Mining, Portland,1996 |
| [12] | Bao Haifeng, Liu Zhonghua, Liu Yuncai. Automation in Local Digital Map Generation and Semi-automatic Map Editor[J]. Computer Engineering, 2003, 29(9):69-71(鲍海峰, 刘中华, 刘允才. 数字地图局部自动生成与半自动编辑[J]. 计算机工程, 2003, 29(9):69-71) |
| [13] | Feng Shaorong, Xiao Wenjun. An Improved DBSCAN Clustering Algorithm[J]. Jounal of China University of Mining & Technology, 2008, 37(1):105-111(冯少荣, 肖文俊. DBSCAN聚类算法的研究与改进[J]. 中国矿业大学学报, 2008, 37(1):105-111) |
| [14] | Xu Huyin, Wang Zhihe. An Improved Density-Based Clustering Algorithm[J]. Microelectronics & Computer, 2012, 29(2):44-47,53(许虎寅, 王治和. 一种改进的基于密度的聚类算法[J]. 微电子学与计算机, 2012, 29(2):44-47,53) |
| [15] | Bryan W L, Silman R W. Rolling-Sphere Viscometer for In Situ Monitoring of Shake-Flask Fermentations[J]. Enzyme and Microbial Technology, 1990, 12(11):818-823 |
| [16] | Szedenik N. Rolling Sphere-Method or Theory[J]. Journal of Electrostatics, 2001, 51-52(1):345-350 |
| [17] | Zhang Xiaoqian,Yang Bo,Wang Lin,et al. FCM Neural Network Classifier Using Density-Based Spatial Clustering of Applications with Noise[J]. PR&AI, 2016,29(2):185-192(张晓倩,杨波,王琳,等. 使用DBSCAN的FCM神经网络分类器[J]. 模式识别与人工智能, 2016, 29(2):185-192) |
| [18] | Bian Xiaoyue, Wu Yan. A Method of Careful Lung Segmentation Based on CT Images[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2010, 22(5):665-668(卞晓月, 武妍. 基于CT图像的肺实质细分割综合方法[J]. 重庆邮电大学学报(自然科学版), 2010, 22(5):665-668) |
| [19] | Zeng Shaoqin, Li Guangqiang, Liao Zhiqiang. A New Category of Spatial Clustering Methods[J]. Science of Surveying and Mapping, 2012, 37(5):103-106(曾绍琴, 李光强, 廖志强. 空间聚类方法的分类[J]. 测绘科学, 2012, 37(5):103-106) |
| [20] | Udwadia F E, Di Massa G. Sphere Rolling on a Moving Surface:Application of the Fundamental Equation of Constrained Motion[J]. Simulation Modelling Practice and Theory, 2011, 19(4):1118-1138 |
