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 *