一种基于免疫算法的空间关联规则挖掘方法

朱玉, 张虹, 孔令东

朱玉, 张虹, 孔令东. 一种基于免疫算法的空间关联规则挖掘方法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(12): 1485-1489.
引用本文: 朱玉, 张虹, 孔令东. 一种基于免疫算法的空间关联规则挖掘方法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(12): 1485-1489.
ZHU Yu, ZHANG Hong, KONG Lingdong. A New Spatial Association Rules Mining Method Based on Immune Algorithms[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1485-1489.
Citation: ZHU Yu, ZHANG Hong, KONG Lingdong. A New Spatial Association Rules Mining Method Based on Immune Algorithms[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1485-1489.

一种基于免疫算法的空间关联规则挖掘方法

基金项目: 江苏省自然科学基金资助项目(BK200502);江苏省普通高校研究生科研创新计划资助项目(CXB-392)
详细信息
    作者简介:

    朱玉,博士生,主要从事人工免疫、空间数据挖掘等方面的研究。

  • 中图分类号: P208

A New Spatial Association Rules Mining Method Based on Immune Algorithms

Funds: 江苏省自然科学基金资助项目(BK200502);江苏省普通高校研究生科研创新计划资助项目(CXB-392)
  • 摘要: 针对海量数据空间关联规则挖掘的不足,提出了一种基于免疫算法的空间关联规则挖掘方法。算法充分利用了免疫识别、免疫记忆及克隆选择特性,把要挖掘的空间关联规则作为抗原,候选项目集作为抗体,把挖掘的关联规则存入记忆库,加快了关联规则的挖掘速度。以杆塔故障的空间要素的关联关系为例,验证了算法的有效性。
    Abstract: On the basis of analyzing the now-generally-used spatial association rules algorithm,aiming at the shortage of the very large database spatial association rules mining,a spatial association rules mining algorithm based on immune algorithms is proposed.This algorithm makes use of the immune recognition mechanism,immune memory characters and clonal selection characters.In the process of spatial association mining,spatial association rules are regarded as the antigens,candidate itemsets are looked upon as the antibodies.The spatial association rules are stored in memory,and speed of mining spatial association rules is accelerated.We take the incidence relation of special data of pole and tower fault as an example,to verify the algorithm.Experiment results show that the proposed algorithm is effective.The algorithm is able to be more quickly and efficiently search in the whole global,and extremely be used for the mining spatial association rules to very large database.
计量
  • 文章访问数:  839
  • HTML全文浏览量:  63
  • PDF下载量:  389
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-10-17
  • 修回日期:  2009-10-17
  • 发布日期:  2009-12-04

目录

    /

    返回文章
    返回