Abstract

Some attribute implications in an implicational base of a derived context 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.

Keywords

Cite this article

@article{cai-5322,
  author  = {Taufiq Hidayat and Asmala bin Ahmad and Mohammad Ishak bin Desa},
  title   = {Non-Redundant Implicational Base of Many-Valued Context Using SAT},
  journal = {Computing and Informatics},
  volume  = {40},
  number  = {2},
  pages   = {368--386},
  year    = {2021},
  issn    = {1335-9150},
  doi     = {10.31577/cai_2021_2_368}
}
Download .bib