带模糊属性的空间Co-Location模式挖掘研究  

Discovering Co-Location from Spatial Data Sets with Fuzzy Attributes

作　　者：吴萍萍[1] 王丽珍[1] 周永恒[1] 

机构地区：[1]云南大学滇池学院计算机科学与工程系,昆明650091

出　　处：《计算机科学与探索》2013年第4期348-358,共11页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61063008;61272126;云南省应用基础研究基金No.2010CD025;云南省教育厅基金No.2012C103~~

摘　　要：空间Co-Location模式挖掘是空间数据挖掘的一个重要研究方向,正受到越来越多的关注。在实际应用中,空间特征不仅包含空间信息,还经常伴随着属性信息,这些属性信息对决策和知识发现有重要意义。然而现有的Co-Location挖掘方法只强调特征的空间信息,忽略了其属性信息。基于对属性信息的模糊化处理,定义了模糊特征和模糊Co-Location模式等概念。类似于传统空间Co-Location模式挖掘中的相关概念,定义了模糊Co-Location模式的表实例和参与度等概念。在证明模糊Co-Location模式的向下闭合性质的基础上,设计了一个基本挖掘算法。为提高算法的可伸缩性,提出了两个剪枝方法。在合成的和真实的数据集上进行了大量实验,验证了基本算法及其改进算法的效果和效率。As one of the important research in spatial data mining, the spatial co-location pattern mining attracts more and more attention. In practical applications, in addition to the spatial information, the spatial features usually contain the attribute information which is important for the decision-making. However, the previous works stressed the spatial information only. Firstly, based on the fuzzification of attribute information, this paper defines the related concepts, including fuzzy fea^tre, fuzzy co-location pattern, etc. Secondly, similar to the related concepts of traditional co-location mining, this paper defines some concepts of fuzzy co-location pattern, such as table instance and partici- pation index, etc. Then, this paper proves the downward closure property of fuzzy co-location pattern, proposes a basic mining algorithm, and puts forward two pruning strategies so as to improve the mining performance. Finally, by extensive experiments, the efficiency and effectiveness of the algorithms are verified.

关 键 词：空间Co—Location模式 模糊属性 模糊Co—Location模式 剪枝 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]