Genetic programming-based evolution of classification trees for decision support in banking sector

摘要

Credit decision-making is a vital process in the banking sector as it helps to reduce losses by identifying non-creditable individuals. Classification algorithms in data mining provide accurate results in the aforementioned area. But, such real-world lending environments require classification results to be easy to interpret. The lack of explicability of several existing classifiers makes banks reluctant in using them. An ideal classifier needs to be accurate with interpretability encapsulated within it. Decision trees are accurate, but for large datasets, the tree becomes very large and may not be comprehensible. Genetic programming (GP) is widely applied for solving classification problems since it can produce smaller trees by using tree-size, as fitness measure or by depth-limiting the trees. Hence, we propose an algorithm named GPeCT that merges decision tree and GP to produce a near-optimal decision tree classifier. We demonstrate the performance of GPeCT through experiments on large datasets from banking and other domains.