Towards scalable algorithm for closed itemset mining in high-dimensional data

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

	PDF - Published Version Restricted to Registered users only Download (530kB) | Request a copy
Preview	PDF (SCOPUS) - Supplemental Material Download (470kB) | Preview

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	4123/63096
Uncontrolled Keywords:	closed itemsets mining, association rules, high-dimensional data, scalable algorithm
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	DR Nurul Fariza Zulkurnain
Date Deposited:	18 Apr 2018 16:04
Last Modified:	18 Apr 2018 16:05
URI:	http://irep.iium.edu.my/id/eprint/63096

Actions (login required)

View Item