複合属性による領域分割を用いた決定木DTMACC  [in Japanese] DTMACC : Decision Trees with Multiple Attributes Concept Clustering  [in Japanese]

Access this Article

Search this Article

Author(s)

    • 櫛 雄介 KUSHI Yusuke
    • 青山学院大学大学院理工学研究科経営工学専攻 Department of Industrial and Systems Engineering, Graduate School of Science and Engineering, Aoyama Gakuin University
    • 稲積 宏誠 INAZUMI Hiroshige
    • 青山学院大学理工学部情報テクノロジー学科 Department of Integrated Information Technology, School of Science and Engineering, Aoyama Gakuin University

Abstract

A decision tree is one of the machine learning techniques and also one of the major knowledge representations of data mining results.This is because it is easy to understand its meaning for human analysts.Even ID3, the representative algorithm, is known to exhibit remarkable performance deterioration under certain circumstances, particularly due to strong correlation between attributes representing the class of examples. One of the approaches to get more preferable decision trees is pre-processing the training data to extend its description, such as attributes generation and attribute selection. There is also the idea of decision trees with a region rule. In this paper, we consider two approaches, i.e., decision trees with a region rule allowing multiple attributes, and a pre-processing method of a region rule to enabling any suitable number of attributes to correspond to branch nodes, where an optimal division condition with arbitrarily multiple attributes is acquired. By using this method, we propose a new decision tree generation algorithm guaranteeing to select effective compound attributes with each branch node, where an MDL-based new evaluation criterion is also defined for determining the optimal number of compound attributes specified to each node.This algorithm is applied to datasets containing only nominal values. It consists of three processes: compound attributes selection, parent node integration, and pruning. We call this new decision trees DTMACC (Decision Trees with Multiple Attributes Concept Clustering). The effectiveness and comprehensiveness of the proposed algorithm are confirmed through experiments comparing to the ordinary decision trees and an effective pre-processing method.

Journal

  • Transactions of the Japanese Society for Artificial Intelligence

    Transactions of the Japanese Society for Artificial Intelligence 17, 44-52, 2002-11-01

    The Japanese Society for Artificial Intelligence

References:  22

Codes

  • NII Article ID (NAID)
    10015770640
  • NII NACSIS-CAT ID (NCID)
    AA11579226
  • Text Lang
    JPN
  • Article Type
    SHO
  • ISSN
    13460714
  • NDL Article ID
    6446933
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z74-C589
  • Data Source
    CJP  NDL  J-STAGE 
Page Top