A robust approach to subsequence matching

Zheng, A., Ma, J., Petridis, Miltiadis, Tang, J. and Luo, B. (2009) A robust approach to subsequence matching In: Lee, R. and Ishii, N., eds. Software Engineering Research, Management and Applications. Studies in Computational Intelligence, 253 . Springer, Berlin Heidelberg, pp. 39-49. ISBN 9783642054402

Full text not available from this repository.


In terms of a general time theory which addresses time-elements as typed point-based intervals, a formal characterization of time-series and state-sequences is introduced. Based on this framework, the subsequence matching problem is specially tackled by means of being transferred into bipartite graph matching problem. Then a hybrid similarity model with high tolerance of inversion, crossover and noise is proposed for matching the corresponding bipartite graphs involving both temporal and non-temporal measurements. Experimental results on reconstructed time-series data from UCI KDD Archive demonstrate that such an approach is more effective comparing with the traditional similarity model based algorithms, promising robust techniques for lager time-series databases and real-life applications such as Content-based Video Retrieval (CBVR), etc.

Item Type: Chapter in book
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
DOI (a stable link to the resource): 10.1007/978-3-642-05441-9_4
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Computational Intelligence
Depositing User: editor cmis
Date Deposited: 12 Jan 2012 12:19
Last Modified: 01 Apr 2015 14:12
URI: http://eprints.brighton.ac.uk/id/eprint/9675

Actions (login required)

View Item View Item


Downloads per month over past year