Title :
Reduction of Association Rules for Big Data Sets in Socially-Aware Computing
Author :
Woo Sik Seol ; Hwi Woon Jeong ; Byungjun Lee ; Hee Yong Youn
Author_Institution :
Coll. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
Abstract :
Reduction of the number of association rules in data mining is a very important issue in the field of socially-aware computing in which big data need to be manipulated. The existing schemes based on the frequency of occurrences are not effective for relatively large size dataset. In this paper we propose the tabular-algorithm that assigns a weight to each rule for the removal of unimportant rules and employs the Quine-Mccluskey method for rule reduction. Computer simulation reveals that the proposed scheme significantly improves support, credibility, rule reduction rate, and processing time compared to the representative existing schemes such as Apriori and FP-growth algorithm.
Keywords :
Big Data; data mining; ubiquitous computing; Quine-Mccluskey method; association rule reduction; big data sets; data mining; rule reduction rate; socially-aware computing; tabular-algorithm; Algorithm design and analysis; Association rules; Data handling; Data storage systems; Databases; Information management; Association rule reduction; Big data mining; Quine-Mccluskey method; Socially aware computing; wTabular-algorithm;
Conference_Titel :
Computational Science and Engineering (CSE), 2013 IEEE 16th International Conference on
Conference_Location :
Sydney, NSW
DOI :
10.1109/CSE.2013.140