• DocumentCode
    177123
  • Title

    Efficient weighted association rule mining using lattice

  • Author

    Zhai Yue ; Wang Lijuan ; Wang Ning

  • Author_Institution
    Inf. Sci. Dept., Dalian Inst. of Sci. & Technol., Dalian, China
  • fYear
    2014
  • fDate
    May 31 2014-June 2 2014
  • Firstpage
    4913
  • Lastpage
    4917
  • Abstract
    In the problem of discovering weighted association rules (WAR), the number of rules is often very large and they contain some redundant rules, the process of mining can be very time consuming. In this paper, we present an application of lattice in mining WAR which will reduce greatly the time and quantity of mining rules. Our method includes three phases: (1) Generating the frequent closed itemsets(FCI) using indiscernibility matrix. (2) Building frequent weighted closed itemsets lattice(FWCIL) based on FCI.(3) Mining WAR from lattice. It is shown by experimental results that our approach not only results in shorter average execution times, but also remove some redundant rules than the generalization of previous known methods on quantitative association rules.
  • Keywords
    data mining; matrix algebra; FCI generation; FWCIL; WAR discovery; WAR mining; frequent closed itemsets generation; frequent weighted closed itemsets lattice; indiscernibility matrix; lattice; quantitative association rules; weighted association rule mining; Algorithm design and analysis; Association rules; Buildings; Itemsets; Lattices; Frequent Weighted Closed Itemsets; Indiscernibility Matrix; Lattice; Weighted Association Rule;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (2014 CCDC), The 26th Chinese
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4799-3707-3
  • Type

    conf

  • DOI
    10.1109/CCDC.2014.6853053
  • Filename
    6853053