Seminars

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

Visit counter

Online: 1
Total: 61991

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.