Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm

Attribute reduction is one of the significant research issues in the formal fuzzy context (FFC). However, the extant method of computing the minimal granular reducts by Boolean reasoning is an NP problem. To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular re...

Full description

Saved in:

Bibliographic Details
Published in:	The Artificial intelligence review Vol. 56; no. 12; pp. 15101 - 15127
Main Authors:	Gong, Zengtai, Zhang, Jing
Format:	Journal Article
Language:	English
Published:	Dordrecht Springer Netherlands 01.12.2023 Springer Springer Nature B.V
Subjects:	Algorithms Analysis Artificial Intelligence Attributes Computer Science Experiments Graph representations Graph theory Graphical representations Heuristic Heuristic methods Reduction Run time (computers) Transformation Formal fuzzy decision contexts Vertex covers Formal fuzzy contexts Granular reduction
ISSN:	0269-2821, 1573-7462
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!