• DocumentCode
    3496529
  • Title

    Implication of association rules employing FP-growth algorithm for knowledge discovery

  • Author

    Hoque, A. H M Sajedul ; Mondal, Sujit Kumar ; Zaman, Tassnim Manami ; Barman, Paresh Chandra ; Bhuiyan, Md AI-Amin

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Northern Univ. Bangladesh, Dhaka, Bangladesh
  • fYear
    2011
  • fDate
    22-24 Dec. 2011
  • Firstpage
    514
  • Lastpage
    519
  • Abstract
    Nowadays the database of an organization is increasing day by day. Sometimes it is necessary to know the behavior of that organization by retrieving the relationships among different attributes of their database. Implication of association rules provides an efficient way of data mining task which is used to find out the relationships among the items or the attributes of a database. This paper addresses on implication of association rules among the quantitative and categorical attributes of a database employing classical logic and Frequent Pattern (FP) - Growth algorithm. The system is based on generating association rules over binary or categorical attributes and is organized with splitting the quantitative attributes into two or more intervals to generate association rules when the domain of quantitative attribute increases. The effectiveness of the method has been justified over a sample database.
  • Keywords
    data mining; database management systems; tree data structures; FP-growth algorithm; association rules; classical logic; data mining; database categorical attributes; database quantitative attributes; frequent pattern-growth algorithm; knowledge discovery; Barium; Education; Indexes; Remuneration; Association Rule; Data Mining; FP-Growth; FP-Tree; KDD;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Information Technology (ICCIT), 2011 14th International Conference on
  • Conference_Location
    Dhaka
  • Print_ISBN
    978-1-61284-907-2
  • Type

    conf

  • DOI
    10.1109/ICCITechn.2011.6164843
  • Filename
    6164843