Clustering inter-arrival time of health care encounters for high utilizers

Chengliang Yang, Chris Delcher, Elizabeth Shenkman, Sanjay Ranka

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Patients with a large number of health care encounters receive great attention in health care research because their expensive and problematic health care utilization has important implications for the US health care system. The large volume of emergency department (ED) visits and inpatient hospital stays through time provides a unique opportunity to apply data-driven methods for identifying temporal signals associated with these patients. The micro variations in the inter-arrival time of these encounters within this population are not well-studied. Computational approaches for distinguishing various temporal visiting patterns leads to the problem of efficiently clustering asynchronous time series. Thus, we propose a Wasserstein distance based spectral clustering for this problem. Asynchronous time series are first represented as histograms of inter-arrival time and their pairwise similarities are computed under Wasserstein distance. Spectral clustering operates on the similarity matrix as input thereby avoiding the computational bottleneck of Wasserstein barycenters. The effectiveness of this method is demonstrated by synthetic data and application to a large real world health insurance encounters dataset, identifying potential associations between temporal visiting patterns and health factors from a population of frequent ED and inpatient hospital users.

Original languageEnglish
Title of host publication2018 IEEE 20th International Conference on e-Health Networking, Applications and Services, Healthcom 2018
ISBN (Electronic)9781538642948
DOIs
StatePublished - Nov 9 2018
Event20th IEEE International Conference on e-Health Networking, Applications and Services, Healthcom 2018 - Ostrava, Czech Republic
Duration: Sep 17 2018Sep 20 2018

Publication series

Name2018 IEEE 20th International Conference on e-Health Networking, Applications and Services, Healthcom 2018

Conference

Conference20th IEEE International Conference on e-Health Networking, Applications and Services, Healthcom 2018
Country/TerritoryCzech Republic
CityOstrava
Period9/17/189/20/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Keywords

  • Wasserstein distance
  • asynchronous time series
  • histogram clustering
  • spectral clustering

ASJC Scopus subject areas

  • Health(social science)
  • Signal Processing
  • Health Informatics
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Clustering inter-arrival time of health care encounters for high utilizers'. Together they form a unique fingerprint.

Cite this