@inproceedings{b77193f6f70444c0a290ad13db4ba2eb,
title = "On testing membership to maximal consistent extensions of information systems",
abstract = "This paper provides a new algorithm for testing membership to maximal consistent extensions of information systems. A maximal consistent extension of a given information system includes all objects corresponding to known attribute values which are consistent with all true and realizable rules extracted from the original information system. An algorithm presented here does not involve computing any rules, and has polynomial time complexity. This algorithm is based on a simpler criterion for membership testing than the algorithm described in [4]. The criterion under consideration is convenient for theoretical analysis of maximal consistent extensions of information systems.",
keywords = "Information systems, Maximal consistent extensions, Rough sets",
author = "Mikhail Moshkov and Andrzej Skowron and Zbigniew Suraj",
year = "2006",
doi = "10.1007/11908029_10",
language = "English (US)",
isbn = "3540476938",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "85--90",
booktitle = "Rough Sets and Current Trends in Computing - 5th International Conference, RSCTC 2006, Proceedings",
address = "Germany",
note = "5th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2006 ; Conference date: 06-11-2006 Through 08-11-2006",
}