{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:25:31Z","timestamp":1774121131541,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100016238","name":"Dutch Ministry of Economic Affairs and Climate Policy","doi-asserted-by":"crossref","award":["PPS-surcharge for Research and Innovation"],"award-info":[{"award-number":["PPS-surcharge for Research and Innovation"]}],"id":[{"id":"10.13039\/501100016238","id-type":"DOI","asserted-by":"crossref"}]},{"name":"European Union Horizon 2020 research and innovation program","award":["780495"],"award-info":[{"award-number":["780495"]}]},{"name":"ERC advanced investigator grant","award":["740972 (ALGSTRONGCRYPTO)"],"award-info":[{"award-number":["740972 (ALGSTRONGCRYPTO)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Med Syst"],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Optimizing the workflow of a complex organization such as a hospital is a difficult task. An accurate option is to use a real-time locating system to track locations of both patients and staff. However, privacy regulations forbid hospital management to assess location data of their staff members. In this exploratory work, we propose a secure solution to analyze the joined location data of patients and staff, by means of an innovative cryptographic technique called Secure Multi-Party Computation, in which an additional entity that the staff members can trust, such as a labour union, takes care of the staff data. The hospital, owning location data of patients, and the labour union perform a two-party protocol, in which they securely cluster the staff members by means of the frequency of their patient facing times. We describe the secure solution in detail, and evaluate the performance of our proof-of-concept. This work thus demonstrates the feasibility of secure multi-party clustering in this setting.<\/jats:p>","DOI":"10.1007\/s10916-019-1473-4","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T16:02:42Z","timestamp":1575043362000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Private Hospital Workflow Optimization via Secure k-Means Clustering"],"prefix":"10.1007","volume":"44","author":[{"given":"Gabriele","family":"Spini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maran","family":"van Heesch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9898-4698","authenticated-orcid":false,"given":"Thijs","family":"Veugen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Supriyo","family":"Chatterjea","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"issue":"1","key":"1473_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40537-017-0110-7","volume":"5","author":"K Abouelmehdi","year":"2018","unstructured":"Abouelmehdi, K., Beni-Hessane, A., and Khaloufi, H., Big healthcare data: preserving security and privacy. Journal of Big Data 5(1):1, 2018. https:\/\/doi.org\/10.1186\/s40537-017-0110-7.","journal-title":"Journal of Big Data"},{"key":"1473_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.procs.2017.08.292","volume":"113","author":"K Abouelmehdi","year":"2017","unstructured":"Abouelmehdi, K., Beni-Hssane, A., Khaloufi, H., and Saadi, M., Big data security and privacy in healthcare: A review. Procedia Computer Science 113:73\u201380, 2017. https:\/\/doi.org\/10.1016\/j.procs.2017.08.292. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1877050917317015. The 8th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2017) \/ The 7th International Conference on Current and Future Trends of Information and Communication Technologies in Healthcare (ICTH-2017) \/ Affiliated Workshops.","journal-title":"Procedia Computer Science"},{"key":"1473_CR3","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-319-64283-3_20","volume-title":"Big Data Analytics and Knowledge Discovery","author":"Nawal Almutairi","year":"2017","unstructured":"Almutairi, N., Coenen, F., and Dures, K.: K-means clustering using homomorphic encryption and an updatable distance matrix: Secure third party data clustering with limited data owner interaction. In: Big data analytics and knowledge discovery - 19th international conference, DaWaK 2017, Lyon, France, August 28-31, 2017, Proceedings, pp. 274\u2013285. https:\/\/doi.org\/10.1007\/978-3-319-64283-3_20, 2017"},{"key":"1473_CR4","unstructured":"ARORA, D., KUMAR, U., et al.: Implications of privacy preserving k-means clustering over outsourced data on cloud platform Journal of Theoretical & Applied Information Technology 96(12), 2018"},{"key":"1473_CR5","unstructured":"Arthur, D., and Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007, pp. 1027\u20131035. http:\/\/dl.acm.org\/citation.cfm?id=1283383.1283494, 2007"},{"key":"1473_CR6","unstructured":"Baek, H.: Lessons learned from adopting rtls-based asset tracking system in a tertiary hospital. In: AMIA 2016, American medical informatics association annual symposium, Chicago, IL, USA, November 12-16, 2016. http:\/\/knowledge.amia.org\/amia-63300-1.3360278\/t005-1.3362920\/f005-1.3362921\/2500042-1.3364425\/2499029-1.3364420, 2016"},{"key":"1473_CR7","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-642-04444-1_26","volume-title":"Computer Security \u2013 ESORICS 2009","author":"Mauro Barni","year":"2009","unstructured":"Barni, M., Failla, P., Kolesnikov, V., Lazzeretti, R., Sadeghi, A., and Schneider, T.: Secure evaluation of private linear branching programs with medical applications. In: Backes, M., and Ning, P. (Eds.) Computer security - ESORICS 2009, 14th European symposium on research in computer security, Saint-Malo, France, September 21-23, 2009. Proceedings, lecture notes in computer science, vol. 5789, pp. 424\u2013439. Springer. https:\/\/doi.org\/10.1007\/978-3-642-04444-1_26, 2009."},{"issue":"3-4","key":"1473_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.3233\/RFT-130056","volume":"5","author":"Y Bendavid","year":"2013","unstructured":"Bendavid, Y., Rfid-enabled real-time location system (RTLS) to improve hospital\u2019s operations management: An up-to-date typology. I. J. RF Technol.: Res. Appl. 5(3-4):137\u2013158, 2013. https:\/\/doi.org\/10.3233\/RFT-130056.","journal-title":"I. J. RF Technol.: Res. Appl."},{"key":"1473_CR9","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1177\/1062860611403136","volume":"26","author":"A Benin","year":"2011","unstructured":"Benin, A., Fenick, A., Herrin, J., Vitkauskas, G., Chen, J., and Brandt, C., How good are the data? feasible approach to validation of metrics of quality derived from an outpatient electronic health record. Am. J. Med. Qual. 26:441\u201351, 2011.","journal-title":"Am. J. Med. Qual."},{"key":"1473_CR10","doi-asserted-by":"publisher","unstructured":"Beye, M., Erkin, Z., and Lagendijk, R.L.: Efficient privacy preserving k-means clustering in a three-party setting. In: 2011 IEEE International Workshop on Information Forensics and Security, WIFS 2011, Iguacu Falls, Brazil, November 29 - December 2, 2011, pp. 1\u20136. https:\/\/doi.org\/10.1109\/WIFS.2011.6123148, 2011","DOI":"10.1109\/WIFS.2011.6123148"},{"key":"1473_CR11","unstructured":"Bonte, C., Makri, E., Ardeshirdavani, A., Simm, J., Moreau, Y., and Vercauteren, F.: Privacy-preserving genome-wide association study is practical. Cryptology ePrint Archive, Report 2017\/955. https:\/\/eprint.iacr.org\/2017\/955, 2017"},{"key":"1473_CR12","unstructured":"Bristol, U.: Multiparty computation with spdz, mascot, and overdrive offline phases, github repository. https:\/\/github.com\/brystolcrypto\/SPDZ-2 https:\/\/github.com\/brystolcrypto\/SPDZ-2"},{"key":"1473_CR13","unstructured":"Bristol Crypto: Spdz-2: Multiparty computation with spdz, mascot, and overdrive offline phases. https:\/\/github.com\/bristolcrypto\/SPDZ-2 (2016\u20132018)"},{"key":"1473_CR14","doi-asserted-by":"publisher","unstructured":"Bunn, P., and Ostrovsky, R.: Secure two-party k-means clustering. In: Proceedings of the 2007 ACM conference on computer and communications security, CCS 2007, Alexandria, Virginia, USA, October 28-31, 2007, pp. 486\u2013497. https:\/\/doi.org\/10.1145\/1315245.1315306, 2007","DOI":"10.1145\/1315245.1315306"},{"issue":"e2","key":"1473_CR15","doi-asserted-by":"publisher","first-page":"e326","DOI":"10.1136\/amiajnl-2014-002631","volume":"21","author":"K Chida","year":"2014","unstructured":"Chida, K., Morohashi, G., Fuji, H., Magata, F., Fujimura, A., Hamada, K., Ikarashi, D., and Yamamoto, R., Implementation and evaluation of an efficient secure computation system using \u2019R\u2019 for healthcare statistics. Journal of the American Medical Informatics Association 21(e2):e326\u2013e331, 2014. https:\/\/doi.org\/10.1136\/amiajnl-2014-002631. https:\/\/academic.oup.com\/jamia\/article-lookup\/doi\/10.1136\/amiajnl-2014-002631 https:\/\/academic.oup.com\/jamia\/article-lookup\/doi\/10.1136\/amiajnl-2014-002631.","journal-title":"Journal of the American Medical Informatics Association"},{"key":"1473_CR16","unstructured":"COSIC KU Leuven: Secure computation algorithms from leuven (scale) and multiparty algorithms basic argot (mamba). https:\/\/github.com\/KULeuven-COSIC\/SCALE-MAMBA 2018"},{"key":"1473_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-40203-6_1","volume-title":"Lecture Notes in Computer Science","author":"Ivan Damg\u00e5rd","year":"2013","unstructured":"Damg\u00e5rd, I., Keller, M., Larraia, E., Pastro, V., Scholl, P., and Smart, N.P.: Computer Security - ESORICS 2013 - 18th European Symposium on Research in Computer Security, Egham, UK, September 9-13, 2013. Proceedings, Lecture Notes in Computer Science, vol. 8134, pp. 1\u201318. Springer. In: Crampton, J., Jajodia, S., and Mayes, K. (Eds.) https:\/\/doi.org\/10.1007\/978-3-642-40203-6_1, 2013."},{"key":"1473_CR18","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/978-3-642-32009-5_38","volume-title":"Lecture Notes in Computer Science","author":"Ivan Damg\u00e5rd","year":"2012","unstructured":"Damg\u00e5rd, I., Pastro, V., Smart, N.P., and Zakarias, S.: Multiparty computation from somewhat homomorphic encryption. In: Advances in Cryptology - CRYPTO 2012 - 32nd annual cryptology conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings, pp. 643\u2013662. https:\/\/doi.org\/10.1007\/978-3-642-32009-5_38, 2012"},{"issue":"2","key":"1473_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/MITP.2011.31","volume":"13","author":"I D\u2019Souza","year":"2011","unstructured":"D\u2019Souza, I., Ma, W., and Notobartolo, C., Real-time location systems for hospital emergency response. IT Professional 13(2):37\u201343, 2011.","journal-title":"IT Professional"},{"issue":"3","key":"1473_CR20","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1136\/amiajnl-2011-000100","volume":"18","author":"K El Emam","year":"2011","unstructured":"El Emam, K., Hu, J., Mercer, J., Peyton, L., Kantarcioglu, M., Malin, B., Buckeridge, D., Samet, S., and Earle, C., A secure protocol for protecting the identity of providers when disclosing data for disease surveillance. Journal of the American Medical Informatics Association 18(3):212\u2013217, 2011. https:\/\/doi.org\/10.1136\/amiajnl-2011-000100. https:\/\/academic.oup.com\/jamia\/article-lookup\/doi\/10.1136\/amiajnl-2011-000100 https:\/\/academic.oup.com\/jamia\/article-lookup\/doi\/10.1136\/amiajnl-2011-000100.","journal-title":"Journal of the American Medical Informatics Association"},{"key":"1473_CR21","doi-asserted-by":"publisher","unstructured":"Erkin, Z., Veugen, T., Toft, T., and Lagendijk, R.L.: Privacy-preserving user clustering in a social network. In: First IEEE international workshop on information forensics and security, WIFS 2009, London, UK, December 6-9, 2009, pp. 96\u2013100. IEEE. https:\/\/doi.org\/10.1109\/WIFS.2009.5386476, 2009","DOI":"10.1109\/WIFS.2009.5386476"},{"key":"1473_CR22","doi-asserted-by":"publisher","unstructured":"Erkin, Z., Veugen, T., Toft, T., and Lagendijk, R.L.: Privacy-preserving distributed clustering. EURASIP J. Information Security 2013, 4. https:\/\/doi.org\/10.1186\/1687-417X-2013-4, 2013","DOI":"10.1186\/1687-417X-2013-4"},{"key":"1473_CR23","unstructured":"Greco, G., Guzzo, A., Pontieri, L., and Sacca, D.: Mining expressive process models by clustering workflow traces. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 52\u201362. Springer, 2004."},{"issue":"5","key":"1473_CR24","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1136\/jamia.1997.0040342","volume":"4","author":"WR Hogan","year":"1997","unstructured":"Hogan, W. R., and Wagner, M. M., Accuracy of data in computer-based patient records. J. Am. Med. Inform. Assoc. 4(5):342\u2013355, 1997.","journal-title":"J. Am. Med. Inform. Assoc."},{"key":"1473_CR25","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-319-78372-7_6","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2018","author":"Marcel Keller","year":"2018","unstructured":"Keller, M., Pastro, V., and Rotaru, D.: Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part III, Lecture Notes in Computer Science, vol. 10822, pp. 158\u2013189. Springer. In: Nielsen, J.B., and Rijmen, V. (Eds.) https:\/\/doi.org\/10.1007\/978-3-319-78372-7_6, 2018."},{"key":"1473_CR26","unstructured":"Lindell, Y., and Pinkas, B.: Secure multiparty computation for privacy-preserving data mining. Cryptology ePrint Archive, Report 2008\/197. https:\/\/eprint.iacr.org\/2008\/197, 2008"},{"key":"1473_CR27","doi-asserted-by":"publisher","unstructured":"Liu, D., Bertino, E., and Yi, X.: Privacy of outsourced k-means clustering. In: 9th ACM symposium on information, computer and communications security, ASIA CCS \u201914, Kyoto, Japan - June 03 - 06, 2014, pp. 123\u2013134. https:\/\/doi.org\/10.1145\/2590296.2590332, 2014","DOI":"10.1145\/2590296.2590332"},{"key":"1473_CR28","unstructured":"MiHIA \u2013 Michigan Health Improvement Alliance : What is the quadruple aim? (2016). https:\/\/www.mihia.org\/index.php\/quad-aim\/what-is-the-quad-aim"},{"key":"1473_CR29","unstructured":"Nara, A., Izumi, K., Iseki, H., Suzuki, T., Nambu, K., and Sakurai, Y.: Trajectory data mining for surgical workflow analysis"},{"issue":"2","key":"1473_CR30","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1108\/JET-11-2017-0046","volume":"12","author":"C Oude Weernink","year":"2018","unstructured":"Oude Weernink, C., Felix, E., Verkuijlen, P., Dierick-van Daele, A., Kazak, J., and van Hoof, J., Real-time location systems in nursing homes: state of the art and future applications. Journal of Enabling Technologies 12(2):45\u201356, 2018. https:\/\/doi.org\/10.1108\/JET-11-2017-0046. https:\/\/www.emeraldinsight.com\/doi\/10.1108\/JET-11-2017-0046 https:\/\/www.emeraldinsight.com\/doi\/10.1108\/JET-11-2017-0046.","journal-title":"Journal of Enabling Technologies"},{"key":"1473_CR31","first-page":"220","volume":"1","author":"MK Pakhira","year":"2009","unstructured":"Pakhira, M. K., A modified k-means algorithm to avoid empty clusters. International Journal of Recent Trends in Engineering 1:220\u2013226, 2009.","journal-title":"International Journal of Recent Trends in Engineering"},{"key":"1473_CR32","doi-asserted-by":"crossref","unstructured":"Park, J., and Lee, D. H.: Privacy preserving k-nearest neighbor for medical diagnosis in e-health cloud. Journal of Healthcare Engineering 2018, 2018","DOI":"10.1155\/2018\/4073103"},{"key":"1473_CR33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding machine learning: From theory to algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., and Ben-David, S., Understanding machine learning: From theory to algorithms. New York: Cambridge University Press, 2014."},{"issue":"5","key":"1473_CR34","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1001\/jama.293.5.565","volume":"293","author":"P Smith","year":"2005","unstructured":"Smith, P., Araya-Guerra, R., Bublitz, C., Parnes, B., Dickinson, L., Vorst, R. V., Westfall, J., and Pace, W., Missing clinical information during primary care visits. JAMA 293(5):565\u201371, 2005.","journal-title":"JAMA"},{"key":"1473_CR35","unstructured":"Song, M., G\u00fcnther, C. W., and Van der Aalst, W. M.: Trace clustering in process mining. In: International conference on business process management, pp. 109\u2013120. Springer, 2008."},{"key":"1473_CR36","unstructured":"The Economist: The hawthorne effect (2008). https:\/\/www.economist.com\/news\/2008\/11\/03\/the-hawthorne-effect"},{"issue":"9","key":"1473_CR37","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1111\/acem.12743","volume":"22","author":"M Ward","year":"2015","unstructured":"Ward, M., Self, W., and Froehle, C., Effects of common data errors in electronic health records on emergency department operational performance metrics: A monte carlo simulation. Acad. Emerg. Med. 22(9):1085\u201392, 2015.","journal-title":"Acad. Emerg. Med."},{"key":"1473_CR38","unstructured":"Westbrook, J., Duffield, C., Li, L., and Creswick, N.J.: How much time do nurses have for patients? a longitudinal study quantifying hospital nurses\u2019 patterns of task time distribution and interactions with health professionals. BMC Health Services Research 11. https:\/\/www.ncbi.nlm.nih.gov\/pmc\/articles\/PMC3238335\/, 2011"},{"key":"1473_CR39","doi-asserted-by":"publisher","unstructured":"Yao, A.C.: Protocols for secure computations (extended abstract). In: 23rd annual symposium on foundations of computer science, Chicago, Illinois, USA, 3-5 November 1982, pp. 160\u2013164. IEEE Computer Society. https:\/\/doi.org\/10.1109\/SFCS.1982.38, 1982","DOI":"10.1109\/SFCS.1982.38"}],"container-title":["Journal of Medical Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10916-019-1473-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10916-019-1473-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10916-019-1473-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,28]],"date-time":"2020-11-28T00:20:33Z","timestamp":1606522833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10916-019-1473-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1473"],"URL":"https:\/\/doi.org\/10.1007\/s10916-019-1473-4","relation":{},"ISSN":["0148-5598","1573-689X"],"issn-type":[{"value":"0148-5598","type":"print"},{"value":"1573-689X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,29]]},"assertion":[{"value":"27 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interests"}}],"article-number":"8"}}