Title :
Research on Dynamic Generating Algorithms of Large Itemsets of Distributive Data Mining Architecture
Author :
Fang, Ying-Wu ; Wang, Yi ; Li, Peng-yang ; Lu, Yan-jun ; Zhao, Xiu-bin ; Xu, Hui
Author_Institution :
Telecommun. Eng. Inst., Air Force Eng. Univ., Xi´´an
Abstract :
Dynamic generating algorithms of association rules mined large itemsets are presented in this paper. According to the distributive data mining calculation architecture, database is replaced by an order set enumerate tree, and the information of all transactions are kept in the dynamic generating trees. Meantime, the generating enumerate trees flowing a local node of transaction orderly is ensured. The storage and communication traffic are reduced greatly. Therefore, the local space is saved, and the disk operation is reduced through the generating algorithms of large itemsets. By examples and performance analysis of the dynamic generating algorithms introduced, the store space of processed nodes is cut down, and the calculation time of support is also reduced through the traversal process of tree. Thereby, the calculation efficiency of search is improved greatly
Keywords :
data mining; distributed databases; tree data structures; very large databases; association rule; distributive data mining calculation architecture; dynamic generating algorithm; large itemset; order set enumerate tree; Association rules; Cybernetics; Data engineering; Data mining; Heuristic algorithms; Instruments; Itemsets; Machine learning; Machine learning algorithms; Machinery; Relational databases; Transaction databases; Data mining; association rules; generating algorithms; set enumerate trees;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258659