Work

Mining Repetitive Sequential Patterns without Overlapping from Sequence Database

Year: 2014

Type: article

Abstract: Taking repetitive property into consideration can help the analyst to capture more useful information. However, most of the existing algorithms of repetitive sequence mining are used for DNA or genome, and there are very few researches to mine such patterns from sequence database. So in this paper, we (1) propose a method to clearly determine the times that a sequence appears in a data sequence; (2) propose a method to ensure the support range of repetitive sequence still within [0,100%] so as to let users set up minimum support threshold in a traditional way; and (3) propose an algorithm, RptGSP, to efficiently mine such repetitive patterns in sequence database by improving the classic algorithm GSP. Experimental results show that RptGSP is very efficient.

Source: Applied Mechanics and Materials

DOI: 10.4028/www.scientific.net/amm.644-650.2097

Authors: Xi Qing Han, Yong Shun Gong, Xiang Jun Dong, Rui Lian Hou

Institutions: Shandong Institute of Commerce & Technology, Qilu University of Technology

Language: English

Topic: Data Mining Algorithms and Applications

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W2018140250

FWCI:

Cites: 6

Cited by: 1

Related to: 10