On irreducible descriptive sets of attributes for information systems

Mikhail Moshkov*, Andrzej Skowron, Zbigniew Suraj

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The maximal consistent extension Ext(S) of a given information system S consists of all objects corresponding to attribute values from S which are consistent with all true and realizable rules extracted from the original information system S. An irreducible descriptive set for the considered information system S is a minimal (relative to the inclusion) set B of attributes which defines exactly the set Ext(S) by means of true and realizable rules constructed over attributes from the considered set B. We show that there exists only one irreducible descriptive set of attributes. We also present a polynomial algorithm for this set construction. The obtained results will be useful for the design of concurrent data models from experimental data.

Original languageEnglish (US)
Title of host publicationRough Sets and Current Trends in Computing - 6th International Conference, RSCTC 2008, Proceedings
Pages21-30
Number of pages10
DOIs
StatePublished - Dec 5 2008
Event6th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2008 - Akron, OH, United States
Duration: Oct 23 2008Nov 25 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5306 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2008
CountryUnited States
CityAkron, OH
Period10/23/0811/25/08

Keywords

  • Information systems
  • Irreducible descriptive sets
  • Maximal consistent extensions
  • Rough sets

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On irreducible descriptive sets of attributes for information systems'. Together they form a unique fingerprint.

Cite this