Optimization of inhibitory decision rules relative to length

• Autorzy: Alsolami F. , Chikalov I. , Moshkov M. , Zielosko B.

Warianty tytułu

PL

Optymalizacja wzbraniających reguł decyzyjnych względem długości

• Języki publikacji: EN

Abstrakty

EN

The paper is devoted to the study of an algorithm for optimization of inhibitory rules relative to the length. Such rules on the right-hand side have a relation "attribute ≠ value". The considered algorithm is based on an extension of dynamic programming. After the procedure of optimization relative to length, we obtain a graph Λ(T) which describes all nonredundant inhibitory rules with minimum length.

PL

W artykule przedstawiono algorytm dla optymalizacji reguł wzbraniających względem długości. Reguły te w prawej części mają relację "atrybut ≠ wartość". Algorytm opiera się na idei dynamicznego programowania. Dla danej tablicy decyzyjnyej T konstruowany jest skierowany graf acykliczny Λ(T). W wyniku procedury optymalizacji względem długości, na podstawie grafu Λ(T) można opisać cały zbiór nienadmiarowych reguł wzbraniających o minimlanej długości.

Słowa kluczowe

EN

inhibitory decision rules; length; dynamic programming algorithm

PL

wzbraniające reguły decyzyjne; długość; algorytm dynamicznego programowania

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 2A
• Strony: 395--406
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Alsolami F.

autor

Chikalov I.

autor

Moshkov M.

autor

Zielosko B.

• King Abdullah University of Science and Technology, Mathematical and Computer Sciences & Engineering Division, Thuwal, 23955-6900, Saudi Arabia,

Bibliografia

• 1. Amin T., Chikalov I., Moshkov M., Zielosko B.: Dynamic programming algorithm for optimization of ß-decision rules, [in:] Szczuka M., Czaja L., Skowron A., Kacprzak M. (eds.): 20th International Workshop Concurrency, Specification and Programming CS&P 2011, Białystok University of Technology, Pułtusk, Poland 2011, p. 10-16.
• 2. Amin T., Chikalov I., Moshkov M., Zielosko B.: Dynamic programming approach for exact decision rule optimization, [in:] Skowron A., Suraj Z. (eds.): Special volume in Series Intelligent Systems Reference Library dedicated to the memory of Professor Zdzisław Pawlak, Springer, 2011.
• 3. Amin T., Chikalov I., Moshkov M., Zielosko B.: Dynamic programming approach to optimization of approximate decision rules. Information Sciences, Elsevier (submitted).
• 4. Delimata P., Moshkov M., Skowron A., Suraj Z.: Two families of classification algorithms, [in:] An A., Stefanowski J., Ramanna S., Butz C. J., Pedrycz W., Wang G. (eds.): RSFDGrC 2007, LNCS (LNAI), Vol. 4482. Springer, Heidelberg 2007, p. 297-304.
• 5. Delimata P., Moshkov M., Skowron A., Suraj Z.: Comparison of lazy classification algorithms based on deterministic and inhibitory decision rules, [in:] Wang G., Li T., Grzymała-Busse J. W., Miao D., Skowron A., Yao Y. (eds.): RSKT2008, LNCS (LNAI), Vol. 5009. Springer, Heidelberg 2008, p. 55-62.
• 6. Delimata P., Moshkov M., Skowron A., Suraj Z.: Lazy classification algorithms based on deterministic and inhibitory rules, [in:] Magdalena L., Ojeda-Aciego M., Verdegay J. L. (eds.): IPMU'08, Torremolinos (Malaga), Spain, June 22-27, 2008, p. 1773-1778.
• 7. Delimata P., Moshkov M., Skowron A., Suraj Z.: Inhibitory Rules in Data Analysis: A Rough Set Approach. Computational Intelligence, Vol. 163, Springer, Heidelberg 2009.
• 8. Frank A., Asuncion A.: UCI ML Repository, http://archive.ics.uci.edu/ml.
• 9. Rissanen J.: Modeling by shortest data description. Automatica, Vol. 14, 1978, p. 465-471.
• 10. Skowron A., Suraj Z.: Rough sets and concurrency. Bulletin of the Polish Academy of Sciences, Vol. 41(3), 1993, p. 237-254.
• 11. Suraj Z.: Some remarks on extensions and restrictions of information systems, [in:] Ziarko W., Yao Y. Y. (eds.): RSCTC 2000, LNCS (LNAI), Vol. 2005, Springer, Heidelberg 2001, p. 204-211.
• 12. Zielosko B., Moshkov M., Chikalov I.: Optimization of decision rules based on methods of dynamic programming. Vestnik of Lobachevsky State University of Nizhni Novgorod 6, 2010, p. 195-200 (in Russian).