Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

@

Journal of Information Science and Engineering, Vol. 24 No. 4, pp. 1041-1064 (July 2008)

Efficient Discovery of Frequent Continuities by Projected Window List Technology*

Kuo-Yu Huang, Chia-Hui Chang and Kuo-Zui Lin
Department of Computer Science and Information Engineering
National Central University
Chungli, 320 Taiwan
E-mails: {want; kuozui}@db.csie.ncu.edu.tw; chia@csie.ncu.edu.tw

Mining frequent patterns is a fundamental problem in data mining research. A continuity is a kind of causal relationship which describes a definite temporal factor with exact position between the records. Since continuities break the boundaries of records, the number of potential patterns will increase drastically. An alternative approach is to mine compressed or closed frequent continuities (CFC). Mining CFCs has the same power as mining the complete set of frequent patterns, while substantially reducing redundant rules to be generated and increasing the effectiveness of mining. In this paper, we propose a method called projected window list (PWL) technology for the mining of frequent continuities. We present a series of frequent continuity mining algorithms, including PROWL+, COCOA and ClosedPROWL. Experimental evaluation shows that our algorithm is more efficient than previously works.

Keywords: data mining, frequent continuity, inter-transaction pattern, pattern growth, candidate-free enumeration

Full Text () Retrieve PDF document (200807_03.pdf)

Received July 24, 2006; revised July 17, 2007; accepted September 5, 2007.
Communicated by Chung-Sheng Li.
*This work was sponsored by the National Science Council of Taiwan, R.O.C. under grant No. NSC 95-2524- S-008-001.