Mining Actionable Behavioral Rules Based on Decision Tree Classifier

Actionable behavioral rules mining is a new problem of data mining. The produced rules can provide the user explicit suggestions of actions to influence the behaviors of the entity in concern with satisfactory utility to the user. To guarantee the reliability of the rules, the traditional mining approaches need to find frequent action sets. However, this will result in high time complexity. In this paper, to handle this problem, a decision-tree-classifier-based mining algorithm are proposed. It achieves reduction of time complexity by avoiding finding frequent action sets. The experimental results strongly suggest the superiority of our approach.

[1]  Zbigniew W. Ras,et al.  Mining for interesting action rules , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[2]  Zbigniew W. Ras,et al.  Association Action Rules , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[3]  Zengyou He,et al.  Mining action rules from scratch , 2005, Expert Syst. Appl..

[4]  Wynne Hsu,et al.  Using General Impressions to Analyze Discovered Classification Rules , 1997, KDD.

[5]  Qiang Yang,et al.  Postprocessing decision trees to extract actionable knowledge , 2003, Third IEEE International Conference on Data Mining.

[6]  Hai Zhuge,et al.  Semantic linking through spaces for cyber-physical-socio intelligence: A methodology , 2011, Artif. Intell..

[7]  A. Sankar,et al.  A hierarchical heterogeneous ant colony optimization based approach for efficient action rule mining , 2016, Swarm Evol. Comput..

[8]  Angelina A. Tzacheva,et al.  Action rules mining , 2005, Int. J. Intell. Syst..

[9]  Zbigniew W. Ras,et al.  In Search for Action Rules of the Lowest Cost , 2004, MSRAS.

[10]  Chengqi Zhang,et al.  Flexible Frameworks for Actionable Knowledge Discovery , 2010, IEEE Transactions on Knowledge and Data Engineering.

[11]  Wenji Mao,et al.  Mining actionable behavioral rules , 2012, Decis. Support Syst..

[12]  Angelina A. Tzacheva,et al.  Tree-based Construction of Low-cost Action Rules , 2008 .

[13]  Harleen Kaur,et al.  Actionable Rules: Issues and New Directions , 2007, WEC.

[14]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[15]  Elena Baralis,et al.  A lazy approach to pruning classification rules , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[16]  Abraham Silberschatz,et al.  What Makes Patterns Interesting in Knowledge Discovery Systems , 1996, IEEE Trans. Knowl. Data Eng..

[17]  Zbigniew W. Ras,et al.  Action Rules Discovery without Pre-existing Classification Rules , 2008, RSCTC.

[18]  Zbigniew W. Ras,et al.  Action-Rules: How to Increase Profit of a Company , 2000, PKDD.