Abstract:BACKGROUND:Many clinical concepts are standardized under a categorical and hierarchical taxonomy such as ICD-10, ATC, etc. These taxonomic clinical concepts provide insight into semantic meaning and similarity among clinical concepts and have been applied to patient similarity measures. However, the effects of diverse set sizes of taxonomic clinical concepts contributing to similarity at the patient level have not been well studied.METHODS:In this paper the most widely used taxonomic clinical concepts system, ICD-10, was studied as a representative taxonomy. The distance between ICD-10-coded diagnosis sets is an integrated estimation of the information content of each concept, the similarity between each pairwise concepts and the similarity between the sets of concepts. We proposed a novel method at the set-level similarity to calculate the distance between sets of hierarchical taxonomic clinical concepts to measure patient similarity. A real-world clinical dataset with ICD-10 coded diagnoses and hospital length of stay (HLOS) information was used to evaluate the performance of various algorithms and their combinations in predicting whether a patient need long-term hospitalization or not. Four subpopulation prototypes that were defined based on age and HLOS with different diagnoses set sizes were used as the target for similarity analysis. The F-score was used to evaluate the performance of different algorithms by controlling other factors. We also evaluated the effect of prototype set size on prediction precision.RESULTS:The results identified the strengths and weaknesses of different algorithms to compute information content, code-level similarity and set-level similarity under different contexts, such as set size and concept set background. The minimum weighted bipartite matching approach, which has not been fully recognized previously showed unique advantages in measuring the concepts-based patient similarity.CONCLUSIONS:This study provides a systematic benchmark evaluation of previous algorithms and novel algorithms used in taxonomic concepts-based patient similarity, and it provides the basis for selecting appropriate methods under different clinical scenarios.

A Similarity Measure Based on Extension Distance and Its Application in CBR

A New Representation and Distance Measure for Financial Time Series

Similarity assessment method for CBR in a multi dimensional scenario space system

Cased-Based Reasoning Based On Extension Theory For Conflict Resolution In Cooperative Design

Graded Mean Integration Representation and Intuitionistic Fuzzy Weighted Arithmetic Mean for Similarity Measures in Case-Based Reasoning

Analysis of Methods for Novel Case Selection

Ensemble extended belief rule-based systems with different similarity measures for classification problems

A case retrieval algorithm based on Bayesian Estimation

THE RESEARCH OF CBR IN DIAGNOSIS SUPPORT SYSTEM

A New Similarity Computation Method in Collaborative Filtering Based Recommendation System.

Research and implementation of a multi-fault diagnosis method based on case-based reasoning

Using the Distance Between Sets of Hierarchical Taxonomic Clinical Concepts to Measure Patient Similarity

MBD Based 3D CAD Model Automatic Feature Recognition and Similarity Evaluation

C-Rank: A Link-based Similarity Measure for Scientific Literature Databases

Machine learning and CBR integrated mechanical product design approach

Probabilistic Correlation-Based Similarity Measure of Unstructured Records

A novel retrieval strategy for case-based reasoning based on attitudinal Choquet integral

BIMSeek++: Retrieving BIM Components Using Similarity Measurement of Attributes

A Kernel-Based Case Retrieval Algorithm With Application To Bioinformatics

A Study of Mutual Information Based Feature Selection for Case Based Reasoning in Software Cost Estimation.

A Bi-metric Framework for Fast Similarity Search