Title :
FLDF Based Decision Tree using Extended Data Expression
Author :
Lee, Jong Chan ; Seo, Dong-Hun ; Song, Chi-Hwa ; Lee, Won Don
Author_Institution :
ChungWoon Univ., ChungNam
Abstract :
We introduce a classification algorithm which can be applied to a problem with a data set included a missing variable. In this algorithm we use data expansion treating it with a weight value and the probability techniques. It is applied to extending a classifier which is considered the optimal projection plane based on Fisher´s formula. For doing this, we derive equations from the procedure to be applied to the data expansion. The result is compared to that of different measurements by choosing one variable in the data set and then modifying the rate of missing and non-missing values in this selected variable. The result of a data set with non-missing variable compares with that of C4.5 which is known as a knowledge acquisition tool in machine learning.
Keywords :
decision trees; pattern classification; probability; Fisher´s linear discriminant function; classification algorithm; data expansion; decision tree; extended data expression; optimal projection plane; probability techniques; Computer science; Cybernetics; Decision trees; Electronic mail; Internet; Machine learning; Entropy Measure; Extended Data Expression; FLDF; Missing Value; Optimal Projection Plane; Weight;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370749