A Study of Similarity Measures on Multidimensional Data Sequences Using Semantic Information


The KIPS Transactions:PartD, Vol. 10, No. 2, pp. 283-292, Apr. 2003
10.3745/KIPSTD.2003.10.2.283,   PDF Download:

Abstract

One-dimensional time-series data have been studied in various database applications such as data mining and data warehousing. However, in the current complex business environment, multidimensional data sequences (MDS´) become increasingly important in addition to one- dimensional time-series data. For example, a video stream can be modeled as an MDS in the multidimensional space with respect to color and texture attributes. In this paper, we propose the effective similarity measures on which the similar pattern retrieval is based. An MDS is partitioned into segments, each of which is represented by various geometric and semantic features. The similarity measures are defined on the basis of these segments. Using the measures, irrelevant segments are pruned from a database with respect to a given query. Both data sequences and query sequences are partitioned into segments, and the query processing is based upon the comparison of the features between data and query segments, instead of scanning all data elements of entire sequences.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. L. Lee, J. H. Lee, S. J. Chun, "A Study of Similarity Measures on Multidimensional Data Sequences Using Semantic Information," The KIPS Transactions:PartD, vol. 10, no. 2, pp. 283-292, 2003. DOI: 10.3745/KIPSTD.2003.10.2.283.

[ACM Style]
Seok Lyong Lee, Ju Hong Lee, and Seok Ju Chun. 2003. A Study of Similarity Measures on Multidimensional Data Sequences Using Semantic Information. The KIPS Transactions:PartD, 10, 2, (2003), 283-292. DOI: 10.3745/KIPSTD.2003.10.2.283.