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

被引:23
作者
Lejeune, Miguel [1 ]
Lozin, Vadim [2 ]
Lozina, Irina [2 ]
Ragab, Ahmed [3 ,4 ]
Yacout, Soumaya [3 ]
机构
[1] George Washington Univ, Dept Decis Sci, GWSB, Washington, DC USA
[2] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England
[3] Ecole Polytech Montreal, Dept Math & Ind Engn, Montreal, PQ H3C 3A7, Canada
[4] Menoufia Univ, Dept Ind Elect & Control Engn, Fac Elect Engn, Menoufia 32952, Egypt
关键词
Logical analysis of data; Boolean mathematics; Pattern; Data mining; Combinatorial optimization; ROUGH SET-THEORY; FAULT-DIAGNOSIS; PROGNOSTIC METHODOLOGY; FEATURE-SELECTION; PATTERNS; RISK; LAD; CLASSIFICATION; MODELS; IMPLEMENTATION;
D O I
10.1016/j.ejor.2018.06.011
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 107 条
[31]  
Chikalov I., 2013, Three Approaches to data analysis
[32]   Multi-pattern generation framework for logical analysis of data [J].
Chou, Chun-An ;
Bonates, Tiberius O. ;
Lee, Chungmok ;
Chaovalitwongse, Wanpracha Art .
ANNALS OF OPERATIONS RESEARCH, 2017, 249 (1-2) :329-349
[33]  
Cohen WW, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P335
[34]  
Crama Y., 1988, Annals of Operations Research, V16, P299, DOI 10.1007/BF02283750
[35]  
Dembczynski K., 2008, P 25 INT C MACHINE L, P224, DOI 10.1145/1390156.1390185
[36]   ENDER: a statistical framework for boosting decision rules [J].
Dembczynski, Krzysztof ;
Kotlowski, Wojciech ;
Slowinski, Roman .
DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (01) :52-90
[37]  
Douglas D. H., 1973, Cartographica: International Journal of Geographical Information Geovisualization, V10, P112, DOI [10.3138/FM57-6770-U75U-7727, DOI 10.3138/FM57-6770-U75U-7727]
[38]   Logical analysis of data for estimating passenger show rates at Air Canada [J].
Dupuis, Christine ;
Gamache, Michel ;
Page, Jean-Francois .
JOURNAL OF AIR TRANSPORT MANAGEMENT, 2012, 18 (01) :78-81
[39]  
Eliasson A, 2002, WORKING PAPERS, V2-1
[40]   PREDICTIVE LEARNING VIA RULE ENSEMBLES [J].
Frieman, Jerome H. ;
Popescu, Bogdan E. .
ANNALS OF APPLIED STATISTICS, 2008, 2 (03) :916-954