Abstract
The paper presents a review of the basic concepts of the Logical Analysis of Data (LAD), along with a series of discrete optimization models associated to the implementation of various components of its general methodology, as well as an outline of applications of LAD to medical problems. The combinatorial optimization models described in the paper represent variations on the general theme of set covering, including some with nonlinear objective functions. The medical applications described include the development of diagnostic and prognostic systems in cancer research and pulmonology, risk assessment among cardiac patients, and the design of biomaterials.
Similar content being viewed by others
References
Ciphergen Confirms Use of Its ProteinChip(R) System in Ovarian Cancer Study Published in the Lancet. (2002). The New York Times.
Abramson, S., G. Alexe, P.L. Hammer, D. Knight, and J. Kohn. (2005). “A Computational Approach to Predicting Cell Growth on Polymeric Biomaterials.” Journal of Biomedical Material Research73A(1),116–124.
Alexe, G. and P.L. Hammer. (2006). “Spanned Patterns in the Logical Analysis of Data.” Discrete Applied Mathematics154(7),1039–10479.
Alexe, G., S. Alexe, D. Axelrod, T. Bonates, I. Lozina, M. Reiss, and P.L. Hammer. (2006). Breast Cancer Prognosis by Combinatorial Analysis of Gene Expression Data Breast Cancer Research, 8R41.
Alexe, G., S. Alexe, D. Axelrod, P.L. Hammer, and D. Weissmann. (2005). “Logical Analysis of Diffuse Large B-Cell Lymphomas.” Artificial Intelligence in Medicine, 34, 235–267.
Alexe G., S. Alexe, and P.L. Hammer. (2006). “Pattern-Based Clustering and Attribute Analysis.” Soft Computing, 10(5), 442–452.
Alexe, G., S. Alexe, P.L. Hammer, and B. Vizvari. (2006). “Pattern-Based Feature Selections in Genomics and Proteomics.” Annals of Operations Research, 148.
Alexe, G., S. Alexe, P.L. Hammer, L. Liotta, E. Petricoin, and M. Reiss. (2004). “Ovarian Cancer Detection by Logical Analysis of Proteomic Data.” Proteomics, 4(3), 766–783.
Alexe, S., E. Blackstone, P.L. Hammer, H. Ishwaran, M. Lauer, and C.P. Snader. (2003). “Coronary Risk Prediction by Logical Analysis of Data.” Annals of Operations Research, 119, 15–42.
Alexe, S. and P.L. Hammer. (2006). “Accelerated Algorithm for Pattern Detection in Logical Analysis of Data.” Discrete Applied Mathematics, 154(7), 1050–1063..
Axelrod, D., T. Bonates, P.L. Hammer, and I. Lozina. (2004). “From Diagnosis to Therapy via LAD.” Invited Lecture at INFORMS Annual Meeting, Denver, CO .
Bonates, T., P.L. Hammer, and A. Kogan. (2006). “Maximum Patterns in Datasets.” RUTCOR Research Report 9-2006.
Boros, E., P.L. Hammer, T. Ibaraki, and A. Kogan. (1997). “Logical Analysis of Numerical Data.” Mathematical Programming, 79, 163–190.
Boros, E., P.L. Hammer, T. Ibaraki, A. Kogan, E. Mayoraz, and I. Muchnik (2000) “An Implementation of Logical Analysis of Data.” IEEE Transactions on Knowledge and Data Engineering, 12(2), 292–306.
Brauner, M.W., N. Brauner, P.L. Hammer, I. Lozina, and D. Valeyre. (forthcoming). “Logical Analysis of Computed Tomography Data to Differentiate Entities of Idiopathic Interstitial Pneumonias.” Data Mining in Biomedicine, Biocomputing, Springer.
Crama, Y., P.L. Hammer, and T. Ibaraki. (1988). “Cause-Effect Relationships and Partially Defined Boolean Functions.” Annals of Operations Research, 16, 299–325.
Eckstein J., P.L. Hammer, Y. Liu, M. Nediak, and B. Simeone. “The Maximum Box Problem and its Application to Data Analysis.” Computational Optimization and Applications, 23, 281–294.
Hammer, A., P.L. Hammer, and I. Muchnik. (1999). “Logical Analysis of Chinese Labor Productivity Patterns.” Annals of Operations Research, 87, 165–176.
Hammer, P.L. (1986). “The Logic of Cause-effect Relationships.” Lecture at the International Conference on Multi-Attribute Decision Making via Operations Research-bsaed Expert Systems, Passau, Germany.
Hammer, P.L., A. Kogan, B. Simeone, and S. Szedmak. (2001). “Pareto-Optimal Patterns in Logical Analysis of Data.” RUTCOR Research Report, 7-2001, and Discrete Applied Mathematics (in print).
Hammer, P.L., A. Kogan, and M. Lejeune. (2004a). “Country Risk Ratings: Statistical and Combinatorial Non-Recursive Models.” RUTCOR Research Report 8-2004..
Hammer, P.L., A. Kogan, and M. Lejeune. (2004b). “Modeling Country Risk Ratings Using Partial Orders.” European Journal of Operational Research (forthcoming).
Hammer, P.L. and R. Holzman. (1992). “Approximations of Pseudo-Boolean Functions; Applications to Game Theory.” Methods and Models of Operations Research, 39, 3–21.
Hartman, T.E., S.J. Swensen, D.M. Hansell, T.V. Colby, J.L. Myers, H.D. Tazelaar, A.G. Nicholson, A.U. Wells, J.H. Ryu, D.E. Midthun, R.M. du Bois, and N.L. Muller. (2000). “Nonspecific Interstitial Pneumonia: Variable Appearance at High-Resolution Chest CT.” Radiology, 217(3), 701–705.
Johkoh, T., N.L. Muller, Y. Cartier, P.V. Kavanagh, T.E. Hartman, M. Akira, K. Ichikado, M. Ando, and H. Nakamura. (1999). “Idiopathic Interstitial Pneumonias: Diagnostic Accuracy of Thin-Section CT in 129 Patients.” Radiology, 211(2), 555–560.
Lauer, M., S. Alexe, E.H. Blackstone, P.L. Hammer, H. Ishwaran, and C.P. Snader. (2002). “Use of the Logical Analysis of Data Method for Assessing Long-Term Mortality Risk After Exercise Electrocardiography.” Circulation, 106, 685–690.
Petricoin, E.F., A.M. Ardekani, B.A. Hitt, P.J. Levine, V.A. Fusaro, S.M. Steinberg, G.B. Mills, C. Simone, D.A. Fishman, E.C. Kohn, and L.A. Liotta. (2002). “Use of Proteomic Patterns in Serum to Identify Ovarian Cancer.” The Lancet, 359, 572–577.
Shipp, M.A., K.N. Ross, P. Tamayo, A.P. Weng, J.L. Kutok, R.C. Aguiar, M. Gaasenbeek, M. Angelo, M. Reich, G.S. Pinkus, T.S. Ray, M.A. Koval, K.W. Last, A. Norton, T.A. Lister, J. Mesirov, D.S. Neuberg, E.S. Lander, J.C. Aster, and T.R. Golub. (2002). “Diffuse Large B-Cell Lymphoma Outcome Prediction by Gene-Expression Profiling and Supervised Machine Learning.” Nature Med., 8(1), 68–74.
van 't Veer, L.J., H. Dai, M.J. van De Vijver, Y.D. He, A.A.M. Hart, M. Mao, H.L. Peterse, K. van der Kooy, M.J. Marton, A.T. Witteveen, G.J. Schreiber, R.M. Kerkhoven, C. Roberts, P.S. Linsley, R. Bernards, and S.H. Friend. (2002). “Gene Expression Profiling PredictsClinical Outcome of Breast Cancer.” Nature, 12, 292–306.
Witten, I.H. and E. Frank. (2000). Data Mining: Practical Machine Learning Tools with Java Implementations. San Francisco: Morgan Kaufmann.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hammer, P.L., Bonates, T.O. Logical analysis of data—An overview: From combinatorial optimization to medical applications. Ann Oper Res 148, 203–225 (2006). https://doi.org/10.1007/s10479-006-0075-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-0075-y