• DocumentCode
    2721471
  • Title

    A Parallel Mining Algorithm for Closed Sequential Patterns

  • Author

    Zhu, Tian ; Bai, Sixue

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Nanchang Univ., Nanchang
  • Volume
    1
  • fYear
    2007
  • fDate
    21-23 May 2007
  • Firstpage
    392
  • Lastpage
    395
  • Abstract
    Mining closed sequential patterns is an important data mining task with broad applications, the large dataset acquires us to use the parallel technique to solve the problems in data mining. A new parallel algorithm named Par-ClosP is introduced in this paper. It partitions the task to each processor, reduces the communication among the processors, uses pseudo projection technique to minimize the use of time and space, and it introduces a new pruning method, thus improves the efficiency of the algorithm.
  • Keywords
    data mining; parallel algorithms; Par-ClosP; closed sequential patterns; data mining task; parallel mining algorithm; pruning method; pseudo projection technique; Application software; Computer science; Data mining; Databases; Itemsets; Iterative algorithms; Parallel algorithms; Partial response channels; Pattern analysis; Sequences; closed sequential pattern; data mining; parallel algorithm; pseudo projection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on
  • Conference_Location
    Niagara Falls, Ont.
  • Print_ISBN
    978-0-7695-2847-2
  • Type

    conf

  • DOI
    10.1109/AINAW.2007.40
  • Filename
    4221091