A Multi-stage Multi-group Classification Model: Applications to Knowledge Discovery for Evidence-based Patient-centered Care

Eva K. Lee, Eva K. Lee, Brent Egan, Brent Egan

2022

Abstract

We present a multi-stage, multi-group classification framework that incorporates discriminant analysis via mixed integer programming (DAMIP) with an exact combinatorial branch-and-bound (BB) algorithm and a fast particle swarm optimization (PSO) for feature selection for classification. By utilizing a reserved judgment region, DAMIP allows the classifier to delay making decisions on ‘difficult-to-classify’ observations and develop new classification rules in a later stage. Such a design works well for mixed (poorly separated) data that are difficult to classify without committing a high percentage of misclassification errors. We also establish variant DAMIP models that enable problem-specific fine tuning to establish proper misclassification limits and reserved judgement levels that facilitate efficient management of imbalanced groups. This ensures that minority groups with relatively few entities are treated equally as the majority groups. We apply the framework to two real-life medical problems: (a) multi-site treatment outcome prediction for best practice discovery in cardiovascular disease, and (b) early disease diagnosis in predicting subjects into normal cognition, mild cognitive impairment, and Alzheimer’s disease groups using neuropsychological tests and blood plasma biomarkers. Both problems involve poorly separated data and imbalanced groups in which traditional classifiers yield low prediction accuracy. The multi-stage BB-PSO/DAMIP manages the poorly separable imbalanced data well and returns interpretable predictive results with over 80% blind prediction accuracy. Mathematically, DAMIP is NP-complete with its classifier proven to be universally strongly consistent. Hence, DAMIP has desirable solution characteristics for machine learning purposes. Computationally, DAMIP is the first multi-group, multi-stage classification model that simultaneously includes a reserved judgment capability and the ability to constrain misclassification rates within a single model. The formulation includes constraints that transform the features from their original space to the group space, serving as a dimension reduction mechanism.

Paper Citation

in Harvard Style

Lee E. and Egan B. (2022). A Multi-stage Multi-group Classification Model: Applications to Knowledge Discovery for Evidence-based Patient-centered Care. In Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2022) - Volume 1: KDIR; ISBN 978-989-758-614-9, SciTePress, pages 95-108. DOI: 10.5220/0011557200003335

in Bibtex Style

@conference{kdir22,
author={Eva K. Lee and Brent Egan},
title={A Multi-stage Multi-group Classification Model: Applications to Knowledge Discovery for Evidence-based Patient-centered Care},
booktitle={Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2022) - Volume 1: KDIR},
year={2022},
pages={95-108},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011557200003335},
isbn={978-989-758-614-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2022) - Volume 1: KDIR
TI - A Multi-stage Multi-group Classification Model: Applications to Knowledge Discovery for Evidence-based Patient-centered Care
SN - 978-989-758-614-9
AU - Lee E.
AU - Egan B.
PY - 2022
SP - 95
EP - 108
DO - 10.5220/0011557200003335
PB - SciTePress