Article

TimeExplorer: Similarity Search Time Series by Their Signatures

Authors:

Tuan Nhon Dang,

Leland WilkinsonAuthors Info & Claims

Proceedings, Part I, of the 9th International Symposium on Advances in Visual Computing - Volume 8033

Pages 280 - 289

https://doi.org/10.1007/978-3-642-41914-0_28

Published: 29 July 2013 Publication History

Abstract

The analysis of different time series is an important activity in many areas of science and engineering. In this paper, we introduce a new method feature extraction for time series and an application TimeExplorer for similarity-based time series querying. The method is based on eleven characterizations of line graphs presenting time series. These characterizations include measures, such as, means, standard deviations, differences, and periodicities. A similarity metric is then computed on these measures. Finally, we use the similarity metric to search for similar time series in the database.

References

[1]

Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, SIGMOD 1994, pp. 419---429. ACM, New York 1994

Digital Library

[2]

Li, L., Prakash, B.A.: Time series clustering: Complex is simpler! In: Proceedings of the 28th International Conference on Machine Learning, Bellevue, WA, USA 2011

[3]

Marteau, P.F.: Time warp edit distance with stiffness adjustment for time series matching. IEEE Trans. Pattern Anal. Mach. Intell. 31, 306---318 2009

Digital Library

[4]

Keogh, E., Lonardi, S., Chiu, B.Y.C.: Finding surprising patterns in a time series database in linear time and space. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2002, pp. 550---556. ACM, New York 2002

Digital Library

[5]

Rath, T.M., Manmatha, R.: Word image matching using dynamic time warping. In: CVPR 2, pp. 521---527 2003

[6]

Vlachos, M., Gunopoulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, ICDE 2002, p. 673. IEEE Computer Society, Washington, DC 2002

Digital Library

[7]

Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D.B. ed. FODO 1993. LNCS, vol. 730, pp. 69---84. Springer, Heidelberg 1993

Digital Library

[8]

Chan, K.P., Fu, A.C.: Efficient time series matching by wavelets. In: Proceedings of the 15th International Conference on Data Engineering, pp. 126---133 1999

Digital Library

[9]

Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. In: Knowledge and Information Systems, vol. 3, pp. 263---286 2001

[10]

Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing sax: a novel symbolic representation of time series. Data Mining and Knowledge Discovery 15, 107---144 2007

Digital Library

[11]

Perng, C.S., Wang, H., Zhang, S., Parker, D.: Landmarks: a new model for similarity-based pattern querying in time series databases. In: Proceedings of the 16th International Conference on Data Engineering, pp. 33---42 2000

Digital Library

[12]

Vemulapalli, P., Monga, V., Brennan, S.: Optimally robust extrema filters for time series data. In: American Control Conference ACC, pp. 2189---2195 2012

[13]

Shmueli, G., Jank, W., Aris, A., Plaisant, C., Shneiderman, B.: Exploring auction databases through interactive visualization. Decision Support Systems 42, 1521---1538 2006

Digital Library

[14]

Buono, P., Aris, A., Plaisant, C., Khella, A., Shneiderman, B.: Interactive pattern search in time series. In: Proc. SPIE, vol. 5669, pp. 175---186 2005

[15]

Carlis, J.V., Konstan, J.A.: Interactive visualization of serial periodic data. In: Proceedings of the 11th Annual ACM Symposium on User Interface Software and Technology, UIST 1998, pp. 29---38. ACM, New York 1998

Digital Library

[16]

Amar, R., Eagan, J., Stasko, J.: Low-level components of analytic activity in information visualization. In: Proc. of the IEEE Symposium on Information Visualization, pp. 15---24 2005

Digital Library

[17]

Asuncion, A., Newman, D.: UCI machine learning repository 2007, http://archive.ics.uci.edu/ml/datasets/Synthetic+Control+Chart+Time+Series

Cited By

Nguyen BHewett RDang TPorkaew KChignell MFong SWatanapa B(2020)Visual Features for Multivariate Time SeriesProceedings of the 11th International Conference on Advances in Information Technology10.1145/3406601.3406621(1-8)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1145/3406601.3406621
Dang TTagliasacchi ATeather R(2019)FSelector: Variable Selection Using Visual FeaturesProceedings of the 45th Graphics Interface Conference10.20380/GI2019.07(1-9)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.20380/GI2019.07
Nguyen NDang TFurlani T(2019)HiperVizPractice and Experience in Advanced Research Computing 2019: Rise of the Machines (learning)10.1145/3332186.3337959(1-4)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3332186.3337959
Show More Cited By

