Skip to main content
SpringerLink
Log in

Logical analysis of data—An overview: From combinatorial optimization to medical applications

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Witten, I.H. and E. Frank. (2000). Data Mining: Practical Machine Learning Tools with Java Implementations. San Francisco: Morgan Kaufmann.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RUTCOR – Rutgers University Center of Operations Research, 640 Bartholomew Road, Piscataway, NJ, 08854, USA

    Peter L. Hammer & Tibérius O. Bonates

Authors
  1. Peter L. Hammer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tibérius O. Bonates
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter L. Hammer.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0075-y

Keywords

Search

Navigation