skip to main content
research-article

Supervised patient similarity measure of heterogeneous patient records

Published: 10 December 2012 Publication History

Abstract

Patient similarity assessment is an important task in the context of patient cohort identif cation for comparative effectiveness studies and clinical decision support applications. The goal is to derive clinically meaningful distance metric to measure the similarity between patients represented by their key clinical indicators. How to incorporate physician feedback with regard to the retrieval results? How to interactively update the underlying similarity measure based on the feedback? Moreover, often different physicians have different understandings of patient similarity based on their patient cohorts. The distance metric learned for each individual physician often leads to a limited view of the true underlying distance metric. How to integrate the individual distance metrics from each physician into a globally consistent unif ed metric?
We describe a suite of supervised metric learning approaches that answer the above questions. In particular, we present Locally Supervised Metric Learning (LSML) to learn a generalized Mahalanobis distance that is tailored toward physician feedback. Then we describe the interactive metric learning (iMet) method that can incrementally update an existing metric based on physician feedback in an online fashion. To combine multiple similarity measures from multiple physicians, we present Composite Distance Integration (Comdi) method. In this approach we f rst construct discriminative neighborhoods from each individual metrics, then combine them into a single optimal distance metric. Finally, we present a clinical decision support prototype system powered by the proposed patient similarity methods, and evaluate the proposed methods using real EHR data against several baselines.

References

[1]
C. Aggarwal and P. S. Yu. Privacy-Preserving Data Mining: Models and Algorithms. Springer, 2008.
[2]
A. S. Ash, R. P. Ellis, G. C. Pope, J. Z. Ayanian, D. W. Bates, H. Burstin, L. I. Iezzoni, E. MacKay, and W. Yu. Using diagnoses to describe populations and predict costs. Health care financing review, 21(3):7--28, 2000. 11481769.
[3]
F. R. Bach, G. R. G. Lanckriet, and M. I. Jordan. Multiple kernel learning, conic duality, and the smo algorithm. In Proc. of International Conference on Machine Learning, pages 6--13, 2004.
[4]
L. Breiman. Bagging predictors. Machine Learning, 24(2):123--140, 1996.
[5]
D. Cai, X. He, K. Zhou, J. Han, and H. Bao. Locality sensitive discriminant analysis. In Proceedings of the 20th International Joint Conference on Artif cal Intelligence, pages 708--713, 2007.
[6]
T. F. Cox and M. A. A. Cox. Multimensional Scaling. London, UK, 2001.
[7]
J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra. Efficient projections onto the l1-ball for learning in high dimensions. In Proceedings of the 25th international conference on Machine learning, pages 272--279, 2008.
[8]
R. O. Duda, P. E. Hart, and D. H. Stork. Pattern Classif cation (2nd ed.). Wiley Interscience, 2000.
[9]
Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. In European Conference on Computational Learning Theory, pages 23--37, 1995.
[10]
J. H. Friedman. Regularized discriminant analysis. Journal of the American Statistical Association, 84(405):165--175, 1989.
[11]
J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood component analysis. In Advances in Neural Information Processing Systems 17, pages 513--520, 2005.
[12]
G. Hinton and S. Roweis. Stochastic neighbor embedding. In Advances in Neural Information Processing Systems 15, pages 833--840. MIT Press, 2002.
[13]
A. E. Hoerl and R. Kennard. Ridge regression: Biased estimation for nonorthogonal problems. Technometrics, 12:55--67, 1970.
[14]
I. Jolliffe. Principal Component Analysis (2nd ed.). Springer Verlag, Berlin, Germany, 2002.
[15]
G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. El Ghaoui, and M. I. Jordan. Learning the kernel matrix with semidef nite programming. J. Mach. Learn. Res., 5:27--72, 2004.
[16]
J. Liu and J. Ye. Eff cient euclidean projections in linear time. In International Conference on Machine Learning, pages 657--664, 2009.
[17]
B. Schölkopf and A. J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT press, Cambridge, MA, 2002.
[18]
S. Sonnenburg, G. Rätsch, C. Schäfer, and B. Schölkopf. Large Scale Multiple Kernel Learning. Journal of Machine Learning Research, 7:1531--1565, July 2006.
[19]
G. Stewart and J.-G. Sun. Matrix Perturbation Theory. Academic Press, Boston, 1990.
[20]
J. Sun, D. Sow, J. Hu, and S. Ebadollahi. Localized supervised metric learning on temporal physiological data. In ICPR, 2010.
[21]
J. Vaidya, C. Clifton, and M. Zhu. Privacy preserving data mining. Springer, 2005.
[22]
V. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, 1995.
[23]
F. Wang, S. Chen, T. Li, and C. Zhang. Semi-supervised metric learning by maximizing constraint margin. In Proceedings of ACM 17th Conference on Information and Knowledge Management, pages 1457--1458, 2008.
[24]
F. Wang, J. Sun, and S. Ebadollahi. Integrating distance metrics learned from multiple experts and its application in patient similarity assessment. In SDM, 2011.
[25]
F. Wang, J. Sun, J. Hu, and S. Ebadollahi. imet: Interactive metric learning in healthcare application. In SDM, 2011.
[26]
F. Wang, J. Sun, T. Li, and N. Anerousis. Two heads better than one: Metric+active learning and its applications for it service classif cation. In IEEE International Conference on Data Mining, pages 1022--1027, 2009.
[27]
K. Q. Weinberger and L. K. Saul. Distance metric learning for large margin nearest neighbor classif cation. The Journal of Machine Learning Research, 10:207--244, 2009.
[28]
E. Xing, A. Ng, M. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing System 15, pages 505--512, 2003.
[29]
L. Yang. Distance metric learning: A comprehensive survey. Technical report, Department of Computer Science and Engineering, Michigan State University, 2006.
[30]
J. Ye and T. Xiong. Computational and theoretical analysis of null space and orthogonal linear discriminant analysis. volume 7, pages 1183--1204, 2006.
[31]
H. Zha, X. He, C. Ding, H. Simon, and M. Gu. Spectral relaxation for k-means clustering. In Advances in Neural Information Processing Systems, pages 1057--1064, 2001.

