An Approximate Finding of Similar Time-Series Based on the Symbolic Description

• Autorzy: Krzysztof Kania
• Języki publikacji: EN

Abstrakty

Znalezienie podobieństwa szeregów czasowych jest ważnym zagadnieniem w wielu dziedzinach badawczych. Może ono być wykorzystane w analizie finansowej, rynkowej i ekonomicznej a także przy obserwacjach diagnostycznych. W artykule zaprezentowano metodę uproszczenia algorytmu szczegółowych obliczeń opartych na symbolicznym opisie szeregów czasowych.

EN

One of the major problem of similarity calculation is a long time needed for sequential and full search. The article presents a method and an algorithm of choosing candidates for detailed calculation based on symbolic description of time-series. (original abstract)

Słowa kluczowe

PL

Szeregi czasowe; Algorytmy

EN

Time-series; Algorithms

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2001
• Tom: Systemy wspomagania organizacji SWO'2001
• Strony: 225-231

Twórcy

autor

Krzysztof Kania

• University of Economics in Katowice, Poland

Bibliografia

• Agrawal R., Lin K., Sawhney S., Shim K.: Fast similarity search in the presence of noise, scaling, and translation in Time-Series databases, 21st VLDB, Zurich, 1995.
• Agrawal R" Psaila G., Wimmers E., Zait M.: querying shapes of Histories, 21st VLDB, Zurich, 1995.
• Das G., Gunopulos D., Mannila H.: Finding Similar time-Series, PKDD, 1997.
• Han J., Kamber M.: Data Mining: Concepts and Techniques, Academic Press, 2001.
• Hebrail G., Huguney B.: Symbolic Representation of Long Time-Series, Proc, of Workshop Symbolic Data Analysis PKDD, 2000.
• Jagadish H., Mendelzon A., Milo T.:Similarity-Based Queries, Proc of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'95), 1995.
• Kania K.: Wyszukiwanie i odkrywanie wzorców w szeregach czasowych. Prace naukowe AE Wrocław no. 891, Wrocław, 2001.
• Keogh E., Pazzani M.: An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback, Proc, of the 4th Intl. Conf. of Knowledge Discovery and Data Mining, AAAI Press, 1998.
• Keogh E., Pazzani M.: An indexing scheme for fast similarity search in large time series databases, llth Intl. Conf. on Scientific and Statistical Database Management, Cleveland, 1999.
• Keogh E., Pazzani M.: A simple Dimensionality reduction Technique for fast similarity search in large time series databases, 4th Pacific-Asia Conf. On Knowledge Discovery and Data Mining, Kyoto, 2000
• . Rafiei D., Mendelzon A.: Similarity-Based Queries for Time Series Data, ACM SIGMOD, Tuscon, Arizona, 1997.