Abstract
We propose two extensions of the Logical Analysis of Data (LAD) methodology, designed in the context of diagnosing growth hormone deficiencies.
On the one hand, combinatorial regression extends the standard methodology from classification problems to regression problems; it permits to predict the final height of children with particular growth troubles. On the other hand, function-based patterns extend the standard notion of pattern, leading to both accurate and simple models; it allows to produce an efficient diagnosis, straightforwardly usable by a general practitioner, that settles most of the doubtful cases of growth hormone deficiencies among short children.
In both cases, we show the interest of the LAD extensions for each application, and we also point out the more general use that can be achieved through the two proposed approaches.
Similar content being viewed by others
References
Alexe, G., & Hammer, P. L. (2006). Spanned patterns in the Logical Analysis of Data. Discrete Applied Mathematics, 154(7), 1039–1049.
Alexe, G., Alexe, S., Liotta, L. A., Petricoin, E., Michael, R., & Hammer, P. (2004). Ovarian cancer detection by logical analysis of proteomics data. Proteomics, 4.
Alexe, S., & Hammer, P. L. (2006). Accelerated algorithm for pattern detection in Logical Analysis of Data. Discrete Applied Mathematics, 154(7), 1050–1063.
Alexe, S., Blackstone, E., Hammer, P. L., Ishwaran, H., Lauer, M. S., & Pothier Snader, C. E. (2003). Coronary risk prediction by Logical Analysis of Data. Annals of Operations Research, 119, 15–42.
Asuncion, A., & Newman, D. J. (2007). UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html.
Bonates, T., & Hammer, P. (2007). Pseudo-Boolean regression (Technical Report RRR 3-2007). Rutcor, Rutgers University, New Jersey, January.
Bonates, T. O., Hammer, P. L., & Kogan, A. (2008). Maximum patterns in datasets. Discrete Applied Mathematics, 156(6), 846–861
Boros, E., Hammer, P. L., Ibaraki, T., & Kogan, A. (1997). Logical analysis of numerical data. Mathematical Programming, 79, 163–190.
Boros, E., Hammer, P. L., Ibaraki, T., Kogan, A., Mayoraz, E., & Muchnik, I. (2000). An implementation of Logical Analysis of Data. IEEE Transactions on Knowledge and Data Engineering, 12(2), 292–306.
Cleveland, W. S. (1981). LOWESS: A program for smoothing scatterplots by robust locally weighted regression. The American Statistician, 35(1), 54.
Couto-Silva, A.-C., Trivin, C., Esperou, H., Michon, J., Baruchel, A., Lemaire, P., & Brauner, R. (2006). Final height and gonad function after total body irradiation during childhood. Bone Marrow Transplant, 38, 427–432.
Crama, Y., Hammer, P. L., & Ibaraki, T. (1988). Cause-effect relationships and partially defined Boolean functions. Annals of Operations Research, 16(1–4), 299–325.
Growth Hormone Research Society (2000). Consensus guidelines for the diagnosis and treatment of growth hormone deficiency in childhood and adolescence: summary statement of the GH Research Society. Journal of Clinical Endocrinal Metabolism, 85, 3990–3993.
Hammer, P., Kogan, A., & Lejeune, M. A. (2007). Reverse-engineering bank’s financial strength ratings using logical analysis of data (Technical Report RRR 10-2007). Rutcor, Rutgers University, New Jersey, January 2007.
Hammer, P. L., Bonates, T. (2006). Logical Analysis of Data: from combinatorial optimization to medical applications. Annals of Operations Research, 148, 203–225.
Hammer, P. L., & Holzman, R. (1992). Approximations of pseudo-Boolean functions; applications to game theory. ZOR-Methods and Models of Operations Research, 36(1), 3–21.
Kronek, L.-P., & Reddy, A. (2008). Logical analysis of survival data: prognostic survival models by detecting high-degree interactions in right-censored data. Bioinformatics, 24(16), i248–i253.
Lemaire, P. (2011). The ladoscope gang: tools for the logical analysis of data. OCaml programs available from http://www.kamick.org/lemaire/software-lad.html.
Lemaire, P., Brauner, N., Hammer, P., Trivin, C., Souberbielle, J.-C., & Brauner, R. (2009). Improved screening for growth hormone deficiency using logical analysis of data. Medical Science Monitor, 15(1), MT5–MT10.
Mangasarian, O. L., & Wolberg, W. H. (1990). Cancer diagnosis via linear programming. SIAM News, 23(5), 1–18.
Welinder, M., Chatham, A., & Carrera, D. (2011). In Gnumeric, the gnome office spreadsheet (source code). http://www.gnome.org/projects/gnumeric.
Witten, I. H., & Frank, E. (2005). Data mining: practical machine learning tools and techniques (2nd edn.). San Francisco: Morgan Kaufmann.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lemaire, P. Extensions of Logical Analysis of Data for growth hormone deficiency diagnoses. Ann Oper Res 186, 199–211 (2011). https://doi.org/10.1007/s10479-011-0901-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0901-8