FOLD-RM: A Scalable, Efficient, and Explainable Inductive Learning Algorithm for Multi-Category Classification of Mixed Data

被引:4
作者
Wang, Huaduo [1 ]
Shakerin, Farhad [1 ]
Gupta, Gopal [1 ]
机构
[1] Univ Texas Dallas, Richardson, TX 75083 USA
关键词
explainable AI; data mining; inductive logic programming; machine learning; LOGIC;
D O I
10.1017/S1471068422000205
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
FOLD-RM is an automated inductive learning algorithm for learning default rules for mixed (numerical and categorical) data. It generates an (explainable) answer set programming (ASP) rule set for multi-category classification tasks while maintaining efficiency and scalability. The FOLD-RM algorithm is competitive in performance with the widely used, state-of-the-art algorithms such as XGBoost and multi-layer perceptrons, however, unlike these algorithms, the FOLD-RM algorithm produces an explainable model. FOLD-RM outperforms XGBoost on some datasets, particularly large ones. FOLD-RM also provides human-friendly explanations for predictions.
引用
收藏
页码:658 / 677
页数:20
相关论文
共 31 条
[11]  
Craven MW, 1996, ADV NEUR IN, V8, P24
[12]  
Cropper A., 2020, INDUCTIVE LOGIC PROG
[13]  
Dua D, 2017, UCI machine learning repository
[14]  
Gelfond M, 2014, KNOWLEDGE REPRESENTATION, REASONING, AND THE DESIGN OF INTELLIGENT AGENTS: THE ANSWER-SET PROGRAMMING APPROACH, P1
[15]  
Grandini M., 2020, ARXIV 200805756
[16]  
Gunning D., 2016, Technical Report Defense Advanced Research Projects Agency DARPA-BAA- 16-53
[17]  
Landwehr N., 2005, AAAI 2005, P795
[18]  
MUGGLETON S, 1990, NEW GENERAT COMPUT, V8, P295
[19]   Biography and future challenges [J].
Muggleton, Stephen ;
De Raedt, Luc ;
Poole, David ;
Bratko, Ivan ;
Flach, Peter ;
Inoue, Katsumi ;
Srinivasan, Ashwin .
MACHINE LEARNING, 2012, 86 (01) :3-23
[20]   Rule-based learning systems for support vector machines [J].
Nunez, Haydemar ;
Angulo, Cecilio ;
Catala, Andreu .
NEURAL PROCESSING LETTERS, 2006, 24 (01) :1-18