Hybrid Lower-Dimensional Transformation for Similar Sequence Matching 


Vol. 15,  No. 1, pp. 31-40, Feb.  2008
10.3745/KIPSTD.2008.15.1.31


PDF
  Abstract

We generally use lower-dimensional transformations to convert high-dimensional sequences into low-dimensional points in similar sequence matching. These traditional transformations, however, show different characteristics in indexing performance by the type of time-series data. It means that the selection of lower-dimensional transformations makes a significant influence on the indexing performance in similar sequence matching. To solve this problem, in this paper we propose a hybrid approach that integrates multiple transformations and uses them in a single multidimensional index. We first propose a new notion of hybrid lower-dimensional transformation that exploits different lower-dimensional transformations for a sequence. We next define the hybrid distance to compute the distance between the transformed sequences. We then formally prove that the hybrid approach performs the similar sequence matching correctly. We also present the index building and the similar sequence matching algorithms that use the hybrid approach. Experimental results for various time-series data sets show that our hybrid approach outperforms the single transformation-based approach. These results indicate that the hybrid approach can be widely used for various time-series data with different characteristics.

  Statistics
  Cite this article

[IEEE Style]

Y. S. Moon and J. H. Kim, "Hybrid Lower-Dimensional Transformation for Similar Sequence Matching," The KIPS Transactions:PartD, vol. 15, no. 1, pp. 31-40, 2008. DOI: 10.3745/KIPSTD.2008.15.1.31.

[ACM Style]

Yang Sae Moon and Jin Ho Kim. 2008. Hybrid Lower-Dimensional Transformation for Similar Sequence Matching. The KIPS Transactions:PartD, 15, 1, (2008), 31-40. DOI: 10.3745/KIPSTD.2008.15.1.31.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals