An efficient approach for mining top-K fault-tolerant repeating patterns

Jia Ling Koh*, Yu Ting Kung

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

2 引文 斯高帕斯(Scopus)

摘要

In this paper, an efficient strategy for mining top-K non-trivial faulttolerant repeating patterns (FT-RPs in short) with lengths no less than min_len from data sequences is provided. By extending the idea of appearing bit sequences, fault-tolerant appearing bit sequences are defined to represent the locations where candidate patterns appear in a data sequence with insertion/deletion errors being allowed. Two algorithms, named TFTRP-Mine(Top-K non-trivial FT-RPs Mining) and RE-TFTRP-Mine (REfinement of TFTRP-Mine), respectively, are proposed. Both of these two algorithms use the recursive formulas to obtain the fault-tolerant appearing bit sequence of a pattern systematically and then the fault-tolerant frequency of each candidate pattern could be counted quickly. Besides, RE-TFTRP-Mine adopts two additional strategies for pruning the searching space in order to improve the mining efficiency. The experimental results show that RE-TFTRP-Mine outperforms TFTRP-Mine algorithm when K and min_len are small. In addition, more important and implicit repeating patterns could be found from real music objects by adopting fault tolerant mining.

原文英語
主出版物標題Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings
頁面95-110
頁數16
DOIs
出版狀態已發佈 - 2006
事件11th International Conference on Database Systems for Advanced Applications, DASFAA 2006 - Singapore, 新加坡
持續時間: 2006 四月 122006 四月 15

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3882 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

其他

其他11th International Conference on Database Systems for Advanced Applications, DASFAA 2006
國家/地區新加坡
城市Singapore
期間2006/04/122006/04/15

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「An efficient approach for mining top-K fault-tolerant repeating patterns」主題。共同形成了獨特的指紋。

引用此