登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
直接从空间数据中挖掘频繁模式
  • 摘要

    为简化空间频繁模式挖掘的预处理步骤并提高挖掘效率,提出一种可以直接以空间矢量和栅格图层作为输入的挖掘算法FISA(fast intersect spatial Apriori).该算法利用图层求交和面积计算操作实现谓词集支持度计数进而实现频繁谓词集和关联规则挖掘.相对于基于事务空间关联规则挖掘算法,FISA不需要预先进行空间数据事务化处理,并且所得结果均有对应图层,便于实现结果的可视化;相对于其他基于空间分析的挖掘算法,FISA支持空间数据的矢量和栅格格式,且引入了快速求交方法以保证其可伸缩性.实验结果表明该算法可以直接从空间数据中高效正确地挖掘出频繁模式.

  • 作者

    董林  舒红  李莎  DONG Lin  SHU Hong  LI Sha 

  • 作者单位

    武汉大学测绘遥感信息工程国家重点实验室,武汉,430079/湖北第二师范学院机械与电气工程系,武汉,430205

  • 刊期

    2013年8期 ISTIC PKU

  • 关键词

    空间数据  频繁模式  关联规则  空间分析  spatial datasets  frequent patterns  association rules  spatial analysis 

参考文献
  • [1] 董林,舒红,牛宵. 利用叠置分析和面积计算实现空间关联规则挖掘. 武汉大学学报(信息科学版), 2013,1
  • [2] 李光强,邓敏,朱建军. 基于Voronoi图的空间关联规则挖掘方法研究. 武汉大学学报(信息科学版), 2008,12
  • [3] KOPERSKI K;HAN Jia-wei. Discovery of spatial association rules in geographic information databases. Lodon:Springer-Verlag, 1995
  • [4] 李中元. 基于空间缓冲矩阵的空间关联知识提取与表达. 武汉:武汉大学, 2012
  • [5] SHA Zong-yao;LI Xiao-lei. Mining local association patterns from spatial dataset. Washington,DC:IEEE Computer Society, 2010
  • [6] AGRAWAL R;SRIKANT R. Fast algorithms for mining association rules. San Francisco,ca:morgan Kaufmann Publishers, 1995
  • [7] 李德仁;王树良;李德毅. 空间数据挖掘理论与应用. 北京:科学出版社, 2006
  • [8] HAN Jia-wei;KAMBER M. Data mining:concepts and techniques. San Francisco,ca:morgan Kaufmann Publishers, 2001
  • [9] LEE I;ESTIVILL-CASTRO V. Exploration of massive crime data sets through data mining techniques. Applied Artificial Intelligence, 2011,05
查看更多︾
相似文献 查看更多>>
3.231.226.211