tailieunhanh - Mining and applications of repeating patterns

Mining the valuable knowledge from real data has been a hot topic for a long time. Repeating pattern is one of the important knowledge, occurring in many real applications such as musical data and medical data. In this paper, our purposes are to contribute an efficient mining algorithm for repeating patterns and to conduct a real application using the repeating patterns mined. | Vietnam Journal of Computer Science 2018 5 251-261 https s40595-018-0120-1 REGULAR PAPER H CrossMark Mining and applications of repeating patterns Ja-Hwung Su1 2 Tzung-Pei Hong3 4 Chu-Yu Chin5 6 Zhi-Feng Liao4 Shyr-Yuan Cheng6 Received 8 November 2017 Accepted 31 May 2018 Published online 14 June 2018 The Author s 2018 Abstract Mining the valuable knowledge from real data has been a hot topic for a long time. Repeating pattern is one of the important knowledge occurring in many real applications such as musical data and medical data. In this paper our purposes are to contribute an efficient mining algorithm for repeating patterns and to conduct a real application using the repeating patterns mined. In terms of mining the repeating patterns although a number of past studies were made on this issue the performance cannot still earn the users satisfactions especially for large data sets. For this issue in this paper we propose an efficient algorithm named Fast Mining of Repeating Patterns which achieves high performance of discovering the repeating patterns by a novel index called Quick-Pattern Index. In terms of applications a music recommender system named repeating-patternbased music recommender system is proposed to deal with problems in music recommendation. Even facing a very sparse rating matrix the recommendation can still be completed. The experimental results show that our proposed mining algorithm and recommender system outperform the previous works in terms of efficiency and effectiveness respectively. Keywords Repeating pattern Quick-Pattern Index Data mining Knowledge discovery Music recommendation 1 Introduction The great progress of information technology makes the real data grow rapidly. Actually there is a large amount of knowledge in these data such as graph data sequence data It is an extended version of the paper A high-performance algorithm for mining repeating patterns presented in The Ninth Asian Conference on Intelligent .