| 注册
首页|期刊导航|南昌工程学院学报|A New Method for Constructing Decision Tree Based on Rough Sets Theory

A New Method for Constructing Decision Tree Based on Rough Sets Theory

Longjun Huang Caiying Zhou Minghe Huang Zhiming Zhuang

南昌工程学院学报2006,Vol.25Issue(2):122-125,4.
南昌工程学院学报2006,Vol.25Issue(2):122-125,4.

A New Method for Constructing Decision Tree Based on Rough Sets Theory

A New Method for Constructing Decision Tree Based on Rough Sets Theory

Longjun Huang 1Caiying Zhou 2Minghe Huang 1Zhiming Zhuang1

作者信息

  • 1. College of Software, Jiangxi Normal University, Nanchang 330000, China
  • 2. Faculty of Science Jiangxi University of Science and Technology, Ganzhou 341000, China
  • 折叠

摘要

Abstract

Decision trees induction algorithms have been used for classification in a wide range of application domains. In the process of constructing a tree, the criteria of selecting test attributes will influence the classification accuracy of the tree. In this paper, the degree of dependency of decision attribute to condition attribute, based on rough set theory, is used as a heuristic for selecting the attribute that will best separate the samples into individual classes. The result of an example shows that compared with the entropy-based approach, our approach is a better way to select nodes for constructing decision trees.

关键词

rough sets/dependency of attributes/classification/decision tree

Key words

rough sets/dependency of attributes/classification/decision tree

分类

数理科学

引用本文复制引用

Longjun Huang,Caiying Zhou,Minghe Huang,Zhiming Zhuang..A New Method for Constructing Decision Tree Based on Rough Sets Theory[J].南昌工程学院学报,2006,25(2):122-125,4.

基金项目

Key Attack Project of Jiangxi Province Youth Funds of Jiangxi Normal University ()

南昌工程学院学报

1674-0076

访问量0
|
下载量0
段落导航相关论文