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

不均匀模糊空间对象的分层次co-location模式挖掘方法
引用本文:俞庆英,罗永龙,吴倩,陈传明.不均匀模糊空间对象的分层次co-location模式挖掘方法[J].计算机应用,2016,36(11):3113-3117.
作者姓名:俞庆英  罗永龙  吴倩  陈传明
作者单位:1. 安徽师范大学 数学计算机科学学院, 安徽 芜湖 241003;2. 安徽师范大学 国土资源与旅游学院, 安徽 芜湖 241003
基金项目:国家自然科学基金资助项目(61370050,61572036);安徽省自然科学基金资助项目(1508085QF134);安徽师范大学创新基金资助项目(2016XJJ074)。
摘    要:针对现有的co-location模式挖掘算法无法有效处理不均匀分布空间对象的问题,提出一种不均匀模糊空间对象的分层次co-location模式挖掘方法。首先提出一种不均匀数据集的生成方法;然后对不均匀分布的数据集进行层次划分,使每个区域具有均匀的空间分布;再基于改进的PO_RI_PC算法对划分后的模糊对象进行空间数据挖掘。该方法基于距离变化系数构建每个子区域的邻域关系图,进而完成区域融合,实现co-location模式挖掘。实验结果表明,与传统方法相比,所提方法的执行效率更高,随实例个数和不均匀度的变化获得的co-location集个数更多,同比情况下平均提高约25%,获得了更精确的挖掘结果。

关 键 词:模糊对象    co-location模式挖掘    隶属度    不均匀度    距离变化系数
收稿时间:2016-05-11
修稿时间:2016-06-22

Hierarchical co-location pattern mining approach of unevenly distributed fuzzy spatial objects
YU Qingying,LUO Yonglong,WU Qian,CHEN Chuanming.Hierarchical co-location pattern mining approach of unevenly distributed fuzzy spatial objects[J].journal of Computer Applications,2016,36(11):3113-3117.
Authors:YU Qingying  LUO Yonglong  WU Qian  CHEN Chuanming
Affiliation:1. School of Mathematics and Computer Science, Anhui Normal University, Wuhu Anhui 241003, China;2. School of Territorial Resources and Tourism, Anhui Normal University, Wuhu Anhui 241003, China
Abstract:Focusing on the issue that the existing co-location pattern mining algorithms fail to effectively address the problem of unevenly distributed spatial objects, a hierarchical co-location pattern mining approach of unevenly distributed fuzzy spatial objects was proposed. Firstly, an unevenly distributed dataset generation method was put forward. Secondly, the unevenly distributed dataset was partitioned by a hierarchical mining method in order to provide each region with an even spatial distribution. Finally, the spatial data mining of the separated fuzzy objects was conducted by means of the improved PO_RI_PC algorithm. Based on the distance variation coefficient, the neighborhood relationship graph for each sub-region was constructed to complete the regional fusion, and then the co-location pattern mining was realized. The experimental results show that, compared to the traditional method, the proposed method has higher execution efficiency. With the change of the number of instances and uneven degree, more co-location sets are mined, and the average increase reaches about 25% under the same condition, more accurate mining results are obtained through this method.
Keywords:fuzzy object                                                                                                                        co-location pattern mining                                                                                                                        membership degree                                                                                                                        uneven degree                                                                                                                        distance variation coefficient
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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