Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Strategic Study of CAE >> 2008, Volume 10, Issue 4

Evolutionary Immune Mechanism and Its Application on Temporal Sequential Pattern Mining

1. College of Information Engineering, Beijing University of Science and Technology, Beijing 100083, China;

2. Department of Computer and Automation, Beijing Institute of Machinery, Beijing 100085, China

Funding project:国家自然科学基金资助项目(60675030);国家科技成果重点推广计划资助项目(2003EC000001) Received: 2007-02-06 Available online: 2008-04-15 15:09:30.000

Next Previous

Abstract

A new approach to solve the problem of dynamic data mining is presented. Firstly a new concept of dynamic mining process is proposed. Next the evolutionary immune mechanism in KDD is illustrated, based on a comparison between the dynamic mining process and biological immune process.Additionally how to apply the approach to temporal sequential pattern mining and evaluate the experimental results are described. Finally the work and present proposals for future work are concluded.

Figures

图 1

图 2

图 3

图 4

References

[ 1 ] Cheung D W, Han J.A fast algorithm for mining association rules [ A] .Proceedings of the 4th International Conference on Parallel and Distributed Information System [ C] , Miami Beach, Florida, 1996 :73 -84

[ 2 ] 何炎样,张戈,石莉.关联规则的维护[J].计算机工程与应用,2002,25(10):203-205 link1

[ 3 ] 冯玉才,冯剑琳.关联规则的增量式更新算法[J].软件学报,1998,9(4):301-306 link1

[ 4 ] 宋余庆,朱玉全,孙志挥.基于FP-tree的最大频繁项目集挖掘及更新算法[J].软件学报,2003,14(9):1586-1592 link1

[ 5 ] 杨明,孙志挥.一种基于前缀广义表的关联规则增量式更新算法[J].计算机学报,2003,26(10):1318-1325 link1

[ 6 ] 吉根林,杨明,宋余庆.最大频繁项目集的快速更新[J].计算机学报,2005,28(1):128-135 link1

[ 7 ] Agrawal R, Srikant.Fast algorithms for mining association rules [ A] .Proceedings of the 20th International Conference on Very Large Databases [ C] .Santiago, Chile, 1994 :487 -499 link1

[ 8 ] Castro De, Timmis J.Artificial immune systems: a novel approach to pattern recognition [ A] .Alonso L, Corchado J, Fyfe C eds. Artificial Neural Networks in Pattern Recognition [ C] .University of Paisley, U K, 2002 :39 -50 link1

[ 9 ] Castro De, Von Zuben F.The clonal selection algorithm with engi- neering applications [ A] .Proceedings of Genetic and Evolutionary Computation Conference [ C] , Berlin Heidelberg: Springer -Ver- lag, 2000 :121 -132 link1

[10] Castro De, Von Zuben F.An evolutionary immune network for data clustering [ A] .Proceedings of the IEEE Computer Society Press SBRN001 [ C] .2000 :84 -89 link1

[11] Timmis J, Neal M.A resource limited artificial immune system for data analysis [ J] .Knowledge Based on Systems, 2001 , 14 ( 34 ) : 121 -130 link1

[12] Watkins A, T immis J.Artificial Immune Recognition System ( AIRS ) : Revisions and Refinements [ M ] .Berlin Heidelberg: Springer -Verlag, 2003

[13] Twycross J.An Immune System Approach to Document Classifi- cation [ D] .HP Laboratories Bristol, 2002 :189 -199

[14] 杨炳儒.知识发现与知识工程[M].北京:冶金工业出版社,2000

Related Research