Summary
In this chapter, we propose a mining algorithm based on angles of adjacent points in a time series to find linguistic trends. The proposed approach first transforms data values into angles, and then uses a sliding window to generate continues subsequences from angular series. Several fuzzy sets for angles are predefined to represent semantic concepts understandable to human being. The a priori-like fuzzy mining algorithm is then used to generate linguistic trends. Appropriate post-processing is also performed to remove redundant patterns. Finally, experiments are made for different parameter settings, with experimental results showing that the proposed algorithm can actually work.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Au W H, Chan K C C (2004) Mining fuzzy rules for time series classification. The 2004 IEEE International Conference on Fuzzy Systems, Vol. 1, pp. 239–244
Agrawal R, Psaila G, Wimmers E L, Zait M (1995) Querying shapes of histories. The 21st International Conference on Very Large Databases, pp. 502–514
Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. The International Conference on Very Large Databases, pp. 487–499
Chen S M, Hwang J R (2000) Temperature prediction using fuzzy time series. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 30, No. 2, pp. 263–275
Hettich S, Bay S D (1999) The UCI KDD Archive, Department of Information and Computer Science, University of California, Irvine, CA
Hong T P, Kuo C S, Chi S C (1999) Mining association rules from quantitative data. Intelligent Data Analysis, Vol. 3, No. 5, pp. 363–376
Hong T P, Kuo C S, Chi S C (2001) Trade-off between time complexity and number of rules for fuzzy mining from quantitative data. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, Vol. 9, No. 5, pp. 587–604
Indyk P, Koudas N, Muthukrishnan S (2001) Identifying representative trends in massive time series data sets using sketches. The 26th International Conference on Very Large Data Bases, pp. 363–372
Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Journal of Knowledge and Information Systems, Vol. 3, No. 3, pp. 263–286
Lee Y C, Hong T P, Lin W Y (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Lecture Notes in Computer Science, Vol. 3214, pp. 1283–1290
Patel P, Keogh E, Lin J, Lonardi S (2002) Mining motifs in massive time series databases. The IEEE International Conference on Data Mining, pp. 370–377
Song Q, Chissom B S (1993) Fuzzy time series and its models. Fuzzy Sets System, Vol. 54, No. 3, pp. 269–277
Udechukwu A, Barker K, Alhajj R (2004) Discovering all frequent trends in time teries. The 2004 Winter International Symposium on Information and Communication Technologies, pp. 1–6
Watanabe N (2004) A fuzzy rule based time series model. The IEEE Annual Meeting on Fuzzy Information, Vol. 2, pp. 936–940
Yi B K, Faloutsos C (2000) Fast time sequence indexing for arbitrary Lp norms. The 26th International Conference on Very Large Databases, pp. 385–394
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chen, CH., Hong, TP., Tseng, V.S. (2008). Mining Linguistic Trends from Time Series. In: Lin, T.Y., Xie, Y., Wasilewska, A., Liau, CJ. (eds) Data Mining: Foundations and Practice. Studies in Computational Intelligence, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78488-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-78488-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78487-6
Online ISBN: 978-3-540-78488-3
eBook Packages: EngineeringEngineering (R0)