Improving structural medical process comparison by exploiting domain knowledge and mined information

Artificial Intelligence in Medicine

Volumn 62, Issue 1, 2014, Pages 33-45

  Montani, Stefania ^a   Leonardi, Giorgio ^a   Quaglini, Silvana ^b   Cavallini, Anna ^c   Micieli, Giuseppe ^c  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF PAVIA   (Italy)

^c C MONDINO NATIONAL NEUROLOGICAL INSTITUTE   (Italy)

Author keywords

Graph edit distance; Process mining and comparison; Stroke management

Indexed keywords

HOSPITALS; MEDICAL APPLICATIONS; MEDICAL COMPUTING; PATTERN MATCHING; QUERY PROCESSING;

CONFORMANCE CHECKING; GRAPH EDIT DISTANCE; PROCESS ADAPTATIONS; PROCESS MINING; REAL WORLD SITUATIONS; STROKE MANAGEMENT; STRUCTURAL SIMILARITY; TEMPORAL INFORMATION;

DATA MINING;

ARTICLE; CEREBROVASCULAR ACCIDENT; CLINICAL ASSESSMENT TOOL; COMPARATIVE STUDY; DATA BASE; HUMAN; INFORMATION CENTER; INFORMATION RETRIEVAL; KNOWLEDGE; MATHEMATICAL ANALYSIS; MEDICAL INFORMATION SYSTEM; METRIC SYSTEM; PATIENT CARE; PRIORITY JOURNAL; ALGORITHM; DATA MINING; DISEASE MANAGEMENT; HEALTH CARE QUALITY; KNOWLEDGE BASE; PROCEDURES; STROKE;

ALGORITHMS; DATA MINING; DISEASE MANAGEMENT; HUMANS; KNOWLEDGE BASES; PROCESS ASSESSMENT (HEALTH CARE); STROKE;

EID: 84926254208     PISSN: 09333657     EISSN: 18732860     Source Type: Journal    
DOI: 10.1016/j.artmed.2014.07.001     Document Type: Article

References (49)

