arrow
返回

Achieving data-driven actionability by combining learning and planning

delete2018-02-07
delete2
PRE
AI
Q
Qiang Lv *
Y
Yixin Chen
Z
Zhaorong Li
L
Ling Chen
X
Xing Zhang
H
Haihua Shen *
DOI:10.1007/s11704-017-6315-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A main focus of machine learning research has been improving the generalization accuracy and efficiency of prediction models. However, what emerges as missing in many applications is actionability, i.e., the ability to turn prediction results into actions. Existing effort in deriving such actionable knowledge is few and limited to simple action models while in many real applications those models are often more complex and harder to extract an optimal solution. In this paper, we propose a novel approach that achieves actionability by combining learning with planning, two core areas of AI.In particular, we propose a framework to extract actionable knowledge from random forest, one of the most widely used and best off-the-shelf classifiers. We formulate the actionability problem to a sub-optimal action planning (SOAP) problem, which is to find a plan to alter certain features of a given input so that the random forest would yield a desirable output, while minimizing the total costs of actions. Technically, the SOAP problem is formulated in the SAS+ planning formalism, and solved using a Max-SAT based approach. Our experimental results demonstrate the effectiveness and efficiency of the proposed approach on a personal credit dataset and other benchmarks. Our work represents a new application of automated planning on an emerging and challenging machine learning paradigm.
Keyword:
actionable knowledge extraction
machine learning
planning
random forest
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
W
washington university (wustl)
学者数:
5.5W
论文数: 4.5W
被引数: 70
Y
Yangzhou University
学者数:
2.8W
论文数: 1.9W
被引数: 3.3W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Extracting actionable knowledge from decision trees
err2007-01-01
err78
PREAI
errYang, Qiang; Yin, Jie; Ling, Charles; Pan, Rong
err分享
err收藏
Flexible Frameworks for Actionable Knowledge Discovery
err2010-09-01
err58
PREAI
errCao, Longbing; Zhao, Yanchang; Zhang, Huaifeng; Luo, Dan; Zhang, Chengqi; Park, E. K.
err分享
err收藏
Incentive Salience and the Transition to Addiction
err2013-01-01
err0
PREAI
errMike J.F. Robinson; Terry E. Robinson; Kent C. Berridge
err分享
err收藏
Real-Time Human Pose Recognition in Parts from Single Depth Images
err2013-01-01
err1.2K
errOAAI
errShotton, Jamie; Sharp, Toby; Kipman, Alex; Fitzgibbon, Andrew; Finocchio, Mark; Blake, Andrew; Cook, Mat; Moore, Richard
err分享
err收藏
The Value of Aggressive Therapy in the Hypertensive Patient with Azotemia
err1969-12-01
err0
errOAAI
errWILLIAM J. MROCZEK; MICHAEL DAVIDOV; LILLIAN GAVRILOVICH; FRANK A. FINNERTY
err分享
err收藏
3.1 POWER9™: A processor family optimized for cognitive computing with 25Gb/s accelerator links and 16Gb/s PCIe Gen4
err2017-02-01
err0
PREAI
errChristopher Gonzalez; Eric Fluhr; Daniel Dreps; David Hogenmiller; Rahul Rao; Jose Paredes; Michael Floyd; Michael Sperling; Ryan Kruse; Vinod Ramadurai; Ryan Nett; Saiful Islam; Juergen Pille; Donald Plass
err分享
err收藏
Generation of mid-ocean ridge basalts at pressures from 1 to 7 GPa
err2002-06-01
err0
PREAI
errDean C Presnall; Gudmundur H Gudfinnsson; Michael J Walter
err分享
err收藏
err分享
err收藏
学者 查看更多内容