TimeExplorer: Similarity Search Time Series by Their Signatures
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms

Recommendations

A novel similarity/dissimilarity measure for intuitionistic fuzzy sets and its application in pattern recognition

Among the most interesting measures in intuitionistic fuzzy sets (IFSs) theory, the similarity measure is an essential tool to compare and determine degree of similarity between IFSs. Although there exist many similarity measures for IFSs, most of them ...
Single-valued neutrosophic similarity measures based on cotangent function and their application in the fault diagnosis of steam turbine

Similarity measure is an important tool in pattern recognition and fault diagnosis. This paper proposes two cotangent similarity measures for single-valued neutrosophic sets (SVNSs) based on cotangent function. Then, the weighted cotangent similarity ...
Elementary theory of similarity and its application in biology and geography: Multiple-site measures of similarity and dissimilarity

A system of axioms of multiple-site similarity measures is considered that is defined on a series of finite descriptive sets. The concept of equivalence of multiple-site similarity measures is proposed. Equivalence classes of multiple-site similarity ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

Proceedings, Part I, of the 9th International Symposium on Advances in Visual Computing - Volume 8033

July 2013

581 pages

ISBN:9783642419133

Editors:
George Bebis
University of Nevada, Reno, USA
,
Richard Boyle
NASA Ames Research Center, Moffett Field, USA
,
Bahram Parvin
Lawrence Berkeley National Laboratory, Berkeley, USA
,
Darko Koracin
Desert Research Institute, Reno, USA
,
Baoxin Li
Arizona State University, Tempe, USA
,
Fatih Porikli
Mitsubishi Electric Research Laboratories, Cambridge, USA
,
Victor Zordan
University of California, Riverside, USA
,
James Klosowski
AT&T Research Labs, Florham Park, USA
,
Sabine Coquillart
ZIRST, Saint-Ismier Cedex, France
,
Xun Luo
Qualcomm Research, San Diego, USA
,
Min Chen
Oxford e-Research Centre, University of Oxford, Oxford, UK
,
David Gotz
IBM, Hawthorne, USA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 July 2013

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nguyen BHewett RDang TPorkaew KChignell MFong SWatanapa B(2020)Visual Features for Multivariate Time SeriesProceedings of the 11th International Conference on Advances in Information Technology10.1145/3406601.3406621(1-8)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1145/3406601.3406621
Dang TTagliasacchi ATeather R(2019)FSelector: Variable Selection Using Visual FeaturesProceedings of the 45th Graphics Interface Conference10.20380/GI2019.07(1-9)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.20380/GI2019.07
Nguyen NDang TFurlani T(2019)HiperVizPractice and Experience in Advanced Research Computing 2019: Rise of the Machines (learning)10.1145/3332186.3337959(1-4)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3332186.3337959
Nguyen NVirgen LDang TFurlani T(2019)HiperVRPractice and Experience in Advanced Research Computing 2019: Rise of the Machines (learning)10.1145/3332186.3337958(1-4)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3332186.3337958
Nguyen NDang T(2019)Ant-SNE: Tracking Community Evolution via Animated t-SNEAdvances in Visual Computing10.1007/978-3-030-33720-9_25(330-341)Online publication date: 7-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-33720-9_25
Chen YKozlíková BSchreck TWischgoll T(2017)Visualizing large time-series data on very small screensProceedings of the Eurographics/IEEE VGTC Conference on Visualization: Short Papers10.2312/eurovisshort.20171130(37-41)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/eurovisshort.20171130
Dang TNguyen LKarim AUddameri VRink KMiddel AZeckzer DBujack R(2017)STOAVizProceedings of the Workshop on Visualisation in Environmental Sciences10.2312/envirvis.20171102(37-41)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/envirvis.20171102
Dang TPendar NForbes A(2016)TimeArcsComputer Graphics Forum10.5555/3071534.307154335:3(61-69)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071543

View Options

View options

Figures

Tables

Media

View Table of Conten