Presumably correct decision sets

Napoles, Gonzalo; Grau, Isel; Jastrzebska, Agnieszka; Salgueiro, Yamisleydi

Abstract

The paper presents the presumably correct decision sets as a tool to analyze uncertainty in the form of inconsistency in decision systems. As a first step, problem instances are gathered into three regions con-taining weak members, borderline members, and strong members. This is accomplished by using the membership degrees of instances to their neighborhoods while neglecting their actual labels. As a second step, we derive the presumably correct and incorrect sets by contrasting the decision classes determined by a neighborhood function with the actual decision classes. We extract these sets from either the re-gions containing strong members or the whole universe, which defines the strict and relaxed versions of our theoretical formalism. These sets allow isolating the instances difficult to handle by machine learning algorithms as they are responsible for inconsistent patterns. The simulations using synthetic and real-world datasets illustrate the advantages of our model compared to rough sets, which is deemed a solid state-of-the-art approach to cope with inconsistency. In particular, it is shown that we can increase the accuracy of selected classifiers up to 36% by weighting the presumably correct and incorrect instances during the training process. (c) 2023 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )

Más información

Título según WOS: Presumably correct decision sets
Título de la Revista: PATTERN RECOGNITION
Volumen: 141
Editorial: ELSEVIER SCI LTD
Fecha de publicación: 2023
DOI:

10.1016/j.patcog.2023.109640

Notas: ISI