- 期刊
Distributed Mining of Partial Periodic Patterns in Sequences
並列摘要
It has been an important task of discovering frequent fragments as particular patterns from large sequence databases generated from a variety of applications. In general, the patterns to be discovered may partially and asynchronously exist in sequences, and even contain gaps. In addition, it is necessary to collect the information regarding the locations and frequencies of the patterns. How to enumerate candidate patterns for evaluation without exponentially increasing the computation is another problem. In this paper, the modified periodicity transform is proposed to meet the requirements mentioned above. Also, a distributed computing framework is implemented to perform the mining task more efficiently. Both synthetic and biological sequences are utilized to examine the approach. The experimental results demonstrate the efficiency and effectiveness the system.
延伸閱讀
- Lin, Z. M. (2005). Mining Partial Periodic Patterns with Multiple Minimum Supports [master's thesis, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917234604
- 黃揚智（2006）。An efficient distributed system for mining sequential patterns〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2006.00106
- 郭家君（2007）。Parallel Sequential Pattern Mining on Distributed System〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2007.00928
- 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
- Cho, C. W. (2008). Mining and Retrieving Various Sequential Patterns in Sequence Databases [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2008.00122