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

A New Spatial Association Rules Mining Method Based on Immune Algorithms

作　　者：朱玉[1] 张虹[1] 孔令东[1] 

机构地区：[1]中国矿业大学环境与测绘学院,徐州市解放南路延长段1号221008

出　　处：《武汉大学学报（信息科学版）》2009年第12期1485-1489,共5页Geomatics and Information Science of Wuhan University

基　　金：江苏省自然科学基金资助项目(BK200502);江苏省普通高校研究生科研创新计划资助项目(CXB-392)

摘　　要：针对海量数据空间关联规则挖掘的不足,提出了一种基于免疫算法的空间关联规则挖掘方法。算法充分利用了免疫识别、免疫记忆及克隆选择特性,把要挖掘的空间关联规则作为抗原,候选项目集作为抗体,把挖掘的关联规则存入记忆库,加快了关联规则的挖掘速度。以杆塔故障的空间要素的关联关系为例,验证了算法的有效性。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.

关 键 词：免疫算法 空间数据挖掘 空间关联规则 频繁项集 

分 类 号：P208[天文地球—地图制图学与地理信息工程]