Mohammed Alwersh
University of Miskolc

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Indonesian Journal of Electrical Engineering and Computer Science

Survey on attribute and concept reduction methods in formal concept analysis Mohammed Alwersh; László Kovács
Indonesian Journal of Electrical Engineering and Computer Science Vol 30, No 1: April 2023
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v30.i1.pp366-387

Abstract

Formal concept analysis (FCA) is now widely recognized as a useful approach for extracting, representing, and analyzing knowledge in various domains. The high computational cost of knowledge processing and the difficulty of visualizing the lattice are two key challenges in practical FCA implementations. Moreover, assessing the finalized built-up lattice may be problematic due to the enormous number of formal concepts and the complexity of their connections. The challenge of constructing concept lattices of adequate size and structure to convey high-importance context features remains a significant FCA aim. In the literature, various strategies for concept lattice reduction have been presented. In this work, we suggest a categorization of reduction methods for concept lattice based on three main categories: context pre-processing, non-essential distinctions elimination, and concept filtration, whereby using FCA-based analysis, the most important methods in the literature are analyzed and compared based on six pillars: the preliminary step of the reduction process, domain expert, changing the original data structure, final concept lattice, quality of reduction, and category of reduction method.