Skip to main content

Mining Actionable Knowledge Using Reordering Based Diversified Actionable Decision Trees

  • Conference paper
  • First Online:
Web Information Systems Engineering – WISE 2016 (WISE 2016)

Abstract

Actionable knowledge discovery plays a vital role in industrial problems such as Customer Relationship Management, insurance and banking. Actionable knowledge discovery techniques are not only useful in pointing out customers who are loyal and likely attritors, but it also suggests actions to transform customers from undesirable to desirable. Postprocessing is one of the actionable knowledge discovery techniques which are efficient and effective in strategic decision making and used to unearth hidden patterns and unknown correlations underlying the business data. In this paper, we present a novel technique named Reordering based Diversified Actionable Decision Trees (RDADT), which is an effective actionable knowledge discovery based classification algorithm. RDADT contrasts traditional classification algorithms by constructing committees of decision trees in a reordered fashion and discover actionable rules containing all the attributes. Experimental evaluation on UCI benchmark data shows that the proposed technique has higher classification accuracy than traditional decision tree algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Breiman, L.: Bagging predictors. In: Machine Learning, pp. 123–140 (1996)

    Google Scholar 

  2. Breiman, L.: Random forests–random features. Technical report 567, University of California, Berkley (1999)

    Google Scholar 

  3. Huang, J., Ling, C.X.: Using AUC and accuracy in evaluating learning algorithms. IEEE Trans. Knowl. Data Eng. 17, 299–310 (2005)

    Article  Google Scholar 

  4. Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: International Conference on Machine Learning, pp. 148–156 (1996)

    Google Scholar 

  5. Han, J., Kamber, M., Pei, J.: Data Mining Concepts and Techniques, 2nd edn., Morgan Kaufmann (2006)

    Google Scholar 

  6. Domingos, P.: Metacost: a general method for making classifiers cost-sensitive. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 155–164. ACM (1999)

    Google Scholar 

  7. He, Z., Xu, X.: Datamining for actionable knowledge: a survey. In: CoRR (2005)

    Google Scholar 

  8. Pednault, E., Abe, N., Zadrozny, B.: Sequential cost-sensitive decision making with reinforcement learning. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 259–268. ACM (2002)

    Google Scholar 

  9. Lakshmi, B.N., Raghunandhan, G.H.: A conceptual overview of data mining. In: Proceedings of the National Conference on Innovations in Emerging Technology, pp. 27–32 (2011)

    Google Scholar 

  10. Li, J., Liu, H.: Ensembles of cascading trees. In: Proceedings of the IEEE International Conference on Data Mining (ICDM 2003), pp. 585–588 (2003)

    Google Scholar 

  11. Longbing, C.: Introduction to domain driven data mining. In: Data Mining for Business Applications, pp. 3–10. Springer (2009)

    Google Scholar 

  12. Quinlan, J.R.: C4.5 Programs for Machine Learning. Morgan Kaufmann (1993)

    Google Scholar 

  13. Cui, Z., Chen, W., He, Y., Chen, Y.: Optimal action extraction for random forests and boosted trees. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 179–188. ACM (2015)

    Google Scholar 

  14. Vadivu, P.S., David, V.K.: Optimized feature extraction and actionable knowledge discovery for Customer Relationship Management (CRM). In: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology, pp. 275–282. ACM (2012)

    Google Scholar 

  15. Yang, Q., Yin, J., Ling, C.X., Pan, R.: Extracting actionable knowledge decision trees. IEEE Trans. Knowl. Data Eng. 18(12), 43–56 (2007)

    Article  Google Scholar 

  16. http://archive.ics.uci.edu/ml/datasets/Statlog+(German+Credit+Data)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sudha Subramani .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Subramani, S. et al. (2016). Mining Actionable Knowledge Using Reordering Based Diversified Actionable Decision Trees. In: Cellary, W., Mokbel, M., Wang, J., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2016. WISE 2016. Lecture Notes in Computer Science(), vol 10041. Springer, Cham. https://doi.org/10.1007/978-3-319-48740-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48740-3_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48739-7

  • Online ISBN: 978-3-319-48740-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics