• DocumentCode
    3575254
  • Title

    Parallel and distributed approach for incremental closed regular pattern mining

  • Author

    Sreedevi, M. ; Vijay Kumar, G. ; Reddy, L.S.S.

  • Author_Institution
    Dept. of CSE, K.L. Univ., Guntur, India
  • fYear
    2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Due to large amounts of records and dimensions are increasing in available databases, pattern mining is a challenging problem in data mining research. Good number of parallel and distributed algorithms has been proposed to mine frequent itemsets based on support threshold of itemset. But, regularity of itemset is more essential than frequency of itemset in bank transactions, network transactions and sensor data, etc. Closed itemset has gained lot of attention than frequent itemset mining in recent data mining research. Based on these considerations we propose a novel approach parallel and distributed method for incremental mining of closed regular patterns using vertical data format. Our proposed method is capable of generating local models (each node has its own database summary) as well as global model of closed regular patterns (node has the summary of whole data base). This ability permits our approach to generate high contrast closed regular itemsets, which allows examining how the data is subjective at different nodes.
  • Keywords
    data mining; parallel algorithms; data mining; database summary; distributed algorithm; frequent itemset mining; incremental closed regular pattern mining; parallel algorithm; vertical data format; Databases; Program processors; closed pattern; closed regular pattern; parallel and distributed method; regular pattern; vertical format;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IT in Business, Industry and Government (CSIBIG), 2014 Conference on
  • Print_ISBN
    978-1-4799-3063-0
  • Type

    conf

  • DOI
    10.1109/CSIBIG.2014.7056944
  • Filename
    7056944