×

Generation of exhaustive set of rules within dominance-based rough set approach. (English) Zbl 1270.68313

Skowron, Andrzej (ed.) et al., Selected papers of the international workshop on rough sets in knowledge discovery and soft computing, RSKD (satellite event for ETAPS 2003), Warsaw, Poland, April12–13, 2003. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 82, No. 4, 96-107 (2003).
Summary: The rough sets theory has proved to be a useful mathematical tool for the analysis of a vague description of objects. One extension of the classic theory is the dominance-based set approach (DRSA) that allows analysing preference-ordered data. The analysis ends with a set of decision rules induced from rough approximations of decision classes. The role of the decision rules is to explain the analysed phenomena, but they may also be applied in classifying new, unseen objects. There are several strategies of decision rule induction. One of them consists in generating the exhaustive set of minimal rules. In this paper we present an algorithm based on Boolean reasoning techniques that follows this strategy with in DRSA.
For the entire collection see [Zbl 1271.68055].

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence

Software:

LERS
PDFBibTeX XMLCite
Full Text: Link

References:

[1] Greco S., Matarazzo B. and Słowinski R., Rough approximation of a preference relation by dominance relations. ICS Research Report 16/96, Warsaw University of Technology, Warsaw, and 1996 in: European Journal of Operational Research 117, 63–83 1999. · Zbl 0998.90044
[2] Greco, S.; Matarazzo, B.; Słowinski, R.: A new rough set approach to evaluation of bankruptcy risk. Operational tools in the management of financial risks, 121-136 (1998)
[3] Greco, S.; Matarazzo, B.; Słowinski, R.: Rough sets theory for multicriteria decision analysis. European journal of operational research 129, No. 1, 1-47 (2001) · Zbl 1008.91016
[4] Greco, S.; Matarazzo, B.; Słowinski, R.: Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European journal of operational research 138, 247-259 (2002) · Zbl 1008.90509
[5] Grzymala-Busse, J. W.: LERS - a system for learning from examples based on rough sets. Intelligent decision support. Handbook of applications and advances of the rough sets theory, 3-18 (1992)
[6] Pawlak, Z.: Rough sets. International journal of information & computer sciences 11, 341-356 (1982) · Zbl 0501.68053
[7] Pawlak, Z.: Rough sets. (1991) · Zbl 0758.68054
[8] Pindur, R.; Susmaga, R.: Fast rule extraction with binary-coded relations. Intelligent data analysis 7, No. 1 (2003)
[9] Roy, B.: Méthodologie multicritère d’aide à la décision. Economica, Paris (1985)
[10] Skowron, A.; Rauszer, C.: The discernibility matrices and functions in information systems. Intelligent decision support. Handbook of applications and advances of the rough set theory, 331-362 (1992)
[11] Skowron, A.: Boolean reasoning for decision rules generation. Methodologies for intelligent systems, 295-305 (1993)
[12] Skowron, A.: Extracting laws form decision table. Computational intelligence: an international journal 11/2, 371-388 (1995)
[13] Stefanowski, J.: On rough set based approaches to induction of decision rules. Rough sets in data mining and knowledge discovery, 1, 500-529 (1998) · Zbl 0927.68094
[14] Stefanowski, J.: Algorytmy indukcji regul decyzyjnych w odkrywaniu wiedzy. Wydawnictwo politechniki poznanskiej, Poznań 361 (2001)
[15] Stefanowski J., Zurawski M., Incremental learning of decision rules for classification problems. In Proceedings of the Conference IIS-2003: New Trends in Intelligent Information Processing and Webmining, Zakopane, June 2003, (accepted). · Zbl 1091.68579
[16] Susmaga, R.: Experiments in incremental computation of reducts. Rough sets in knowledge discovery, 530-553 (1998) · Zbl 0927.68095
[17] Susmaga, R.: New tests for inclusion minimality in reduct generation. Foundations of computing and decision sciences. Poznań, Poland, 25 2, 121-146 (2000)
[18] Susmaga, R.: Generation of exhaustive rule sets using a reduct generating algorithm. Intelligent information systems, series advances in soft computing, 65-74 (2000) · Zbl 0965.68092
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.