Distinguishing surgical behavior by sequential pattern discovery

OBJECTIVE Each surgical procedure is unique due to patient's and also surgeon's particularities. In this study, we propose a new approach to distinguish surgical behaviors between surgical sites, levels of expertise and individual surgeons thanks to a pattern discovery method. METHODS The developed approach aims to distinguish surgical behaviors based on shared longest frequent sequential patterns between surgical process models. To allow clustering, we propose a new metric called SLFSP. The approach is validated by comparison with a clustering method using Dynamic Time Warping as a metric to characterize the similarity between surgical process models. RESULTS Our method outperformed the existing approach. It was able to make a perfect distinction between surgical sites (accuracy of 100%). We reached an accuracy superior to 90% and 85% for distinguishing levels of expertise and individual surgeons. CONCLUSION Clustering based on shared longest frequent sequential patterns outperformed the previous study based on time analysis. SIGNIFICANCE The proposed method shows the feasibility of comparing surgical process models, not only by their duration but also by their structure of activities. Furthermore, patterns may show risky behaviors, which could be an interesting information for surgical training to prevent adverse events.

[1]  Gero Strauß,et al.  Acquisition of Process Descriptions from Surgical Interventions , 2006, DEXA.

[2]  T. Neumuth,et al.  Recording of Surgical Processes: A Study Comparing Senior and Junior Neurosurgeons During Lumbar Disc Herniation Surgery , 2010, Neurosurgery.

[3]  Nassir Navab,et al.  Statistical modeling and recognition of surgical workflow , 2012, Medical Image Anal..

[4]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[6]  Jenny Dankelman,et al.  Discovery of high-level tasks in the operating room , 2011, J. Biomed. Informatics.

[7]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[8]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[9]  Shahram Payandeh,et al.  Task and Motion Analyses in Endoscopic Surgery , 1996, Dynamic Systems and Control.

[10]  D. Louis Collins,et al.  Multi-site study of surgical practice in neurosurgery based on surgical process models , 2013, J. Biomed. Informatics.

[11]  Pierre Jannin,et al.  Automatic knowledge-based recognition of low-level tasks in ophthalmological procedures , 2012, International Journal of Computer Assisted Radiology and Surgery.

[12]  Bernard Gibaud,et al.  Modeling Surgical Procedures for Multimodal Image-Guided Neurosurgery , 2001, MICCAI.

[13]  Thomas Neumuth,et al.  Identification of surgeon–individual treatment profiles to support the provision of an optimum treatment service for cataract patients , 2010, Journal of ocular biology, diseases, and informatics.

[14]  Huilong Duan,et al.  Summarizing clinical pathways from event logs , 2013, J. Biomed. Informatics.

[15]  Dong-Soo Kwon,et al.  Surgery Task Model for Intelligent Interaction between Surgeon and Laparoscopic Assistant Robot , 2007 .

[16]  William R. Taylor,et al.  Structure Comparison and Structure Patterns , 2000, J. Comput. Biol..

[17]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

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

[19]  A. Akhmetova Discovery of Frequent Episodes in Event Sequences , 2006 .

[20]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[21]  Michael B. Eisen,et al.  Visualizing associations between genome sequences and gene expression data using genome-mean expression profiles , 2001, ISMB.

[22]  Huilong Duan,et al.  Discovery of clinical pathway patterns from event logs using probabilistic topic models , 2014, J. Biomed. Informatics.

[23]  Nassir Navab,et al.  On-line Recognition of Surgical Activity for Monitoring in the Operating Room , 2008, AAAI.

[24]  Yi Lu,et al.  Mining Web Log Sequential Patterns with Position Coded Pre-Order Linked WAP-Tree , 2005, Data Mining and Knowledge Discovery.

[25]  Barry Robson,et al.  Data mining and clinical data repositories: Insights from a 667, 000 patient data set , 2006, Comput. Biol. Medicine.

[26]  Guang-Zhong Yang,et al.  Eye-Gaze Driven Surgical Workflow Segmentation , 2007, MICCAI.

[27]  Pierre Jannin,et al.  Surgical process modelling: a review , 2014, International Journal of Computer Assisted Radiology and Surgery.