Abstract:Neighborhood decision systems (NDSs) are commonly-used systems in real-world applications such as credit scoring. Probabilistic neighborhood rough sets (PNRSs) model, which is a generalized rough set model by combining neighborhood rough sets (NRSs) with probabilistic theory, can efficiently handle numerical data with noise values and allow tolerance of errors. Approximations of a target concept are fundamental and vital notions of the PNRSs, which can induce the certain and uncertain decision rules. Nevertheless, data evolves over time due to dynamic characteristics, especially, the addition of new attributes and the deletion of redundant or irrelevant attributes. Therefore, the potential meaningful knowledge may alter over time accordingly. To improve the efficiency of acquiring decision rules, the three-way regions (i.e., the positive, negative, and boundary regions) of the PNRSs need to be updated in an incremental fashion. To address this issue, two incremental algorithms for updating the three-way regions of each decision class of the PNRSs are investigated from the matrix perspective with time-evolving attributes (namely, adding attributes and deleting attributes). First, a matrix-based characterization of the three-way regions of each decision class of the PNRSs is constructed. Subsequently, considering the variation of the attributes, matrix-based updating mechanisms for relevant matrices are developed by means of the previously calculated information. Furthermore, the incremental algorithms are developed by taking advantage of the matrix-based updating mechanisms. Comprehensive experiments are performed on benchmark UCI data sets, and comparative results demonstrate our proposed algorithms consistently outperform the non-incremental algorithm in terms of computational efficiency.

Incremental Updating Probabilistic Neighborhood Three-Way Regions with Time-Evolving Attributes

Dynamic three-way neighborhood decision model for multi-dimensional variation of incomplete hybrid data

Updating three-way decisions in incomplete multi-scale information systems

Bi-directional Adaptive Neighborhood Rough Sets Based Attribute Subset Selection.

Neighborhood Based Decision-Theoretic Rough Set Models

Incremental reduction methods based on granular ball neighborhood rough sets and attribute grouping

Improving Incremental Nonnegative Matrix Factorization Method for Recommendations Based on Three-Way Decision Making

Incremental feature selection approach to multi-dimensional variation based on matrix dominance conditional entropy for ordered data set

Incremental Updating Multigranulation Approximations with Matrix Representation Under Coarsening Decision Attribute

Unsupervised Attribute Reduction based on Variable Precision Weighted Neighborhood Dependency

Uncertainty-Aware Hierarchical Refinement for Incremental Implicitly-Refined Classification

Contrastive-based Bi-update Class Incremental Model and Its Application in Fault Diagnosis

Online Adaptive Passive-Aggressive Methods for Non-Negative Matrix Factorization and Its Applications

Incremental approaches to updating attribute reducts when refining and coarsening coverings

Matrix‐based Method for Solving Decision Domains of Neighbourhood Multigranulation Decision‐theoretic Rough Sets

Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations.

A neighborhood classifier based on adaptive radius selection and attribute reduction

An Incremental Updating Algorithm for Core Computing in Dominance-Based Rough Set Model

WalkNAR: A neighborhood rough sets-based attribute reduction approach using random walk

Attribute Reduction with Personalized Information Granularity of Nearest Mutual Neighbors

An Incremental Update Framework for Online Recommenders with Data-Driven Prior