## Mikhail Moshkov

Professor

Applied Mathematics and Computational Science

PGEgaHJlZj0ibWFpbHRvOm1pa2hhaWwubW9zaGtvdkBrYXVzdC5lZHUuc2EiPm1pa2hhaWwubW9zaGtvdkBrYXVzdC5lZHUuc2E8L2E+

## Research Interests

Research Interests

- 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 multi-stage optimization relative to different cost functions and for study of relationships between two cost functions with applications to machine learning and combinatorial optimization

## Selected Publications

- M. Busbait, M. Moshkov, Diagnosis of three types of constant faults in read-once contact networks over finite bases. Theoretical Computer Science 630: 26-42 (2016)
- H. AbouEisha, I. Chikalov, M. Moshkov, Decision trees with minimum average depth for sorting eight elements. Discrete Applied Mathematics 204: 203-207 (2016)
- M. Moshkov, Greedy algorithms. Wiley Encyclopedia of Electrical and Electronics Engineering (2015)
- M. Busbait, I. Chikalov, S. Hussain, M. Moshkov, Diagnosis of constant faults in read-once contact networks over finite bases. Discrete Applied Mathematics 184: 76-88 (2015)
- S. Alrawaf, I. Chikalov, S. Hussain, M. Moshkov, Diagnosis of constant faults in iteration-free circuits over monotone Boolean functions. Discrete Applied Mathematics 166: 287-291 (2014)
- I. Chikalov, V. Lozin, I. Lozina, M. Moshkov, H.S. Nguyen, A. Skowron, B. Zielosko, Three Approaches to Data Analysis: Test Theory, Rough Sets and Logical Analysis of Data, Springer book series Intelligent Systems Reference Library, Vol. 41, Springer, 2013
- M. Moshkov, B. Zielosko, Combinatorial Machine Learning: A Rough Set Approach, Springer book series Studies in Computational Intelligence, vol. 360, Springer, Berlin, Heidelberg, 2011
- P. Delimata, M. Moshkov, A. Skowron, Z. Suraj,Inhibitory Rules in Data Analysis: A Rough Set Approach,, Springer book series Studies in Computational Intelligence, vol. 163, Springer, Berlin, Heidelberg, 2009
- M. Moshkov, M. Piliszczuk, B. Zielosko, Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications, Springer book series Studies in Computational Intelligence, vol. 145, Springer, Berlin, Heidelberg, 2008
- M. Moshkov, Time Complexity of Decision Trees (research monograph), Transactions on Rough Sets III, Lecture Notes in Computer Science 3400, Springer-Verlag, Heidelberg, 244-459 (2005)

## Education

- 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