Knowledge extraction from multiple criteria linear programming classification approach

As an effective model for classification, Multiple Criteria Linear Programming (MCLP) has been widely used in business intelligence. However, a possible limitation of MCLP is that it generates unexplainable black-box models which can only tell us results without reasons. To overcome this shortage, i...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2010-05, Vol.1 (1), p.2441-2448
Main Authors: Zhang, Yuejin, Zhang, Peng, Zhang, Lingling, Shi, Yong
Format: Article
Language:English
Subjects:
Clustering
MCLP
Rough set
Rule extraction
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As an effective model for classification, Multiple Criteria Linear Programming (MCLP) has been widely used in business intelligence. However, a possible limitation of MCLP is that it generates unexplainable black-box models which can only tell us results without reasons. To overcome this shortage, in this paper, we present a knowledge mining strategy which mines explainable decision rules from black-box MCLP models. Firstly, we use the rough set theory to distinguish the definable set where samples are perfectly classified, from the rough set where misclassified samples may exist. Then, to get explainable knowledge, we present a clustering-based decision rule extraction approach to extract knowledge from the definable set, and a rough set-based rule extraction approach to the rough set. Finally, empirical studies on real world VIP Email data sets demonstrate that our method can effectively extract explicit rules from MCLP model with only a little lost in performance.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2010.04.275