Frequent itemset mining in high dimensional data: a review

This paper provides a brief overview of the techniques used in frequent itemset mining. It discusses the search strategies used; i.e. depth first vs. breadth-first, and dataset representation; i.e. horizontal vs. vertical representation. In addition, it reviews many techniques used in several algori...

Full description

Bibliographic Details
Main Authors: Md. Zaki, Fatimah Audah, Zulkurnain, Nurul Fariza
Format: Proceeding Paper
Language:English
English
Published: Springer 2019
Subjects:
Online Access:http://irep.iium.edu.my/67014/
http://irep.iium.edu.my/67014/1/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data.pdf
http://irep.iium.edu.my/67014/2/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data_SCOPUS.pdf
_version_ 1848786682208321536
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 This paper provides a brief overview of the techniques used in frequent itemset mining. It discusses the search strategies used; i.e. depth first vs. breadth-first, and dataset representation; i.e. horizontal vs. vertical representation. In addition, it reviews many techniques used in several algorithms that make frequent itemset mining more efficient. These algorithms are discussed based on the proposed search strategies which include row-enumeration vs. column-enumeration, bottom-up vs. top-down traversal, and a number of new data structures. Finally, the paper reviews on the latest algorithms of colossal frequent itemset/pattern which currently is the most relevant to mining highdimensional dataset.
first_indexed 2025-11-14T17:12:55Z
format Proceeding Paper
id iium-67014
institution International Islamic University Malaysia
institution_category Local University
language English
English
last_indexed 2025-11-14T17:12:55Z
publishDate 2019
publisher Springer
recordtype eprints
repository_type Digital Repository
spelling iium-670142019-11-25T04:23:26Z http://irep.iium.edu.my/67014/ Frequent itemset mining in high dimensional data: a review Md. Zaki, Fatimah Audah Zulkurnain, Nurul Fariza TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices This paper provides a brief overview of the techniques used in frequent itemset mining. It discusses the search strategies used; i.e. depth first vs. breadth-first, and dataset representation; i.e. horizontal vs. vertical representation. In addition, it reviews many techniques used in several algorithms that make frequent itemset mining more efficient. These algorithms are discussed based on the proposed search strategies which include row-enumeration vs. column-enumeration, bottom-up vs. top-down traversal, and a number of new data structures. Finally, the paper reviews on the latest algorithms of colossal frequent itemset/pattern which currently is the most relevant to mining highdimensional dataset. Springer 2019 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/67014/1/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data.pdf application/pdf en http://irep.iium.edu.my/67014/2/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data_SCOPUS.pdf Md. Zaki, Fatimah Audah and Zulkurnain, Nurul Fariza (2019) Frequent itemset mining in high dimensional data: a review. In: 5th International Conference on Computational Science and Technology (ICCST 2018), 29th-30th August 2018, Kota Kinabalu, Sabah. https://link.springer.com/chapter/10.1007/978-981-13-2622-6_32 10.1007/978-981-13-2622-6_32
spellingShingle TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Md. Zaki, Fatimah Audah
Zulkurnain, Nurul Fariza
Frequent itemset mining in high dimensional data: a review
title Frequent itemset mining in high dimensional data: a review
title_full Frequent itemset mining in high dimensional data: a review
title_fullStr Frequent itemset mining in high dimensional data: a review
title_full_unstemmed Frequent itemset mining in high dimensional data: a review
title_short Frequent itemset mining in high dimensional data: a review
title_sort frequent itemset mining in high dimensional data: a review
topic TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
url http://irep.iium.edu.my/67014/
http://irep.iium.edu.my/67014/
http://irep.iium.edu.my/67014/
http://irep.iium.edu.my/67014/1/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data.pdf
http://irep.iium.edu.my/67014/2/67014_Frequent%20Itemset%20Mining%20in%20High%20Dimensional%20Data_SCOPUS.pdf