Data Classification Based on the Class-Rooted FP-Tree Approach

被引:0
|
作者
Chang, Ye-In [1 ]
Wu, Chen-Chang [1 ]
Shen, Jun-Hong [1 ]
Chen, Chien-Hung [1 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. Front 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.
引用
收藏
页码:506 / 511
页数:6
相关论文
共 50 条
  • [1] Mining frequent patterns based on compressed FP-tree without conditional FP-tree generation
    Chen, Fei
    Shang, Lin
    Li, Ming
    Chen, Zhao-qian
    Chen, Shi-fu
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 478 - +
  • [2] Modular Order Picking Approach based on FP-Tree Algorithm
    Yang, Yanling
    Peng, Hongxia
    2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
  • [3] A Data Deduplication Method in the Cloud Storage Based on FP-tree
    Wan Haoran
    Tong Weiqin
    Gao Qiang
    Zheng Shengan
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 557 - 562
  • [4] ADMiner: An incremental data mining approach using a compressed FP-tree
    Yang, D.-L. (dlyang.tw@gmail.com), 1600, Academy Publisher (08):
  • [5] Mining maximal frequent itemsets in data streams based on FP-Tree
    Ao, Fujiang
    Yan, Yuejin
    Huang, Jian
    Huang, Kedi
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, PROCEEDINGS, 2007, 4571 : 479 - +
  • [6] The Research of Text Categorization based on FP-tree
    Zhu, Cuiling
    WISM: 2009 INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, : 173 - 177
  • [7] Novel Operations for FP-Tree Data Structure and Their Applications
    Tri-Thanh Nguyen
    Quang-Thuy Ha
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2014, 282 : 229 - 242
  • [8] A FP-tree based partition mining approach to discovering temporal association rules
    Ma, Hui
    Tang, Yong
    Pan, Yan
    Jisuanji Gongcheng/Computer Engineering, 2006, 32 (17): : 132 - 134
  • [9] A Non-Recursive Approach for FP-tree based Frequent Pattern Generation
    Jalan, Shalini
    Srivastava, Anurag
    Sharma, G. K.
    2009 IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT: SCORED 2009, PROCEEDINGS, 2009, : 160 - 163
  • [10] An efficient approach for maintaining association rules based on adjusting FP-Tree structures
    Koh, JL
    Shieh, SF
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 417 - 424