Order, duration and gap - take them all

Zheng, A., Ma, J., Petridis, Miltiadis and Xiao, B. (2010) Order, duration and gap - take them all In: 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, 9-11 July, 2010.

Full text not available from this repository.


Based on a formal characterization of time-series and state-sequences, a new distance measurement dealing with both non-temporal and temporal distances for state-sequence matching is proposed in this paper. In addition to formulating the temporal order over state-sequences, it also takes into account of temporal distances in terms of both the temporal duration of each state and the temporal gaps between adjacent pairs of states, which are neglected in most existing approaches to time-series and state-sequence matching. In particular, when specialized as a real-penalty-style measurement by means of reifying the cost functions, it is more flexible with regards to real-life applications than binary-value-style distance measurements. In addition, it is more robust than those existing real-penalty-style distance measurements since it can filter out noise during the matching procedure. Experimental results on reconstructed time-series data from UCI KDD Archive demonstrate that it can tackle the most general problems in matching time-series data with rich temporal information.

Item Type: Contribution to conference proceedings in the public domain ( Full Paper)
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
DOI (a stable link to the resource): 10.1109/ICCSIT.2010.5564860
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Computational Intelligence
Depositing User: editor cmis
Date Deposited: 18 Jan 2012 11:41
Last Modified: 01 Apr 2015 14:46
URI: http://eprints.brighton.ac.uk/id/eprint/9716

Actions (login required)

View Item View Item


Downloads per month over past year