RARE: mining colossal closed itemset in high dimensional data

Md Zaki, Fatimah Audah and Zulkurnain, Nurul Fariza (2018) RARE: mining colossal closed itemset in high dimensional data. Knowledge-Based Systems, 161. pp. 1-11. ISSN 0950-7051 E-ISSN 1872-7409

	PDF - Published Version Restricted to Registered users only Download (1MB) | Request a copy
Preview	PDF (SCOPUS) - Supplemental Material Download (160kB) | Preview
Preview	PDF (WOS) - Supplemental Material Download (1MB) | Preview

Abstract

The present society has been sculpted into a continuous data generator. In fact, the massive automatic data collection has generated a new genre of dataset, termed as ‘highdimensional data’, which is characterized by a relatively small number of rows, in comparison to that of large number of columns (or dimensions). Among the vast data mining tasks, association rules have been extensively employed so as to describe the correlations between the variables found in a dataset. The task of mining association rules highly relies on the efficiency of the algorithms to extract all frequent itemsets that exist in the database. The focus towards improving run time and memory consumption of algorithms is strongly influenced by search strategies, effective pruning strategies, and the method of closure checking. Neither depth- nor breadth-first search may exert any variance without these techniques, mainly because the search space appears similar. With that, this paper investigated the strategies implemented in both row and column enumerationbased algorithms, hence proposing the RARE; a breadth-first bottom-up row-enumeration algorithm, in mining colossal closed itemsets in high-dimensional data

Item Type:	Article (Journal)
Additional Information:	4123/65106
Uncontrolled Keywords:	Data mining, closed itemset, High-dimensional data.
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices > TK7885 Computer 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:	22 Oct 2018 12:08
Last Modified:	14 Mar 2019 12:41
URI:	http://irep.iium.edu.my/id/eprint/65106

Actions (login required)

View Item