Causality-based cost-effective action mining

被引:6
作者
Shamsinejadbabaki, Pirooz [1 ]
Saraee, Mohamad [2 ]
Blockeel, Hendrik [3 ]
机构
[1] Isfahan Univ Technol, Elect & Comp Engn Dept, Esfahan, Iran
[2] Univ Salford Manchester, Sch Comp Sci & Engn, Manchester, Lancs, England
[3] Katholieke Univ Leuven, Dept Comp Sci, Louvain, Belgium
关键词
Action mining; causal networks; causal rules; ACTION RULES DISCOVERY; SYSTEM;
D O I
10.3233/IDA-130621
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In many business contexts, the ultimate goal of knowledge discovery is not the knowledge itself, but putting it to use. Models or patterns found by data mining methods often require further post-processing to bring this about. For instance, in churn prediction, data mining may give a model that predicts which customers are likely to end their contract, but companies are not just interested in knowing who is likely to do so, they want to know what they can do to avoid this. The models or patterns have to be transformed into actionable knowledge. Action mining explicitly addresses this. Currently, many action mining methods rely on a predictive model, obtained through data mining, to estimate the effect of certain actions and finally suggest actions with desirable effects. A major problem with this approach is that predictive models do not necessarily reflect a causal relationship between their inputs and outputs. This makes the existing action mining methods less reliable. In this paper, we introduce ICE-CREAM, a novel approach to action mining that explicitly relies on an automatically obtained best estimate of the causal relationships in the data. Experiments confirm that ICE-CREAM performs much better than the current state of the art in action mining.
引用
收藏
页码:1075 / 1091
页数:17
相关论文
共 26 条
  • [1] Hailfinder: A Bayesian system for forecasting severe weather
    Abramson, B
    Brown, J
    Edwards, W
    Murphy, A
    Winkler, RL
    [J]. INTERNATIONAL JOURNAL OF FORECASTING, 1996, 12 (01) : 57 - 71
  • [2] [Anonymous], 2009, ARXIV09083817
  • [3] [Anonymous], HUGIN LITE 7 5 SAMPL
  • [4] Darwiche A., 2009, MODELING REASONING, V54
  • [5] Decision system laboratory of Pittsburgh university, JSMIL JAV INT SMIL
  • [6] The magic of logical inference in probabilistic programming
    Gutmann, Bernd
    Thon, Ingo
    Kimmig, Angelika
    Bruynooghe, Maurice
    De Raedt, Luc
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2011, 11 : 663 - 680
  • [7] Mining action rules from scratch
    He, ZY
    Xu, XF
    Deng, SC
    Ma, RH
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2005, 29 (03) : 691 - 699
  • [8] Margaritis D., 2003, LAERNING BAYESIAN NE
  • [9] Pearl J., 2000, Causality: Models, Reasoning, and Inference, V47
  • [10] Piatetsky-Shapiro G., 1994, Proc. AAAI, P25