# Order, duration and gap - take them all

Zheng, Aihua, Ma, Jixin, Petridis, M. and Xiao, Bai
(2010)
*Order, duration and gap - take them all.*
In: Proceedings 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010.
Institute of Electrical and Electronics Engineers, Inc., Piscataway, USA, pp. 647-651.
ISBN 9781424455386
(doi:10.1109/ICCSIT.2010.5564860 )

## Abstract

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: | Conference Proceedings |
---|---|

Title of Proceedings: | Proceedings 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010 |

Additional Information: | [1] ISBN 9781424455386 (Print), 9781424455393 (Conference CD-ROM Version), 9781424455409 (Compliant PDF Files). [2] This paper was first presented at the 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT 2010), held 9-11 July 2010, Chengdu, China. [3] The paper (144-T704) was presented within Session 15 "Computer Science and Information Technology." |

Uncontrolled Keywords: | pattern recognition, time-series, state-sequence matching |

Subjects: | Q Science > QA Mathematics |

School / Department / Research Groups: | School of Computing & Mathematical Sciences Faculty of Architecture, Computing & Humanities > School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Department of Computer Science Faculty of Architecture, Computing & Humanities > School of Computing & Mathematical Sciences > Department of Computer Science School of Computing & Mathematical Sciences > Department of Computer Systems Technology Faculty of Architecture, Computing & Humanities > School of Computing & Mathematical Sciences > Department of Computer Systems Technology |

Related URLs: | |

Last Modified: | 26 Mar 2013 17:08 |

URI: | http://gala.gre.ac.uk/id/eprint/3888 |

### Actions (login required)

View Item |