Skip to main content

Evolutionary Feature-Binning with Adaptive Burden Thresholding for Biomedical Risk Stratification

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2024)

Abstract

Multivariate associations including additivity, feature interactions, heterogeneous effects, and rare feature states can present significant obstacles in statistical and machine-learning analyses. These relationships can limit the detection capabilities of many analytical methodologies when predicting outcomes including risk stratification in biomedical survival analyses. Feature Inclusion Bin Evolver for Risk Stratification (FIBERS) was previously proposed using an evolutionary algorithm to discover groups (i.e. bins) of features wherein the burden of feature values automatically determined the risk strata of a given instance in right-censored survival analysis. A key limitation of FIBERS is that it assumes a fixed threshold for feature burden in stratifying high vs. low risk, which restricts the flexibility of bin discovery. In the present work, we extend FIBERS to include different strategies for adaptive burden thresholding such that feature bins are discovered alongside the threshold that best separates risk strata. Preliminary comparative performance evaluation was conducted across simulated datasets with different underlying ideal burden thresholds yielding performance improvements over the original FIBERS algorithm. This algorithmic feasibility study lays the groundwork for ongoing application to the real-world problem of kidney graft failure risk stratification in dealing with the expected population heterogeneity including differences in race, ethnicity, and sex.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Dasariraju, S., et al.: HLA amino acid mismatch-based risk stratification of kidney allograft failure using a novel machine learning algorithm. J. Biomed. Inform. 142, 104374 (2023)

    Google Scholar 

  2. Dasariraju, S., Urbanowicz, R.J.: Rare: evolutionary feature engineering for rare-variant bin discovery. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO 2021), pp. 1335–1343. Association for Computing Machinery, New York (2021). https://doi.org/10.1145/3449726.3463174

  3. Egfjord, M., Jakobsen, B., Ladefoged, J.: No impact of cross-reactive group human leucocyte antigen class i matching on long-term kidney graft survival. Scand. J. Immunol. 57(4), 362–365 (2003)

    Article  Google Scholar 

  4. Kamoun, M., et al.: HLA amino acid polymorphisms and kidney allograft survival. Transplantation 101(5), e170 (2017)

    Google Scholar 

  5. Kolonko, A., et al.: Anemia and erythrocytosis after kidney transplantation: a 5-year graft function and survival analysis. In: Transplantation Proceedings, vol. 41, pp. 3046–3051. Elsevier (2009)

    Google Scholar 

  6. Kuntzelman, K.M., Williams, J.M., Lim, P.C., Samal, A., Rao, P.K., Johnson, M.R.: Deep-learning-based multivariate pattern analysis (dmvpa): a tutorial and a toolbox. Front. Human Neurosci. 15 (2021). https://doi.org/10.3389/fnhum.2021.638052

  7. Luo, Y., et al.: A high-resolution HLA reference panel capturing global population diversity enables multi-ancestry fine-mapping in HIV host response. Nat. Genet. 53(10), 1504–1516 (2021). https://doi.org/10.1038/s41588-021-00935-7

  8. Ng, S., Masarone, S., Watson, D., Barnes, M.R.: The benefits and pitfalls of machine learning for biomarker discovery. Cell Tissue Res. 394(1), 17–31 (2023). https://doi.org/10.1007/s00441-023-03816-z

  9. Robinson, J., Barker, D.J., Georgiou, X., Cooper, M.A., Flicek, P., Marsh, S.G.: Ipd-imgt/hla database. Nucleic Acids Res. 48(D1), D948–D955 (2020)

    Google Scholar 

  10. Urbanowicz, R., Bandhey, H., Kamoun, M., Fogarty, N., Hsieh, Y.A.: Scikit-fibers: an ’or’-rule discovery evolutionary algorithm for risk stratification in right-censored survival analyses. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (2023). https://doi.org/10.1145/3583133.3596393

  11. Ying, T., Shi, B., Kelly, P.J., Pilmore, H., Clayton, P.A., Chadban, S.J.: Death after kidney transplantation: an analysis by era and time post-transplant. J. Am. Soc. Nephrol. 31(12), 2887–2899 (2020)

    Article  Google Scholar 

Download references

Acknowledgements

The study was supported by National Institutes of Health grants: U01 AI152960 and R01s LM010098, and AI173095. We thank Satvik Dasariraju, Loren Gragert, Keith McCullough as well as the reviewers of this work for their helpful feedback.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ryan Urbanowicz .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 203 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bandhey, H., Sadek, S., Kamoun, M., Urbanowicz, R. (2024). Evolutionary Feature-Binning with Adaptive Burden Thresholding for Biomedical Risk Stratification. In: Smith, S., Correia, J., Cintrano, C. (eds) Applications of Evolutionary Computation. EvoApplications 2024. Lecture Notes in Computer Science, vol 14635. Springer, Cham. https://doi.org/10.1007/978-3-031-56855-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-56855-8_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-56854-1

  • Online ISBN: 978-3-031-56855-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics