A numerical method for frequent pattern mining
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Asian Research Publication Network
2009
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/12775/ http://psasir.upm.edu.my/id/eprint/12775/1/A%20numerical%20method%20for%20frequent%20pattern%20mining.pdf |
| _version_ | 1848841927444660224 |
|---|---|
| author | Mustapha, Norwati Nadimi-Shahraki, Mohammad-Hossein Mamat, Ali Sulaiman, Md. Nasir |
| author_facet | Mustapha, Norwati Nadimi-Shahraki, Mohammad-Hossein Mamat, Ali Sulaiman, Md. Nasir |
| author_sort | Mustapha, Norwati |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T07:51:01Z |
| format | Article |
| id | upm-12775 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:51:01Z |
| publishDate | 2009 |
| publisher | Asian Research Publication Network |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-127752015-10-23T02:46:29Z http://psasir.upm.edu.my/id/eprint/12775/ A numerical method for frequent pattern mining Mustapha, Norwati Nadimi-Shahraki, Mohammad-Hossein Mamat, Ali Sulaiman, Md. Nasir 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. Asian Research Publication Network 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12775/1/A%20numerical%20method%20for%20frequent%20pattern%20mining.pdf 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 Data mining Computer algorithms Database management English |
| spellingShingle | Data mining Computer algorithms Database management Mustapha, Norwati Nadimi-Shahraki, Mohammad-Hossein Mamat, Ali Sulaiman, Md. Nasir A numerical method for frequent pattern mining |
| title | A numerical method for frequent pattern mining |
| title_full | A numerical method for frequent pattern mining |
| title_fullStr | A numerical method for frequent pattern mining |
| title_full_unstemmed | A numerical method for frequent pattern mining |
| title_short | A numerical method for frequent pattern mining |
| title_sort | numerical method for frequent pattern mining |
| topic | Data mining Computer algorithms Database management |
| url | http://psasir.upm.edu.my/id/eprint/12775/ http://psasir.upm.edu.my/id/eprint/12775/1/A%20numerical%20method%20for%20frequent%20pattern%20mining.pdf |