317023

A New Efficient Approach for Updating Formal Fuzzy Concepts

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

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.

DOI

10.21608/ijci.2023.235339.1123

Keywords

Fuzzy formal concept analysis, Fuzzy Set Theory, Dynamic fuzzy concepts, Dynamic real-world data, formal fuzzy concepts

Authors

First Name

Ebtesam

Last Name

Shemis

MiddleName

Elhossiny

Affiliation

Computer science department, faculty of Computers and Information Systems, Menufia University, shebin El-Kom

Email

eptesam.elhossiny@hotmail.com

City

6 October

Orcid

0000-0003-4781-926X

First Name

Gamal

Last Name

Elhady

MiddleName

Farouk

Affiliation

Faculty of Computers and Information, Menoufia University

Email

gamal.farouk@ci.menofia.edu.eg

City

Mansoura

Orcid

-

First Name

Ammar

Last Name

Mohammed

MiddleName

Mohammed

Affiliation

Computer science department, Cairo university Faculty of Graduate Studies for Statistical Research, Giza, Egypt

Email

ammar@cu.edu.eg

City

Giza, Egypt

Orcid

0000-0001-6844-9451

First Name

Arabi

Last Name

Keshk

MiddleName

Elsayed

Affiliation

Computer Science, Faculty of Computers and Information, Menoufia University

Email

arabi.keshk@ci.menofia.edu.eg

City

-

Orcid

-

Volume

10

Article Issue

3

Related Issue

43466

Issue Date

2023-11-01

Receive Date

2023-09-11

Publish Date

2023-11-01

Page Start

26

Page End

33

Print ISSN

1687-7853

Online ISSN

2735-3257

Link

https://ijci.journals.ekb.eg/article_317023.html

Detail API

https://ijci.journals.ekb.eg/service?article_code=317023

Order

5

Type

Original Article

Type Code

877

Publication Type

Journal

Publication Title

IJCI. International Journal of Computers and Information

Publication Link

https://ijci.journals.ekb.eg/

MainTitle

A New Efficient Approach for Updating Formal Fuzzy Concepts

Details

Type

Article

Created At

24 Dec 2024