Skip to main content

2014 | OriginalPaper | Buchkapitel

3. Non-exhaustive Trace Retrieval for Managing Stroke Patients

verfasst von : S. Montani, G. Leonardi

Erschienen in: Successful Case-based Reasoning Applications-2

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Retrieving and inspecting traces that log medical processes execution can be a significant help in exception management, and is the first step towards a thorough analysis of the service provided by an health care organization. In this work, we report on extensive retrieval experiments, conducted on a database of 2000 real patient traces, collected at different stroke management units in the Lombardia region, Italy. In our approach, retrieval exploits a K-Nearest Neighbor technique, and relies on a distance definition able to explicitly take into account temporal information in traces—since in emergency medicine the role of time is central. Retrieval is also made faster by the application of non-exhaustive search procedures, that are described in the paper.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations and systems approaches. AI Commun. 7, 39–59 (1994) Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations and systems approaches. AI Commun. 7, 39–59 (1994)
2.
Zurück zum Zitat Allen, J.F.: Towards a general theory of action and time. Artif. Intell. 23, 123–154 (1984)CrossRefMATH Allen, J.F.: Towards a general theory of action and time. Artif. Intell. 23, 123–154 (1984)CrossRefMATH
3.
Zurück zum Zitat Bergmann, R., Gil, Y.: Retrieval of semantic workflows with knowledge intensive similarity measures. In: Ram, A., Wiratunga, N. (eds.) Proceedings of International Conference on Case-Based Reasoning (ICCBR), 2011. Lecture Notes in Artificial Intelligence, vol. 6880. Springer, Berlin (2011) Bergmann, R., Gil, Y.: Retrieval of semantic workflows with knowledge intensive similarity measures. In: Ram, A., Wiratunga, N. (eds.) Proceedings of International Conference on Case-Based Reasoning (ICCBR), 2011. Lecture Notes in Artificial Intelligence, vol. 6880. Springer, Berlin (2011)
4.
Zurück zum Zitat Bergmann, R., Stahl, A.: Similarity measures for object-oriented case representations. In: Smyth, B., Cunningham, P. (eds.) Proceedings of European Workshop on Case-Based Reasoning (EWCBR), 1998. Lecture Notes in Artificial Intelligence, vol. 1488. Springer, Berlin (1998) Bergmann, R., Stahl, A.: Similarity measures for object-oriented case representations. In: Smyth, B., Cunningham, P. (eds.) Proceedings of European Workshop on Case-Based Reasoning (EWCBR), 1998. Lecture Notes in Artificial Intelligence, vol. 1488. Springer, Berlin (1998)
5.
Zurück zum Zitat Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbor. In: Proceedings of International Conference on Machine learning, pp. 97–104. ACM, New York (2006) Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbor. In: Proceedings of International Conference on Machine learning, pp. 97–104. ACM, New York (2006)
6.
Zurück zum Zitat Bose, R.P.J.C., Van der Aalst, W.: Analysis of patient treatment procedures. In: Proceedings of Business Process Management Workshops, vol. 1, pp. 165–166 (2012) Bose, R.P.J.C., Van der Aalst, W.: Analysis of patient treatment procedures. In: Proceedings of Business Process Management Workshops, vol. 1, pp. 165–166 (2012)
7.
Zurück zum Zitat Bottrighi, A., Chesani, F., Mello, P., Montali, M., Montani, S., Terenziani, P.: Conformance checking of executed clinical guidelines in presence of basic medical knowledge. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 200–211 (2012) Bottrighi, A., Chesani, F., Mello, P., Montali, M., Montani, S., Terenziani, P.: Conformance checking of executed clinical guidelines in presence of basic medical knowledge. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 200–211 (2012)
8.
Zurück zum Zitat Bunke, H., Messmer, B.T.: Similarity measures for structured representations. In: Proceedings of the European Workshop on Case-Based Reasoning (EWCBR). LNCS, vol. 837, pp. 106–118, Kaiserslautern (1993) Bunke, H., Messmer, B.T.: Similarity measures for structured representations. In: Proceedings of the European Workshop on Case-Based Reasoning (EWCBR). LNCS, vol. 837, pp. 106–118, Kaiserslautern (1993)
9.
Zurück zum Zitat Caron, F., Vanthienen, J., De Weerdt, J., Baesens, B.: Advanced care-flow mining analysis. In: Proceedings of Business Process Management Workshops, vol. 1, pp. 167–168 (2012) Caron, F., Vanthienen, J., De Weerdt, J., Baesens, B.: Advanced care-flow mining analysis. In: Proceedings of Business Process Management Workshops, vol. 1, pp. 167–168 (2012)
10.
Zurück zum Zitat Combi, C., Gozzi, M., Oliboni, B., Juarez, J.M., Marin, R.: Temporal similarity measures for querying clinical workflows. Artif. Intell. Med. 46, 37–54 (2009)CrossRef Combi, C., Gozzi, M., Oliboni, B., Juarez, J.M., Marin, R.: Temporal similarity measures for querying clinical workflows. Artif. Intell. Med. 46, 37–54 (2009)CrossRef
11.
Zurück zum Zitat Freska, C.: Temporal reasoning based on semi-intervals. Artif. Intell. 54, 199–227 (1992)CrossRef Freska, C.: Temporal reasoning based on semi-intervals. Artif. Intell. 54, 199–227 (1992)CrossRef
12.
Zurück zum Zitat Gentner, D., Forbus, K.: Mac/fac: a model of similarity-based retrieval. In: Proceedings of Annual Conference of the Cognitive Science Society, pp. 504–509, Cognitive Science Society (1991) Gentner, D., Forbus, K.: Mac/fac: a model of similarity-based retrieval. In: Proceedings of Annual Conference of the Cognitive Science Society, pp. 504–509, Cognitive Science Society (1991)
13.
Zurück zum Zitat Grando, M.A., Van der Aalst, W., Mans, R.S.: Reusing a declarative specification to check the conformance of different cigs. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 188–199 (2012) Grando, M.A., Van der Aalst, W., Mans, R.S.: Reusing a declarative specification to check the conformance of different cigs. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 188–199 (2012)
14.
Zurück zum Zitat Heimann, P., Joeris, G., Krapp, C., Westfechtel, B.: Dynamite: dynamic task nets for software process management. In: Proceedings International Conference of Software Engineering, pp. 331–341, Berlin (1996) Heimann, P., Joeris, G., Krapp, C., Westfechtel, B.: Dynamite: dynamic task nets for software process management. In: Proceedings International Conference of Software Engineering, pp. 331–341, Berlin (1996)
15.
Zurück zum Zitat Kapetanakis, S., Petridis, M., Knight, B., Ma, J., Bacon, L.: A case based reasoning approach for the monitoring of business workflows. In: Bichindaritz, I., Montani, S. (eds.) Proceedings of International Conference on Case Based Reasoning (ICCBR), pp. 390–405. Springer, Berlin (2010) Kapetanakis, S., Petridis, M., Knight, B., Ma, J., Bacon, L.: A case based reasoning approach for the monitoring of business workflows. In: Bichindaritz, I., Montani, S. (eds.) Proceedings of International Conference on Case Based Reasoning (ICCBR), pp. 390–405. Springer, Berlin (2010)
16.
Zurück zum Zitat Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Dodge, Y. (ed.) Statistical Data Analysis Based on the L1-Norm and Related Methods, pp. 405–416. Elsevier, North-Holland (1987) Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Dodge, Y. (ed.) Statistical Data Analysis Based on the L1-Norm and Related Methods, pp. 405–416. Elsevier, North-Holland (1987)
17.
Zurück zum Zitat Kendall-Morwick, J., Leake, D.: On tuning two-phase retrieval for structured cases. In: Lamontagne, L., Recio-García, J.A. (eds.) Proceedings of ICCBR 2012 Workshops, pp. 25–334 (2012) Kendall-Morwick, J., Leake, D.: On tuning two-phase retrieval for structured cases. In: Lamontagne, L., Recio-García, J.A. (eds.) Proceedings of ICCBR 2012 Workshops, pp. 25–334 (2012)
18.
Zurück zum Zitat Lanz, A., Weber, B., Reichert, M.: Workflow time patterns for process-aware information systems. In: Proceedings of BMMDS/EMMSAD, pp. 94–107 (2010) Lanz, A., Weber, B., Reichert, M.: Workflow time patterns for process-aware information systems. In: Proceedings of BMMDS/EMMSAD, pp. 94–107 (2010)
19.
Zurück zum Zitat Levenshtein, A.: Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 10, 707–710 (1966)MathSciNet Levenshtein, A.: Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 10, 707–710 (1966)MathSciNet
20.
Zurück zum Zitat Mans, R., Schonenberg, H., Leonardi, G., Panzarasa, S., Cavallini, A., Quaglini, S., Van der Aalst, W.: Process mining techniques: an application to stroke care. In: Andersen, S., Klein, G.O., Schulz, S., Aarts, J. (eds.) Proceedings of MIE, Studies in Health Technology and Informatics, vol. 136, pp. 573–578. IOS Press, Amsterdam (2008) Mans, R., Schonenberg, H., Leonardi, G., Panzarasa, S., Cavallini, A., Quaglini, S., Van der Aalst, W.: Process mining techniques: an application to stroke care. In: Andersen, S., Klein, G.O., Schulz, S., Aarts, J. (eds.) Proceedings of MIE, Studies in Health Technology and Informatics, vol. 136, pp. 573–578. IOS Press, Amsterdam (2008)
21.
Zurück zum Zitat Mans, R., Schonenberg, H., Song, M., Van der Aalst, W., Bakker, P.: Application of process mining in healthcare—a case study in a dutch hospital. In: Biomedical Engineering Systems and Technologies, Communications in Computer and Information Science, vol. 25, pp. 425–438. Springer, Berlin (2009) Mans, R., Schonenberg, H., Song, M., Van der Aalst, W., Bakker, P.: Application of process mining in healthcare—a case study in a dutch hospital. In: Biomedical Engineering Systems and Technologies, Communications in Computer and Information Science, vol. 25, pp. 425–438. Springer, Berlin (2009)
22.
Zurück zum Zitat Marzal, A., Vidal, E.: Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal. Mach. Intell. 15, 926–932 (1993)CrossRef Marzal, A., Vidal, E.: Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal. Mach. Intell. 15, 926–932 (1993)CrossRef
23.
Zurück zum Zitat Minor, M., Tartakovski, A., Schmalen, D., Bergmann, R.: Agile workflow technology and case-based change reuse for long-term processes. Int. J. Intell. Inf. Technol. 4(1), 80–98 (2008)CrossRef Minor, M., Tartakovski, A., Schmalen, D., Bergmann, R.: Agile workflow technology and case-based change reuse for long-term processes. Int. J. Intell. Inf. Technol. 4(1), 80–98 (2008)CrossRef
24.
Zurück zum Zitat Montani, S., Leonardi, G.: Retrieval and clustering for business process monitoring: results and improvements. In: Diaz-Agudo, B., Watson, I. (eds.) Proceedings of International Conference on Case-Based Reasoning (ICCBR), 2012. Lecture Notes in Artificial Intelligence, vol. 7466, pp. 269–283. Springer, Berlin (2012) Montani, S., Leonardi, G.: Retrieval and clustering for business process monitoring: results and improvements. In: Diaz-Agudo, B., Watson, I. (eds.) Proceedings of International Conference on Case-Based Reasoning (ICCBR), 2012. Lecture Notes in Artificial Intelligence, vol. 7466, pp. 269–283. Springer, Berlin (2012)
25.
Zurück zum Zitat Page, R., Holmes, M.: Molecular Evolution: A Phylogenetic Approach. Wiley, Chichester (1998) Page, R., Holmes, M.: Molecular Evolution: A Phylogenetic Approach. Wiley, Chichester (1998)
26.
Zurück zum Zitat Palmer, M., Wu, Z.: Verb semantics for English-Chinese translation. Mach. Transl. 10, 59–92 (1995)CrossRef Palmer, M., Wu, Z.: Verb semantics for English-Chinese translation. Mach. Transl. 10, 59–92 (1995)CrossRef
27.
Zurück zum Zitat Portinale, L., Torasso, P., Magro, D.: Selecting most adaptable diagnostic solutions through pivoting-based retrieval. In: Leake, D., Plaza, E. (eds.) Proceedings of 2nd International Conference on Case-Based Reasoning. Lecture Notes in Computer Science, vol. 1266, pp. 393–402. Springer, Providence, RI, USA (1997) Portinale, L., Torasso, P., Magro, D.: Selecting most adaptable diagnostic solutions through pivoting-based retrieval. In: Leake, D., Plaza, E. (eds.) Proceedings of 2nd International Conference on Case-Based Reasoning. Lecture Notes in Computer Science, vol. 1266, pp. 393–402. Springer, Providence, RI, USA (1997)
28.
Zurück zum Zitat Rebuge, A., Ferreira, D.R.: Business process analysis in healthcare environments: a methodology based on process mining. Inf. Syst. 37, 99–116 (2012)CrossRef Rebuge, A., Ferreira, D.R.: Business process analysis in healthcare environments: a methodology based on process mining. Inf. Syst. 37, 99–116 (2012)CrossRef
29.
Zurück zum Zitat Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of IJCAI, pp. 448–453 (1995) Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of IJCAI, pp. 448–453 (1995)
30.
Zurück zum Zitat Reuter, C., Dadam, P., Rudolph, S., Deiters, W., Trillisch, S.: Guarded process spaces (gps): a navigation system towards creation and dynamic change of helathcare processes from the end-user’s perspective. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 237–248 (2012) Reuter, C., Dadam, P., Rudolph, S., Deiters, W., Trillisch, S.: Guarded process spaces (gps): a navigation system towards creation and dynamic change of helathcare processes from the end-user’s perspective. In: Proceedings of Business Process Management Workshops, vol. 2, pp. 237–248 (2012)
31.
Zurück zum Zitat Socorro, R., Mico, L., Oncina, J.: A fast pivot-based indexing algorithm for metric spaces. Pattern Recogn. Lett. 32, 1511–1516 (2011)CrossRef Socorro, R., Mico, L., Oncina, J.: A fast pivot-based indexing algorithm for metric spaces. Pattern Recogn. Lett. 32, 1511–1516 (2011)CrossRef
32.
Zurück zum Zitat van Elst, L., Aschoff, F.R., Berbardi, A., Maus, H., Schwarz, S.: Weakly-structured workflows for knowledge-intensive tasks: an experimental evaluation. In: Proceedings of 12th IEEE International Workshops on Enabling Technologies (WETICE), Infrastructure for Collaborative Enterprises, pp. 340–345. IEEE Computer Society, Los Alamitos (2003) van Elst, L., Aschoff, F.R., Berbardi, A., Maus, H., Schwarz, S.: Weakly-structured workflows for knowledge-intensive tasks: an experimental evaluation. In: Proceedings of 12th IEEE International Workshops on Enabling Technologies (WETICE), Infrastructure for Collaborative Enterprises, pp. 340–345. IEEE Computer Society, Los Alamitos (2003)
33.
Zurück zum Zitat Weber, B., Reichert, M., Wild, W.: Case-based maintenance for CCBR-based process evolution. In: Roth-Berghofer, T., Goker, M., Altay Guvenir, H. (eds.) Proceedings of European Conference on Case Based Reasoning (ECCBR), 2006. LNAI, vol. 4106, pp. 106–120. Springer, Berlin (2006) Weber, B., Reichert, M., Wild, W.: Case-based maintenance for CCBR-based process evolution. In: Roth-Berghofer, T., Goker, M., Altay Guvenir, H. (eds.) Proceedings of European Conference on Case Based Reasoning (ECCBR), 2006. LNAI, vol. 4106, pp. 106–120. Springer, Berlin (2006)
34.
Zurück zum Zitat Weber, B., Wild, W.: Towards the agile management of business processes. In: Althoff, K.D., Dengel, A., Bergmann, R., Nick, M., Roth-Berghofer, T. (eds.) Professional knowledge management WM 2005. LNCS, vol. 3782, pp. 409–419. Springer, Berlin (2005) Weber, B., Wild, W.: Towards the agile management of business processes. In: Althoff, K.D., Dengel, A., Bergmann, R., Nick, M., Roth-Berghofer, T. (eds.) Professional knowledge management WM 2005. LNCS, vol. 3782, pp. 409–419. Springer, Berlin (2005)
35.
Zurück zum Zitat Yujian, L., Bo, L.: A normalized Levenshtein distance metric. IEEE Trans. Pattern Anal. Mach. Intell. 29, 1091–1095 (2007)CrossRef Yujian, L., Bo, L.: A normalized Levenshtein distance metric. IEEE Trans. Pattern Anal. Mach. Intell. 29, 1091–1095 (2007)CrossRef
Metadaten
Titel
Non-exhaustive Trace Retrieval for Managing Stroke Patients
verfasst von
S. Montani
G. Leonardi
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38736-4_3

Premium Partner