6533b827fe1ef96bd1286406

RESEARCH PRODUCT

Knowledge Representation in Extended Pawlak’s Information Systems: Algebraic Aspects

Janis Cirulis

subject

Knowledge representation and reasoningComputer scienceBinary relationbusiness.industryAlgebraic structureKnowledge engineeringStructure (category theory)Logical consequenceAlgebraKnowledge baseInformation spaceInformation systemArtificial intelligencebusinessAxiom

description

The notion of an information system in Pawlak's sense is extended by introducing a certain ordering on the attribute set, which allows to treat some attributes as parts of others. With every extended information system S associated is the set K(S) of those pieces of information that, in a sense, admit a direct access in S. The algebraic structure of the "information space" K(S) is investigated, and it is shown, in what extent the structure of S can be restored from the structure of its information space. In particular, an intrinsic binary relation on K(S), interpreted as entailment, is isolated, and an axiomatic description of a knowledge revision operation based on it is proposed.

https://doi.org/10.1007/3-540-45758-5_16