Research & Publications

Research Interest: My academic and research interests are focused toward the theoretical computer science (TCS). I am very much interested in designing and analyzing efficient algorithms for machine learning and discrete optimization.
Publications: (Authors’ name appear in alphabetical order irrespective of contribution.) %Publications are marked with * to indicate my main contribution.

Book Chapters/Monograph

  1. Hussain, S. Relationships among various parameters for decision tree optimization Innovations in Intelligent Machines-4 – Recent Advances in Knowledge Engineering, C. Faucher and L. Jain, Eds. Springer, 2014, pp. 393 – 412.
  2. Chikalov, I., Hussain, S, and Moshkov, M. Relationships Between Average Depth and Number of Nodes for Decision Trees. In Knowledge Engineering and Management, F. Sun  et al., Eds. Springer, 2014, pp. 519 – 529. (Monograph version of the ISKE conference paper.)
  3. Chikalov, I., Hussain, S., and Moshkov, M. Relationships between inaccuracy and number of terminal nodes in decision trees. Systemy Wspomagania Decyzji. Monografia jubileuszowa dla uczczenia 45 lat pracy naukowej Pani Profesor Alicji Wakulicz-Deji. Redaktorzy, Z. Wr\'{o}bel and B. Marsza\l-Paszek and P. Paszek, Eds. Uniwersytet \'{S}l\k{a}ski, Sosnowiec 2013, pp. 105 – 112.
  4. Chikalov, I., Hussain, S., and Moshkov, M. Relationships for cost and uncertainty of decision trees.
    In Rough Sets and Intelligent Systems — Professor Zdzislaw Pawlak in Memoriam, S. Ramana, R. Howlett, and L. Jain, Eds., vol. 43 of Intelligent Systems Reference Library. Springer, 2013, pp. 203 – 222.
  5. Alkhalid, A., Chikalov, I., Hussain, S., and Moshkov, M. Extensions of dynamic programming as a new tool for decision tree optimization. In Emerging Paradigms in Machine Learning, S. Ramanna, L. C. Jain, and R. J. Howlett, Eds., vol. 13 of Smart Innovation, Systems and Technologies. Springer Berlin Heidelberg, 2013, pp. 11 – 29.
  6. Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M., and Zielosko, B. DAGGER: a tool for analysis and optimization of decision trees and rules. In Computational Informatics, Social Factors and New Information Technologies: Hypermedia Perspectives and Avant-Garde Experiences in the Era of Communicability Expansion , F. V. C. Ficarra, A. Kratky, K. H. Veltman, M. C. Ficarra, E. Nicol, and M. Brie, Eds. Blue Herons, 2011, pp. 29 – 39.
  7. Hussain, S. Learnability Results for Elementary Formal System: EFS and Prolog Programs. VDM-Verlag, 2009.

Journal Papers

  1. Chikalov, I., Hussain, S., and Moshkov, M. Totally optimal decision trees for Boolean functions (Submitted)
  2. Chikalov, I., Hussain, S., and Moshkov, M. Bi-criteria optimization of decision trees for data analysis and engineering (Submitted)
  3. Busbait, M., Chikalov, I., Hussain, S., and Moshkov, M. Diagnosis of constant faults in read-once contact networks over finite bases. Discrete Applied Mathematics (To appear)
  4. Alrawaf, S.,Chikalov, I., Hussain, S., and Moshkov, M. Diagnosis of constant faults in iteration-free circuits over monotone Boolean functions. Discrete Applied Mathematics}, 166 (2014), pp. 287 – 291.
  5. Chikalov, I., Hussain, S., and Moshkov, M. Relationships between average depth and number of misclassifications. Fundamenta Informaticae, 129 (1-2) (2014), pp. 15 – 26. (Extended version of the paper published in CSP conference in 2012.)
  6. Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M. and Zielosko, B. Optimization and analysis of decision trees and rules: Dynamic programming approach. International Journal on General Systems 42, 6 (2013), pp. 614 – 634.