Cited By

View all
  • (2025)Antimicrobial resistance recommendations via electronic health records with graph representation and patient population modelingComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2025.108616261(108616)Online publication date: Apr-2025
  • (2024)EGLN: A Event Graph Learning Network for Patient Similarity with Chinese Electronic Medical Records2024 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC54092.2024.10831334(4976-4981)Online publication date: 6-Oct-2024
  • (2024)Similarity Calculation Model Between Patients with Chinese Electronic Medical Records Based on Multi-View Hierarchical Leaning Network2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00345(2153-2158)Online publication date: 2-Jul-2024
  • Show More Cited By

Index Terms

  1. Supervised patient similarity measure of heterogeneous patient records

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGKDD Explorations Newsletter
    ACM SIGKDD Explorations Newsletter  Volume 14, Issue 1
    June 2012
    55 pages
    ISSN:1931-0145
    EISSN:1931-0153
    DOI:10.1145/2408736
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 December 2012
    Published in SIGKDD Volume 14, Issue 1

    Check for updates

    Author Tag

    1. patient records

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)31
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Antimicrobial resistance recommendations via electronic health records with graph representation and patient population modelingComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2025.108616261(108616)Online publication date: Apr-2025
    • (2024)EGLN: A Event Graph Learning Network for Patient Similarity with Chinese Electronic Medical Records2024 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC54092.2024.10831334(4976-4981)Online publication date: 6-Oct-2024
    • (2024)Similarity Calculation Model Between Patients with Chinese Electronic Medical Records Based on Multi-View Hierarchical Leaning Network2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00345(2153-2158)Online publication date: 2-Jul-2024
    • (2024)Predicting line of therapy transition via similar patient augmentationJournal of Biomedical Informatics10.1016/j.jbi.2023.104511147:COnline publication date: 1-Feb-2024
    • (2024)Graph-guided deep hashing networks for similar patient retrievalComputers in Biology and Medicine10.1016/j.compbiomed.2023.107865169:COnline publication date: 17-Apr-2024
    • (2023)Patient Information Retrieval Based on BERT Variants and Clinical Texts in Electronic Medical RecordsProceedings of the 2023 7th International Conference on Big Data and Internet of Things10.1145/3617695.3617702(188-194)Online publication date: 11-Aug-2023
    • (2023)Context-Aware and Time-Aware Attention-Based Model for Disease Risk Prediction With InterpretabilityIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.313017135:4(3551-3562)Online publication date: 1-Apr-2023
    • (2023)SparGE: Sparse Coding-based Patient Similarity Learning via Low-rank Constraints and Graph Embedding2023 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN54540.2023.10191947(1-10)Online publication date: 18-Jun-2023
    • (2023)Thyroidkeeper: a healthcare management system for patients with thyroid diseasesHealth Information Science and Systems10.1007/s13755-023-00251-w11:1Online publication date: 17-Oct-2023
    • (2023)Reverse survival model (RSM): a pipeline for explaining predictions of deep survival modelsApplied Intelligence10.1007/s10489-023-04577-653:17(20469-20484)Online publication date: 14-Apr-2023
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media