A numerical method for frequent pattern mining

Mustapha, Norwati and Nadimi-Shahraki, Mohammad-Hossein and Mamat, Ali and Sulaiman, Md. Nasir (2009) A numerical method for frequent pattern mining. Journal of Theoretical and Applied Information Technology, 7 (2). pp. 92-98. ISSN 1992-8645

Full text not available from this repository.

Abstract

Frequent pattern mining is one of the active research themes in data mining. It plays an important role in all data mining tasks such as clustering, classification, prediction, and association analysis. Identifying all frequent patterns is the most time consuming process due to a massive number of patterns generated. A reasonable solution is identifying maximal frequent patterns which form the smallest representative set of patterns to generate all frequent patterns. In this paper, an efficient numerical method for mining frequent patterns is proposed. This method is based on prime number characteristics to generate all frequent patterns by using maximal frequent ones. There are two new properties introduced in this method; a novel tree structure called PC_Tree and PC_Miner algorithm. The PC_Tree is a simple tree structure but yet capable to capture the whole of transactions information with an efficient data transformation technique that utilizes the prime number theory. The PC_Miner algorithm traverses the PC_Tree by using an efficient pruning technique. The experimental results verify the compactness and the efficiency of mining shown by the proposed method.

Item Type:Article
Keyword:Data Mining; Frequent Pattern; Maximal frequent pattern; Data Transformation
Subject:Data mining
Subject:Computer algorithms
Subject:Database management
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:Asian Research Publication Network
ID Code:12775
Deposited By: Umikalthom Abdullah
Deposited On:25 Jan 2012 03:53
Last Modified:12 Dec 2012 06:45

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 25 Jan 2012 03:53.

View statistics for "A numerical method for frequent pattern mining"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.