Cost-Sensitive Three-Way Decision: A Sequential Strategy

Huaxiong Li,Xianzhong Zhou,Bing Huang,Dun Liu
DOI: https://doi.org/10.1007/978-3-642-41299-8_31
2013-01-01
Abstract:Three-way decision model is an extension of two-way decision model, in which boundary region decision is regarded as a new feasible decision choice when precise decision can not be immediately made due to lack of available information. In this paper, a cost-sensitive sequential three-way decision model is presented, which simulate a gradual decision process from rough granule to precise granule. At the beginning of the sequential decision process, the decision results have a high decision cost and many instances are decided as boundary region due to lack of information. With the increasing of the decision steps, the decision cost decrease and more instances are precisely decided. Eventually the decision cost achieve at a satisfying value and the boundary region disappears. The paper presents both theoretic analysis and experimental validation on this proposed model.
What problem does this paper attempt to address?