Skip to main content
Top

2021 | OriginalPaper | Chapter

Modified Decision Tree Learning for Cost-Sensitive Credit Card Fraud Detection Model

Authors : Sudhansu R. Lenka, Rabindra K. Barik, Sudhashu S. Patra, Vinay P. Singh

Published in: Advances in Communication and Computational Technology

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Credit card fraudulent transactions are cost-sensitive in nature, where the cost differs in each misclassification transaction. Generally, the classification methods do not work on the cost factor. It considers a constant cost factor for each misclassification. In this paper, it proposes a modified instance-based cost-sensitive decision tree algorithm which reflects on different cost factor for each misclassified transactions. In the proposed algorithm, it implements different instance-based costs into the cost-based impurity measure as well as cost-based pruning approach. Experimentally, it shows that the proposed algorithm performs better in terms of cost savings as compared against classical decision tree algorithms. Additionally, it observes that the smaller trees are generated in minimum computational time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Iranmehr A, Masnadi-Shirazi H, Vasconcelos N (2019) Cost-sensitive support vector machines. Neurocomputing 343:50–64CrossRef Iranmehr A, Masnadi-Shirazi H, Vasconcelos N (2019) Cost-sensitive support vector machines. Neurocomputing 343:50–64CrossRef
2.
go back to reference Min F, Liu FL, Wen LY, Zhang ZH (2019) Tri-partition cost-sensitive active learning through kNN. Soft Comput 23(5):1557–1572CrossRef Min F, Liu FL, Wen LY, Zhang ZH (2019) Tri-partition cost-sensitive active learning through kNN. Soft Comput 23(5):1557–1572CrossRef
3.
go back to reference Elkan C (2004) The foundations of cost-sensitive learning. In: International joint conference on artificial intelligence, vol 17. Lawrence Erlbaum Associates Ltd, pp 973–978 Elkan C (2004) The foundations of cost-sensitive learning. In: International joint conference on artificial intelligence, vol 17. Lawrence Erlbaum Associates Ltd, pp 973–978
4.
go back to reference Ngai EW, Hu Y, Wong Y, Chen Y, Sun X (2011) The application of data mining techniques in financial fraud detection: a classification framework and an academic review of literature. Decis Support Syst 50(3):559–569CrossRef Ngai EW, Hu Y, Wong Y, Chen Y, Sun X (2011) The application of data mining techniques in financial fraud detection: a classification framework and an academic review of literature. Decis Support Syst 50(3):559–569CrossRef
5.
go back to reference Kim J, Choi K, Kim G, Suh Y (2012) Classification cost: an empirical comparison among traditional classifier, cost-sensitive classifier, and metacost. Expert Syst Appl 39(4):4013–4019CrossRef Kim J, Choi K, Kim G, Suh Y (2012) Classification cost: an empirical comparison among traditional classifier, cost-sensitive classifier, and metacost. Expert Syst Appl 39(4):4013–4019CrossRef
6.
go back to reference Wang T (2013) Efficient techniques for cost-sensitive learning with multiple cost considerations. Ph.D. thesis Wang T (2013) Efficient techniques for cost-sensitive learning with multiple cost considerations. Ph.D. thesis
7.
go back to reference Zadrozny B, Langford J, Abe N (2003) Cost-sensitive learning by cost-proportionate example weighting. In: Third IEEE international conference on data mining (ICDM 2003). IEEE, pp 435–442 Zadrozny B, Langford J, Abe N (2003) Cost-sensitive learning by cost-proportionate example weighting. In: Third IEEE international conference on data mining (ICDM 2003). IEEE, pp 435–442
8.
go back to reference Yang W, Zhang Y, Ye K, Li L, Xu CZ (2019) FFD: a federated learning based method for credit card fraud detection. In: International conference on big data. Springer, pp 18–32 Yang W, Zhang Y, Ye K, Li L, Xu CZ (2019) FFD: a federated learning based method for credit card fraud detection. In: International conference on big data. Springer, pp 18–32
9.
go back to reference Bahnsen AC, Aouada D, Ottersten B (2015) Example-dependent cost-sensitive decision trees. Expert Syst Appl 42(19):6609–6619CrossRef Bahnsen AC, Aouada D, Ottersten B (2015) Example-dependent cost-sensitive decision trees. Expert Syst Appl 42(19):6609–6619CrossRef
10.
go back to reference Bolton RJ, Hand DJ (2002) Statistical fraud detection: a review. Stat Sci 235–249 Bolton RJ, Hand DJ (2002) Statistical fraud detection: a review. Stat Sci 235–249
11.
go back to reference Hand DJ, Whitrow C, Adams NM, Juszczak P, Weston D (2008) Performance criteria for plastic card fraud detection tools. J Oper Res Soc 59(7):956–962CrossRefMATH Hand DJ, Whitrow C, Adams NM, Juszczak P, Weston D (2008) Performance criteria for plastic card fraud detection tools. J Oper Res Soc 59(7):956–962CrossRefMATH
12.
go back to reference Bahnsen AC, Stojanovic A, Aouada D, Ottersten B (2013) Cost sensitive credit card fraud detection using bayes minimum risk. In: Proceedings-2013 12th international conference on machine learning and applications (ICMLA 2013), vol 1. IEEE Computer Society, pp 333–338 Bahnsen AC, Stojanovic A, Aouada D, Ottersten B (2013) Cost sensitive credit card fraud detection using bayes minimum risk. In: Proceedings-2013 12th international conference on machine learning and applications (ICMLA 2013), vol 1. IEEE Computer Society, pp 333–338
13.
go back to reference Bahnsen AC, Aouada D, Ottersten B (2014) Example-dependent cost-sensitive logistic regression for credit scoring. In: 2014 13th international conference on machine learning and applications (ICMLA). IEEE, pp 263–269 Bahnsen AC, Aouada D, Ottersten B (2014) Example-dependent cost-sensitive logistic regression for credit scoring. In: 2014 13th international conference on machine learning and applications (ICMLA). IEEE, pp 263–269
14.
go back to reference Drummond C, Holte RC et al (2003) C4.5, class imbalance, and cost sensitivity: why under-sampling beats over-sampling. In: Workshop on learning from imbalanced datasets II, vol 11. Citeseer, pp 1–8 Drummond C, Holte RC et al (2003) C4.5, class imbalance, and cost sensitivity: why under-sampling beats over-sampling. In: Workshop on learning from imbalanced datasets II, vol 11. Citeseer, pp 1–8
15.
go back to reference Trevor H, Robert T, Friedman JH (2009) The elements of statistical learning: data mining, inference, and prediction Trevor H, Robert T, Friedman JH (2009) The elements of statistical learning: data mining, inference, and prediction
16.
go back to reference Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Chapman y hall, Wadsworth International Group, Monterey, CA Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Chapman y hall, Wadsworth International Group, Monterey, CA
17.
go back to reference Draper BA, Brodley CE, Utgoff PE (1994) Goal-directed classification using linear machine decision trees. IEEE Trans Pattern Anal Mach Intell 16(9):888–893CrossRef Draper BA, Brodley CE, Utgoff PE (1994) Goal-directed classification using linear machine decision trees. IEEE Trans Pattern Anal Mach Intell 16(9):888–893CrossRef
18.
go back to reference Ling CX, Yang Q, Wang J, Zhang S (2004) Decision trees with minimal costs. In: Proceedings of the twenty-first international conference on machine learning. ACM, p 69 Ling CX, Yang Q, Wang J, Zhang S (2004) Decision trees with minimal costs. In: Proceedings of the twenty-first international conference on machine learning. ACM, p 69
19.
go back to reference Ting KM (2002) An instance-weighting method to induce cost-sensitive trees. IEEE Trans Knowl Data Eng 14(3):659–665CrossRef Ting KM (2002) An instance-weighting method to induce cost-sensitive trees. IEEE Trans Knowl Data Eng 14(3):659–665CrossRef
20.
go back to reference Vadera S (2010) CSNL: a cost-sensitive non-linear decision tree algorithm. ACM Trans Knowl Discov Data (TKDD) 4(2):6 Vadera S (2010) CSNL: a cost-sensitive non-linear decision tree algorithm. ACM Trans Knowl Discov Data (TKDD) 4(2):6
21.
go back to reference Pozzolo AD, Caelen O, Johnson RA, Bontempi G (2015) Calibrating probability with undersampling for unbalanced classification. In: 2015 IEEE symposium series on computational intelligence. IEEE, pp 159–166 Pozzolo AD, Caelen O, Johnson RA, Bontempi G (2015) Calibrating probability with undersampling for unbalanced classification. In: 2015 IEEE symposium series on computational intelligence. IEEE, pp 159–166
22.
go back to reference Van Hulse J, Khoshgoftaar TM, Napolitano A (2007) Experimental perspectives on learning from imbalanced data. In: Proceedings of the 24th international conference on machine learning. ACM, pp 935–942 Van Hulse J, Khoshgoftaar TM, Napolitano A (2007) Experimental perspectives on learning from imbalanced data. In: Proceedings of the 24th international conference on machine learning. ACM, pp 935–942
Metadata
Title
Modified Decision Tree Learning for Cost-Sensitive Credit Card Fraud Detection Model
Authors
Sudhansu R. Lenka
Rabindra K. Barik
Sudhashu S. Patra
Vinay P. Singh
Copyright Year
2021
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-15-5341-7_113