Non-redundant implicational base of many-valued context using SAT

Hidayat, Taufiq and Ahmad, Asmala and Desa, Mohammad Ishak (2021) Non-redundant implicational base of many-valued context using SAT. Computing and Informatics, 40 (2). pp. 368-386. ISSN 1335-9150

Text 5322-Article Text-14317-1-10-20211012.pdf Download (415kB)

Abstract

Some attribute implications in an implicational base of a derived con-text of many-valued context can be inferred from some other attribute implications together with its scales. The scales are interpretation of some values in the many-valued context therefore they are a prior or an existing knowledge. In knowledge discovery, the such attribute implications are redundant and cannot be considered as new knowledge. Therefore the attribute implicational should be eliminated. This paper shows that the redundancy problem exists and formalizes a model to check the redundancy.

Item Type:	Article
Uncontrolled Keywords:	Attribute implication, Background knowledge, SAT problem
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Norfaradilla Idayu Ab. Ghafar
Date Deposited:	08 Mar 2022 16:44
Last Modified:	12 Jun 2023 11:58
URI:	http://eprints.utem.edu.my/id/eprint/25504
Statistic Details:	View Download Statistic

Actions (login required)

View Item