Life Sciences and Health Haodi Zhong (King's College)

Clustering demographics and sequences of diagnosis codes

Join Zoom Meeting

Meeting ID: 815 3524 9101
Passcode: 967201

Title:      Clustering demographics and sequences of diagnosis codes
Speaker:    Haodi Zhong (King's College London)
Abstract:   A Relational-Sequential dataset (or RS-dataset for short) contains records comprised of a patients values in demographic attributes and their sequence of diagnosis codes. The task of clustering an RS-dataset is helpful for analyses ranging from pattern mining to classification. However, existing methods are not appropriate to perform this task. Thus, we initiate a study of how an RS-dataset can be clustered effectively and efficiently. We formalize the task of clustering an RS-dataset as an optimization problem. At the heart of the problem is a distance measure we design to quantify the pairwise similarity between records of an RS-dataset. Our measure uses a tree structure that encodes hierarchical relationships between records, based on their demographics, as well as an edit-distance-like measure that captures both the sequentiality and the semantic similarity of diagnosis codes. We also develop an algorithm which first identifies k representative records (centers), for a given k, and then constructs clusters, each containing one center and the records that are closer to the center compared to other centers. Experiments using two Electronic Health Record datasets demonstrate that our algorithm constructs compact and well-separated clusters, which preserve meaningful relationships between demographics and sequences of diagnosis codes, while being efficient and scalable.

This is a joint work with Grigorios Loukides and Solon P. Pissis; the paper appeared in IEEE Journal of Biomedical and Health Informatics [].