Title :
Data Classification Based on the Class-Rooted FP-Tree Approach
Author :
Chang, Ye-In ; Wu, Chen-Chang ; Shen, Jun-Hong ; Chen, Chien-Hung
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung
Abstract :
In this paper, we present an efficient and accurate decision tree building method which resolves some problems and reduces the overhead of database scanning in the CAM method. We also build a structure named class-rooted FP-tree. From our simulation, we show that the performance of the proposed class-rooted FP-tree mining method is better than the CAM methods in terms of storage usage, the times of database scanning and classification accuracy.
Keywords :
data mining; decision trees; CAM methods; class-rooted FP-tree approach; data classification; data-mining; database scanning; Association rules; Buildings; CADCAM; Classification tree analysis; Computer aided manufacturing; Data mining; Decision trees; Deductive databases; Intelligent structures; Itemsets; association rules; classification; correlated attributes; data mining; decision trees;
Conference_Titel :
Complex, Intelligent and Software Intensive Systems, 2009. CISIS '09. International Conference on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-3569-2
Electronic_ISBN :
978-0-7695-3575-3
DOI :
10.1109/CISIS.2009.160
