Algorithms like not only the design but also the analysis.

Mikhail Moshkov is Professor of Applied Mathematics and Computational Science and Principal Investigator of the Extensions of Dynamic Programming, Machine Learning, Discrete Optimization Research Group (TREE).

Education and early career

Moshkov holds an M.S., Diploma Summa cum Laude, State University of Nizhni Novgorod, Russia, 1977, and obtained a Ph.D. and a Doctor of Science Diploma from the University of Saratov and Moscow State University, respectively. Before KAUST, he held a professorship at the University of Silesia, in Poland.

Areas of expertise and current scientific interests

Professor Moshkov's research interests include:

  • Study of time complexity of algorithms in such computational models as decision trees, decision rule systems and acyclic programs with applications to combinatorial optimization, fault diagnosis, pattern recognition, machine learning, data mining and analysis of Bayesian networks.
  • Analysis and design of classifiers based on decision trees, reducts, decision rule systems, inhibitory rule systems, and lazy learning algorithms.
  • Extensions of dynamic programming for sequential optimization relative to different cost functions and for the study of relationships between two cost functions with applications to combinatorial optimization and data mining.

Career recognitions

Moshkov is the recipient of the First Degree Research Prize, October 2006, awarded by Rector of the University of Silesia, Poland, and of the State Scientific Stipend in Mathematics for Outstanding Scientists, April 2000 – March 2003, awarded by the Presidium of Russian Academy of Sciences.

Editorial activities

Professor Moshkov is the author of more than 140 publications and books such as 

Editorial Memberships

  • 2003-present, Member of the Editorial Board, “LNCS Transactions on Rough Sets”, Springer.

Why data analysis?

Data analysis is one of the main challenges of the current century.

Why KAUST?

Exceptional research opportunities and excellent living conditions.

Dissemination

Education Profile

  • ​D.Sc. Moscow State University, Russia, 1999
  • Ph.D. Saratov State University, Russia, 1983
  • M.S. Diploma Summa cum Laude, State University of Nizhni Novgorod, Russia, 1977

Selected Publications

Moshkov, M. (2021). Decision trees based on 1-consequences. Discrete Applied Mathematics, 302, 208–214. https://doi.org/10.1016/j.dam.2021.07.017
Azad, M., Chikalov, I., Hussain, S., & Moshkov, M. (2021). Minimizing Depth of Decision Trees with Hypotheses. Lecture Notes in Computer Science, 123–133. https://doi.org/10.1007/978-3-030-87334-9_11
Azad, M., Chikalov, I., Hussain, S., & Moshkov, M. (2021). Optimization of Decision Trees with Hypotheses for Knowledge Representation. Electronics, 10(13), 1580. https://doi.org/10.3390/electronics10131580
Azad, M., Chikalov, I., Hussain, S., & Moshkov, M. (2021). Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses. Entropy, 23(7), 808. https://doi.org/10.3390/e23070808
Moshkov, M. (2021). On the depth of decision trees over infinite 1-homogeneous binary information systems. Array, 10, 100060. https://doi.org/10.1016/j.array.2021.100060
Amin, T., & Moshkov, M. (2018). Totally optimal decision rules. Discrete Applied Mathematics, 236, 453–458. doi:10.1016/j.dam.2017.10.024
Chikalov, I., Hussain, S., & Moshkov, M. (2018). Bi-criteria optimization of decision trees with applications to data analysis. European Journal of Operational Research, 266(2), 689–701. doi:10.1016/j.ejor.2017.10.021