Title: Mining N-most interesting itemsets without support threshold by the COFI-tree

Authors: Sze-Chung Ngan, Tsang Lam, Raymond Chi-Wing Wong, Ada Wai-Chee Fu

Addresses: Department of Computer Science and Engineering, The Chinese University of Hong Kong,Shatin, Hong Kong. ' Department of Computer Science and Engineering, The Chinese University of Hong Kong,Shatin, Hong Kong. ' Department of Computer Science and Engineering, The Chinese University of Hong Kong,Shatin, Hong Kong. ' Department of Computer Science and Engineering, The Chinese University of Hong Kong,Shatin, Hong Kong

Abstract: Data mining is the discovery of interesting and hidden patterns from a large amount of collected data. Applications can be found in many organisations with large databases, for many different purposes such as customer relationships, marketing, planning, scientific discovery, and other data analysis. In this paper, the problem of mining N-most interesting itemsets is addressed. We make use of the techniques of COFI-tree in order to tackle the problem. In our experiments, we find that our proposed algorithm based on COFI-tree performs faster than the previous approach BOMO based on the FP-tree.

Keywords: association rules; N-most interesting itemsets; FP-tree; COFI-tree; data mining; knowledge discovery; association rule mining.

DOI: 10.1504/IJBIDM.2005.007320

International Journal of Business Intelligence and Data Mining, 2005 Vol.1 No.1, pp.88 - 106

Published online: 05 Jul 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article