Mining temporal interval relational rules from temporal data

Journal of Systems and Software

Volumn 82, Issue 1, 2009, Pages 155-167

  Lee, Yong Joon ^a   Lee, Jun Wook ^a   Chai, Duck Jin ^b   Hwang, Bu Hyun ^c   Ryu, Keun Ho ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Chungbuk National University   (South Korea)

^c Chonnam National University   (South Korea)

Author keywords

Data mining; Interval temporal mining; Rule mining; Temporal data

Indexed keywords

ASSOCIATIVE PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; MINING;

APPLICATION AREAS; CONVENTIONAL DATA MININGS; INTERVAL TEMPORAL MINING; PATIENT HISTORIES; PREPROCESSING ALGORITHMS; RELATION RULES; RESEARCH TOPICS; RULE MINING; SEQUENTIAL PATTERNS; TEMPORAL ASSOCIATION RULES; TEMPORAL DATA; TEMPORAL DATA MININGS; TEMPORAL DATUMS; TEMPORAL INTERVALS; TEMPORAL RELATIONS; TIME SEQUENCES; WEB LOGS;

KNOWLEDGE BASED SYSTEMS;

EID: 55249114576     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.07.037     Document Type: Article

References (42)

1. Agrawal, R., Srikant, R., 1994. Fast algorithms for mining association rules. In: The VLDB Conference, Santiago, Chile, September 1994.
2. Agrawal, R., Srikant, R. 1995. Mining sequential patterns. In: International Conference on Data Engineering, Taipei, Taiwan.
3. Agrawal, R., King-Ip Lin, Harpreet, S. Sawhney, Kyuseok Shim, 1995b. Fast similarity search in the presence of noise, scaling, and translation in time series databases. In: The VLDB Conference, Zurich, Switzerland.
4. Ale, J.M., Rossi, G.H., 2000. An Approach to Discovering Temporal Association Rules. SAC'00, Italy.
5. Allen J. Maintaining knowledge about temporal intervals. Communications of the ACM 26 11 (1983) Nov
6. Berger G., and Tuzhilin A. Discovering unexpected patterns in temporal data using temporal logic. Temporal Databases - Research and Practice (1998), Springer Verlag
7. Chakrabarti S., Sarawagi S., and Dom B. Mining surprising patterns using temporal description length. the VLDB Conference, New York City, USA (1998)
8. Chen, X., Petrounias, I., 1998. A framework for temporal data mining. International Conference on Database and Expert Systems Applications.
9. Chen Y.L., and Wu S.Y. Mining temporal patterns from sequence database of interval-based events. International Conference on Fuzzy Systems and Knowledge Discovery, Xian, China (2006)
10. Chung J., Paek O., Lee J., and Ryu K. Temporal pattern mining of moving objects for location-based service. International Conference on Database and Expert Systems Applications (2002)
11. Faloutsos C., Ranganathan M., and Manolopoulos Y. Fast subsequence matching in time-series databases. The ACM SIGMOD Conference on Management of Data, Minneapolis, USA (1994)
12. Minos, N., Garofalakis, Rajeev Rastogi, Kyuseok, Shim, 1999. SPIRIT: sequential pattern mining with regular expression constraints. In: The VLDB Conference, Edinburgh, Scotland, UK.
13. Gennady A., Donato M., Michael M., and Maguelonne T. Mining spatio-temporal data. Journal of Intelligent Information Systems 27 3 (2006)
14. Han J., Dong G., and Yin Y. Efficient mining of partial periodic patterns in time series database. International Conference on Data Engineering, Sydney, Australia (1999)
15. Jensen C.S., et al. A consensus glossary of temporal database concepts. ACM SIGMOD Record 23 1 (1994)
16. Jeremy M., and Wei L.J. Mining association rules in spatio-temporal data: an analysis of urban socioeconomic and land cover change. Transactions in GIS 9 1 (2005)
17. Keogh E., Lin J., Lee S.H., and Herle H.V. Finding the most unusual time series subsequence: algorithms and applications. Journal of Knowledge and Information Systems 11 1 (2006)
18. Kim D.H., Ryu K.H., and Kim H.S. A spatiotemporal database model and query language. The Journal of Systems and Software 5 (2000)
19. Kim D.H., Ryu K.H., and Park C.H. Design and implementation of spatiotemporal database query processing system. Journal of Systems and Software (2001) December
20. Laxman S., and Sastry P.S. A survey of temporal data mining. Academy Proceedings in Engineering Sciences 31 2 (2006)
21. Laxman S., Sastry P.S., and Unnikrishnan K. Discovering frequent episodes and learning hidden Markov models: a formal connection. IEEE Transactions on Knowledge and Data Engineering 17 11 (2005)
22. Laxman S., Sastry P., and Unnikrishnan K. Discovering frequent generalized episodes when events persist for different durations. IEEE Transactions on Knowledge and Data Engineering 19 9 (2007)
23. Lee J.W., and Lee Y.J. A knowledge discovery framework for spatiotemporal data mining. International Journal of Information Processing Systems 2 (2006)
24. Lee J.Y., Oh K.J., and Ryu K.H. Integration with spatiotemporal relationship operators in SQL. ACM-GIS (1998)
25. Lee C.H., Chen M.S., and Lin C.R. Progressive partition miner: an efficient algorithm for mining general temporal association rules. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003)
26. Luo C., and Chung S.M. A scalable algorithm for mining maximal frequent sequences using a sample. Journal of Knowledge and Information Systems (2007)
27. Ozden B., Ramaswamy S., and Silberschatz A. Cyclic association rules. International Conference on Data Engineering, Orlando, USA (1998)
28. Papapertrou P., Kollios G., Sclaroff S., and Gunopulos D. Discovering frequent arrangements of temporal intervals. International Conference on IEEE International Conference on Data Mining (ICDM) (2005)
29. Pray, K.A., Ruiz, C., 2005. Mining expressive temporal associations from complex data. In: International Conference on Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany.
30. Ramaswamy S., Mahajan S., and Silberschatz A. On the discovery of interesting patterns in association rules. The VLDB Conference, New York City, USA (1998)
31. Roddick J.F., and Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering 14 4 (2002)
32. Roddick, J.F., Hornsby, K., Spiliopoulou, M., 2000. Temporal, Spatial and Spatio-Temporal Data Mining and Knowledge Discovery Research Bibliography. .
33. Saraee M.H., and Theodoulidis B. Knowledge discovery in temporal databases. IEEE Colloquium on Knowledge Discovery in Databases (1995)
34. Shim K.S., Srikant R., and Agrawal R. High-dimensional similarity joins. IEEE Transactions on Knowledge and Data Engineering 14 1 (2002)
35. Snodgrass R. The temporal query language TQuel. ACM TODS 12 2 (1987)
36. Srikant R., and Agrawal R. Mining sequential patterns: generalizations and performance improvements. Proceedings of International Conference on Extending Database Technology, Avignon, France, (1996), Springer Verlag
37. Sriphaew K., and Theeramunkong T. Fast algorithms for mining generalized frequent patterns of generalized association rules. IEICE Transactions on Information and Systems 87 3 (2004)
38. Verma K., and Vyas O.P. Efficient calendar based temporal association rule. ACM SIGMOD Record 34 3 (2005)
39. Wang, J., Han, J., 2004. Efficient mining of frequent closed sequences. In: 20th International Conference on Data Engineering, Boston, MA.
40. Yan, X., Han, J., Afshar, R., 2003. CloSpan: mining closed sequential patterns in large datasets. In: Proceedings of International Conference on Data Mining(SDM03), San Fransisco, CA.
41. Ye S., and Keane J.A. Mining association rules in temporal databases. International Conference on Systems, Man and Cybernetics (1998)
42. Yun H., Ha D., Hwang B., and Ryu K. Mining association rules on significant rare data using relative support. Journal of Systems and Software (2003)