Abstract
In this paper we propose a method for building possibilistic temporal constraint networks that better summarizes the huge set of mined timed-stamped sequences from a temporal data mining process. It belongs to the well-known second-order data mining problem, where the vast amount of simple sequences or patterns needs to be summarized further. It is a very important topic because the huge number of temporal associations extracted in the temporal data mining step makes the knowledge discovery process practically unmanageable for human experts. The method is based on the Theory of Evidence of Shafer as a mathematical tool for obtaining the fuzzy measures involved in the temporal network. This work also presents briefly a practical example describing an application of this proposal in the Intensive Care domain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Washington, D.C., May 26-28, 1993, pp. 207–216. ACM Press, New York (1993)
Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)
Dubois, D., Prade, H., Yager, G.: Merging fuzzy information. In: Fuzzy Sets in Approximate Reasoning and Information Systems, pp. 335–401. Kluwer Academic Publishers, Dordrecht (1999)
Guil, F., Bosch, A., Marín, R.: TSET: An algorithm for mining frequent temporal patterns. In: Proc. of the First Int. Workshop on Knowledge Discovery in Data Streams, in conjunction with ECML/PKDD 2004, pp. 65–74 (2004)
Guil, F., Juárez, J.M., Marín, R.: Mining possibilistic temporal constraint networks: A case study in diagnostic evolution at intensive care units. In: Intelligen Data Análisis in Biomedicine and Pharmacology, IDAMAP’06 (2006)
Guil, F., Marín, R.: Extracting uncertain temporal relations from mined frequent sequences. In: Proc. of the 13th Int. Symposium on Temporal Representation and Reasoning (TIME 2006), pp. 152–159 (2006)
HadjAli, A., Dubois, D., Prade, H.: A possibility theory-based approach for handling of uncertain relations between temporal points. In: 11th International Symposium on Temporal Representation and Reasoning (TIME 2004), pp. 36–43. IEEE Computer Society Press, Los Alamitos (2004)
Lu, H., Feng, L., Han, J.: Beyond intra-transaction association analysis: Mining multi-dimensional inter-transaction association rules. ACM Transactions on Information Systems (TOIS) 18(4), 423–454 (2000)
Pani, A.K.: Temporal representation and reasoning in artificial intelligence: A review. Mathematical and Computer Modelling 34, 55–80 (2001)
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)
Ryabov, V., Puuronen, S.: Probabilistic reasoning about uncertain relations between temporal points. In: 8th International Symposium on Temporal Representation and Reasoning (TIME 2001), pp. 35–40. IEEE Computer Society Press, Los Alamitos (2001)
Shafer, G.: A Mathematical Theory of Evidence. Princenton University Press, Princenton (1976)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Guil, F., Juarez, J.M., Marin, R. (2007). A Possibilistic Approach for Mining Uncertain Temporal Relations from Diagnostic Evolution Databases. In: Mira, J., Álvarez, J.R. (eds) Bio-inspired Modeling of Cognitive Tasks. IWINAC 2007. Lecture Notes in Computer Science, vol 4527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73053-8_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-73053-8_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73052-1
Online ISBN: 978-3-540-73053-8
eBook Packages: Computer ScienceComputer Science (R0)