decision trees

Relations between Decision Trees and Decision Rule Systems

Kerven Durdymyradov, Ph.D. Student, Computer Science

May 4, 11:00 - 13:00

B5 L5 R5220

decision trees machine learning

This thesis investigates the complex transformation of decision rule systems into decision trees, establishing bounds on tree depth, developing polynomial-time path-finding algorithms and an optimal dynamic programming algorithm for minimum depth, and analyzing time-space complexity trade-offs for trees over infinite binary information systems.

On Complexity of Decision Trees for Decision Tables from Closed Classes

Azimkhon Ostonov, Postdoctoral Research Fellow, Computer Science

May 4, 09:00 - 11:00

B5 L5 R5220

decision trees machine learning

This thesis considers classes of decision tables closed under operations of removal of attributes (columns) and changing of decisions and study for the tables from these classes relationships among the minimum complexity of deterministic and nondeterministic decision trees and the complexity of the set of attributes attached to columns of the table, while also analyzing the algorithms for constructing decision trees for these decision tables.

Decision Trees Versus Systems of Decision Rules

New book by KAUST Ph.D. students Kerven Durdymyradov, Azimkhon Ostonov and Professor Mikhail Moshkov published by Springer

1 min read · Thu, Jan 16 2025

decision trees combinatorial optimization Combinatorial machine learning machine learning machine learning algorithm

New book by Ph.D. students Kerven Durdymyradov, Azimkhon Ostonov, and Professor Mikhail Moshkov explores decision trees and rule systems using rough set theory.

Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Mikhail Moshkov, Professor, Applied Mathematics and Computational Sciences

Jan 22, 11:30 - 12:30

B9 L2 H2325

decision trees switching networks

We study theoretical problems of fault diagnosis in circuits and switching networks, which are among the most fundamental models for computing Boolean functions.

New Book "Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions" of Professor Moshkov and His Former Students is Published by Springer

1 min read · Tue, Jul 9 2019

New book "Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions" by Fawaz Alsolami, Mohammad Azad, Igor Chikalov, and Mikhail Moshkov is published by Springer

Kerven Durdymyradov

Ph.D. Student, Computer Science

artificial intelligence machine learning decision trees

Honors and Awards Bronze Medal and Honourable Mention- International Mathematical Olympiad (IMO). Netherlands–Kazakhstan (2011, 2010) 1st and 2nd place Winner - Open Doors International Olympiad - Mathematics & AI track. Russia (2022, 2020) Silver and Bronze Medals - Balkan Mathematical Olympiad (BMO). Romania-Moldova (2011, 2010) Silver and Bronze Medals - South Eastern Mathematical Olympiad (SEEMOUS). Romania-Greece (2014, 2013)

Azimkhon Ostonov

Postdoctoral Research Fellow, Computer Science

decision trees machine learning Deep Reinforcement Learning Deep learning