Misclassification Minimization Based on Multiple Criteria Linear Programming

Misclassification minimization is an important and interesting topic in classification problem. Obviously, exploring the solution for this topic will benefit to many real life problems, such as credit card clients classification. This paper focuses on misclassification minimization based on multiple...

Full description

Saved in:
Bibliographic Details
Published in:IEEE ... International Conference on Data Mining workshops pp. 88 - 92
Main Authors: Bo Wang, Yong Shi, Huang, Wayne Wei, Guanfeng Liu
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2014
Subjects:
Credit cards
Educational institutions
linear approximation
Linear programming
Minimization
Misclassification minimization
multiple criteria linear programming
Optimization
Programming
successive linearization algorithm
Vectors
ISSN:2375-9232
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Misclassification minimization is an important and interesting topic in classification problem. Obviously, exploring the solution for this topic will benefit to many real life problems, such as credit card clients classification. This paper focuses on misclassification minimization based on multiple criteria linear programming (MCLP), proposing two different schemes to minimize the number of misclassified points in original MCLP. Especially, the complementarity is used to construct the first scheme and linear approximation technique is applied to solve it. Furthermore, successive linearization algorithm (SLA) is employed to achieve minimization the second scheme. Finally, numerical experiment tests the effect of this idea.
ISSN:2375-9232
DOI:10.1109/ICDMW.2014.10