返回
Gini objective functions for three-way classifications
DOI:10.1016/j.ijar.2016.11.005.png)
摘要
En 中文
The three-way classifications aim to divide the universe of objects into three disjoint regions, i.e., acceptance, rejection, and non-commitment regions. We can, induce different types of classification rules from these regions. There exist different measures to evaluate the quality of regions. The partition of the three regions based on certain measures such as Gini coefficient is one of the challenges in three-way classifications. When using Gini coefficients to evaluate the impurities of three-way regions, there may exist contradiction on changing of various regions towards the preferred measure levels. The impurity of one region decreases at the expense of the increase of other regions' impurities when regions change. It is impossible to decrease one region's impurity without increasing the other regions' impurities. In this paper, we formulate Gini objective functions to balance the contradictions among the impurities of three-way regions. Three Gini objective functions, i.e., minimizing the overall impurity of three regions, minimizing impurities of immediate and non-commitment decision regions simultaneously, and minimizing impurities of acceptance, rejection and non-commitment regions simultaneously, are discussed in detail. These Gini objective functions express different preferred situations of three-way regions. The balanced three-way regions representing the trade-off among impurities can be obtained by finding the solutions to these Gini objective functions. An example shows how and what three-way regions are obtained by tuning impurities of these regions to satisfy certain Gini objective functions. It is suggested that with the proposed Gini objective functions more efficient and applicable three-way regions may be induced. (C) 2016 Elsevier Inc. All rights reserved.
Keyword:
Three-way classifications
Rough sets
Impurity
Gini coefficient
Objective function
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
Representative-based classification through covering-based neighborhood rough sets
APPLIED INTELLIGENCE
IF3.5
The origins of the Gini index: extracts from VariabilitA e MutabilitA (1912) by Corrado Gini基尼指数的起源: Corrado Gini的VariabilitA e MutabilitA (1912) 的提取物

