New Simplification Rules for Databases with Positive and Negative Attributes

In this paper, new logical equivalences are presented within the simplification logic with mixed attributes paradigm, which allow the obtention of bases of shorter, easier-to-read attribute implications. In addition to the theoretical results which show that the proposed equivalences indeed hold in...

Full description

Saved in:
Bibliographic Details
Main Authors: Domingo López-Rodríguez, Manuel Ojeda-Hernández, Carlos Bejines
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/13/2/309
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832588103417593856
author Domingo López-Rodríguez
Manuel Ojeda-Hernández
Carlos Bejines
author_facet Domingo López-Rodríguez
Manuel Ojeda-Hernández
Carlos Bejines
author_sort Domingo López-Rodríguez
collection DOAJ
description In this paper, new logical equivalences are presented within the simplification logic with mixed attributes paradigm, which allow the obtention of bases of shorter, easier-to-read attribute implications. In addition to the theoretical results which show that the proposed equivalences indeed hold in simplification logic with mixed attributes, experimental results which showcase the effectiveness of this method are also provided. Furthermore, the simplification method presented is iterative and gives sufficiently good results in only one or two iterations, therefore presenting itself as a reasonable procedure in time-sensitive experiments.
format Article
id doaj-art-f9692fd153a94586856e44da2b315d44
institution Kabale University
issn 2227-7390
language English
publishDate 2025-01-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj-art-f9692fd153a94586856e44da2b315d442025-01-24T13:40:08ZengMDPI AGMathematics2227-73902025-01-0113230910.3390/math13020309New Simplification Rules for Databases with Positive and Negative AttributesDomingo López-Rodríguez0Manuel Ojeda-Hernández1Carlos Bejines2Depto. de Matemática Aplicada, Universidad de Málaga, Andalucía Tech, 29071 Málaga, SpainDepartment of Computing Science, Umeå University, 901 87 Umeå, SwedenDepto. de Matemática Aplicada, Universidad de Málaga, Andalucía Tech, 29071 Málaga, SpainIn this paper, new logical equivalences are presented within the simplification logic with mixed attributes paradigm, which allow the obtention of bases of shorter, easier-to-read attribute implications. In addition to the theoretical results which show that the proposed equivalences indeed hold in simplification logic with mixed attributes, experimental results which showcase the effectiveness of this method are also provided. Furthermore, the simplification method presented is iterative and gives sufficiently good results in only one or two iterations, therefore presenting itself as a reasonable procedure in time-sensitive experiments.https://www.mdpi.com/2227-7390/13/2/309formal concept analysissimplification logicmixed attributessize reductionimplication basis
spellingShingle Domingo López-Rodríguez
Manuel Ojeda-Hernández
Carlos Bejines
New Simplification Rules for Databases with Positive and Negative Attributes
Mathematics
formal concept analysis
simplification logic
mixed attributes
size reduction
implication basis
title New Simplification Rules for Databases with Positive and Negative Attributes
title_full New Simplification Rules for Databases with Positive and Negative Attributes
title_fullStr New Simplification Rules for Databases with Positive and Negative Attributes
title_full_unstemmed New Simplification Rules for Databases with Positive and Negative Attributes
title_short New Simplification Rules for Databases with Positive and Negative Attributes
title_sort new simplification rules for databases with positive and negative attributes
topic formal concept analysis
simplification logic
mixed attributes
size reduction
implication basis
url https://www.mdpi.com/2227-7390/13/2/309
work_keys_str_mv AT domingolopezrodriguez newsimplificationrulesfordatabaseswithpositiveandnegativeattributes
AT manuelojedahernandez newsimplificationrulesfordatabaseswithpositiveandnegativeattributes
AT carlosbejines newsimplificationrulesfordatabaseswithpositiveandnegativeattributes