An Idea of Improvement Decision Tree Learning Using Cluster Analysis

被引:2
|
作者
Amanuma, Saori [1 ]
Kurematsu, Masaki [1 ]
Fujita, Hamido [1 ]
机构
[1] Iwate Prefectual Univ, Grad Sch Software & Informat, Takizawa, Iwate, Japan
关键词
Decision Tree; Cluster analysis; Machine Learning; Within-class variance; Between-class variance;
D O I
10.3233/978-1-61499-125-0-351
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we proposed an idea of improvement of a decision tree learning algorithm using cluster analysis. We classify data set based on two relations. One is the relation between each class and each attribute and the other is the relation between attributes. First relation is used in a traditional decision tree algorithm and second relation is used in cluster analysis. Using second relation is our point in this approach. In order to evaluate our approach, we did an experiment using data set in machine learning repositories. Experimental result show the possibility that our approach is better than a traditional decision tree learning algorithm.
引用
收藏
页码:351 / 358
页数:8
相关论文
共 50 条
  • [21] Decision Tree Learning in CEGIS-Based Termination Analysis
    Kura, Satoshi
    Unno, Hiroshi
    Hasuo, Ichiro
    COMPUTER AIDED VERIFICATION, PT II, CAV 2021, 2021, 12760 : 75 - 98
  • [22] Learning decision tree for ranking
    Jiang, Liangxiao
    Li, Chaoqun
    Cai, Zhihua
    KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 20 (01) : 123 - 135
  • [23] Learning decision tree classifiers
    Quinlan, JR
    ACM COMPUTING SURVEYS, 1996, 28 (01) : 71 - 72
  • [24] Assessing cluster quality using multiple measures - A decision tree based approach
    Osei-Bryson, KM
    NEXT WAVE IN COMPUTING, OPTIMIZATION, AND DECISION TECHNOLOGIES, 2005, 29 : 371 - 384
  • [25] Performance Improvement in Zigbee Cluster Tree Network
    Shende, Shruti F.
    Deshmukh, R. P.
    Dorge, Prabhakar D.
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 308 - 312
  • [26] Feature cluster: Learning perspectives in Multiple Criteria Decision Analysis
    Greco, Salvatore
    Kadzinski, Milosz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (02) : 403 - 404
  • [27] Using the Decision Tree Model Method for Data Analysis
    Tynchenko, Vadim S.
    Nelyub, Vladimir A.
    Gantimurov, Andrei P.
    Kravtsov, Kirill I.
    Mikhalev, Anton S.
    PROCEEDINGS OF NINTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, ICICT 2024, VOL 6, 2024, 1002 : 149 - 157
  • [28] Insertion Policy Selection Using Decision Tree Analysis
    Khan, Samira
    Jimenez, Daniel A.
    2010 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2010, : 106 - 111
  • [29] Protocol analysis in intrusion detection using decision tree
    Abbes, T
    Boulloula, A
    Rusinowitch, M
    ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, PROCEEDINGS, 2004, : 404 - 408
  • [30] Performance Improvement of Decision Tree: A Robust Classifier Using Tabu Search Algorithm
    Hafeez, Muhammad Asfand
    Rashid, Muhammad
    Tariq, Hassan
    Ul Abideen, Zain
    Alotaibi, Saud S.
    Sinky, Mohammed H.
    APPLIED SCIENCES-BASEL, 2021, 11 (15):