• DocumentCode
    2813457
  • Title

    An Association Rule Algorithm Generated by Minimal Head-Item Set Based on Set-Enumeration Tree

  • Author

    Wei, Qing ; Ma, Li ; Ding, Songyang ; Mi, Huichao

  • Author_Institution
    Sch. of Comput. & Inf. Eng., Henan Univ. of Finance & Econ., Zhengzhou, China
  • fYear
    2009
  • fDate
    19-20 Dec. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    A lot of association rules may be generated in the process of association rules mining, and much time may be wasted when a user analyzes the association rules. To solve this problem, an improved algorithm which based on the set-enumeration tree for mining the association rules is introduced; and the algorithm reduces the number of association rules remarkably and generates a subset of association rules without any information loss. The number of association rules is decreased very much, so the space consumption in rules´ storage will be declined greatly, and the efficiency of analysis for association rules will be enhanced.
  • Keywords
    data mining; trees (mathematics); association rule mining; frequent itemset; minimal head-item set; set-enumeration tree; Algorithm design and analysis; Association rules; Cities and towns; Data mining; Finance; Information analysis; Information technology; Itemsets; Medical treatment; Rivers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4994-1
  • Type

    conf

  • DOI
    10.1109/ICIECS.2009.5363139
  • Filename
    5363139