Non-deterministic rules in decision systems

Barbara Marszał-Paszek, Piotr Paszek


The short non-deterministic rules were described in the paper. This type of rules is used to build up rule-based classifiers. Special emphasis is put on the way of extraction this kind of rules. The proposed methods of such rules generation were compeered in terms of the classifiers quality.


decision system; rule-based classifier; non-deterministic decision rules; rough sets

Full Text:

PDF (Polski)


Agrawal R., Imielinski T., Swami A.: Mining Association Rules Between Sets of Items in Large Databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, ACM Press, Washington, D.C., New York 1993, s. 207-216.

Asuncion A., Newman D. J.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences, 2007.

Bazan J. G., Szczuka M. S.: RSES and RSESlib - A Collection of Tools for Rough Set Computations. Rough Sets and Current Trends in Computing, Springer-Verlag, London 2000, s. 106-113.

Bazan J. G., Szczuka M. S., Wojna A., Wojnarski M.: On the Evolution of Rough Set Exploration System. LNAI, Vol. 3066, Springer, Heidelberg 2004, s. 592-601.

Delimata P., Marszał-Paszek B., Moshkov M., Paszek P., Skowron A., Suraj Z.: Comparison of Some Classification Algorithms Based on Deterministic and Nondeterministic Decision Rules. Transactions on Rough Sets XII, LNCS, Vol. 6190, Springer,Hei- I delberg2010, s. 90-105.

Delimata P., Moshkov M., Skowron A., Suraj Z.: Inhibitory Rules in Data Analysis: A Rough Set Approach. Studies in Computational Intelligence, Vol. 163, Springer, Heidelberg 2009.

Komorowski J., Pawlak Z., Polkowski L., Skowron A.: Rough sets: A tutorial. Rough Fuzzy Hybridization: A New Trend in Decision-Making. Springer-Verlag, Singapore 1999, s .3-98.

Marszał-Paszek B., Paszek P., Wakulicz-Deja A.: Classification Algorithms Basedon Template's Decision Rules. Advances in Intelligent and Soft Computing, Vol. 59, Springer-Verlag 2009, s. 321-325.

Moshkov M., Skowron A., Suraj Z.: Maximal consistent extensions of information systems relative to their theories. Information Sciences, Vol. 178 (12), 2008, s. 2600-2620.

Paszek P., Marszał-Paszek B.: Deterministic and Nondeterministic Decision Rules in Classification Process. Journal of Medical Informatics and Technologies, Vol. 15, 2010, s. 87-92.

Pawlak Z.: Rough Sets: Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston 1991.

Rissanen J.: Modeling by Shortest Data Description. Automatica, Vol. 14, 1978, s.465-471.

Rough Set Exploration System:

Skowron A., Suraj Z.: Rough sets and concurrency. Bulletin of the Polish Academy of Sciences, Vol. 41 (3), 1993, s. 237-254.

Suraj Z.: Some Remarks on Extensions and Restrictions of Information Systems. Springer, LNCS, Vol. 2005, Heidelberg 2001, s. 204-211.

Tsumoto S.: Accuracy and Coverage in Rough Set Rule Induction. LNAI, Vol. 2475, Springer-Verlag, Berlin-Heidelberg 2002, s. 373-380.

Wojnarski M.: Debellor: a data mining platform with stream architecture. Transactions on Rough Sets IX, Springer-Verlag, Berlin-Heidelberg 2008, s. 405-427.