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 条
[1]  
Aggarwal CC., 2018, Neural networks and deep learning, DOI DOI 10.1007/978-3-319-94463-0
[2]  
[Anonymous], 2006, AAAI
[3]   Justifications for Goal-Directed Constraint Answer Set Programming [J].
Arias, Joaquin ;
Carro, Manuel ;
Chen, Zhuo ;
Gupta, Gopal .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2020, (325) :59-72
[4]   Constraint Answer Set Programming without Grounding [J].
Arias, Joaquin ;
Carro, Manuel ;
Salazar, Elmer ;
Marple, Kyle ;
Gupta, Gopal .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2018, 18 (3-4) :337-354
[5]   RipMC: RIPPER for Multiclass Classification [J].
Asadi, Shahrokh ;
Shahrabi, Jamal .
NEUROCOMPUTING, 2016, 191 :19-33
[6]  
Baral C., 2003, Knowledge Representation, Reasoning, and Declarative Problem Solving
[7]  
Bishop C., 2006, Pattern Recognition and Machine Learning
[8]   Top-down induction of first-order logical decision trees [J].
Blockeel, H ;
De Raedt, L .
ARTIFICIAL INTELLIGENCE, 1998, 101 (1-2) :285-297
[9]   XGBoost: A Scalable Tree Boosting System [J].
Chen, Tianqi ;
Guestrin, Carlos .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :785-794
[10]  
Cohen William W., 1995, P 12 INT C MACH LEAR, V1995, P115, DOI DOI 10.1016/B978-1-55860-377-6.50023-2