Approximate algorithm for β -decision rule optimization

• Autorzy: Zielosko B. , Moshkov M.

Warianty tytułu

PL

Algorytm zachłanny dla konstruowania β -reguł decyzyjnych

• Języki publikacji: EN

Abstrakty

EN

In the paper greedy algorithm for construction of β decision rules and algorithm for construction of β -complete systems of decision rules are studied. Obtined bounds on accuracy of the considered algorithms are presented.

PL

W artykule został przedstawiony algorytm zachłanny dla konstruowania β -reguł decyzyjnych oraz dla konstruowania β -kompletnych systemów reguł decyzyjnych. Zostały zaprezentowane granice dokładności wyników uzyskiwanych za pomocą rozważanych algorytmów.

Słowa kluczowe

EN

decision rules; greedy algorithm

PL

reguły decyzyjne; algorytm zachłanny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2011
• Tom: Vol. 32, nr 2A
• Strony: 329--335
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Zielosko B.

autor

Moshkov M.

• Uniwersytet Śląski, Instytut Informatyki, ul. Będzińska 39, 41-200 Sosnowiec,

Bibliografia

• 1. Cheriyan J., Ravi R.: Lecture Notes on Approximation Algorithms for Network Problems. 1998, http//www.math.uwaterloo.ca/?jcheriya/lecnotes.html.
• 2. Moshkov M., Piliszczuk M., Zielosko B.: Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications. Springer book series Studies in Computational Intelligence, vol. 145, Springer, Berlin, Heidelberg 2008.
• 3. Nguen H. S.: Approximate Boolean reasoning. [in:] Peters J. F., Skowron A. (eds.): LNCS Transactions on Rough Sets V. LNCS, vol. 4100. Springer, Heidelberg 2006.
• 4. Nguen H. S., Slezak D.: Approximate reducts and association rules – correspondence and complexity results. [in:] Zhong N., Skowron A., Ohsuga S. (eds.): RSFDGrC 1999, LNCS (LNAI), Vol. 1711, Springer, Heidelberg 1999.
• 5. Pawlak Z.: Rough Sets – Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht 1991.
• 6. Slezak D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundamenta Informaticae 44(3), 2000, p. 291÷319.