Abstract:Granular computing (GrC\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ GrC $$\end{document}) is one of the key issues in the field of information sciences. Research on the theory and algorithms of granular computing has very important practical significance in huge amounts of information. In multi-granulation rough set theory, two subsets are calculated to approximate the target concept, which are extremely time-consuming for large-scale data. In this paper, to address the issue above, we propose efficient algorithms for updating the lower approximation when a single object is added into or deleted from the target concept in an incomplete information system. Firstly, adjustable multi-granulation rough sets (AMGRSs\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ AMGRSs $$\end{document}) are introduced in an incomplete information system, and the related properties and theorems are explored. Secondly, it is proved that local-AMGRSs\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ AMGRSs $$\end{document} and AMGRSs\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ AMGRSs $$\end{document} are equivalent in an incomplete information system. Finally, dynamic algorithms for updating the lower approximation are proposed, and the efficiency of these algorithms is verified by an experiment.

A Hierarchical Granulation of Knowledge Based on Variable Precision Rough Set Theory

Table representations of granulations revisited

Table Representations of Granulations Revisited - Pre-Topological Information Tables

Unifying Rough Set Theories Via Large Scaled Granular Computing

Catoptrical Rough Set Model on Two Universes Using Granule-Based Definition and Its Variable Precision Extensions

Variable Precision Multigranulation Rough Set and Attributes Reduction

Study on Knowledge Granularity and Relationship Between Knowledge Granularities Based on Rough Sets

Hierarchical algorithm for calculating approximation regions based on granular computing

Ontology Design with a Granular Approach

A Granular Way to Construct a Rule-Based Fuzzy Hierarchical Model.

Hierarchical Multi-granulation Sequential Three-Way Decisions.

Uncertainty instructed multi-granularity decision for large-scale hierarchical classification

A dynamic approach for updating the lower approximation in adjustable multi-granulation rough sets

Intuitionistic fuzzy multigranulation rough sets

On Hierarchical Knowledge Acquisition and Application

A Flexible Multigranulation Decision-Theoretic Rough Set Model

Dynamic Updating Multigranulation Fuzzy Rough Set: Approximations and Reducts

An Algorithm for Knowledge Reduction in Rough Sets Based on Genetic Algorithm

An incremental approach to hierarchical feature selection by applying fuzzy rough set technique

Robust Supervised Rough Granular Description Model with the Principle of Justifiable Granularity.

An Intuitionistic Fuzzy Graded Covering Rough Set