期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

模糊空间的colocation模式挖掘研究

Spatial colocation patterns discovery in fuzzy spatial
下载PDF
导出
摘要 近年来空间colocation模式挖掘由传统数据扩展到了不确定数据、模糊数据领域,但在模糊数据层面上,只有少量关于对象模糊的研究,而对于模糊空间这一论域的研究还是空白。基于经典的colocation模式挖掘的理论,针对性地提出了面向模糊空间的colocation模式挖掘及相关定义,增加了模糊数据领域内研究的深度和广度,并根据模糊数学理论结合空间colocation挖掘的特点,在模糊距离隶属度函数未知的情况下建立了具有较好适用性的FS基本算法。该算法一改以往在经典数据集上需要验证"团实例"的复杂做法,大大提高了算法性能。在已知模糊距离隶属度函数时,给出一个同时适用于经典数据以及模糊数据的增加数据完整性的通用方法;引进模糊方位,给出完全有别于以往的FS补充算法,增加了数据的完整性,并能实现模糊数据空间向经典数据空间的转换。 The spatial colocation pattern mining in spatial data sets has been extended to the spatially uncertain data sets and spatially fuzzy data sets in recent years. However, for mining from spatially fuzzy data sets, it is studied only about spatially fuzzy objects rather than fuzzy spatial. According to the theory of the spatial colocation pattern mining in tradi-tional spatial data sets, some concepts of spatial colocation pattern mining in fuzzy spatial are defined. An FS basic algo-rithm is proposed while the function of membership degree is unknown, and as it does not need to check clique instances one by one, the FS basic algorithm works well. Meanwhile, a common method to increase the completeness of spatially data sets is introduced. Finally, the paper proposes an improved algorithm of FS to make spatially fuzzy data sets more integral, and then to transform spatially fuzzy data sets into spatially classic data sets.
作者 邹目权 王丽珍 姚华传
机构地区 云南大学信息学院计算机科学与工程系
出处 《计算机工程与应用》 CSCD 2014年第7期108-115,共8页 Computer Engineering and Applications
基金 国家自然科学基金(No.61063008 No.61272126 No.61262069) 云南省应用基础研究基金(No.2010CD025) 云南省教育厅基金(No.2012C103)
关键词 模糊空间 colocation模式挖掘 数据完整性 团实例 fuzzy spatial colocation pattern mining data of completeness clique instances
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献14

  • 1谢季坚,刘承平.模糊数学及其应用[M].2版.武汉:华中理工大学出版社,2000:58-98.
  • 2Wang Lizheng, Zhou Lihua, Chen Hongmei, et al.The prin- ciple and application of data warehouse and data mining[M]. 2nd ed.Beijing:Science Press,2009.
  • 3Ladner R, Petry F E, Cobb M A.Fuzzy set approaches to spatial data mining of association rules[J].Transactions in GIS,2003,7(1) : 123-138.
  • 4Huang Y, Shekhar S, Xiong H.Discovering colocation pattern from spatial data sets: a general approach[J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(12) : 1472-1485.
  • 5Yoo J S, Shekhar S.A partial join approach for mining co-location pattern[C]//Proceedings of the ACM Interna- tional Symposium on Advances in Geographic Informa- tion Systems(ACMGIS), Washington, USA, 2004 : 241-249.
  • 6Wang L, Bao Y, Lu J, et al.A new join-less approach for co- location pattern mining[C]//Proceedings of the IEEE 8th International Conference on Computer and InformationTechnology(CIT 2008) ,Sydney,Australia,2008: 197-202.
  • 7陆叶,王丽珍,张晓峰.从不确定数据集中挖掘频繁Co-location模式[J].计算机科学与探索,2009,3(6):656-664. 被引量：20
  • 8陆叶,王丽珍,陈红梅,等.基于可能世界的不确定空间Co-10cation模式挖掘研究[J].计算机研究与发展,2011,47(S):215-221.
  • 9欧阳志平,王丽珍,陈红梅.模糊对象的空间Co-location模式挖掘研究[J].计算机学报,2011,34(10):1947-1955. 被引量：26
  • 10Yoo J S, Shekhar S.A joinless approach for mining spatial colocaton pattern[J].IEEE Transactions on Knowledge and Data Engineering, 2006,18 (10).

二级参考文献26

  • 1Shekhar S, Chawla S. Spatial databases: A tour[M]. [S.l.]: Prentice Hall, 2003.
  • 2Shekhar S, Huang Y. Co-location rules mining: A summary of results[C]//Proc of International Symposium on Spatio and Temporal Database (SSTD), 2001.
  • 3Huang Y, Shekhar S, Xiong H. Discovering colocation patterns from spatial data sets: A general approach[J]. IEEE Transactions on Knowledge and Data Engineering, 2004,16(12): 1472-1485.
  • 4Yoo J S, Shekhar S, Celik M. A Join-less approach for colocation pattern mining: A summary of results[C]//Proc of the 5th IEEE Int Conf on Data Mining, ICDM 2005, Houston, Nov, 2005 : 813-816.
  • 5Yoo J, Shekhar S. A partial join approach for mining co-location patterns[C]//Proc of ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), 2004.
  • 6Wang L, Bao Y, Lu J, et al. A new join-less approach for colocation pattern mining[C]//Proceedings of the IEEE 8th International Conference on Computer and Information Technology (CIT2008), Syney, Australia, 2008: 197-202.
  • 7Wang Lizhen, Bao Yuzhen, Lu Zhongyu. Efficient discovery of spatial co-location patterns using the iCPI-tree[J]. The Open Information Systems Journal, 2009,3 : 69-80.
  • 8Wang Lizhen, Zhou Lihua, Lu Joan, et al. An order-cliquebased approach for mining maximal co-locations[J]. Information Sciences, 2009, 179:3370-3382.
  • 9Kao B, Lee S D, Cheung D W, et al. Clustering uncertain data using voronoi diagrams[C]//Sth IEEE International Conference on Data Mining, ICDM'08, Pisa, 15-19 Dec, 2008:333-342.
  • 10Chau M, Cheng R, Kao B, et al. Uncertain data mining: An example in clustering location data[C]//the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Singapore, 9-12 Apt, 2006 : 199-204.

共引文献34

计算机工程与应用
2014年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部