New discretization method for numerical attributes based on clustering and merging
Huaici Zhao · Computer Engineering and Applications Journal · 2011
This paper proposes such an algorithm,called CAMNA(Clustering and Merging on Numerical Attributes),which is a new algorithm of unsupervised discretization based on clustering.The method divides a set of the numerical attribute values into many intervals based on clustering in the first step.Then in the second step,the cluster quality is optimized by computing the class label of the adjacent intervals.This procedure can not stop until a satisfactory discretization schema is reached.Experimental evaluation of several discretization algorithms shows that the proposed algorithm is more efficient and can generate a better discretization schema.Comparing the output of C4.5,resulting tree is smaller,less classification rules,and high accuracy of classification.