Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 482-486.

• Big Date & Date Mining • Previous Articles     Next Articles

Co-location Pattern Mining Algorithm Based on Data Normalization

ZENG Xin,LI Xiao-wei,YANG Jian   

  1. College of Mathematics and Computer,Dali University,Dali,Yunnan 671003,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: In the practical application,the spatial features not only contain the spatial information,but also the attribute information,which is important for the knowledge discovery and scientific decision.Existing co-location pattern mining algorithms do not consider the weight of instances of different attributes in the adjacent distance when calculating the adjacent distance of two different feature instances.It results in that the weight of partial attribute is too large and also affects the result of the co-location pattern mining.Standardizing the attribute values and giving an equal weight to all attributes,a data standardization algorithm DNRA based on join-based was put forward.Meanwhile,a deep research was given on the problem that the distance threshold was difficult to determine.The range of the distance threshold was derived in DNRA algorithm,helping the users to select the appropriate distance threshold.Finally,the performance of the DNRA algorithm was analyzed and compared by a large number of experiments.

Key words: Attribute weight, Co-location pattern, Data standardization, Distance threshold

CLC Number: 

  • TP311.13
[1]王丽珍,周丽华,陈红梅,等.数据仓库与数据挖掘原理及应用(第2版)[M].北京:科学出版社,2009:1-19.
[2]HAN J,KAMBER M,PEI J.Data mining:concept and tech- niques(Third Edition)[M].Beijing:China Machine Press,2006:1-23.
[3]HUANG Y,SHEKHAR S,XIONG H.Discovering Co-location Patterns from Spatial Data Sets:A General Approach[C]∥IEEE Transactions on knowledge and Data Enginnering (TKDE).2004:1472-1485.
[4]YOO J S,SHEKHAR S.A partial Join Approach for Mining Co-location Patterns[C]∥Proc.of the 12th Annual ACM Int.Workshop on Geographic Information Systems.Washington DC,USA,2004:241-249.
[5]YOO J S,SHEKHAR S,CELIK M.A join-less approach for co-location pattern mining:A summary of results[C]∥Proc.of the 5th IEEE Int.Conf.on Data Mining.Washington:IEEE Computer Society,2005:813-816.
[6]WANG L Z,BAO Y Z,LU J,et al.A new join-less approach for co-location pattern mining[C]∥IEEE International Conference on Computer and Information Technology (CIT2008).Washington,2008:197-202.
[7]WANG L Z,BAO Y Z,LU Z Y.Efficient discovery of spatial co-location patterns using the iCPI-tree[J].The Open Information Systems Journal,2009,3(1):69-80.
[8]WANG L Z,ZHOU L H,LU J,et al.An order-clique-based approach for mining maximal co-locations[J].InformationScien-ces,2009,179(19):3370-3382.
[9]欧阳志平,王丽珍,陈红梅.模糊对象的空间co-location模式挖掘研究[J].计算机学报,2011,34(10):1947-1955.
[10]姚华传,王丽珍,陈红梅,等.面向海量数据的空间co-location模式挖掘新算法[J].计算机科学与探索,2015,9(1):24-35.
[11]吴萍萍,王丽珍,周永恒.带模糊属性的空间co-location模式挖掘研究[J].计算机科学与探索,2013,7(4):348-358.
[12]芦俊丽,王丽珍,肖清,等.空间co-location模式增量挖掘及演化分析[J].软件学报,2014,12(25):190-199.
[13]曾新,杨健.带时间约束的co-location模式挖掘[J].计算机科学,2016,43(2):293-296.
[14]杨世晟,王丽珍,芦俊丽,等.空间高效用co-location模式挖掘技术初探[J].小型微型计算机系统,2014,35(10):2302-2307.
[15]江万国,王丽珍,方圆,等.领域驱动的高效用co-location模式挖掘方法[J].计算机应用,2017,37(2):322-328.
[16]HAN J W,KAMBER M,PEI J.数据挖掘概念与技术(第3版)[M].北京:机械工业出版社,2014:74-76.
[1] MA Dong, LI Xin-yuan, CHEN Hong-mei, XIAO Qing. Mining Spatial co-location Patterns with Star High Influence [J]. Computer Science, 2022, 49(1): 166-174.
[2] LIU Xin-bin, WANG Li-zhen, ZHOU Li-hua. MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution [J]. Computer Science, 2021, 48(11): 208-218.
[3] ZHENG Zhi-yun, JIA Chun-yuan, WANG Zhen-fei and LI Dun. Computing Research of User Similarity Based on Micro-blog [J]. Computer Science, 2017, 44(2): 262-266.
[4] ZHANG Qi-wen and XIE Yan-zhao. Group Decision-making Method Research Based on Time-series Fuzzy Soft Sets of Attribute Weights [J]. Computer Science, 2016, 43(12): 88-90.
[5] ZHOU Jian-yun,WANG Li-zhen and YANG Zeng-fang. Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance [J]. Computer Science, 2014, 41(Z6): 425-428.
[6] LV Cheng. Mining Spatial Co-location Pattern with Multiresolution Pruning and Local Clustering Algorithm [J]. Computer Science, 2014, 41(Z11): 327-332.
[7] WEN Fo-sheng,XIAO Qing,WANG Li-zhen and KONG Bing. Algorithm of Mining Maximal Co-location Patterns for Fuzzy Objects [J]. Computer Science, 2014, 41(1): 138-145.
[8] . Attribute Weight Evaluation Approach Based on Approximate Functional Dependencies [J]. Computer Science, 2013, 40(2): 172-176.
[9] . Density Based Weighted Fuzzy Clustering Algorithm [J]. Computer Science, 2012, 39(5): 180-182.
[10] . K-means Clustering Algorithm Based on Artificial Fish Swarm [J]. Computer Science, 2012, 39(12): 60-64.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!