- 期刊
- OpenAccess
Sequential Pattern Mining by Multi- Threading Techniques
並列摘要
Discovery of Sequential pattern mining is an important data mining mission with wide applications. One of the most important types of sequential patterns is closed sequential pattern, which holds all the information of the perfect patterns set but is much more compact than it. There is no model that used multithreading techniques for parallel mining of closed sequential patterns. In this paper an algorithm called MTMCSP (multi-thread mining of closed sequential patterns) is recommended to conduct parallel mining of closed sequential patterns on a multi-processor system as a multi-threading technique. MTMCSP divides the works among the tasks by using the divide-and-conquer property. The proposed algorithm has used dynamic scheduling to avoid task idling, moreover we have employed a technique, called random selecting. The experimental results show that MTMCSP attains good parallelization efficiencies on various input datasets.
延伸閱讀
- 顏秀珍、李御璽（2023）。Mining Sequential Patterns in a Data Stream。電子商務學報，25(1)，37-62。https://doi.org/10.6188/JEB.202304_25(1).0002
- Hao, W. H. (2008). Efficient Mining and Maintaining Algorithms for Sequential Patterns [doctoral dissertation, Tamkang University]. Airiti Library. https://doi.org/10.6846/TKU.2008.00831
- 楊朝富（2002）。Mining Multi-Dimensional Sequential Patterns Using SQL Queries〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611361497
- Wu, S. Y. (2007). Interval-based and Point-based Sequential Pattern Mining [doctoral dissertation, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917344528
- Jiang, J. C. (2010). An efficient interval-based sequential pattern mining [master's thesis, National Chiao Tung University]. Airiti Library. https://doi.org/10.6842/NCTU.2010.00075