Advertisement

Temporal Data Mining with Temporal Constraints

  • M. Campos
  • J. Palma
  • R. Marín
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4594)

Abstract

Nowadays, methods for discovering temporal knowledge try to extract more complete and representative patterns. The use of qualitative temporal constraints can be helpful in that aim, but its use should also involve methods for reasoning with them (instead of using them just as a high level representation) when a pattern consists of a constraint network instead of an isolated constraint.

In this paper, we put forward a method for mining temporal patterns that makes use of a formal model for representing and reasoning with qualitative temporal constraints. Three steps should be accomplished in the method: 1) the selection of a model that allows a trade off between efficiency and representation; 2) a preprocessing step for adapting the input to the model; 3) a data mining algorithm able to deal with the properties provided by the model for generating a representative output.

In order to implement this method we propose the use of the Fuzzy Temporal Constraint Network (FTCN) formalism and of a temporal abstraction method for preprocessing. Finally, the ideas of the classic methods for data mining inspire an algorithm that can generate FTCNs as output.

Along this paper, we focus our attention on the data mining algorithm.

Keywords

Data Mining Temporal Pattern Temporal Relation Constraint Propagation Temporal Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C, 26–28, pp. 207–216. ACM Press, New York (1993)CrossRefGoogle Scholar
  2. 2.
    Badaloni, S., Falda, M., Giacomin, M.: Integrating quantitative and qualitative fuzzy temporal constraints. AI Communications 17(4), 187–200 (2004)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Bellazzi, R., Larizza, C., Magni, P., Bellazzi, R.: Temporal data mining for the quality assessment of hemodialysis services. Artificial intelligence in medicine 34, 25–39 (2005)CrossRefGoogle Scholar
  4. 4.
    Campos, M., Cárceles, A., Palma, J., Marín, R.: A general purpose fuzzy temporal information management engine. In: Advances in information and communication technology, in EurAsia-ICT 2002, pp. 93–97 (2002)Google Scholar
  5. 5.
    Guil, F., Bosch, A., Bailón, A., Marín, R.: A fuzzy approach for mining generalized frequent temporal patterns. In: Workshop on Alternative Techniques for Data Mining and Knowledge Discovery. Fourth IEEE International Conference on Data Mining (ICDM 2004), Brighton, UK (2004)Google Scholar
  6. 6.
    Ho, T.B., Nguyen, T.D., Kawasaki, S., Le, S.Q.: Combining Temporal Abstraction and Data Mining Methods in Medical Data Mining. ch. 7, vol. 3, pp. 198–222. Kluwer Academic Press, Dordrecht (2005)Google Scholar
  7. 7.
    Höppner, F., Klawonn, F.: Finding informative rules in interval sequences. Intelligent Data Analysis 6(3), 237–255 (2002)zbMATHGoogle Scholar
  8. 8.
    Kam, P.S., Fu, A.W.C.: Discovering temporal patterns for interval-based events. In: Kambayashi, Y., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 317–326. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  9. 9.
    Marín, R., Mira, J., Patón, R., Barro, S.: A model and a language for the fuzzy representation and handling of time. Fuzzy Sets and Systems 61, 153–165 (1994)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Morris, R., Khatib, L.: General temporal knowledge for planning and data mining. Annals of Mathematics and Artificial Intelligence 33(1), 1–19 (2001)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Moskovitch, R., Shahar, Y.: Temporal data mining based on temporal abstractions. In: ICDM 2005 Workshop on Temporal Data Mining: Algorithms, Theory and Application. TDM 2005, pp. 113–115 (2005)Google Scholar
  12. 12.
    Peek, N., Abu-Hanna, A., Peelen, L.: Acquiring and using temporal knowledge in medicine: an application in chronic pulmonary disease. In: ECAI 2002 Workshop on Knowledge Discovery from (Spatio-)Temporal Data, pp. 44–50 (2002)Google Scholar
  13. 13.
    Roddick, J.F., Spiliopoulou, M.: A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering 14(4), 750–767 (2002)CrossRefGoogle Scholar
  14. 14.
    Sudkamp, T.: Discovery of fuzzy temporal associations in multiple data streams. In: Hoffmann, F., Köppen, M., Klawonn, F., Roy, R. (eds.) Advances in Soft Computing, pp. 1–13. Springer, Heidelberg (2005)Google Scholar
  15. 15.
    Villafane, R., Hua, K.A., Tran, D., Maulik, B.: Knowledge discovery from series of interval events. Journal of Intelligent System Information 15(1), 71–89 (2000)CrossRefGoogle Scholar
  16. 16.
    Vincenti, G., Hammell, R.J., Trajkovski, G.: Data mining for imprecise temporal associations. In: 6th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2005 and First ACIS International Workshop on Self-Assembling Wireless Networks. SNPD/SAWN 2005, pp. 76–81 (2005)Google Scholar
  17. 17.
    Winarko, E., Roddick, J.F.: Discovering richer temporal association rules from interval-based data. In: 7th International Conference on Data Warehousing and Knowledge Discovery, DaWak, pp. 315–325 (2005)Google Scholar
  18. 18.
    Zhou, L., Melton, G.B., Parsons, S., Hripcsak, G.: A temporal constraint structure for extracting temporal information from clinical narrative. Journal of Biomedical Informatics 39(4), 424–439 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • M. Campos
    • 1
  • J. Palma
    • 2
  • R. Marín
    • 2
  1. 1.Informatics and Systems Dept. Computer Science Faculty. University of Murcia 
  2. 2.Information and Communications Engineering Dept. Computer Science Faculty. University of Murcia 

Personalised recommendations