Credit Card Fraud Detection Using Oversample and Denoising AutoEncoder (with TensorFlow Source Code)
-
Additional Sources:
Source code (implemented by Tensorflow) for this article is available at Github: Go to Github.
Dataset for this article is available at Kaggle: Go to Kaggle.
Abstract:
Imbalanced data classification problem has always been a popular topic in the field of machine learning research. In order to balance the samples between majority and minority class. Oversampling
algorithm is used to synthesize new minority class samples, but it could bring in noise. Pointing to the noise problems, this paper proposed a denoising autoencoder neural network
(DAE) algorithm
which can not only oversample minority class sample through misclassification cost, but also denoise and classify the sampled dataset. Through experiments, compared with the denoising autoencoder neural network
(DAE) with oversampling process and traditional fully connected neural networks, the results showed the proposed algorithm improves the classification accuracy of minority class of imbalanced datasets.
Keywords:
imbalanced data; oversampling; denoising autoencoder neural network; classification
I. INTRODUCTION
Credit card fraud is a growing threat with far reaching consequences in the finance industry, corporations and government. Fraud can be defined as criminal deception with intent of acquiring financial gain. As credit card became the most popular method of payment for both online and offline transaction, the fraud rate also accelerates. The main reasons for fraud is due to the lack of security, which involves the use of stolen credit card to get cash from bank through legitimate access. This results in high difficulty of preventing credit card fraud.
So how to do fraud detection is very significant. A lot of researches have been proposed to the detection of such credit card fraud, which account for majority of credit card frauds. Detecting using traditional method is infeasible because of the big data. However, financial institutions have focused their attention to recent computational methodologies to handle credit card fraud problem.
Classification problem is one of the key research topics in the field of machine learning. Currently available classification methods can only achieve preferable performance on balanced datasets. However, there are a large number of imbalanced datasets in practical application. For the fraud problem, the minority class, which is the abnormal transaction, is more important [1]. For instance, when minority class accounts for less than 1 percent of the total dataset, the overall accuracy reaches more than 99% even though all the minority class has been misclassified.
Minority class sampling is a common method to handle with the imbalanced data classification problem. The main purpose of oversampling is to increase the number of minority class samples so that the original classification information can get better retention. Therefore, in the fields where there is higher demand for the classification accuracy, oversampling algorithm is chosen in general.
This paper seeks to implement credit card fraud detection using denoising autoencoder and oversampling. For imbalanced data, we decided use above method to achieve proper model.
II. RELATED WORKS
Data mining technique is one notable methods used in solving fraud detection problem. This is the process of identifying those transactions that are belong to frauds or not, which is based on the behaviors and habits of cardholder, many techniques have been applied to this area, artificial neural network [2], genetic algorithm, support vector machine, frequent item set mining, decision tree, migrating birds optimization algorithm, Naïve Bayes. A comparative analysis of logistic regression and Naïve Bayes is carried out in [3]. The performance of Bayesian and neural network [4] is evaluated on credit card fraud data. Decision tree, neural networks and logistic regression are tested for their applicability in fraud detections [5].
In a seminar work, [6] proposes two advanced data mining approaches, support vector machines and random forests, together with logistic regression, as part of an attempt to better detect credit card fraud while neural network and logistic regression is applied on credit card fraud detection problem [7]. A number of challenges are associated with credit card detection, namely fraudulent behavior profile is dynamic, that is fraudulent transactions tend to look like legitimate ones; credit card transaction datasets are rarely available and highly imbalanced (or skewed); optimal feature (variables) selection for the models; suitable metric to evaluate performance of techniques on skewed credit card fraud data. Credit card fraud detection performance is greatly affected by type of sampling approach used, selection of variables and detection technique(s) used.
III. BACKGROUND
3.1 Autoencoder
A. Traditional Autoencoder Neural Network (AE)
Autoencoder is an artificial neural network used for unsupervised learning. The aim of autoencoder is to learn representations to reconstructs features for a set of data, typically for the purpose of dimensionality reduction. The simplest form of an autoencoder is a feedforward, non-recurrent neural network which is similar to the multilayer perceptron [8]. As the figure 1 shown, it has 2 parts: one is encoder and the other is decoder which are consist of by an input layer, one or more hidden layers and an output layer. The significant difference between autoencoder and multiplayer perceptron is that the output layer of autoencoder has the same number of neurons as the input layer. The purpose is to reconstruct its own inputs instead of predicting the target value from the given inputs.
In autoencoder, the network structure has connections between layers, but has no connection inside each layer, x_i is input sample, (x_i ) ̂ is output feature.
The training of autoencoder neural network is to optimize reconstruction error using the given samples. The cost function of autoencoder neural network defined in the project is (1)
(where m represents number of input samples.)
B. Denoising Autoencoder Neural Network (DAE)
For human, when people see an object, if there is a small part of the object is blocked, they can still recognize it. But how the autoencoder does for the "contaminated" data? There is a variation of traditional autoencoder named denoising autoencoder which could make autoencoder neural network learn how to remove the noise and reconstruct undisturbed input as much as possible [9].
As shown in figure 2, the original data is x, and x ̃ is the data corrupted with noise. Through the complete process of denoising autoencoder, the output is x ̂. The loss function tries to minimize the difference between the output and the original data so that the autoencoder has the ability of eliminating the influence of noise and extracting features from the corrupted data. Therefore, the features generated from the learning of input corrupted with noise are more robust, which improved the data generalization ability of autoencoder neural network model to input data.
The commonly used noises are Gaussian noise, and Salt and pepper noise. And the cost function of denoising autoencoder neural network is defined according to (2)
3.2 Oversampling
Imbalanced dataset
is a common problem faced in machine learning, since most traditional machine learning classification model can't handle imbalanced dataset. High misclassification cost often happened on
minority class, because classification model will try to classify all the data sample to the majority class.
Oversampling is a technique used to deal with imbalanced dataset, its subject to create specific class sample so the class distribution of the original dataset can be balanced. The benefit of using oversampling is shown in figure 3.
SMOTE (Synthetic Minority Oversampling Technique
) is one of the most popular oversampling technique. In order to create a synthetic data point, first we need to find a k-nearest-neighbors cluster in the feature
space, then randomly find a point within this cluster, finally using weighted average to "forge" the new data point.
3.3 Classification fully connected model
Deep fully connected neural network is often used in classification problem, with SoftMax cross entropy as the loss function, deep learning classification model can achieve very high accuracy.
The SoftMax function is often used in the final layer of a neural network-based classifier, it first calculates the exponential value of each output, then normalize all the output and let the sum of the output equal to 1. SoftMax function is often used for probability distribution transformation, since the output of SoftMax function is within range 0 to 1 that add up to 1, shown in the formula 3.
Entropy is a measure for information contents and could be defined as the unpredictability of an event. So, the greater the probability is, the smaller the unpredictability is, which means the information contents is also very small. If an event occurs inevitably with the probability of 100%, then the unpredictability and information content are 0. cross-entropy loss function takes advantages of feature of entropy equation, cross-entropy loss function can measure the goodness of a classification model, which is shown in formula 4.
Cross-entropy can be used in multi-classification problems with the combination of SoftMax (do not consider regularization). Compared with quadratic loss function, cross-entropy loss function gives better training performance on neural networks.
3.4 Model evaluation metric
Accuracy is not sufficient to evaluate a classification model, especially for imbalanced dataset. For example, an imbalanced dataset with 99.9% of normal data and 0.1% of abnormal data, if the classification labels all the sample as normal class, the model can still achieve 99.9% accuracy. However, for anomaly detection, the detection rate of anomaly class is very important. Confusion matrix is often used in this situation.
Recall (Detection rate) is the ratio between the number of correctly detected anomalies and the total number of anomalies, it evaluates how much of the anomalies can be detected in this classification model.
IV. METHODOLOGY
The credit card fraud transaction dataset we are using is downloaded from Kaggle, with totally 28315 transaction detail and 0.5% of them are labeled as fraud, the dataset is shown in the fig 4. The subject is to build a classification model for anomaly detection. Dataset contains only numerical input after doing PCA transformation. Features V1, V2, ... V28 are the principal components, the only features which have not been transformed with PCA are 'Time' and 'Amount'. Feature 'Class' is the response variable and it takes value 1 in case of fraud and 0 otherwise.
The idea is very straight forward. First, use oversampling to transform imbalanced dataset to balanced dataset. Then use denoised autoencoder to get denoised dataset. Finally using deep fully connected neural network model for final classification.
4.1 Data Preprocessing
For dataset preprocessing, drop "TIME" data, and normalized the "AMOUNT" part. Other features are obtained by PCA, do not need to do normalization. Then choose the test sample, which account for 20%
of the total
sample.
4.2 Oversampling
Our group only perform oversampling on the training dataset. Before oversampling, there are total 22652 transaction records in training dataset, with 22538 samples in normal class and 114
samples in abnormal
class. After oversampling, the training dataset contains 22538 samples in normal class and 22538
samples in abnormal class.
import numpy as np import pandas as pd from sklearn import preprocessing from imblearn.over_sampling import SMOTE class DataManager: def __init__(self): self.init_dataset() def init_dataset(self): file_path = "creditcard.csv" dataset = pd.read_csv(file_path) dataset = dataset.dropna() self.feature = dataset.drop(["Time", "Class"], axis=1).values self.target = dataset['Class'].values self.target = np.expand_dims(self.target, axis=1) # normalize dataset self.feature = preprocessing.scale(self.feature) # train:test = 4:1 train_dataset_size = int(4 / 5 * np.shape(self.target)[0]) self.train_feature = self.feature[:train_dataset_size, :] self.train_target = self.target[:train_dataset_size, :] self.test_feature = self.feature[train_dataset_size:, :] self.test_target = self.target[train_dataset_size:, :] # get balanced train dataset by SMOTE self.get_balanced_train_dataset_by_SMOTE() # id array for ramdom select self.train_dataset_index = np.arange(0, np.shape(self.train_target)[0], 1) def get_balanced_train_dataset_by_SMOTE(self): # get balanced train dataset by SMOTE sm = SMOTE() self.train_feature, self.train_target = sm.fit_sample(self.train_feature, self.train_target[:, 0]) self.train_target = np.expand_dims(self.train_target, axis=1) def next_train_batch_random_select(self, batch_size=200): select_ids = np.random.choice(self.train_dataset_index, batch_size, replace=False) feature_batch = self.train_feature[select_ids, :] feature_batch = self.add_gaussian_noise(feature_batch) target_batch = self.train_target[select_ids, :] target_batch = self.change_batch_y(target_batch) return feature_batch, target_batch def get_all_test_dataset(self): feature_batch = self.test_feature target_batch = self.test_target target_batch = self.change_batch_y(target_batch) return feature_batch, target_batch def change_batch_y(self, batch_y): batch_y = batch_y[:, 0] batch_y = np.array([batch_y == 0, batch_y == 1], dtype=np.float32) batch_y = np.transpose(batch_y) return batch_y def add_gaussian_noise(self, nparray): noise = np.random.normal(loc=0.0, scale=0.02, size=np.shape(nparray)) nparray += noise return nparray
4.3 Denoising autoencoder
Our group designed a 7 layers
autoencoder for dataset denoising process. After we got balanced training dataset from oversampling, we add Gaussian noise to the training dataset, then feed the training dataset into
this denoised autoencoder. After training this denoised autoencoder model, this autoencoder has the capability to denoise the testing dataset in the prediction process.
import tensorflow as tf class AutoEncoder(object): def __init__(self, learning_rate): self.learning_rate = learning_rate self.weight_path = 'weight/Autoencoder.ckpt' self.init_model() def init_model(self): # tf Graph input self.X = tf.placeholder("float", [None, 29]) self.dense1 = tf.layers.dense(inputs=self.X, units=22, activation=tf.nn.leaky_relu) self.dense2 = tf.layers.dense(inputs=self.dense1, units=15, activation=tf.nn.leaky_relu) self.dense3 = tf.layers.dense(inputs=self.dense2, units=10, activation=tf.nn.leaky_relu) self.dense4 = tf.layers.dense(inputs=self.dense3, units=15, activation=tf.nn.leaky_relu) self.dense5 = tf.layers.dense(inputs=self.dense4, units=22, activation=tf.nn.leaky_relu) self.dense6 = tf.layers.dense(inputs=self.dense5, units=29, activation=tf.nn.leaky_relu) self.cost = tf.reduce_mean(tf.square(tf.subtract(self.dense6, self.X))) self.optimizer = tf.train.AdamOptimizer(learning_rate=self.learning_rate) self.train_op = self.optimizer.minimize(self.cost) # start session self.sess = tf.Session() self.sess.run(tf.global_variables_initializer()) self.load_weight() def calc_cost(self, X): return self.sess.run(self.cost, feed_dict={self.X: X}) def train(self, X): cost, opt = self.sess.run((self.cost, self.train_op), feed_dict={self.X: X}) return cost def de_noise(self, X): return self.sess.run(self.dense6, feed_dict={self.X: X}) def load_weight(self): self.saver = tf.train.Saver() try: self.saver.restore(self.sess, self.weight_path) print("found saved weight.") except: print("no saved weight found.") def save_weight(self): self.saver.save(self.sess, self.weight_path) print("weight saved.")
4.4 Classifier
Our group designed a 6 layers
autoencoder for dataset denoise process. After we got denoised training dataset from denoised autoencoder, we feed the training dataset into this deep fully connected neural network
classifier. In the end, we are using SoftMax with cross-entropy as the loss function for final classification.
import tensorflow as tf class Classifier(object): def __init__(self, learning_rate): self.learning_rate = learning_rate self.weight_path = 'weight/Classifier.ckpt' self.init_model() def init_model(self): # tf Graph input self.X = tf.placeholder("float", [None, 29]) self.Y = tf.placeholder("float", [None, 2]) self.dense1 = tf.layers.dense(inputs=self.X, units=22, activation=tf.nn.leaky_relu) self.dense2 = tf.layers.dense(inputs=self.dense1, units=15, activation=tf.nn.leaky_relu) self.dense3 = tf.layers.dense(inputs=self.dense2, units=10, activation=tf.nn.leaky_relu) self.dense4 = tf.layers.dense(inputs=self.dense3, units=5, activation=tf.nn.leaky_relu) self.dense5 = tf.layers.dense(inputs=self.dense4, units=2, activation=tf.nn.leaky_relu) self.loss_softmax = tf.reduce_mean( tf.nn.softmax_cross_entropy_with_logits_v2(logits=self.dense5, labels=self.Y)) self.optimizer = tf.train.AdamOptimizer(learning_rate=0.001, epsilon=1) self.train_op = self.optimizer.minimize(self.loss_softmax) # start session self.sess = tf.Session() self.sess.run(tf.global_variables_initializer()) self.load_weight() def calc_cost(self, X, Y): return self.sess.run(self.loss_softmax, feed_dict={self.X: X, self.Y: Y}) def calc_accuracy(self, X, Y): self.pred = tf.nn.softmax(self.dense5) self.correct_prediction = tf.equal(tf.argmax(self.pred, axis=1), tf.argmax(self.Y, axis=1)) self.accuracy = tf.reduce_mean(tf.cast(self.correct_prediction, "float")) return self.sess.run(self.accuracy, feed_dict={self.X: X, self.Y: Y}) def predict(self, X): self.pred = tf.nn.softmax(self.dense5) return self.sess.run(self.pred, feed_dict={self.X: X}) def train(self, X, Y): cost, opt = self.sess.run((self.loss_softmax, self.train_op), feed_dict={self.X: X, self.Y: Y}) return cost def load_weight(self): self.saver = tf.train.Saver() try: self.saver.restore(self.sess, self.weight_path) print("found saved weight.") except: print("no saved weight found.") def save_weight(self): self.saver.save(self.sess, self.weight_path) print("weight saved.")
V. EVALUATION AND RESULTS
This section first discusses the implementation details, then presents evaluation results comparing the oversampling model with model without oversampling.
5.1 Implementation details
Our group using built-in function from "sklearn" package for dataset normalization, and built-in function "SMOTE" from "imblearn" package for oversampling. In addition, we implement the denoised autoencoder model and deep fully connected neural network classifier with "TensorFlow". We choose "TensorFlow" because its capable of GPU acceleration. All models are trained on GTX 1060 discrete GPU w/6GB GDDR5 graphics memory. It took 10 minutes for each model to converge.
5.2 Results
After the training process, we perform evaluation process using another separated evaluation dataset. the accuracy rate and recall rate are applied to evaluate the accuracy of each model. The results are shown in the fig 6 and fig 7.
For model 1 without the usage of oversampling and autoencoder, the recall rate is very low, because the model classifies all the sample as normal, which means most fraud transaction is not detected. For model 2 with oversampling and autoencoder, the recall rate is acceptable, which means most fraud transaction can be detected.
VI. CONCLUSION
In machine learning area, imbalance data classification receives increasing attention as big data become popular. On account of the drawbacks of traditional method, oversampling algorithm and autoencoder can be used. This study combined stacked denoising autoencoder neural network with oversampling to build the model, which can achieve minority class sampling on the basis of misclassification cost, and denoise and classify the sampled datasets. The proposed algorithm increases classification accuracy of minority class compared to the former methods, we can achieve different accuracy by controlling the threshold. In this study, when threshold equal to 0.6, we can achieve the best performance, which is 97.93%. However, the dimensionality reduction of high-dimensional data still need to be further researched.
REFERENCES
[1] Y. Sahin, S. Bulkan, and E. Duman, "A cost-sensitive decision tree approach for fraud detection," Expert Systems with Applications,vol. 40, pp. 5916-5923, 2013.
[2] Ogwueleka, F. N., (2011). Data Mining Application in Credit Card Fraud Detection System, Journal of Engineering Science and Technology, Vol. 6, No. 3, pp. 311 – 322
[3] Ng, A. Y., and Jordan, M. I., (2002). On discriminative vs. generative classifiers: A comparison of logistic regression and naive bayes. Advances in neural information processing systems, 2, 841-848.
[4] Maes, S., Tuyls, K., Vanschoenwinkel, B., & Manderick, B. (2002). Credit card fraud detection using Bayesian and neural networks. In Proceedings of the 1st international naiso congress on neuro fuzzy technologies (pp. 261-270).
[5] Shen, A., Tong, R., & Deng, Y. (2007). Application of classification models on credit card fraud detection. In Service Systems and Service Management, 2007 International Conference on (pp. 1-4). IEEE.
[6] Bhattacharyya, S., Jha, S., Tharakunnel, K., & Westland, J. C. (2011). Data mining for credit card fraud: A comparative study. Decision Support Systems, 50(3), 602-613.
[7] Sahin, Y. and Duman, E., (2011). Detecting credit card fraud by ANN and logistic regression. In Innovations in Intelligent Systems and Applications (INISTA), 2011 International Symposium on (pp. 315-319). IEEE.
[8] Autoencoder for Words, Liou, C.-Y., Cheng, C.-W., Liou, J.-W., and Liou, D.-R., Neurocomputing, Volume 139, 84–96 (2014), doi:10.1016/j.neucom.2013.09.055
[9] M. Koziarski and M. Wożniak, "CCR: A combined cleaning and resampling algorithm for imbalanced data classification", International Journal of Applied Mathematics and Computer Science, vol. 27, no. 4, 2017.