• 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