MEDIAN STRINGS: A REVIEW

TitleMEDIAN STRINGS: A REVIEW
Publication TypeBook Chapter
Year of PublicationSubmitted
AuthorsJiang X, Bunke H, Csirik J
Book TitleData Mining in Time Series Databases
Pagination173-192
Abstract

Abstract Time series can be effectively represented by strings. The median concept is useful in various contexts. In this chapter its adaptation to the domain of strings is discussed. We introduce the notion of median string and provide related theoretical results. Then, we give a review of algorithmic procedures for efficiently computing median strings. Some experimental results will be reported to demonstrate the median concept and to compare some of the considered algorithms.

URLhttps://www.worldscientific.com/doi/abs/10.1142/9789812565402_0008
DOI10.1142/9789812565402_0008