Some Reductions

Mikhail Moshkov*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this chapter, we consider some reductions which will be used later in the investigations of decision trees in the framework of the global approach. We consider relationships among decision trees for problems and decision trees for decision tables. We prove that, instead of arbitrary classes of information systems, we can consider classes containing only one information system. We discuss some operations on sccf-triples, relationships between matrices of upper local and global bounds for sccf-triples, and possibilities to transfer results from one signature to another.

Original languageEnglish (US)
Title of host publicationIntelligent Systems Reference Library
PublisherSpringer
Pages209-223
Number of pages15
DOIs
StatePublished - 2020

Publication series

NameIntelligent Systems Reference Library
Volume179
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

ASJC Scopus subject areas

  • General Computer Science
  • Information Systems and Management
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Some Reductions'. Together they form a unique fingerprint.

Cite this