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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Artificial intelligence review Ročník 56; číslo 12; s. 15101 - 15127
Hlavní autoři: Gong, Zengtai, Zhang, Jing
Médium: Journal Article
Jazyk:angličtina
Vydáno: Dordrecht Springer Netherlands 01.12.2023
Springer
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 reducts in an FFC. We introduce the induced graph of the granular discernibility matrix and show that the minimal vertex cover of this induced graph is equivalent to the reduction of the FFC, thus transforming the problem of reduction the FFC into the problem of finding the minimal vertex cover of the graph. The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory. Further, data experiments are designed, and we formulate a transformation model from an information system with multi-valued attributes to an FFC, considering the characteristics of the continuous type of numerical attributes used in the experiments. Experimental results show that our proposed method performs well in terms of time complexity and running time.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0269-2821
1573-7462
DOI:10.1007/s10462-023-10523-2