计算机应用 ›› 2005, Vol. 25 ›› Issue (09): 2171-2174.DOI: 10.3724/SP.J.1087.2005.02171

• 典型应用 • 上一篇    下一篇

基于多最小支持度的空间关联规则发现

 吴安阳,赵卫东   

  1. 同济大学CAD中心
  • 出版日期:2005-09-01 发布日期:2011-04-11
  • 基金资助:

    上海市科学技术委员会科研计划项目(042112060)

Discovery of spatial association rules based on multiple minimum supports

WU An-yang,ZHAO Wei-dong   

  1. CAD Center,Tongji University,Shanghai 200092,China
  • Online:2005-09-01 Published:2011-04-11

摘要: 空间关联规则挖掘可应用于发现空间数据库中大量空间谓词与非空间谓词之间的特定空间关系。论文针对区县道路交通数据提出了一种基于多最小支持度的空间关联规则挖掘算法,并给出了在GIS中进行空间关联规则挖掘的一般方法和流程。该挖掘算法可以从城市道路地理信息数据库中发现用户感兴趣的空间关联规则,经实际应用于城市道路规划管理系统,证明该算法是有效、可行的。

关键词: 空间关联规则, GIS, 空间聚类, 多最小支持度, 最大频繁项目集

Abstract: Mining spatial association rules can be used to discover the special spatial relationship between spatial predicate and nonspatial predicate in the spatial database.A multiple minimum supports-based algorithm for the discovery of spatial association rules was proposed,aiming at the road information of downtown area, and the general method of mining spatial association rules in GIS was presented.The algorithm can find the spatial association rules which users are interested in from city road geographical information database.Through the application in the city road planning and management system,the algorithm is proved to be effective and viable.

Key words: spatial association rules, GIS, spatial clustering, multiple minimum supports, maximum frequent itemset

中图分类号: