research-article

Generating Personalized Algorithms to Learn Bayesian Network Classifiers for Fraud Detection in Web Transactions

Authors:

Gisele L. Pappa, and

Adriano C.M. PereiraAuthors Info & Claims

WebMedia '14: Proceedings of the 20th Brazilian Symposium on Multimedia and the Web

November 2014

Pages 179 - 186

https://doi.org/10.1145/2664551.2664568

Published: 18 November 2014 Publication History

Abstract

The volume of electronic transactions has raised a lot in last years, mainly due to the popularization of e-commerce. We also observe a significant increase in the number of fraud cases, resulting in billions of dollars losses each year worldwide. Therefore, it is essential to develop and apply techniques that can assist in fraud detection. In this direction, we propose an evolutionary algorithm to automatically build Bayesian Network Classifiers (BNCs) tailored to solve the problem of detecting fraudulent transactions. BNCs are powerful classification models that can deal well with data features, missing data and uncertainty. In order to evaluate the techniques, we adopt an economic efficiency metric and apply them to our real dataset. Our results show good performance in fraud detection, presenting gains up to 17%, compared to the actual scenario of the company.

References

[1]

V. Almendra. Finding the needle: A risk-based ranking of product listings at online auction sites for non-delivery fraud prediction. Expert Systems with Applications, 2013.

Digital Library

[2]

G. Alvarez and S. Petrovic. A new taxonomy of web attacks suitable for efficient encoding. Computers & Security, 22(5):435--449, 2003.

Digital Library

[3]

R. C. Barros, M. P. Basgalupp, A. C. P. L. F. de Carvalho, and A. A. Freitas. Automatic design of decision-tree algorithms with evolutionary algorithms. Evolutionary Computation (MIT), 21:659--684, 2013.

Digital Library

[4]

E. Caldeira, G. Brandao, H. Campos, and A. Pereira. Characterizing and Evaluating Fraud in Electronic Transactions. In Proc. of the Latin American Web Congress, pages 115--122, 2012.

Digital Library

[5]

G. F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309--347, 1992.

Digital Library

[6]

R. Daly, Q. Shen, and S. Aitken. Learning Bayesian networks: approaches and issues. The Knowledge Engineering Review, 26:99--157, 2011.

Digital Library

[7]

C. Digital, 2013. Acesso em: 15 de junho de 2014.

[8]

Fecomercio, 2013. Acesso em : 11 de junho de 2014.

[9]

N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine, 29:13--163, 1997.

Digital Library

[10]

Globo.com, 2013. Acesso em: 15 de junho de 2014.

[11]

D. Heckerman. Bayesian networks for data mining. Data Mining and Knowledge Discovery, 1(1):79--119, Jan. 1997.

Digital Library

[12]

U. Lindqvist and E. Jonsson. How to systematically classify computer security intrusions. Security and Privacy, IEEE Symposium on, 0:0154, 1997.

Digital Library

[13]

R. Maranzato, A. Pereira, M. Neubert, and A. P. do Lago. Fraud detection in reputation systems in e-markets using logistic regression and stepwise optimization. ACM SIGAPP Applied Computing Review, 11(1):14--26, 2010.

Digital Library

[14]

E. W. T. Ngai, Y. Hu, Y. H. Wong, Y. Chen, and X. Sun. 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--569, feb 2011.

Digital Library

[15]

S. Pandit, D. H. Chau, S. Wang, and C. Faloutsos. Netprobe: A fast and scalable system for fraud detection in online auction networks. In Proc. of the International Conference on World Wide Web, pages 201--210, 2007.

Digital Library

[16]

G. L. Pappa and A. A. Freitas. Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach. Springer, 2009.

Digital Library

[17]

A. G. C. Sa. Evolucao automatica de algoritmos de redes Bayesianas de classificać ao. Master's thesis, Universidade Federal de Minas Gerais (UFMG), 2014. Orientadora: G. L. Pappa.

[18]

A. G. C. Sa and G. L. Pappa. Towards a method for automatically evolving bayesian network classifiers. In Proc. of the Conference Companion on Genetic and Evolutionary Computation Conference Companion, pages 1505--1512, 2013.

Digital Library

[19]

J. P. Sacha. New synthesis of bayesian network classifiers and cardiac spect image interpretation. PhD thesis, 1999.

Digital Library

[20]

K. M. Salama and A. A. Freitas. Extending the ABC-Miner Bayesian classification algorithm. In Proc. of the Workshop on Nature Inspired Cooperative Strategies for Optimization, pages 1--12, 2013.

[21]

K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99--127, 2002.

Digital Library

[22]

B. Thomas, J. Clergue, A. Schaad, and M. Dacier. A comparison of conventional and online fraud. In Proc. of the International Conference on Critical Infrastructures, 2004.

[23]

C. Thornton, F. Hutter, H. H. Hoos, and K. Leyton-Brown. Auto-WEKA: Combined selection and hyperparameter optimization of classification algorithms. In Proc. of KDD, pages 847--855, 2013.

Digital Library

[24]

L. Vasiu and I. Vasiu. Dissecting computer fraud: From definitional issues to a taxonomy. In Proc. of the Annual Hawaii International Conference on System Sciences, pages 3625--3629, 2004.

Digital Library

[25]

Webshoppers, 2014. Acesso em: 15 de junho de 2014.

[26]

I. H. Witten, E. Frank, and M. A. Hall. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Publishers Inc., 2011.

Digital Library

[27]

D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1):67--82, 1997.

Digital Library

[28]

X. Yao. Evolving artificial neural networks. Proc. of the IEEE, 87:1423--1447, 1999.

Cited By

Silva AGiuntini FRanieri CMeneguette RGarcia RRamachandran GKrishnamachari BUeyama J(2023)MADCS: A Middleware for Anomaly Detection and Content Sharing for Blockchain-Based SystemsJournal of Network and Systems Management10.1007/s10922-023-09736-131:3Online publication date: 27-Apr-2023
https://doi.org/10.1007/s10922-023-09736-1

Index Terms

Generating Personalized Algorithms to Learn Bayesian Network Classifiers for Fraud Detection in Web Transactions
1. Computing methodologies
  1. Machine learning
    1. Learning settings
    2. Machine learning approaches
      1. Logical and relational learning
        Inductive logic learning

Recommendations

Fraud detection in web transactions
WebMedia '12: Proceedings of the 18th Brazilian symposium on Multimedia and the web

The volume of electronic transactions has raised a lot in last years, mainly due to the popularization of e-commerce. We also observe a significant increase in the number of fraud cases, resulting in billions of dollars losses each year worldwide. ...
Read More
A Comparison between Classifiers on Credit Card Fraud Detection Problem
EBEE '20: Proceedings of the 2020 2nd International Conference on E-Business and E-commerce Engineering

The great expansion of data availability gives rise to some consumer financial problems, including credit card fraud. It is an urge to look into this fraudulent behavior and try to make successful detection, so the continuous analysis from raw data is ...
Read More
Credit card fraud detection based on self-paced ensemble neural network
ITCC '22: Proceedings of the 4th International Conference on Information Technology and Computer Communications

Along with the significant increase in the number of credit cards, the number of credit card frauds worldwide is increasing day by day. At the same time, the development of Internet technology has led to the emergence of new fraud methods. The ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WebMedia '14: Proceedings of the 20th Brazilian Symposium on Multimedia and the Web

November 2014

256 pages

ISBN:9781450332309

DOI:10.1145/2664551

General Chair:
Raoni Kulesza
UFPB - Universidade Federal da Paraíba
,
Program Chair:
Tatiana Tavares
UFPB - Universidade Federal da Paraíba

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SBC: Brazilian Computer Society

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WebMedia'14

Sponsor:

SBC

WebMedia'14: 20th Brazilian Symposium on Multimedia and the Web

November 18 - 21, 2014

João Pessoa, Brazil

Acceptance Rates

WebMedia '14 Paper Acceptance Rate 25 of 86 submissions, 29%;

Overall Acceptance Rate 270 of 873 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
129
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Silva AGiuntini FRanieri CMeneguette RGarcia RRamachandran GKrishnamachari BUeyama J(2023)MADCS: A Middleware for Anomaly Detection and Content Sharing for Blockchain-Based SystemsJournal of Network and Systems Management10.1007/s10922-023-09736-131:3Online publication date: 27-Apr-2023
https://doi.org/10.1007/s10922-023-09736-1

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents