Regression Time Warping for Similarity Measure of Sequence

CC
CIT
2004
Fourth International Conference on Computer and Information Technology (CIT'04)
Abstract - Regression Time Warping for Similarity Measure of Sequence

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hansheng Lei Articles by Venu Govindaraju

Fourth International Conference on Computer and Information Technology (CIT'04)

Wuhan, China

September 14-September 16

ISBN: 0-7695-2216-5

	ASCII Text	x
	Hansheng Lei, Venu Govindaraju, "Regression Time Warping for Similarity Measure of Sequence," Computer and Information Technology, International Conference on, pp. 826-830, Fourth International Conference on Computer and Information Technology (CIT'04), 2004.

	BibTex	x
	@article{ 10.1109/CIT.2004.1357297, author = {Hansheng Lei and Venu Govindaraju}, title = {Regression Time Warping for Similarity Measure of Sequence}, journal ={Computer and Information Technology, International Conference on}, volume = {0}, year = {2004}, isbn = {0-7695-2216-5}, pages = {826-830}, doi = {http://doi.ieeecomputersociety.org/10.1109/CIT.2004.1357297}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer and Information Technology, International Conference on TI - Regression Time Warping for Similarity Measure of Sequence SN - 0-7695-2216-5 SP826 EP830 A1 - Hansheng Lei, A1 - Venu Govindaraju, PY - 2004 KW - null VL - 0 JA - Computer and Information Technology, International Conference on ER -

Hansheng Lei, State University of New York at Buffalo

Venu Govindaraju, State University of New York at Buffalo

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2004.1357297

In the paper, we propose Regression Time Warping (RTW), a novel similarity measure for sequence or time series matching. RTW fuses the Linear Regression analysis, which controls the shifting and scaling factors between sequences [3], and the principles of Dynamic Time Warping (DTW), which provides robustness with elastic matching. RTW has complexity as low as O(n),while the complexity of DTW is O(n2). Experimental results show the accuracy of RTW in classification is comparable to DTW, and much faster than DTW in term of running time.

Citation:

Hansheng Lei, Venu Govindaraju, "Regression Time Warping for Similarity Measure of Sequence," cit, pp.826-830, Fourth International Conference on Computer and Information Technology (CIT'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.