Towards scalable algorithm for closed itemset mining in high-dimensional data
Mining frequent itemsets from large dataset has a major drawback in which the explosive number of itemsets requires additional mining process which might filter the interesting ones. Therefore, as the solution, the concept of closed frequent itemset was introduced that is lossless and condensed repr...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Institute of Advanced Engineering and Science
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/63096/ http://irep.iium.edu.my/63096/1/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_article.pdf http://irep.iium.edu.my/63096/2/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_scopus.pdf |
| _version_ | 1848785975762747392 |
|---|---|
| author | Md. Zaki, Fatimah Audah Zulkurnain, Nurul Fariza |
| author_facet | Md. Zaki, Fatimah Audah Zulkurnain, Nurul Fariza |
| author_sort | Md. Zaki, Fatimah Audah |
| building | IIUM Repository |
| collection | Online Access |
| description | Mining frequent itemsets from large dataset has a major drawback in which the explosive number of itemsets requires additional mining process which might filter the interesting ones. Therefore, as the solution, the concept of closed frequent itemset was introduced that is lossless and condensed representation of all the frequent itemsets and their corresponding supports. Unfortunately, many algorithms are not memory-efficient since it requires the storage of closed itemsets in main memory for duplication checks. This paper presents BFF, a scalable algorithm for discovering closed frequent itemsets from high-dimensional data. Unlike many well-known algorithms, BFF traverses the search tree in breadth-first manner resulted to a minimum use of memory and less running time. The tests conducted on a number of microarray datasets show that the performance of this algorithm improved significantly as the support threshold decreases which is crucial in generating more interesting rules. |
| first_indexed | 2025-11-14T17:01:41Z |
| format | Article |
| id | iium-63096 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T17:01:41Z |
| publishDate | 2017 |
| publisher | Institute of Advanced Engineering and Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-630962018-04-18T08:05:27Z http://irep.iium.edu.my/63096/ Towards scalable algorithm for closed itemset mining in high-dimensional data Md. Zaki, Fatimah Audah Zulkurnain, Nurul Fariza TK Electrical engineering. Electronics Nuclear engineering Mining frequent itemsets from large dataset has a major drawback in which the explosive number of itemsets requires additional mining process which might filter the interesting ones. Therefore, as the solution, the concept of closed frequent itemset was introduced that is lossless and condensed representation of all the frequent itemsets and their corresponding supports. Unfortunately, many algorithms are not memory-efficient since it requires the storage of closed itemsets in main memory for duplication checks. This paper presents BFF, a scalable algorithm for discovering closed frequent itemsets from high-dimensional data. Unlike many well-known algorithms, BFF traverses the search tree in breadth-first manner resulted to a minimum use of memory and less running time. The tests conducted on a number of microarray datasets show that the performance of this algorithm improved significantly as the support threshold decreases which is crucial in generating more interesting rules. Institute of Advanced Engineering and Science 2017-11 Article PeerReviewed application/pdf en http://irep.iium.edu.my/63096/1/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_article.pdf application/pdf en http://irep.iium.edu.my/63096/2/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_scopus.pdf Md. Zaki, Fatimah Audah and Zulkurnain, Nurul Fariza (2017) Towards scalable algorithm for closed itemset mining in high-dimensional data. Indonesian Journal of Electrical Engineering and Computer Science, 8 (2). pp. 487-494. E-ISSN 2502-4752 http://www.iaescore.com/journals/index.php/IJEECS/article/view/10019/7653 10.11591/ijeecs.v8.i2.pp487-494 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Md. Zaki, Fatimah Audah Zulkurnain, Nurul Fariza Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title | Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title_full | Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title_fullStr | Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title_full_unstemmed | Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title_short | Towards scalable algorithm for closed itemset mining in high-dimensional data |
| title_sort | towards scalable algorithm for closed itemset mining in high-dimensional data |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://irep.iium.edu.my/63096/ http://irep.iium.edu.my/63096/ http://irep.iium.edu.my/63096/ http://irep.iium.edu.my/63096/1/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_article.pdf http://irep.iium.edu.my/63096/2/63096_Towards%20scalable%20algorithm%20for%20closed%20itemset%20_scopus.pdf |