A New Efficient Approach for Updating Formal Fuzzy Concepts | ||||
IJCI. International Journal of Computers and Information | ||||
Article 5, Volume 10, Issue 3, November 2023, Page 26-33 PDF (612.5 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/ijci.2023.235339.1123 | ||||
![]() | ||||
Authors | ||||
Ebtesam Elhossiny Shemis ![]() ![]() ![]() | ||||
1Computer science department, faculty of Computers and Information Systems, Menufia University, shebin El-Kom | ||||
2Faculty of Computers and Information, Menoufia University | ||||
3Computer science department, Cairo university Faculty of Graduate Studies for Statistical Research, Giza, Egypt | ||||
4Computer Science, Faculty of Computers and Information, Menoufia University | ||||
Abstract | ||||
Formal fuzzy concept analysis is an effective data analysis and mining technique in the real world. However, deriving formal fuzzy concepts is an NP problem that demands substantial time and storage resources. With the continuous exponential growth of real-world data, there is a need to regularly update the extracted list of fuzzy concepts. This research paper presents a novel and efficient algorithm to update the extracted fuzzy concepts when inserting new data objects. The proposed algorithm eliminates the need for regenerating fuzzy formal concepts by reprocessing the entire dataset. Instead, it processes only the changed part and merges it with the old list of fuzzy concepts. We have evaluated the proposed approach over various datasets of different types: quantitative, categorical, and synthesized fuzzy data. The experimental results demonstrate that the proposed algorithm outperforms the traditional approach of fuzzy concept extraction by updating only the extracted fuzzy concepts rather than recreating them from scratch, especially in the case of massive data sets. | ||||
Keywords | ||||
Fuzzy formal concept analysis; Fuzzy set theory; Dynamic fuzzy concepts; Dynamic real-world data; formal fuzzy concepts | ||||
Statistics Article View: 102 PDF Download: 119 |
||||