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...
Saved in:
Main Authors: | , , |
---|---|
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 |