期刊
KNOWLEDGE-BASED SYSTEMS
卷 134, 期 -, 页码 172-188出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2017.07.031
关键词
Sequential three-way decisions; Granular structure; Multilevel; Incremental
资金
- National Science Foundation of China [61573292, 61572406, 61603313, 61602327, 71571148]
- Fundamental Research Funds for the Central Universities [2682015QM02]
- China Scholarship Council [201607000063]
A fundamental notion of granular computing is a multilevel granular structure in which different levels are characterized by different degrees of abstraction and details. By making use of a granular structure, we propose a unified model of sequential three-way decisions and multilevel incremental processing for complex problem solving. At a particular level, a set of objects is divided into positive, negative, and boundary regions. A yes/no decision is made for objects in the positive/negative region when available information is sufficient to warrant such a decision. We defer a definite decision for objects in the boundary region to the next level where more detailed information is given. In this way, we have an effective and efficient sequential three-way decisions strategy to achieve a faster decision process with a less overall decision cost. We consider, at each level, seven situations resulting from combinations of three regions. We introduce the cost of decision process for granularity transformation and processing. We also examine the decrease of objects and the change of thresholds when the attributes are added to an information system. In order to dynamically update a sequence of three regions, we suggest multilevel incremental mechanisms and algorithms. Finally, we report experimental results on datasets from UCI to show the performance of proposed models and algorithms. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据