Time-series similarity problems and well-separated geometric sets

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Time-series similarity problems and well-separated geometric sets

Full text

Pdf (603 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the thirteenth annual symposium on Computational geometry table of contents

Nice, France

Pages: 454 - 456

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Béla Bollobás	Institute for Advanced Study, Princeton, N.J. and University of Memphis, Department of Mathematical Sciences, Memphis, TN
Gautam Das	University of Memphis, Department of Mathematical Sciences, Memphis, TN
Dimitrios Gunopulos	IBM Almaden RC K55/B1, 650 Harry Rd., San Jose, CA
Heikki Mannila	University of Helsinki, Department of Computer Science, P.O. Box 26, Fin-00014 Helsinki, Finland

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 40, Citation Count: 16

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/262839.263080 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rakesh Agrawal , Christos Faloutsos , Arun N. Swami, Efficient Similarity Search In Sequence Databases, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.69-84, October 13-15, 1993
	2	Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	3	Alfred V. Aho, Algorithms for finding patterns in strings, Handbook of theoretical computer science (vol. A): algorithms and complexity, MIT Press, Cambridge, MA, 1991
	4	B. Bollobas. Combinatorics. Cambridge University Press, 1986.
	5	Bernard Chazelle, Cutting hyperplanes for divide-and-conquer, Discrete & Computational Geometry, v.9 n.2, p.145-158, 1993 [doi>10.1007/BF02189314]
	6	B. Chazelle , E. Welzl, Quasi-optimal range searching in spaces of finite VC-dimension, Discrete & Computational Geometry, v.4 n.5, p.467-489, 1989 [doi>10.1007/BF02187743]
	7	G. Das, D. Gunopulos and H. Mannila. Finding Similar Time Series. Manuscript, 1996.
	8	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	9	H. V. Jagadish , Alberto O. Mendelzon , Tova Milo, Similarity-based queries, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.36-45, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.212444]
	10	Hagit Shatkay , Stanley B. Zdonik, Approximate Queries and Representations for Large Data Sequences, Proceedings of the Twelfth International Conference on Data Engineering, p.536-545, February 26-March 01, 1996
	11	D. A. White and R. Jain. Algorithnm and Strategies for Similarity Retrieval. Technical Report VCL-96- 101, Visual Computing Laboratory, UC Davis, 1996.
	12	Nasser Yazdani , Z. Meral Özsoyoglu, Sequence Matching of Images, Proceedings of the Eighth International Conference on Scientific and Statistical Database Management, p.53-62, June 18-20, 1996 [doi>10.1109/SSDM.1996.505915]

CITED BY 16

	Terran Lane , Carla E. Brodley, An Empirical Study of Two Approaches to Sequence Learning for Anomaly Detection, Machine Learning, v.51 n.1, p.73-107, April 2003
	Chung-Sheng Li , Philip S. Yu , Vittorio Castelli, MALM: a framework for mining sequence database at multiple abstraction levels, Proceedings of the seventh international conference on Information and knowledge management, p.267-272, November 02-07, 1998, Bethesda, Maryland, United States
	Kelvin Kam Wing Chu , Man Hon Wong, Fast time-series searching with scaling and shifting, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.237-248, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Martin Gavrilov , Dragomir Anguelov , Piotr Indyk , Rajeev Motwani, Mining the stock market (extended abstract): which measure is best?, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.487-496, August 20-23, 2000, Boston, Massachusetts, United States
	Terran Lane , Carla E. Brodley, Temporal sequence learning and data reduction for anomaly detection, ACM Transactions on Information and System Security (TISSEC), v.2 n.3, p.295-331, Aug. 1999
	Terran Lane , Carla E. Brodley, Temporal sequence learning and data reduction for anomaly detection, Proceedings of the 5th ACM conference on Computer and communications security, p.150-158, November 02-05, 1998, San Francisco, California, United States
	Dimitrios Gunopulos , Gautam Das, Time series similarity measures (tutorial PM-2), Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.243-307, August 20-23, 2000, Boston, Massachusetts, United States
	Nirvana Meratnia , Rolf A. de By, Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Béla Bollobás , Gautam Das , Dimitrios Gunopulos , Heikki Mannila, Time-series similarity problems and well-separated geometric sets, Nordic Journal of Computing, v.8 n.4, p.409-423, December 2001
	Sangjun Lee , Dongseop Kwon , Sukho Lee, Minimum distance queries for time series data, Journal of Systems and Software, v.69 n.1-2, p.105-113, 01 January 2004
	Michail Vlachos , George Kollios , Dimitrios Gunopulos, Elastic Translation Invariant Matching of Trajectories, Machine Learning, v.58 n.2-3, p.301-334, February 2005
	Mi Zhou , Man-Hon Wong , Kam-Wing Chu, A geometrical solution to time series searching invariant to shifting and scaling, Knowledge and Information Systems, v.9 n.2, p.202-229, February 2006
	Hansheng Lei , Venu Govindaraju, Generalized regression model for sequence matching and clustering, Knowledge and Information Systems, v.12 n.1, p.77-94, May 2007
	Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing Multidimensional Time-Series, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.1-20, January 2006
	Dalia Tiesyte , Christian S. Jensen, Similarity-based prediction of travel times for vehicles traveling on known routes, Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, November 05-07, 2008, Irvine, California
	Christian S. Jensen , Dalia Tiešytė, TransDB: GPS data management with applications in collective transport, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland