Seminars

Our seminars take place on Wednesdays between 11:30 AM - 1:30 PM in the Center for Innovation and Transfer of Natural Sciences and Engineering Knowledge (building A0, wing B1, room 228).

Sign up to our newsletter

For your convenience we would like to kindly invite you to sign up to our newsletter. After filling in the fields below and submitting the form, please check your e-mail account and confirm the registration.
Name
Email *

Visit counter

Online: 1
Total: 47613

June 13, 2019, 10 a.m., room 243, Prof. Mikhail Moshkov (jointly with Fawaz Alsolami, Mohammad Azad, and Igor Chikalov), “Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions”

mm Abstract. We consider examples of problems and decision tables with many-valued decisions and discuss the difference between decision and inhibitory trees and rules for decision tables with many-valued decisions. We mention some relatively simple results obtained earlier for decision trees, tests, rules, and rule systems for binary decision tables with many-valued decisions, and generalize them to the inhibitory trees, tests, rules, and rule systems. We extend the multi-stage and bi-criteria optimization approaches to the case of decision trees and rules for decision tables with many-valued decisions and then generalize them to the case of inhibitory trees and rules. The applications of these techniques include the study of totally optimal (optimal relative to a number of criteria simultaneously) decision and inhibitory trees and rules, the comparison of greedy heuristics for tree and rule construction as single-criterion and bi-criteria optimization algorithms, the development of the restricted multi-pruning approach used in classification and knowledge representation, etc. We also study the time complexity of decision and inhibitory trees and rule systems over arbitrary sets of attributes represented by information systems.

Bio: Download

Poster: Download

Comments are closed.