Fast numerical threshold search algorithm for C4.5


Chong, Wen Mau and Goh, Chien Le and Bau, Yoon Teck and Lee, Kian Chin (2014) Fast numerical threshold search algorithm for C4.5. In: 2014 IIAI 3rd International Conference on Advanced Applied Informatics (IIAIAAI). IEEE, pp. 930-935. ISBN 978-1-4799-4174-2

Full text not available from this repository.


This paper presents a new algorithm to improve the speed of threshold searching process in C4.5 by using the technique of genetic algorithms. In the threshold searching process in C4.5, the values in a numerical attribute are sorted first and then the mid-point between every two consecutive values is calculated and designated as a candidate threshold. This process can be time consuming and it is not practical for large data. Our algorithm generates a population of possible thresholds and converges to the best threshold value rapidly. Our experimental results have shown that significant time reduction has been achieved by using our algorithm in threshold searching process.

Item Type: Book Section
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 08 Jan 2015 08:50
Last Modified: 21 Sep 2021 06:59


Downloads per month over past year

View ItemEdit (login required)