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, Ph.D. Student, 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.

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)