Title: Weight learning from cost matrix in weighted least squares model based on genetic algorithm

Authors: Hong Zhu; Peng Yao; Xizhao Wang

Addresses: College of Computer Science and Software Engineering, Guangdong Key Lab of Intelligent Information Processing, Shenzhen University, Shenzhen, 518060, China ' College of Computer Science and Software Engineering, Guangdong Key Lab of Intelligent Information Processing, Shenzhen University, Shenzhen, 518060, China ' College of Computer Science and Software Engineering, Guangdong Key Lab of Intelligent Information Processing, Shenzhen University, Shenzhen, 518060, China

Abstract: In real life, it is a common phenomenon that different misclassification causes different cost. Given a misclassification cost matrix (MCM), cost-sensitive learning is aiming at decreasing the overall misclassification cost rather than simply reducing the misclassification rate. Weighted least squares (WLS) model is acknowledged as an effective way of cost sensitive learning. However, the weights in WLS model are generally unknown and finding these weights is usually difficult. In this paper, we put forward a new approach to learning these weights of WLS model from a given MCM based on a genetic algorithm. A comparative study shows that our proposed approach has an overall cost of misclassification significantly smaller than the existing cost-sensitive learning methods.

Keywords: cost-sensitive learning; misclassification cost matrix; MCM; weighted least squares model; genetic algorithm.

DOI: 10.1504/IJBIC.2019.100148

International Journal of Bio-Inspired Computation, 2019 Vol.13 No.4, pp.269 - 276

Received: 08 Oct 2018
Accepted: 08 Dec 2018

Published online: 12 Jun 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article