IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v275y2019i1p1-15.html
   My bibliography  Save this article

Recent advances in the theory and practice of Logical Analysis of Data

Author

Listed:
  • Lejeune, Miguel
  • Lozin, Vadim
  • Lozina, Irina
  • Ragab, Ahmed
  • Yacout, Soumaya

Abstract

Logical Analysis of Data (LAD) is a data analysis methodology introduced by Peter L. Hammer in 1986. LAD distinguishes itself from other classification and machine learning methods by the fact that it analyzes a significant subset of combinations of variables to describe the positive or negative nature of an observation and uses combinatorial techniques to extract models defined in terms of patterns. In recent years, the methodology has tremendously advanced through numerous theoretical developments and practical applications. In the present paper, we review the methodology and its recent advances, describe novel applications in engineering, finance, health care, and algorithmic techniques for some stochastic optimization problems, and provide a comparative description of LAD with well-known classification methods.

Suggested Citation

  • Lejeune, Miguel & Lozin, Vadim & Lozina, Irina & Ragab, Ahmed & Yacout, Soumaya, 2019. "Recent advances in the theory and practice of Logical Analysis of Data," European Journal of Operational Research, Elsevier, vol. 275(1), pages 1-15.
  • Handle: RePEc:eee:ejores:v:275:y:2019:i:1:p:1-15
    DOI: 10.1016/j.ejor.2018.06.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718305344
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2018.06.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Xing Hong & Miguel A. Lejeune & Nilay Noyan, 2015. "Stochastic network design for disaster preparedness," IISE Transactions, Taylor & Francis Journals, vol. 47(4), pages 329-357, April.
    2. P. Hammer & A. Kogan & M. Lejeune, 2011. "Reverse-engineering country risk ratings: a combinatorial non-recursive model," Annals of Operations Research, Springer, vol. 188(1), pages 185-213, August.
    3. Alireza Ghasemi & Sasan Esmaeili & Soumaya Yacout, 2015. "Equipment mean residual life estimation using logical analysis of data," International Journal of Decision Sciences, Risk and Management, Inderscience Enterprises Ltd, vol. 6(1), pages 16-33.
    4. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 2001. "Rough sets theory for multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 129(1), pages 1-47, February.
    5. Miguel A. Lejeune & François Margot, 2016. "Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities," Operations Research, INFORMS, vol. 64(4), pages 939-957, August.
    6. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 1999. "Rough approximation of a preference relation by dominance relations," European Journal of Operational Research, Elsevier, vol. 117(1), pages 63-83, August.
    7. Miguel Lejeune, 2012. "Pattern definition of the p-efficiency concept," Annals of Operations Research, Springer, vol. 200(1), pages 23-36, November.
    8. Miguel A. Lejeune, 2012. "Pattern-Based Modeling and Solution of Probabilistically Constrained Optimization Problems," Operations Research, INFORMS, vol. 60(6), pages 1356-1372, December.
    9. Pierre Hansen & Christophe Meyer, 2011. "A new column generation algorithm for Logical Analysis of Data," Annals of Operations Research, Springer, vol. 188(1), pages 215-249, August.
    10. Bagchi, Prabir & Lejeune, Miguel A. & Alam, A., 2014. "How supply competency affects FDI decisions: Some insights," International Journal of Production Economics, Elsevier, vol. 147(PB), pages 239-251.
    11. Gabriela Alexe & Sorin Alexe & Peter Hammer & Bela Vizvari, 2006. "Pattern-based feature selection in genomics and proteomics," Annals of Operations Research, Springer, vol. 148(1), pages 189-201, November.
    12. Hammer, P.L. & Kogan, A. & Lejeune, M.A., 2006. "Modeling country risk ratings using partial orders," European Journal of Operational Research, Elsevier, vol. 175(2), pages 836-859, December.
    13. Peter Hammer & Tibérius Bonates, 2006. "Logical analysis of data—An overview: From combinatorial optimization to medical applications," Annals of Operations Research, Springer, vol. 148(1), pages 203-225, November.
    14. Renato Bruni, 2007. "Reformulation of the support set selection problem in the logical analysis of data," Annals of Operations Research, Springer, vol. 150(1), pages 79-92, March.
    15. Chun-An Chou & Tibérius O. Bonates & Chungmok Lee & Wanpracha Art Chaovalitwongse, 2017. "Multi-pattern generation framework for logical analysis of data," Annals of Operations Research, Springer, vol. 249(1), pages 329-349, February.
    16. Sorin Alexe & Eugene Blackstone & Peter Hammer & Hemant Ishwaran & Michael Lauer & Claire Pothier Snader, 2003. "Coronary Risk Prediction by Logical Analysis of Data," Annals of Operations Research, Springer, vol. 119(1), pages 15-42, March.
    17. Miguel A. Lejeune & Janne Kettunen, 2018. "A fractional stochastic integer programming problem for reliability-to-stability ratio in forest harvesting," Computational Management Science, Springer, vol. 15(3), pages 583-597, October.
    18. Jocelyn, Sabrina & Chinniah, Yuvin & Ouali, Mohamed-Salah & Yacout, Soumaya, 2017. "Application of logical analysis of data to machinery-related accident prevention based on scarce data," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 223-236.
    19. Yasser Shaban & Mouhab Meshreki & Soumaya Yacout & Marek Balazinski & Helmi Attia, 2017. "Process control based on pattern recognition for routing carbon fiber reinforced polymer," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 165-179, January.
    20. Lejeune, Miguel A. & Shen, Siqian, 2016. "Multi-objective probabilistically constrained programs with variable risk: Models for multi-portfolio financial optimization," European Journal of Operational Research, Elsevier, vol. 252(2), pages 522-539.
    21. Endre Boros & Yves Crama & Peter Hammer & Toshihide Ibaraki & Alexander Kogan & Kazuhisa Makino, 2011. "Logical analysis of data: classification with justification," Annals of Operations Research, Springer, vol. 188(1), pages 33-61, August.
    22. Ahmed Ragab & Mohamed-Salah Ouali & Soumaya Yacout & Hany Osman, 2016. "Remaining useful life prediction using prognostic methodology based on logical analysis of data and Kaplan–Meier estimation," Journal of Intelligent Manufacturing, Springer, vol. 27(5), pages 943-958, October.
    23. Eliasson, Ann-Charlotte, 2002. "Sovereign credit ratings," Research Notes 02-1, Deutsche Bank Research.
    24. Miguel Lejeune & François Margot, 2011. "Optimization for simulation: LAD accelerator," Annals of Operations Research, Springer, vol. 188(1), pages 285-305, August.
    25. Dupuis, Christine & Gamache, Michel & Pagé, Jean-François, 2012. "Logical analysis of data for estimating passenger show rates at Air Canada," Journal of Air Transport Management, Elsevier, vol. 18(1), pages 78-81.
    26. Caserta, Marco & Reiners, Torsten, 2016. "A pool-based pattern generation algorithm for logical analysis of data with automatic fine-tuning," European Journal of Operational Research, Elsevier, vol. 248(2), pages 593-606.
    27. M. W. Brauner & N. Brauner & P. L. Hammer & I. Lozina & D. Valeyre, 2007. "Logical Analysis of Computed Tomography Data to Differentiate Entities of Idiopathic Interstitial Pneumonias," Springer Optimization and Its Applications, in: Panos M. Pardalos & Vladimir L. Boginski & Alkis Vazacopoulos (ed.), Data Mining in Biomedicine, pages 193-208, Springer.
    28. Blaszczynski, Jerzy & Greco, Salvatore & Slowinski, Roman, 2007. "Multi-criteria classification - A new scheme for application of dominance-based decision rules," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1030-1044, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Janostik, Radek & Konecny, Jan & Krajča, Petr, 2020. "Interface between Logical Analysis of Data and Formal Concept Analysis," European Journal of Operational Research, Elsevier, vol. 284(2), pages 792-800.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guo, Cui & Ryoo, Hong Seo, 2021. "On Pareto-Optimal Boolean Logical Patterns for Numerical Data," Applied Mathematics and Computation, Elsevier, vol. 403(C).
    2. Kedong Yan & Dongjing Miao & Cui Guo & Chanying Huang, 2021. "Efficient feature selection for logical analysis of large-scale multi-class datasets," Journal of Combinatorial Optimization, Springer, vol. 42(1), pages 1-23, July.
    3. Maurizio Boccia & Antonio Sforza & Claudio Sterle, 2020. "Simple Pattern Minimality Problems: Integer Linear Programming Formulations and Covering-Based Heuristic Solving Approaches," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1049-1060, October.
    4. Travaughn C. Bain & Juan F. Avila-Herrera & Ersoy Subasi & Munevver Mine Subasi, 2020. "Logical analysis of multiclass data with relaxed patterns," Annals of Operations Research, Springer, vol. 287(1), pages 11-35, April.
    5. Kedong Yan & Hong Seo Ryoo, 2019. "A multi-term, polyhedral relaxation of a 0–1 multilinear function for Boolean logical pattern generation," Journal of Global Optimization, Springer, vol. 74(4), pages 705-735, August.
    6. Kedong Yan & Hong Seo Ryoo, 2022. "Graph, clique and facet of boolean logical polytope," Journal of Global Optimization, Springer, vol. 82(4), pages 1015-1052, April.
    7. Janostik, Radek & Konecny, Jan & Krajča, Petr, 2020. "Interface between Logical Analysis of Data and Formal Concept Analysis," European Journal of Operational Research, Elsevier, vol. 284(2), pages 792-800.
    8. Bagchi, Prabir & Lejeune, Miguel A. & Alam, A., 2014. "How supply competency affects FDI decisions: Some insights," International Journal of Production Economics, Elsevier, vol. 147(PB), pages 239-251.
    9. Caserta, Marco & Reiners, Torsten, 2016. "A pool-based pattern generation algorithm for logical analysis of data with automatic fine-tuning," European Journal of Operational Research, Elsevier, vol. 248(2), pages 593-606.
    10. Azam, Nouman & Zhang, Yan & Yao, JingTao, 2017. "Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets," European Journal of Operational Research, Elsevier, vol. 261(2), pages 704-714.
    11. Sarah Ben Amor & Fateh Belaid & Ramzi Benkraiem & Boumediene Ramdani & Khaled Guesmi, 2023. "Multi-criteria classification, sorting, and clustering: a bibliometric review and research agenda," Annals of Operations Research, Springer, vol. 325(2), pages 771-793, June.
    12. Du, Wen Sheng & Hu, Bao Qing, 2017. "Dominance-based rough fuzzy set approach and its application to rule induction," European Journal of Operational Research, Elsevier, vol. 261(2), pages 690-703.
    13. Zheng, Xiaojin & Wu, Baiyi & Cui, Xueting, 2017. "Cell-and-bound algorithm for chance constrained programs with discrete distributions," European Journal of Operational Research, Elsevier, vol. 260(2), pages 421-431.
    14. Chun-An Chou & Tibérius O. Bonates & Chungmok Lee & Wanpracha Art Chaovalitwongse, 2017. "Multi-pattern generation framework for logical analysis of data," Annals of Operations Research, Springer, vol. 249(1), pages 329-349, February.
    15. Miguel Lejeune & François Margot, 2011. "Optimization for simulation: LAD accelerator," Annals of Operations Research, Springer, vol. 188(1), pages 285-305, August.
    16. Miguel A. Lejeune, 2012. "Pattern-Based Modeling and Solution of Probabilistically Constrained Optimization Problems," Operations Research, INFORMS, vol. 60(6), pages 1356-1372, December.
    17. Jocelyn, Sabrina & Chinniah, Yuvin & Ouali, Mohamed-Salah & Yacout, Soumaya, 2017. "Application of logical analysis of data to machinery-related accident prevention based on scarce data," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 223-236.
    18. Wang, Hailiang & Zhou, Mingtian & She, Kun, 2015. "Induction of ordinal classification rules from decision tables with unknown monotonicity," European Journal of Operational Research, Elsevier, vol. 242(1), pages 172-181.
    19. Kedong Yan & Hong Seo Ryoo, 2017. "Strong valid inequalities for Boolean logical pattern generation," Journal of Global Optimization, Springer, vol. 69(1), pages 183-230, September.
    20. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:275:y:2019:i:1:p:1-15. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.