DocumentCode
3461373
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
fYear
2013
fDate
3-5 Dec. 2013
Firstpage
949
Lastpage
956
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Engineering (CSE), 2013 IEEE 16th International Conference on
Conference_Location
Sydney, NSW
Type
conf
DOI
10.1109/CSE.2013.140
Filename
6755321
Link To Document