Title :
Immune clone algorithm for mining association rules on dynamic databases
Author :
Mo, Hongwei ; Xu, Lifang
Author_Institution :
Autom. Coll., Harbin Eng. Univ.
Abstract :
The paper seeks to generate large itemsets in a dynamic transaction database using immune clone algorithm. Intra transactions, inter transactions and distributed transactions are considered for mining association rules. The time of complexity of DMARICA (dynamic mining of association rules using immune clone algorithm) is analyzed, with fast updata (FUP) algorithm for intra transactions and e-apriori for inter transactions. The problem of mining association rules in the distributed environment is explored by distributed DMARICA (DDMARICA). The study shows that DMARICA outperforms both FUP and e-apriori in terms of execution time and scalability, without comprising the quality or completeness of rules generated. DMARICA is also compared with DMARG(dynamic mining of association rules using genetic algorithm). And it has better performance than that of DMARG
Keywords :
computational complexity; data mining; distributed processing; transaction processing; association rules mining; distributed dynamic mining; distributed transactions; dynamic transaction database; e-apriori; fast updata algorithm; immune clone algorithm; intertransactions; intratransactions; Association rules; Automation; Cells (biology); Cloning; Data engineering; Data mining; Educational institutions; Itemsets; Plasmas; Transaction databases;
Conference_Titel :
Tools with Artificial Intelligence, 2005. ICTAI 05. 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2488-5
DOI :
10.1109/ICTAI.2005.75