Indian Journal of Science and Technology · 2017 · 11 citations · 8 references
ComputingComputer ScienceData ScienceAlgorithmsData MiningMachine LearningAlgorithm AnalysisClassificationFrequent Pattern MiningScalable Data MiningAssociation Rule MiningC4.5 AlgorithmInformation GainInformation-gain MaximizationPolynomial Time ComplexityRule Mining
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
8
Induction of decision trees. Machine Learning
J. R. Quinlan · Symposium on the Theory of Computing · 1986 · 785 citations
L. J. Muhammad, Sani Salisu, Atomsa Yakubu et al. · International Journal of Database Theory and Application · 2017 · 33 citations · Full text
Computing, Data Science, Data Mining +14
Improved C4.5 Algorithm for the Analysis of Sales
Improved C4.5 decision tree algorithm based on sample selection
Fucai Chen, Xiaowei Li, Lixiong Liu · 2013 · 12 citations