Software Engineering Research, Management and Applications 2009

Volume 253 of the series Studies in Computational Intelligence pp 39-49

A Robust Approach to Subsequence Matching

  • Aihua ZhengAffiliated withAnhui UniversityThe University of Greenwich, Greenwich
  • , Jixin MaAffiliated withThe University of Greenwich, Greenwich
  • , Miltos PetridisAffiliated withThe University of Greenwich, Greenwich
  • , Jin TangAffiliated withAnhui University
  • , Bin LuoAffiliated withAnhui University

* Final gross prices may vary according to local VAT.

Get Access


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.