基于人工免疫的多维关联规则挖掘及其应用研究  

Research and Application of Multi-dimensional Association Rules Mining Based on Artificial Immune System

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

机构地区：[1]中国矿业大学环境与测绘学院,徐州221008

出　　处：《计算机科学》2009年第8期239-242,共4页Computer Science

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

摘　　要：关联规则挖掘是一个重要的数据挖掘问题。目前,关于单维关联规则的成果已经比较成熟,但是对于多维关联规则问题因为存在显著的组合爆炸问题,至今尚未完美解决。提出了一种基于人工免疫的多维关联规则挖掘算法。算法充分利用了人工免疫的记忆特性,把挖掘的关联规则存入记忆库,加快了多维关联规则的挖掘速度。结果表明,该算法应用于煤与瓦斯突出预测中,具有较好的鲁棒性,能快速、有效地进行全局优化搜索,在多维关联规则的挖掘中具有可行性和高效性。Association rules mining is very important in the application of data mining. At present,single-dimensional asso-ciation rules result have been matured, but the prominent combinatorial explosion problem of multi-dimensional association rules have not been solved perfectly so far. A method of mining multi-dimensional association rules was proposed based on artificial immune algorithm. This algorithm makes use of the immune memory characters, stores the association rules in memory, and has faster speed of mining multi-dimensional association rules. The results show that this algorithm which is applied to coal and gas outburst prediction has better robustness, and can be more quickly and efficiently searched in the whole global. This algorithm has the feasibility and effectiveness in multi-dimensional rules mining.

关 键 词：数据挖掘 人工免疫 多维关联规则 免疫算法 

分 类 号：TD311[矿业工程—矿井建设]