Distance measures for surgical process models.

BACKGROUND The development of new resources, such as surgical techniques and approaches, results in continuous modification of surgery. To assess these modifications, it is necessary to use measures that quantify the impact of resources on surgical processes. OBJECTIVES The objective of this work is to introduce and evaluate distance measurements that are able to represent differences in the courses of surgical interventions as processes. METHODS Hence, we present four different distance measures for surgical processes: the Jaccard distance, Levenshtein distance, Adjacency distance, and Graph matching distance. These measures are formally introduced and evaluated by applying them to clinical data sets from laparoscopic training in pediatric surgery. RESULTS We analyzed the distances of 450 surgical processes using these four measures with a focus on the difference in surgical processes performed by novices and by experienced surgeons. The Levenshtein and Adjacency distances were best suited to measure distances between surgical processes. CONCLUSION The measurement of distances between surgical processes is necessary to estimate the benefit of new surgical techniques and strategies.

[1]  C A Grimbergen,et al.  Quantitative standardised analysis of advanced laparoscopic surgical procedures. , 1995, Endoscopic surgery and allied technologies.

[2]  R. Bucholz,et al.  The operating room of the future. , 2004, Clinical neurosurgery.

[3]  T. Neumuth,et al.  Structured recording of intraoperative surgical workflows , 2006, SPIE Medical Imaging.

[4]  T Neumuth,et al.  Surgical workflow management schemata for cataract procedures. process model-based design and validation of workflow schemata. , 2012, Methods of information in medicine.

[5]  Paolo Dario,et al.  Modelling and Evaluation of Surgical Performance Using Hidden Markov Models , 2006, IEEE Transactions on Biomedical Engineering.

[6]  B S Todd,et al.  Case-Based Explanation for Medical Diagnostic Programs, with an Example from Gynaecology , 1994, Methods of Information in Medicine.

[7]  L. MacKenzie,et al.  Hierarchical decomposition of laparoscopic surgery: a human factors approach to investigating the operating room environment , 2001, Minimally invasive therapy & allied technologies : MITAT : official journal of the Society for Minimally Invasive Therapy.

[8]  Gero Strauß,et al.  Research Paper: Validation of Knowledge Acquisition for Surgical Process Models , 2009, J. Am. Medical Informatics Assoc..

[9]  José B. Pagador,et al.  Decomposition and analysis of laparoscopic suturing task using tool-motion analysis (TMA): improving the objective assessment , 2012, International Journal of Computer Assisted Radiology and Surgery.

[10]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[11]  Kevin Cleary,et al.  OR 2020: the operating room of the future. , 2004, Journal of laparoendoscopic & advanced surgical techniques. Part A.

[12]  Kaspar Riesen,et al.  Bipartite Graph Matching for Computing the Edit Distance of Graphs , 2007, GbRPR.

[13]  Stefanie Speidel,et al.  Recognition of surgical skills using hidden Markov models , 2009, Medical Imaging.

[14]  Antonio Robles-Kelly,et al.  Graph Matching Using Spectral Seriation and String Edit Distance , 2003, GbRPR.

[15]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[16]  Alex Macario,et al.  The drive for operating room efficiency will increase quality of patient care , 2006, Current opinion in anaesthesiology.

[17]  Alessandro Sperduti,et al.  A Business Process Metric Based on the Alpha Algorithm Relations , 2011, Business Process Management Workshops.

[18]  Thomas Neumuth,et al.  Modeling surgical processes: A four-level translational approach , 2011, Artif. Intell. Medicine.

[19]  Thomas Neumuth,et al.  Online recognition of surgical instruments by information fusion , 2012, International Journal of Computer Assisted Radiology and Surgery.

[20]  Shahram Payandeh,et al.  On defining metrics for assessing laparoscopic surgical skills in a virtual training environment. , 2002, Studies in health technology and informatics.

[21]  Abraham Kandel,et al.  Mean and maximum common subgraph of two graphs , 2000, Pattern Recognit. Lett..

[22]  B S Todd,et al.  The Relative Accuracy of a Variety of Medical Diagnostic Programs , 1994, Methods of Information in Medicine.

[23]  Warren S Sandberg,et al.  Setting a Research Agenda for Perioperative Systems Design , 2003, Seminars in laparoscopic surgery.

[24]  Germain Forestier,et al.  Classification of surgical processes using dynamic time warping , 2012, J. Biomed. Informatics.

[25]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[26]  Thomas Neumuth,et al.  Assessment of technical needs for surgical equipment by surgical process models , 2009, Minimally invasive therapy & allied technologies : MITAT : official journal of the Society for Minimally Invasive Therapy.

[27]  Alexander L. Wolf,et al.  Software process validation: quantitatively measuring the correspondence of a process to a model , 1999, TSEM.

[28]  Ricky K. Taira,et al.  Generating Models of Surgical Procedures using UMLS Concepts and Multiple Sequence Alignment , 2005, AMIA.

[29]  Wil M. P. van der Aalst,et al.  Process Equivalence: Comparing Two Process Models Based on Observed Behavior , 2006, Business Process Management.

[30]  Ling Liu,et al.  Process Mining, Discovery, and Integration using Distance Measures , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[31]  C G Cao,et al.  Hierarchical decomposition of laparoscopic procedures. , 1999, Studies in health technology and informatics.

[32]  Liang-Jie Zhang,et al.  Development of Distance Measures for Process Mining, Discovery and Integration , 2007, Int. J. Web Serv. Res..

[33]  Remco M. Dijkman,et al.  Similarity of business process models: Metrics and evaluation , 2011, Inf. Syst..

[34]  Thomas Neumuth,et al.  Similarity metrics for surgical process models , 2012, Artif. Intell. Medicine.

[35]  Jianmin Wang,et al.  A workflow net similarity measure based on transition adjacency relations , 2010, Comput. Ind..

[36]  Ara Darzi,et al.  The relationship between motion analysis and surgical technical assessments. , 2002, American journal of surgery.

[37]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[38]  H. Späth,et al.  The minisum location problem for the Jaccard metric , 1981 .

[39]  Gregory D. Hager,et al.  Task versus Subtask Surgical Skill Evaluation of Robotic Minimally Invasive Surgery , 2009, MICCAI.

[40]  Carl A. Nelson,et al.  Tool Sequence Trends in Minimally Invasive Surgery: Statistical Analysis and Implications for Predictive Control of Multifunction Instruments , 2012 .