KJCKorea
Journal Central

@article{ART001346193},
author={Sansarbold Garamragchaa and 황영섭},
title={Searching Sequential Patterns by Approximation Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={5},
pages={29-36}

TY - JOUR
AU - Sansarbold Garamragchaa
AU - 황영섭
TI - Searching Sequential Patterns by Approximation Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 5
PB - The Korean Society Of Computer And Information
SP - 29
EP - 36
SN - 1598-849X
AB - Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, is an important data mining problem with broad applications. Since a sequential pattern in DNA sequences can be a motif, we studied to find sequential patterns in DNA sequences. Most previously proposed mining algorithms follow the exact matching with a sequential pattern definition. They are not able to work in noisy environments and inaccurate data in practice. Theses problems occurs frequently in DNA sequences which is a biological data. We investigated approximate matching method to deal with those cases. Our idea is based on the observation that all occurrences of a frequent pattern can be classified into groups, which we call approximated pattern. The existing PrefixSpan algorithm can successfully find sequential patterns in a long sequence. We improved the PrefixSpan algorithm to find approximate sequential patterns. The experimental results showed that the number of repeats from the proposed method was 5 times more than that of PrefixSpan when the pattern length is 4.
KW - sequential pattern;approximate matching;sequences;PrefixSpan
DO -
UR -
ER -

Sansarbold Garamragchaa and 황영섭. (2009). Searching Sequential Patterns by Approximation Algorithm. Journal of The Korea Society of Computer and Information, 14(5), 29-36.

Sansarbold Garamragchaa and 황영섭. 2009, "Searching Sequential Patterns by Approximation Algorithm", Journal of The Korea Society of Computer and Information, vol.14, no.5 pp.29-36.

Sansarbold Garamragchaa, 황영섭 "Searching Sequential Patterns by Approximation Algorithm" Journal of The Korea Society of Computer and Information 14.5 pp.29-36 (2009) : 29.

Sansarbold Garamragchaa, 황영섭. Searching Sequential Patterns by Approximation Algorithm. 2009; 14(5), 29-36.

Sansarbold Garamragchaa and 황영섭. "Searching Sequential Patterns by Approximation Algorithm" Journal of The Korea Society of Computer and Information 14, no.5 (2009) : 29-36.

Sansarbold Garamragchaa; 황영섭. Searching Sequential Patterns by Approximation Algorithm. Journal of The Korea Society of Computer and Information, 14(5), 29-36.

Sansarbold Garamragchaa; 황영섭. Searching Sequential Patterns by Approximation Algorithm. Journal of The Korea Society of Computer and Information. 2009; 14(5) 29-36.

Sansarbold Garamragchaa, 황영섭. Searching Sequential Patterns by Approximation Algorithm. 2009; 14(5), 29-36.

Sansarbold Garamragchaa and 황영섭. "Searching Sequential Patterns by Approximation Algorithm" Journal of The Korea Society of Computer and Information 14, no.5 (2009) : 29-36.