Mining and applications of repeating patterns

Vietnam Journal of Computer Science

Zhi-Feng Liao¹  Chu-Yu Chin²  Tzung-Pei Hong³  Ja-Hwung Su⁴  Shyr-Yuan Cheng⁵ 

[1] Department of Computer Science and Engineering, National Sun Yat-sen University;Department of Computer Science and Information Engineering, National Cheng Kung University;Department of Computer Science and Information Engineering, National University of Kaohsiung;Department of Information Management, Cheng Shiu University;Telecommunication Laboratories, Chunghwa Telecom Co., Ltd.;

关键词: Repeating pattern;    Quick-Pattern Index;    Data mining;    Knowledge discovery;    Music recommendation;   

DOI  :  10.1007/s40595-018-0120-1

来源: DOAJ

【 摘 要 】

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-pattern-based 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.

【 授权许可】

Unknown