• DocumentCode
    479092
  • Title

    A Fast Algorithm for Mining Association Rules Based on Boolean Matrix

  • Author

    Zhang Zhonglin ; Liu Jun ; Zhang Jun

  • Author_Institution
    Sch. of Electron. & Inf. Eng., Lanzhou Jiaotong Univ., Lanzhou
  • fYear
    2008
  • fDate
    12-14 Oct. 2008
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    The discovery of association rules in data mining is an important issue, the core of which is the frequent pattern mining, Apriori algorithm is classical for the association rule mining, but it should repeatedly scan the database and can produce plenty of candidates. By examples, it is proved that Boolean matrix association rules algorithm can improve the algorithmic efficiency by reducing the times of accessing database and without producing candidates.
  • Keywords
    Boolean algebra; data mining; matrix algebra; Apriori algorithm; Boolean matrix; association rule discovery; association rule mining; data mining; frequent pattern mining; Aggregates; Algebra; Association rules; Costs; Data engineering; Data mining; Itemsets; Testing; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4244-2107-7
  • Electronic_ISBN
    978-1-4244-2108-4
  • Type

    conf

  • DOI
    10.1109/WiCom.2008.2707
  • Filename
    4680896