An Improved C4.5 Algorithm using L� Hospital Rule for Large Dataset
Basira Yahaya, L. J. Muhammad, N. Abdulganiyyu, F. S. Ishaq, Y. Atomsa · Indian Journal of Science and Technology · 2017
Objective: C4.5 data mining algorithm was scaling up using L’ hospital rule by removing all the logarithms and antilogarithms in its calculation process for mining large dataset. Method/Analysis: L’ hospital rule was employed in order to improve the traditional C4.5 algorithm where the average of the information gain ratio and information gain was used. The Time complexity is a used to determine the efficiency of the improved algorithm over the traditionalC4.5 algorithm. Finding: The study shows that, the improved C4.5 algorithm has the best running time of O(n) compared to traditional C4.5 algorithm which has O(n(log2 n)2 ). Novelty/Improvement: The proposed improved algorithm is more efficient compared to C4.5 algorithm when the dataset is large. Nevertheless, for small dataset is traditional C4.5 is more efficient. Keywords: Algorithm, C4.5, Classification Technique, Data Mining, Time Complexity