About the analysis of time series with temporal association rule mining

IEEE SSCI 2011: Symposium Series on Computational Intelligence - CIDM 2011: 2011 IEEE Symposium on Computational Intelligence and Data Mining

Volumn , Issue , 2011, Pages 325-332

  Schluter, Tim ^a   Conrad, Stefan ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION RULE MINING; CONTINUOUS TIME; DIFFERENT ORIGINS; LARGE DATASETS; MARKET BASKET ANALYSIS; PROTOTYPE IMPLEMENTATIONS; STOCK DATA; TEMPORAL ASSOCIATION RULE; TRANSACTIONAL DATA;

ARTIFICIAL INTELLIGENCE; ASSOCIATION RULES; CONTINUOUS TIME SYSTEMS; DATA MINING; DATA PROCESSING; TIME SERIES;

TIME SERIES ANALYSIS;

EID: 79961185486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2011.5949303     Document Type: Conference Paper

References (42)

1. T. Schlüter and S. Conrad, "An approach for automatic sleep stage scoring and apnea-hypopnea detection," in Proc. of the 10th IEEE Int. Conf. on Data Mining (ICDM), 2010, pp. 1007-1012.
2. F. Mormann, R. G. Andrzejak, C. E. Elger, and K. Lehnertz, "Seizure prediction: the long and winding road." Brain, 2006.
3. T. Xu, J. Wu, Z. Wu, and Q. Li, "Long-term sunspot number prediction based on EMD analysis and AR model," Chin. J. Astron. Astrophys., vol. 8, pp. 337-342, 2008.
4. T. Schlüter and S. Conrad, "TEMPUS: A Prototype System for Time Series Analysis and Prediction," in IADIS European Conf. on Data Mining 2010. IADIS Press, 2010, pp. 11-18.
5. G. Cimino, G. D. Duce, L. K. Kadonaga, G. Rotundo, A. Sisani, G. Stabile, B. Tirozzi, and M. Whiticar, "Time series analysis of geological data," Chemical Geology, vol. 161, pp. 253 - 270, 1999.
6. G. Das, K. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule discovery from time series," in Knowledge Discovery and Data Mining, 1998, pp. 16-22.
7. R. Agrawal and R. Srikant, "Mining sequential patterns," in ICDE. IEEE Computer Society Press, 1995.
8. B. Ozden, S. Ramaswamy, and A. Silberschatz, "Cyclic association rules," in ICDE, 1998, pp. 412-421.
9. Y. Li, P. Ning, X. S. Wang, and S. Jajodia, "Discovering calendar-based temporal association rules," in TIME, 2001, pp. 111-118.
10. T. Brijs, G. Swinnen, K. Vanhoof, and G. Wets, "Using association rules for product assortment decisions: A case study," in Knowledge Discovery and Data Mining, 1999, pp. 254-260.
11. R. Agrawal, T. Imielinski, and A. N. Swami, "Mining association rules between sets of items in large databases," in Proc. ACM SIGMOD Int. Conf. Management of Data, Washington, D.C., 1993, pp. 207-216.
12. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. 20th Int. Conf. Very Large Data Bases. Morgan Kaufmann, 1994, pp. 487-499.
13. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in SIGMOD '00: Proc. of the ACM SIGMOD Int. Conf. on Management of data. New York, NY, USA: ACM, 2000, pp. 1-12.
14. J. Hipp, U. Güntzer, and G. Nakhaeizadeh, "Algorithms for association rule mining a general survey and comparison," SIGKDD Explor. Newsl., vol. 2, pp. 58-64, 2000.
15. G. Goulbourne, F. Coenen, and P. H. Leng, "Algorithms for computing association rules using a partial-support tree," Knowledge Based Systems, vol. 13, no. 2-3, pp. 141-149, 2000.
16. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in Proc. of Int. Conf. on Extending Database Technology (EDBT), vol. 1057. Springer, 1996, pp. 3-17.
17. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, "Prefixspan: Mining sequential patterns by prefix-projected growth," in ICDE. IEEE Computer Society, 2001, pp. 215-224. (Pubitemid 32457120)
18. H. Mannila and H. Toivonen, "Discovering generalized episodes using minimal occurrences," in KDD, 1996, pp. 146-151.
19. H. Mannila, H. Toivonen, and A. Inkeri Verkamo, "Discovery of frequent episodes in event sequences," Data Min. Knowl. Discov., vol. 1, 1997.
20. S. K. Harms, J. S. Deogun, and T. Tadesse, "Discovering sequential association rules with constraints and time lags in multiple sequences," in Proc. of the 13th Int. Symp. on Foundations of Intelligent Systems, ser. ISMIS '02. London, UK, UK: Springer-Verlag, 2002, pp. 432-441.
21. J. Han, G. Dong, and Y. Yin, "Efficient mining of partial periodic patterns in time series database," in Proc. ICDE, 1999, pp. 106-115.
22. P.-S. Kam and A. Fu, "Discovering temporal patterns for interval-based events," in Data Warehousing and Knowledge Discovery, ser. Lecture Notes in Computer Science, Y. Kambayashi, M. Mohania, and A. Tjoa, Eds. Springer Berlin / Heidelberg, 2000, vol. 1874, pp. 317-326.
23. F. Höppner, "Learning temporal rules from state sequence," in IJCAI Workshop on Learning from Temporal and Spatial Data, 2001.
24. E. Winarko and J. F. Roddick, "Armada-an algorithm for discovering richer relative temporal association rules from interval-based data," Data Knowl. Eng., vol. 63, no. 1, pp. 76-90, 2007. (Pubitemid 46899256)
25. J. F. Allen, "Maintaining knowledge about temporal intervals," Commun. ACM, vol. 26, pp. 832-843, 1983.
26. J. Lin, E. J. Keogh, S. Lonardi, and B. Y. chi Chiu, "A symbolic representation of time series, with implications for streaming algorithms," in DMKD, M. J. Zaki and C. C. Aggarwal, Eds. ACM, 2003, pp. 2-11.
27. E. Keogh, S. Chu, D. Hart, and M. Pazzani, "Segmenting time series: A survey and novel approach," in Data mining in Time Series Databases. Published by World Scientific, 1993, pp. 1-22.
28. J. Molina, J. Garcia, A. Garcia, R. Melo, and L. Correia, "Segmentation and classification of time-series: Real case studies," in Intelligent Data Engineering and Automated Learning-IDEAL 2009, ser. Lecture Notes in Computer Science, E. Corchado and H. Yin, Eds. Springer Berlin / Heidelberg, 2009, vol. 5788, pp. 743-750.
29. F. Höppner, "Time series abstraction methods-a survey," in Informatik bewegt: Informatik 2002-32. Jahrestagung der Gesellschaft für Informatik e.v. (GI). GI, 2002, pp. 777-786.
30. K.Warasup and C. Nukoolkit, "Discovery association rules in time series data," 2008.
31. F. Höppner, "Learning dependencies in multivariate time series," in ECAI Workshop on Knowledge Discovery from Temporal-and Spatio-Temporal Data, 2002.
32. T. Lindeberg, Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.
33. C. S. Daw, C. E. A. Finney, and E. R. Tracy, "A review of symbolic analysis of experimental data," Review of Scientific Instruments, vol. 74, no. 2, pp. 915-930, 2003.
34. S. Kotsiantis and D. Kanellopoulos, "Discretization techniques: A recent survey," GESTS Int. Transactions on Computer Science and Engineering, vol. 32, no. 1, pp. 47-58, 2006.
35. J. Lin, E. Keogh, L. Wei, and S. Lonardi, "Experiencing sax: a novel symbolic representation of time series," Data Mining and Knowledge Discovery, vol. 15, pp. 107-144, 2007, 10.1007/s10618-007-0064-z. (Pubitemid 47293484)
36. Eamonn Keogh, "SAX homepage," last visited 02/2011. [Online]. Available: http://www.cs.ucr.edu/~eamonn/SAX.htm
37. J. Han, Data Mining: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2005.
38. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, 1st ed. Addison Wesley, 2005.
39. P. Smyth and R. M. Goodman, "An information theoretic approach to rule induction from databases," IEEE Trans. Knowl. Data Eng., vol. 4, no. 4, pp. 301-316, 1992.
40. Pavel Senin, "SAX-jmotif-homepage," last visited 02/2012. [Online]. Available: http://code.google.com/p/jmotif/wiki/SAX
41. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The weka data mining software: an update," SIGKDD Explor. Newsl., vol. 11, pp. 10-18, 2009.
42. E. Keogh and J. Lin, "Clustering of time-series subsequences is meaningless: implications for previous and future research," Knowl. Inf. Syst., vol. 8, pp. 154-177, 2005. (Pubitemid 40951989)