Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems
<p>Architecture of the MySphera system [<a href="#B45-sensors-15-29769" class="html-bibr">45</a>]. Reproduced with permission from MySphera<math display="inline"> <mrow> <msup> <mrow/> <mi>®</mi> </msup> <mo>.</mo> </mrow> </math></p> "> Figure 2
<p>Screenshot of the parallel activity log inference algorithm (PALIA) indoor location system (ILS) suite tool.</p> "> Figure 3
<p>Scheme of the methodology.</p> "> Figure 4
<p>Example of data gathered from the ILS system.</p> "> Figure 5
<p>Process with all samples.</p> "> Figure 6
<p>Detail of the tool tip.</p> "> Figure 7
<p>Path view of a single patient process.</p> "> Figure 8
<p>Process with all samples and fixed tool tips.</p> "> Figure 9
<p>Post-hospitalized patient process.</p> "> Figure 10
<p>Outpatient process samples.</p> "> Figure 11
<p>Hospitalized patient process.</p> "> Figure 12
<p>Process with other samples.</p> ">
Abstract
:1. Introduction
2. Related Work
3. Materials and Methods
4. MySphera ILS System
- Tags are devices that allow locating the persons and objects that wear it. Tags periodically send frames (in a configurable period) based on the ZigBee standard technology. Frames are received by the beacons. The modulation used by ZigBee for transmitting data makes a low sensibility in reception possible, which means that the transmission power can be very low. In addition, the specifications of the protocol define very short frames, allowing the device to stay in a very low power consumption mode most of the time. Therefore, the tag has a very low power consumption, making tags that are smaller and having greater autonomy possible. On another hand, the use of a standard technology reduces the cost of the active asset. Tags are reusable, waterproof IP67(water resistant to 1 m), shock resistant to a three-meter fall and have a battery life (configurable depending on the periodicity of the location) between two and three years.
- Beacons receive the frames sent by tags, calculate the received signal strength indication (RSSI) and forward the data to the SPHERAONE location server. The installation of the beacons is carried out in fixed points along the areas where location coverage is needed, usually using supports fixed to the ceiling, and connected to the server using Ethernet cable (Cat. 6). Switches and the rest of the electronics network should provide power over Ethernet to supply power to beacons.
- Mobile beacons are USB adapters that allow the identification of tags using a portable device (for example, a tablet). This function is independent of the beacon location infrastructure. Tag desktop readers are also available, which are USB-based readers to be used on desktops, using USB to connect to a PC. This tag reader allows the reading of tags for its assignation to a person or an asset. The assignation process is to link the tag read by the desktop reader to the identifier of the asset or person. This assignation can be carried out using MYHOSPITAL software or integrated in the hospital information system (HIS) of the hospital.
- The MySphera server has two main software modules installed.On the one hand, SPHERAONE is the name of the location server. It includes the location algorithm that calculates the position of the tag with respect to predefined location areas, using the data received from the beacons. The Admin Center java application is the interface for the configuration and management of SPHERAONE server. It allows one to manage server parameters and to monitor the operation of the different devices of the RTLS system (battery, state, etc.);On the other hand, MYHOSPITAL is specialized software for the identification, location and tracking of patients, staff and assets in hospital environments. The background of MYSPHERA in the health sector is reflected in the development of software that provides much more than the location of objects and persons, offering a tool for the improvement of processes and a more efficient management of the hospital resources.
5. PALIA ILS Suite Web Tool
- Area 1 is the main menu; in this area, the user can interact with the application executing new experiments, saving the obtained workflows for further analysis.
- Area 2 is the filtering area. This filtering area selects the data that will be used for process discovery, which will infer the flow representing the corpus using PALIA. In this area, it is possible to filter the data by type of patient, group nodes, specific dates, etc. Before an experiment starts, filters are configured to select the data that will be used for process mining. In this area, we have implemented specifically-designed filters for ILS systems. There are filters for grouping and renaming areas, for selecting dates, for selecting nodes with a specific maximum or minimum duration and also for selecting specific sections between two nodes inside the ILS flow.
- Area 3 hosts the mining render area. In this area, some conformance and enhancement algorithms have been implemented to be applied after the process discovery. These algorithms produce a rendering of the workflow inferred to provide an improved view of the discovered process. In this area, we have implemented general algorithms configured to be used in the ILS problem. We have conformance algorithms for comparing flows followed in the past with current ones or comparing ILS samples with discovered flows. Furthermore, we have enhancement algorithms for detecting jumps that allow technicians to correct undesired ILS errors; heat maps representing the most common paths and the percentage of the duration of each stage according to color codes; and very specific algorithms, like occupation maps, that allow one to show the current occupation of a room over time. Furthermore, in this area, the user can configure the visibility of tool tips that offer specific data of each node (number of occurrences, duration by occurrence, percentage of occurrences, etc.) or transition (percentage of occurrence by start node, number of occurrences, etc.).
- Area 4 is the workflow visualization window. Through this window, the user not only can accommodate the visualization by moving the nodes using drag and drop procedures, but also can obtain more statistical information of all of the structures, placing the cursor over arrows or nodes, or even mixing dynamical and statistical information fixing the tool tips.
- Area 5 is a text log with the output of the algorithms. Mining status, errors and warnings are displayed to the user in this window. This area can be collapsed in case more space is needed for the workflow visualization window.
6. Using Process Mining Techniques with ILS Data
7. Characterizing the Surgical Process at General Hospital of Valencia
- Post-hospitalization surgery (PS): These patients are not hospitalized before the surgery, but the complexity of the operation requires a post-surgery hospitalization.
- Outpatient surgery (OS): Patients that have simple operations, not requiring hospitalization before or after the surgical process.
- Hospitalized patient surgery (HS): Patients that are having an operation while being hospitalized.
- Non-programmed patient surgery (NS): These patients do not have programmed surgeries, but due to unusual situations (like vital emergencies, foreign patients that are not in the HIS, etc.), have not been previously codified in the first stage.
- Tag identification: This is a hexadecimal unique number that identifies the tag that was located by the beacon.
- Patient identification: This is a number that represents the patient associated with the tag at the moment of localization.
- Start event time: This is a date and time value that represents the moment at which the patient reaches this localization.
- End event time: This is a date and time value that represents the moment at which the patient disappeared from this localization.
- Location area categories: This is a set of texts that represents the localization area. There are three texts representing the location area categories: the location level that represents the building and floor, the area category that represents the kind of area, for example operating room, and the location area that defines a specific room, for example Operating Room 5.
- Sample metadata: In order to allow the performing of specific filtering, some metadata are added. For our problem, MySphera offers four specific fields. The origin of medical service allows filtering the samples by the medical services that were ordered for the intervention; the type of patient defines the type of surgical process (PS, OS, HS or NS); the surgical procedure defines the performed intervention; the surgeon ID is a number identifying the surgeon that performs the intervention.
- Preparing: The preparing stage refers to the moment when the patient is being prepared for surgery. This refers to the location events occurring in the special room dedicated to this function.
- Surgery: This is the core stage of the process, during the precise intervention time in the operating room. This stage collects the location events occurred in the set of operating rooms available at the hospital.
- Recovery: In this stage, the patient is under surveillance just after the surgery.
- ICU: If the patient suffers a complication or in especially complex surgery cases, the patient is moved to the intensive care unit (ICU) to provide him/her special intensive care.
- Locker room: For those cases that do not require patient hospitalization after the surgery, the patient has a special area for dressing himself/herself with privacy.
- Adapting: This stage is a specific recovery stage for outpatient surgeries where medical staff makes a special follow-up of the intervention before the patient’s discharge, enabling him/her to go home.
8. Experimental Results
February | March | April | Total | ||
---|---|---|---|---|---|
Total Patients | 1263 | 1124 | 1226 | 3613 | |
Samples by Patient Type | PS | 308 | 303 | 378 | 989 |
OS | 827 | 712 | 696 | 2235 | |
HS | 126 | 106 | 128 | 360 | |
NS | 2 | 3 | 24 | 29 | |
Number of States | 5776 | 49,454 | 5288 | 16,009 | |
Localization Events | 14,244 | 12,564 | 12,556 | 39,364 |
N | Average Time | Time (%) | |
---|---|---|---|
Preparing | 3026 | 0:53:35 | 15.2 |
Surgery | 3498 | 1:25:09 | 27.9 |
Recovery | 3394 | 1:53:04 | 36.3 |
ICU | 47 | 2 d 05:12:22 | 14.1 |
Locker Room | 891 | 0:14:12 | 1.2 |
Adapting | 821 | 1:07:24 | 5.2 |
N | Average Time | Time (%) | |
---|---|---|---|
Preparing | 893 | 0:57:39 | 10 |
Surgery | 977 | 2:18:59 | 26.4 |
Recovery | 956 | 3:28:16 | 38.7 |
ICU | 29 | 3 d 1:39:51 | 24.9 |
Locker Room | - | - | - |
Adapting | - | - | - |
N | Average Time | Time (%) | |
---|---|---|---|
Preparing | 1828 | 0:49:38 | 23.9 |
Surgery | 2155 | 0:46:52 | 26.6 |
Recovery | 2095 | 0:57:00 | 31.5 |
ICU | - | - | - |
Locker Room | 891 | 0:14:12 | 3.3 |
Adapting | 821 | 1:07:24 | 14.6 |
N | Average Time | Time (%) | |
---|---|---|---|
Preparing | 279 | 1:08:19 | 11.6% |
Surgery | 337 | 2:56:30 | 36.1% |
Recovery | 314 | 3:24:08 | 38.9% |
ICU | 18 | 20:22:36 | 13.4% |
Locker Room | - | - | - |
Adapting | - | - | - |
N | Average Time | Time (%) | |
---|---|---|---|
Preparing | 26 | 0:33:23 | 15.5 |
Surgery | 29 | 0:54:51 | 28.4 |
Recovery | 29 | 1:48:35 | 56.1 |
ICU | - | - | - |
Locker Room | - | - | - |
Adapting | - | - | - |
Question | Value |
---|---|
I consider the application useful for my daily practice | 4.6 |
The application can be integrated with my daily practice | 4.4 |
The flow is easily understandable | 3.4 |
I consider the application useful for surgical management | 4.6 |
The visualization is clear | 3.4 |
I prefer the flow inside a hospital map | 4 |
I consider the presented statistics interesting | 4.4 |
9. Conclusions and Discussion
Acknowledgments
Author Contributions
Conflicts of Interest
References
- Weske, M.; van der Aalst, W.; Verbeek, H. Advances in business process management. Data Knowl. Eng. 2004, 50, 1–8. [Google Scholar] [CrossRef]
- Ince, D. ISO 9001 and Software Quality Assurance, 1st ed.; McGraw-Hill, Inc.: New York, NY, USA, 1994. [Google Scholar]
- Team, C.P. CMMI for Development, Version 1.2; Software Engineering Institute: Pittsburgh, PA, USA, 2006. [Google Scholar]
- Davidoff, F.; Haynes, B.; Sackett, D.; Smith, R. Evidence based medicine. BMJ 1995, 310, 1085–1086. [Google Scholar] [CrossRef] [PubMed]
- Straus, S.E.; Richardson, W.S.; Glasziou, P.; Haynes, R.B. Evidence-Based Medicine: How to Practice and Teach EBM, 3rd ed.; Churchill Livingstone: London, UK, 2005. [Google Scholar]
- Reilly, B.M. The essence of EBM. BMJ 2004, 329, 991–992. [Google Scholar] [CrossRef] [PubMed]
- Weiland, D.E. Why use clinical pathways rather than practice guidelines? Am. J. Surg. 1997, 174, 592–595. [Google Scholar] [CrossRef]
- Hunter, B.; Segrott, J. Re-mapping client journeys and professional identities: A review of the literature on clinical pathways. Int. J. Nurs. Stud. 2008, 45, 608–625. [Google Scholar] [CrossRef] [PubMed]
- Lenza, R.; Blaserb, R.; Beyerb, M.; Hegerb, O.; Biberc, C.; Baumleinc, M.; Schnabelc, M. IT support for clinical pathways—Lessons learned. Int. J. Med. Inf. 2007, S397–S402. [Google Scholar] [CrossRef] [PubMed]
- Blaser, R.; Schnabel, M.; Biber, C.; Baumlein, M.; Heger, O.; Beyer, M.; Opitz, E.; Lenz, R.; Kuhn, K.A. Improving pathway compliance and clinician performance by using information technology. Int. J. Med. Inf. 2007, 76, 151–156. [Google Scholar] [CrossRef] [PubMed]
- Kohn, L.T.; Corrigan, J.; Donaldson, M.S. To Err Is Human: Building A Safer Health System; National Academies Press: Washington, DC, USA, 2000. [Google Scholar]
- Schuld, J.; Schafer, T.; Nickel, S.; Jacob, P.; Schilling, M.K.; Richter, S. Impact of IT-supported clinical pathways on medical staff satisfaction. A prospective longitudinal cohort study. Int. J. Med. Inf. 2011, 80, 151–156. [Google Scholar] [CrossRef] [PubMed]
- Rebuge, A.; Ferreira, D.R. Business process analysis in healthcare environments: A methodology based on process mining. Inf. Syst. 2012, 37, 99–116. [Google Scholar] [CrossRef]
- Fernandez-Llatas, C.; Meneu, T.; Traver, V.; Benedi, J.M. Applying Evidence-Based Medicine in Telehealth: An Interactive Pattern Recognition Approximation. Int. J. Environ. Res. Public Health 2013, 10, 5671–5682. [Google Scholar] [CrossRef] [PubMed]
- Schilling, M.K.; Richter, S.; Jacob, P.; Lindemann, W. Clinical pathways—First results of a systematic IT-supported application at a surgical department of a university hospital. Dtsch. Med. Wochenschr. 2006, 131, 962–967. [Google Scholar] [CrossRef] [PubMed]
- Zannini, L.; Cattaneo, C.; Peduzzi, P.; Lopiccoli, S.; Auxilia, F. Experimenting clinical pathways in general practice: A focus group investigation with italian general practitioners. J. Public Health Res. 2012, 1, 192–198. [Google Scholar] [CrossRef] [PubMed]
- Rubin, H.R.; Pronovost, P.; Diette, G.B. The advantages and disadvantages of process-based measures of health care quality. Int. J. Qual. Health Care 2001, 13, 469–474. [Google Scholar] [CrossRef] [PubMed]
- Liu, H.; Darabi, H.; Banerjee, P.; Liu, J. Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 2007, 37, 1067–1080. [Google Scholar] [CrossRef]
- Li, N.; Becerik-Gerber, B. Performance-based evaluation of RFID-based indoor location sensing solutions for the built environment. Adv. Eng. Inf. 2011, 25, 535–546. [Google Scholar] [CrossRef]
- Curran, K.; Furey, E.; Lunney, T.; Santos, J.; Woods, D.; McCaughey, A. An evaluation of indoor location determination technologies. J. Locat. Based Serv. 2011, 5, 61–78. [Google Scholar] [CrossRef]
- Alvarez-Garcia, J.A.; Barsocchi, P.; Chessa, S.; Salvi, D. Evaluation of localization and activity recognition systems for ambient assisted living: The experience of the 2012 EvAAL competition. J. Ambient Intell. Smart Environ. 2013, 5, 119–132. [Google Scholar]
- Tan, T.H.; Gochoo, M.; Chen, K.H.; Jean, F.R.; Chen, Y.F.; Shih, F.J.; Ho, C.F. Indoor activity monitoring system for elderly using RFID and Fitbit Flex wristband. In Proceedings of the IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI), Valencia, Spain, 1–4 June 2014; pp. 41–44.
- Fernandez-Llatas, C.; Benedi, J.M.; Garcia-Gomez, J.M.; Traver, V. Process Mining for Individualized Behavior Modeling Using Wireless Tracking in Nursing Homes. Sensors 2013, 13, 15434–15451. [Google Scholar] [CrossRef] [PubMed]
- Stubig, T.; Zeckey, C.; Min, W.; Janzen, L.; Citak, M.; Krettek, C.; Hufner, T.; Gaulke, R. Effects of a WLAN-based real time location system on outpatient contentment in a Level I trauma center. Int. J. Med. Inf. 2014, 83, 19–26. [Google Scholar] [CrossRef] [PubMed]
- Bendavid, Y. RFID-enabled Real-Time Location System (RTLS) to improve hospital’s operations management: An up-to-date typology. Int. J. RF Technol. Res. Appl. 2013, 5, 137–158. [Google Scholar]
- Najera, P.; Lopez, J.; Roman, R. Real-time location and inpatient care systems based on passive RFID. J. Netw. Comput. Appl. 2011, 34, 980–989. [Google Scholar] [CrossRef]
- Van der Aalst, W. Process Mining: Discovery, Conformance and Enhancement of Business Processes; Springer: Berlin, Germany; Heidelberg, Germany, 2011. [Google Scholar]
- Mans, R.; van der Aalst, W.; Vanwersch, R. Process Mining in Healthcare; Springer Briefs in Business Process Management; Springer International Publishing: Cham, Germany, 2015. [Google Scholar]
- Huang, Z.; Dong, W.; Ji, L.; Gan, C.; Lu, X.; Duan, H. Discovery of clinical pathway patterns from event logs using probabilistic topic models. J. Biomed. Inf. 2014, 47, 39–57. [Google Scholar] [CrossRef] [PubMed]
- Caron, F.; Vanthienen, J.; Vanhaecht, K.; Limbergen, E.V.; de Weerdt, J.; Baesens, B. Monitoring care processes in the gynecologic oncology department. Comput. Biol. Med. 2014, 44, 88–96. [Google Scholar] [CrossRef] [PubMed]
- Mans, R.; Schonenberg, H.; Leonardi, G.; Panzarasa, S.; Cavallini, A.; Quaglini, S.; van der Aalst, W. Process mining techniques: An application to stroke care. Stud. Health Technol. Inf. 2008, 136, 573–578. [Google Scholar]
- Bouarfa, L.; Dankelman, J. Workflow mining and outlier detection from clinical activity logs. J. Biomed. Inf. 2012, 45, 1185–1190. [Google Scholar] [CrossRef] [PubMed]
- Dunkl, R.; Froschl, K.A.; Grossmann, W.; Rinderle-Ma, S. Assessing Medical Treatment Compliance Based on Formal Process Modeling. In Information Quality in E-Health; Number 7058 in Lecture Notes in Computer Science; Holzinger, A., Simonic, K.M., Eds.; Springer: Berlin, Germany; Heidelberg, Germany, 2011; pp. 533–546. [Google Scholar]
- Dongen, B.; de Medeiros, A.; Verbeek, H.; Weijters, A.; van der Aalst, W. The ProM Framework: A New Era in Process Mining Tool Support. In Applications and Theory of Petri Nets; Springer: Berlin, Germany; Heidelberg, Germany, 2005; pp. 444–454. [Google Scholar]
- Fluxicon Laboratories. Disco. Available online: https://fluxicon.com/disco/ (accessed on 24 November 2015).
- Van der Aalst, W.; Weijters, A.; Maruster, L. Workflow Mining: Discovering Process Models from Event Logs. IEEE Trans. Knowl. Data Eng. 2004, 16, 1128–1142. [Google Scholar] [CrossRef]
- De Medeiros, A.; Weijters, A.; van der Aalst, W. Genetic Process Mining: A Basic Approach and Its Challenges. In Proceedings of the Business Process Management Workshops, Nancy, France, 5 September 2005; pp. 203–215.
- Weijters, A.; van der Aalst, W.; de Medeiros, A. Process Mining with the Heuristics Miner Algorithm; Technical Report, WP166 Beta Paper Series; Eindhoven University of Technology: Eindhoven, The Netherlands, 2006. [Google Scholar]
- Fernandez-Llatas, C.; Valdivieso, B.; Traver, V.; Benedi, J.M. Using Process Mining for Automatic Support of Clinical Pathways Design. In Data Mining in Clinical Medicine; Number 1246; Fernandez-Llatas, C., Garcia-Gomez, J.M., Eds.; Springer: New York, NY, USA, 2015; pp. 79–88. [Google Scholar]
- Wantland, D.J.; Portillo, C.J.; Holzemer, W.L.; Slaughter, R.; McGhee, E.M. The Effectiveness of Web-Based vs. Non-Web-Based Interventions: A Meta-Analysis of Behavioral Change Outcomes. J. Med. Internet Res. 2004, 6, e40. [Google Scholar] [CrossRef] [PubMed]
- Bellazzi, R.; Montani, S.; Riva, A.; Stefanelli, M. Web-based telemedicine systems for home-care: Technical issues and experiences. Comput. Methods Programs Biomed. 2001, 64, 175–187. [Google Scholar] [CrossRef]
- Fernandez-Llatas, C.; Martinez-Millana, A.; Martinez Romero, A.; Benedi, J.; Traver, V. Diabetes care related process modelling using Process Mining techniques. Lessons learned in the application of Interactive Pattern Recognition: Coping with the Spaghetti Effect. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Milan, Italy, 25–29 August 2015; Volume 2015.
- Van der Aalst, W. Process Mining: Overview and Opportunities. ACM Trans. Manag. Inf. Syst. 2012, 3, 1–17. [Google Scholar] [CrossRef]
- Fernandez-Llatas, C.; Pileggi, S.; Traver, V.; Benedi, J. Timed Parallel Automaton: A Mathematical Tool for Defining Highly Expressive Formal Workflows. In Proceedings of the Fifth Asia Modelling Symposium (AMS), Manila, Philippines, 24–26 May 2011; pp. 56–61.
- MySphera Company. Available online: http://mysphera.com/ (accessed on 24 November 2015).
- Muñoz Gama, J.; Carmona, J. A Fresh Look at Precision in Process Conformance. In Business Process Management; Number 6336 in Lecture Notes in Computer Science; Hull, R., Mendling, J., Tai, S., Eds.; Springer: Berlin, Germany; Heidelberg, Germany, 2010; pp. 211–226. [Google Scholar]
- Bose, R.; van der Aalst, W. Trace Alignment in Process Mining: Opportunities for Process Diagnostics. In Business Process Management; Hull, R., Mendling, J., Tai, S., Eds.; Number 6336 in Lecture Notes in Computer Science; Springer: Berlin, Germany; Heidelberg, Germany, 2010; pp. 227–242. [Google Scholar]
- Van der Aalst, W.; de Medeiros, A. Process Mining and Security: Detecting Anomalous Process Executions and Checking Process Conformance. Electron. Notes Theor. Comput. Sci. 2005, 121, 3–21. [Google Scholar] [CrossRef]
© 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons by Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Fernandez-Llatas, C.; Lizondo, A.; Monton, E.; Benedi, J.-M.; Traver, V. Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems. Sensors 2015, 15, 29821-29840. https://doi.org/10.3390/s151229769
Fernandez-Llatas C, Lizondo A, Monton E, Benedi J-M, Traver V. Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems. Sensors. 2015; 15(12):29821-29840. https://doi.org/10.3390/s151229769
Chicago/Turabian StyleFernandez-Llatas, Carlos, Aroa Lizondo, Eduardo Monton, Jose-Miguel Benedi, and Vicente Traver. 2015. "Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems" Sensors 15, no. 12: 29821-29840. https://doi.org/10.3390/s151229769
APA StyleFernandez-Llatas, C., Lizondo, A., Monton, E., Benedi, J.-M., & Traver, V. (2015). Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems. Sensors, 15(12), 29821-29840. https://doi.org/10.3390/s151229769