Work place: Department of Computer Engineering, Changwon National University, Changwon, South Korea
Research Interests: Computer systems and computational processes, Artificial Intelligence, Data Mining, Data Structures and Algorithms
Zahid Ullah, is currently doing Ph.D in Computer Engineering from Changwon National University South Korea. He received MS in Computer Science from SZABIST, Islamabad, Pakistan in 2015, and BS in Information Technology from University of Malakand Pakistan in 2011. His area of interest are Image Processing and Machine Learning Techniques.
DOI: https://doi.org/10.5815/ijmecs.2019.11.03, Pub. Date: 8 Nov. 2019
Many algorithms have been proposed for the solution of the minimum vertex cover (MVC) problem, but the researchers are unable to find the optimality of an approximation algorithm. In this paper, we have proposed a method to evaluate that either the result returned by an approximation algorithm for the minimum vertex cover problem is optimal or not. The proposed method is tested on three algorithms, i.e., maximum degree greedy (MDG) algorithm, modified vertex support algorithm (MVSA) and clever steady strategy algorithm (CSSA). The proposed method provides an opportunity to test the optimality of an approximation algorithm for MVC problem with low computation complexity. The proposed method has performed well during experimentation, and its results brighten the path of successful implementation of the method for the evaluation of approximation algorithms for the minimum vertex cover (MVC) problem. The testing of the proposed method was carried out on small graph instances. The proposed method has resolved the problem to test the optimality of the approximation algorithm for the minimum vertex cover problem. This technique has digitized the process of finding out the accuracy of the optimal solution returned by approximation algorithms for MVC.[...] Read more.
DOI: https://doi.org/10.5815/ijmecs.2016.02.05, Pub. Date: 8 Feb. 2016
The use of Data mining techniques on medical data is dramatically soar for determining helpful things which are used in decision making and identification. The most extensive data mining techniques which are used in healthcare domain are, classification, clustering, regression, association rule mining, classification and regression tree (CART). The suitable use of data mining algorithm can enhance the quality of prediction, diagnosis and disease classification. Valuation of data mining techniques demand for medical data mining is the major goal here, particularly to examine the local frequent disease like heart ailments, breast cancer, lung cancer and so on. We examine for discovering the locally frequent patterns through data mining technique in terms of cost performance speed and accuracy.[...] Read more.
Subscribe to receive issue release notifications and newsletters from MECS Press journals