Open Access Open Access  Restricted Access Subscription or Fee Access

A New Hybrid Search Based Algorithm Using Partition-COFI Tree in Association Rule Mining

R. Syed Ali Fathima, R. Lawrance


In recent years, most of the researchers discover the association rules among itemsets for large database become popular. It is one of the techniques used to mine the database. There are several efficient algorithms are produced different search strategies for finding the frequent itemsets and those algorithms are very popular in the association rule mining. Many association rule mining algorithms suffer from many problems when mining the massive datasets. Some of the major problems are: (1) repetitive scans (2) huge computation time takes during the candidacy generation and (3) high memory space required. This paper, proposed a hybrid search algorithm are developed for mining multilevel association rules and it improve the performance of algorithm. This algorithm is named as Partition-COFI Tree i.e., PC tree. The proposed algorithm works faster compared to other algorithm. It improves the performance of search space, I/O and CPU time.


Association Rule Mining, Cofi Tree, Data Mining, Partition Algorithm.

Full Text:



A. M. Ghanem, B. Tawfik, and M. I. Owis,“Reduced Search Space Based Association Rule Mining Algorithm,” 4 Cairo International Biomedical Engineering Conf. , Dec.,2008. [2] Ceglar A and Roddick J. F. “Association mining”, ACM Computing Surveys Journal, vol. 38, no. 2, Article5, July 2006

Frawley,W.,Piatetsky-Shapiro,G.,Matheus,C.(1992) Knowledge Discovery in Databases: An Overview.AI Magazine, Fall 1992,pp.213-228.

Ghanem A.M and Sallam H.M. “Hybrid Search Association Rule Mining” Communications, Computers and Signal Processing (PacRim), IEEE Pacific Rim Conference, pp. 608 – 612, Aug. 2011.

Hajj M.E and Zaiane O.R. “COFI tree Mining: A New Approach to Pattern Growth with Reduced Candidacy Generation”, In Bart Goethals and Mohammed Javeed Zaki( Eds.), FIMI, 2003. [6] Linghua H.L and Degao X.W. “Comparison and Analysis of algorithms for association rules” IEEE computer society, 2009. [7] Ramanaiah P.K.”Hybrid Association Rule Mining Using AC tree”, Journal of Information Engineering and Applications, Vol 1, No.2, 2011.

Yongwppk yoon and Gary geunbae lee, (2003) “Practical application of associative classifier for document classification”, BK21 program of Korea Ministry of education and grant number R01-2003-000-10181-0, pp. 331-339.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.