1. der Aalst W.V., van Dongen B., Herbst J., Maruster L., Schimm G., Weijters A. Workflow mining: a survey of issues and approaches. Data Knowl Eng 2003, 47:237-267.
2. Dijkman R., Dumas M., Garca-Banuelos R. Graph matching algorithms for business process model similarity search. Proceedings of international conference on business process management, vol. 5701 of lecture notes in computer science 2009, 48-63. U. Dayal, J. Eder, J. Koehler, H. Reijers (Eds.).
3. Bunke H. On a relation between graph edit distance and maximum common subgraph. Pattern Recogn Lett 1997, 18(8):689-694.
4. Basu R., Archer N., Mukherjee B. Intelligent decision support in healthcare. Analytics 2012, 2012(January-February):33-38.
5. IEEE taskforce on process mining: process mining manifesto, [last accessed on 04.11.13]. http://www.win.tue.nl/ieeetfpm.
6. van Dongen B., De Medeiros A.A., Verbeek H., Weijters A., der Aalst W.V. The proM framework: a new era in process mining tool support. Knowledge management and its integrative elements 2005, 444-454. Springer, Berlin. G. Ciardo, P. Darondeau (Eds.).
7. Weijters A., der Aalst W.V., de Medeiros A.A. Process mining with the heuristic miner algorithm, BETA working paper series, WP 166 2006, Eindhoven University of Technology, Eindhoven.
8. Palmer M., Wu Z. Verb semantics for English-Chinese translation. Mach Transl 1995, 10:59-92.
9. Dijkman R., Dumas M., VanDongen B., Kaarik R., Mendling J. Similarity of business process models: metrics and evaluation. Inform Syst 2011, 36:498-516.
10. Chiabrando E., Likavec S., Lombardi I., Picardi C., Theseider-Dupré D. Semantic similarity in heterogeneous ontologies. HT'11, Proceedings of the 22nd ACM conference on hypertext and hypermedia, Eindhoven, The Netherlands, June 6-9, 2011 2011, 153-160. ACM. P.D. Bra, K. Grønbæk (Eds.).
11. Marzal A., Vidal E. Computation of normalized edit distance and applications. IEEE Trans Pattern Anal Mach Intell 1993, 15:926-932.
12. Yujian L., Bo L. A normalized levenshtein distance metric. IEEE Trans Pattern Anal Mach Intell 2007, 29:1085-1091.
13. Becker M., Laue R. A comparative survey of business process similarity measures. Comput Ind 2012, 63:148-167.
14. Inzitari D., Carlucci G. Italian stroke guidelines (spread): evidence and clinical practice. Neurol Sci 2006, 27:s225-s227.
15. Panzarasa S., Quaglini S., Sacchi L., Cavallini A., Micieli G., Stefanelli M. Data mining techniques for analyzing stroke care processes. Stud Health Technol Inform 2010, 160:939-943.
16. Iordanov B. Hypergraphdb: a generalized graph database. Proceedings of international conference on web-age information management, vol. 6185 of lecture notes in computer science 2010, 25-36. Springer, Berlin. H.T. Shen, J. Pei, M.T. Özsu, L. Zou, J. Lu, T.W. Ling (Eds.).
17. Martínez-Bazan N., Gómez-Villamor S., Escale-Claveras F. Dex: a high-performance graph database management system. Workshops proceedings of the 27th international conference on data engineering 2011, 124-127. IEEE, USA. S. Abiteboul, K. Böhm, C. Koch, K. Tan (Eds.).
18. Melnik S., Garcia-Molina H., Rahm E. Similarity flooding: a versatile graph matching algorithm and its application to schema matching 2002, IEEE, USA.
19. Valiente G. Algorithms on trees and graphs 2002, Springer, Berlin.
20. Madhusudan T., Zhao J., Marshall B. A case-based reasoning framework for workflow model management. Data Knowl Eng 2004, 50:87-115.
21. Kapetanakis S., Petridis M., Knight B., Ma J., Bacon L. A case based reasoning approach for the monitoring of business workflows. Proceedings of international conference on case based reasoning (ICCBR), vol. 6176 of lecture notes in computer science 2010, 390-405. Springer, Berlin. I. Bichindaritz, S. Montani (Eds.).
22. Goderis A., Li P., Goble C.A. Workflow discovery: the problem, a case study from e-science and a graph-based solution. Proceedings of IEEE international conference on web services 2006, 312-319. IEEE, USA. F. Leymann, L. Zhang (Eds.).
23. Kunze M., Weske M. Metric trees for efficient similarity search in large process model repositories. Proceedings of business process management workshops, vol. 66 of lecture notes in business information processing 2011, 535-546. Springer, Berlin. M. Muehlen, J. Su (Eds.).
24. Li C., Reichert M., Wombacher A. On measuring process model similarity based on high-level change operations. Proceedings of international conference on conceptual modeling, vol. 5231 of lecture notes in computer science 2008, 248-264. Springer, Berlin. Q. Li, S. Spaccapietra, E.S.K. Yu, A. Olivé (Eds.).
25. Bae J., Caverlee J., Liu L., Yan H. Process mining by measuring process block similarity. Proceedings of business process management workshops, vol. 4103 of lecture notes in computer science 2006, 141-152. Springer, Berlin. J. Eder, S. Dustdar (Eds.).
26. Minor M., Tartakovski A., Schmalen D., Bergmann R. Agile workflow technology and case-based change reuse for long-term processes. Int J Intell Inform Technol 2008, 4(1):80-98.
27. Bergmann R., Gil Y. Similarity assessment and efficient retrieval of semantic workflows. Inform Syst 2014, 40:115-127.
28. de Mántaras R.L., McSherry D., Bridge D.G., Leake D.B., Smyth B., Craw S., et al. Retrieval, reuse, revision and retention in case-based reasoning. Knowl Eng Rev 2005, 20(3):215-240.
29. Aamodt A., Plaza E. Case-based reasoning: foundational issues, methodological variations and systems approaches. AI Commun 1994, 7:39-59.
30. Díaz-Agudo B., González-Calero P.A., Recio-García J.A., Sánchez-Ruiz-Granados A.A. Building CBR systems with jcolibri. Sci Comput Prog 2007, 69(1-3):68-75.
31. Kendall-Morwick J., Leake D. A toolkit for representation and retrieval of structured cases. Proceedings of the ICCBR-11 workshop on process-oriented case-based reasoning 2011, University of Greenwich. B. Diaz-Agudo, A. Cordier (Eds.).
32. Bergmann R., Freßmann A., Maximini K., Maximini R., Sauer T. Case-based support for collaborative business. Proceedings of European conference on case based reasoning (ECCBR), vol. 4106 of lecture notes in artificial intelligence 2006, 519-533. Springer, Berlin. T. Roth-Berghofer, M. Goker, H.A. Guvenir (Eds.).
33. Forbus K.D., Gentner D., Law K. Mac/fac: a model of similarity-based retrieval. Cogn Sci 1995, 19(2):141-205.
34. Kendall-Morwick J., Leake D. On tuning two-phase retrieval for structured cases. Proceedings of ICCBR 2012 workshops 2012, 25-334. University of Lyon. L. Lamontagne, J.A. Recio-García (Eds.).
35. Abdel-Aziz A., Cheng W., Strickert M., Huellermeier E. Preference-based CBR: a search-based problem solving framework. Proceedings of international conference on case-based reasoning (ICCBR), vol. 7969 of lecture notes in artificial intelligence 2013, Springer-Verlag, Berlin. S. Delany, S. Ontanon (Eds.).
36. Schmitt S., Kuhn D., Klebe G. A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 2002, 323(2):387-406.
37. Leake D.B., Kendall-Morwick J. Towards case-based support for e-science workflow generation by mining provenance. Proceedings of ECCBR 2008, advances in case-based reasoning, vol. 523 of lecture notes in computer science 2008, 269-283. Springer. K. Althoff, R. Bergmann, M. Minor, A. Hanft (Eds.).
38. Mans R., Schonenberg H., Song M., der Aalst W.V., Bakker P. Application of process mining in healthcare - a case study in a dutch hospital. Proceedings of biomedical engineering systems and technologies, vol. 25 of communications in computer and information science 2009, 425-438. Springer, Berlin. A. Fred, J. Filipe, H. Gamboa (Eds.).
39. Rebuge A., Ferreira D. Business process analysis in healthcare environments: a methodology based on process mining. Inform Syst 2012, 37:99-116.
40. Lang M., Burkle T., Prokosch H. Process mining for clinical workflows: challenges and current limitations. Proceedings MIE, vol. 136 of studies in health technology and informatics 2008, 229-234. IOS Press, Amsterdam. S. Andersen, G.O. Klein, S. Schulz, J. Aarts (Eds.).
41. Mans R., Schonenberg H., Leonardi G., Panzarasa S., Cavallini A., Quaglini S., et al. Process mining techniques: an application to stroke care. Proceedings of MIE, vol. 136 of studies in health technology and informatics 2008, 573-578. IOS Press, Amsterdam. S. Andersen, G.O. Klein, S. Schulz, J. Aarts (Eds.).
42. Poelmans J., Dedene G., Verheyden G., vanDerMussele H., Viaene S., Peters E. Combining business process and data discovery techniques for analyzing and improving integrated care pathways. Proceedings of ICDM'10, vol. 6171 of lecture notes in computer science 2010, 505-507. Springer, Berlin. P. Perner (Ed.).
43. Perimal-Lewis L., Qin S., Thompson C., Hakendorf P. Gaining insight from patient journey data using a process-oriented analysis approach. Proceedings of workshop on health informatics and knowledge management (HIKM), vol. 129 of conferences in research and practice in information technology 2012, 59-66. Australian Computer Society, Melbourne, Australia. K. Butler-Henderson, K. Gray (Eds.).
44. Blum T., Padoy N., Feuner H., Navab N. Workow mining for visualization and analysis of surgeries. Int J Comput Assist Radiol Surg 2008, 3:379-386.
45. Caron F., Vanthienen J., Weerdt J.D., Baesens B. Advanced care-flow mining analysis. Proceedings of business process management workshops (1), vol. 99 of lecture notes in business information processing 2012, 167-168. Springer, Berlin. F. Daniel, K. Barkaoui, S. Dustdar (Eds.).
46. Mans R., vanderAalst W., Vanwersch R., Moleman A. Process mining in healthcare: Data challenges when answering frequently posed questions. ProHealth/KR4HC, vol. 7738 of lecture notes in computer science 2013, 140-153. Springer, Berlin. R. Lenz, S. Miksch, M. Peleg, M. Reichert, D. Riaño, A. ten Teije (Eds.).
47. 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. Proceedings of business process management workshops (2), vol. 100 of lecture notes in business information processing 2012, 237-248. Springer, Berlin. F. Daniel, K. Barkaoui, S. Dustdar (Eds.).
48. Grando M., der Aalst W.V., Mans R. Reusing a declarative specification to check the conformance of different cigs. Proceedings of business process management workshops (2), vol. 100 of lecture notes in business information processing 2012, 188-199. Springer, Berlin. F. Daniel, K. Barkaoui, S. Dustdar (Eds.).
49. Bottrighi A., Chesani F., Mello P., Montali M., Montani S., Terenziani P. Conformance checking of executed clinical guidelines in presence of basic medical knowledge. Proceedings of business process management workshops (2), vol. 100 of lecture notes in business information processing 2012, 200-211. Springer, Berlin. F. Daniel, K. Barkaoui, S. Dustdar (Eds.).