Database constraints, such as "patients with the same symptoms get the same therapies", may be modeled by means of functional dependencies (FD). They have been extended to represent temporal constraints such as "patients with the same symptoms and the same administered therapies, receive in the next period the same therapies". These constraints are called temporal functional dependencies (TFD). Another extension for FDs allows one to represent approximate functional dependencies (AFDs), as "patients with the same symptoms generally get the same therapy". It enables data to deviate from the defined constraints according to a user-defined percentage. By merging the concepts of temporal functional dependency and of approximate functional dependency, we obtain the concept of approximate temporal functional dependency (ATFD). Mining ATFDs from large databases may be an hard job from the computational point of view. Moreover, convenient and meaningful representations of mined results are needed for conveying knowledge to domain experts. In this paper, we propose a framework for mining complex ATFDs and a way to represent data satisfying such ATFDs, which is informative as well as human-readable. Within the framework, we designed and applied sound and advanced model-checking techniques. For proving the feasibility of our proposal, we used real world databases from two medical domains (namely, psychiatry and pharmacovigilance) and tested the running prototype we developed on such databases.

A Framework for Mining Evolution Rules and Its Application to the Clinical Domain

SALA, Pietro;COMBI, Carlo;SABAINI, Alberto
2015

Abstract

Database constraints, such as "patients with the same symptoms get the same therapies", may be modeled by means of functional dependencies (FD). They have been extended to represent temporal constraints such as "patients with the same symptoms and the same administered therapies, receive in the next period the same therapies". These constraints are called temporal functional dependencies (TFD). Another extension for FDs allows one to represent approximate functional dependencies (AFDs), as "patients with the same symptoms generally get the same therapy". It enables data to deviate from the defined constraints according to a user-defined percentage. By merging the concepts of temporal functional dependency and of approximate functional dependency, we obtain the concept of approximate temporal functional dependency (ATFD). Mining ATFDs from large databases may be an hard job from the computational point of view. Moreover, convenient and meaningful representations of mined results are needed for conveying knowledge to domain experts. In this paper, we propose a framework for mining complex ATFDs and a way to represent data satisfying such ATFDs, which is informative as well as human-readable. Within the framework, we designed and applied sound and advanced model-checking techniques. For proving the feasibility of our proposal, we used real world databases from two medical domains (namely, psychiatry and pharmacovigilance) and tested the running prototype we developed on such databases.
978-1-4673-9548-9
Temporal data mining, Approximate temporal functional dependencies, pharmacovigilance, psychiatry
File in questo prodotto:
File Dimensione Formato  
07349703.pdf

non disponibili

Tipologia: Versione dell'editore
Licenza: Accesso ristretto
Dimensione 504.81 kB
Formato Adobe PDF
504.81 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11562/932639
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact