A framework for temporal data mining
Time is an important aspect of all real world phenomena. Any systems, approaches or techniques that are concerned with information need to take into account the temporal aspect of data. Data mining refers to a set of techniques for discovering previously unknown information from existing data in large databases and therefore, the information discovered will be of limited value if its temporal aspects, i.e. validity, periodicity, are not considered. This paper presents a generic definition of temporal patterns and a framework for discovering them. An architecture for the mining of such patterns is presented along with a temporal query language for extracting them from a database. As an instance of generic patterns, temporal association rules are used as examples of the proposed approach.
KeywordsAssociation Rule Time Expression Mining Task Temporal Database Data Mining Task
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Imielinski, T., and Swami, A., 1993, “Mining Associations between Sets of Items in Massive Databases”, Proceedings of ACM SIGMOD International Conference on Management of Data, Washington D.C., May 1993.Google Scholar
- 2.Allen, J., 1983, “Maintaining Knowledge about Temporal Intervals”, Communications of ACM, 26(11), Nov. 1983.Google Scholar
- 3.Chen, X., Petrounias, I., and Heathfield, H., “Discovering Temporal Association Rules in Temporal Databases”, to appear in Proceedings of International Workshop on Issues and Applications of Database Technology (IADT'98), Berlin, Germany, July 1998.Google Scholar
- 4.Golan, R. and Edwards, D., 1994, “Temporal Rules Discovery Using Datalogic/R+ with Stock Market Data”, Proceedings of the International Workshop on Rough Set and Knowledge(RSKD'93), Banff, Alberta, Canada, pp.74–81.Google Scholar
- 5.Fayyad, U, Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R., 1996, “Advances in Knowledge Discovery and Data Mining”, The AAAI Press/The MIT Press, 1996.Google Scholar
- 6.Han, J., Fu, Y., Koperski, K., Wang W., and Zaiane, O., 1996, “DMQL: A Data Mining Query Language for Relational Databases”, 1996 SIGMOD'96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'96), Montreal, Canada, June 1996.Google Scholar
- 7.Imielinski, T., and Mannila H., 1996, “A Database Perspective on Knowledge Discovery”, CACM, Vol.39, No.11, Nov. 1996.Google Scholar
- 8.LOKI, 1986, A Logic Oriented Approach to Knowledge and Databases Supporting Natural Language User Interfaces, ESPRIT Project 107 (LOKI), Institute of Computer Science, Research Centre of Crete, Greece, March 1986.Google Scholar
- 9.Meo, R., Psaile, G., and Ceri, S., 1996, “A New SQL-like Operator for Mining Association Rules”, Proceedings of 22nd VLDB Conference, Bombay, India, 1996.Google Scholar
- 10.Snodgrass, R. T., (ed), “The TSQL2 Temporal Query Language”, Kluwer Academic,Norwell, MA, 1995.Google Scholar
- 12.Weiss, S. and Indurkhya, N., 1998, “Predicitve Data Mining”, Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1998.Google Scholar