Conference Papers

  1. Azad, M., Chikalov, I., Hussain, S., and Moshkov, M. Restricted Multi-Pruning of Decision Trees (Submitted)
  2. Azad, M., Chikalov, I., Hussain, S., and Moshkov, M. Bi-Criteria Optimization of Decision Trees for Knowledge Representation and Classification (Submitted)
  3. Hussain, S. Depth and Number of Terminal Nodes in Decision Trees (Submitted).
  4. AbouEisha, H., Hussain, S., Lozin, V., Monnot, J., and Ries, B. A Dichotomy for Upper Domination in Monogenic classes, In Proceedings of 8th Annual International Conference on Combinatorial Optimization and Applications(2014), vol. 8881, pp. 258 – 267.
  5. Hussain, S. Greedy Heuristics for Minimization of Number of Terminal Nodes in Decision Trees, In Proceedings of The IEEE International Conference on Granular Computing (GrC) (2014), pp. 112 – 115.
  6. Hussain, S. Total Path Length and Number of Terminal Nodes for Decision Trees, In Proceedings of 18th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (2014), vol. 35, pp. 514 – 521.
  7. Chikalov, I., Hussain, S., and Moshkov, M. Totally optimal decision trees for monotone boolean functions with at most five variables. In Proceedings of 17th International Conference on Knowledge Based and Intelligent Information & Engineering Systems (KES) (2013), vol. 22, pp. 359 – 365.
  8. Chikalov, I., Hussain, S., and Moshkov, M. Average depth and number of misclassifications for decision trees. In Proceedings of 21st International Workshop on Concurrency, Specification and Programming  (2012), L. Popova-Zeugmann, Ed., pp. 160 – 169.
  9. Chikalov, I., Hussain, S., and Moshkov, M. Relationships between number of nodes and number of misclassifications for decision trees. In Proceedings of Rough Sets and Current Trends in Computing – 8th International Conference, RSCTC (2012), J. Yao, Y. Yang, R. Slowinski, S.Greco, H. Li, S. Mitra, and L. Polkowski, Eds., pp. 212 – 218.
  10. Chikalov, I., Hussain, S., and Moshkov, M. Relationships between average depth and number of nodes for decision trees. In Proceedings The seventh International Conference on Intelligent Systems and Knowledge Engineering (ISKE2012) (2012).
  11. Chikalov, I., Hussain, S., and Moshkov, M. On cost and uncertainty of decision trees. In Proceedings of Rough Sets and Current Trends in Computing – 8th International Conference, RSCTC (2012), J. Yao, Y. Yang, R. Slowinski, S. Greco, H. Li, S. Mitra, and L. Polkowski, Eds., pp. 190 – 197.
  12. AbuBekr, J., Chikalov, I., Hussain, S., and Moshkov, M. Sequential optimization of paths in directed graphs relative to different cost functions. In Proceedings of the International Conference on Computational Science, ICCS 2011, Nanyang Technological University, Singapore, 1-3 June, (2011), M. Sato, S. Matsuoka, P. M. A. Sloot, G. D. van Albada, and J. Dongarra, Eds., vol. 4 of Procedia Computer Science, Elsevier, pp. 1272 – 1277.
  13. Alnafie, M., Chikalov, I., Hussain, S., and Moshkov, M. Sequential optimization of binary search trees for multiple cost functions. In Proceedings of Computing: The Australasian Theory Symposium (CATS) (2011), A. Potanin and T. Viglas, Eds., vol. 119 of CRPIT, Australian Computer Society, pp. 41 – 44.
  14. Chikalov, I., Hussain, S., and Moshkov, M. Sequential optimization of matrix chain multiplication relative to different cost functions. In Proceedings of SOFSEM 2011: Theory and Practice of Computer Science – 37th conference on Current Trends in Theory and Practice of Computer Science, Nov{\’y} Smokovec, Slovakia, January 22-28, 2011 (2011), I. Cern{\’a}, T. Gyim{\’o}thy, J. Hromkovic, K. G. Jeffery, R. Kr{\’a}lovic, M. Vukolic, and S. Wolf, Eds., vol.~6543 of {\em Lecture Notes in Computer Science, Springer, pp. 157 – 165.
  15. Chikalov, I., Hussain, S., and Moshkov, M. Relationships between depth and number of misclassifications for decision trees. In Proceedings of Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, S. O. Kuznetsov, D. \'{S}l\c{e}zak, D. H. Hepting, and B. Mirkin, Eds., vol. 6743 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2011, pp. 286 – 292.
  16. Chikalov, I., Hussian, S., Moshkov, M., and Odat, E. Sequential optimization of global sequence alignment relative to different cost functions. In Proceedings of Proceedings of ACM International Conference on Convergence and Hybrid Information Technology (ICHIT) (South Korea, 2010).
  17. Hussain, S., and Krishna Rao, M. Learning hereditary and reductive prolog programs from entailment. In Proceedings of Emerging Intelligent Computing Technology and Applications with Aspects of Artificial Intelligence, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009, Proceedings (2009), D.-S. Huang, H.-H. Jo, H.-H. Lee, H.-J. Kang, and V. Bevilacqua, Eds., vol. 5755 of Lecture Notes in Computer Science, Springer, pp. 546 – 555.
  18. Hussain, S. Investigating models of computational learning theory. In Proceedings of IEEE International Multitopic Conference (INMIC) (2008), pp. 418 – 422.
  19. Samreen, A., and Hussain, S. Trust management and incentive mechanism for p2p networks: Survey to cope challenges. In Proceedings of IEEE International Multitopic Conference (INMIC)(2008), pp. 301 – 306.
  20. Hussain, S., and Khamisani, V. Using support vector machines for numerical prediction. In Proceedings of IEEE International Multitopic Conference (INMIC) (2007), pp. 1 – 5.
  21. Hussain, S. Project management using temporal logic programming. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (2000), pp. 2144 – 1249, vol. 3.
LinkedIn