An approach for induction of decision trees under entropy and characteristic relation based rough sets'

被引：0

作者：

Li, Tianrui ^{[1
]}

Hu, Chunsheng ^{[2
]}

Dong, Xiaozhao ^{[2
]}

Luo, Hedan ^{[2
]}

机构：

[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China

[2] Southwest Jiaotong Univ, Dept Math, Chengdu 610031, Peoples R China

来源：

COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL | 2008年 / 1卷

关键词：

D O I：

10.1142/9789812799470_0095

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Decision trees are considered to be one of the most popular data-mining techniques for knowledge discovery. Many approaches based on rough sets theory have been proposed for efficiently constructing decision tree. This paper presents a new approach for inducing decision trees by employing entropy and rough sets theory under characteristic relation. Examples show that the decision trees generated by the proposed method tend to have simpler structure than RC4.5.

引用

页码：581 / 586

页数：6

共 50 条

[31] VAGUE DECISION MAKING BASED ON ROUGH SETS
Feng, Lin
Li, Tianrui
INTELLIGENT DECISION MAKING SYSTEMS, VOL. 2, 2010, : 411 - +
[32] Uncertainty measurement of rough sets based on conditional entropy
Li, Jian
Shi, Kai-Quan
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (03): : 473 - 476
[33] Entropy Based Attribute Reduction Algorithms for Rough Sets
Yan, Hua
MATERIALS, MECHANICAL ENGINEERING AND MANUFACTURE, PTS 1-3, 2013, 268-270 : 1859 - 1862
[34] An inference approach based on rough sets
Liu, FY
Lu, SY
ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 346 - 349
[35] An Integration of Cloud Transform and Rough Set Theory to Induction of Decision Trees
Song, Jing
Li, Tianrui
Ruan, Da
FUNDAMENTA INFORMATICAE, 2009, 94 (02) : 261 - 273
[36] A Refined Classification Method with Tolerance Relation-Based Rough Sets for Incomplete Decision Systems
Bai, Yongqiang
Zha, Wenzhong
Chen, Jie
Peng, Zhihong
2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 68 - 73
[37] Using rough sets to construct sense type decision trees for text categorization
Bleyberg, MZ
Elumalai, A
JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 19 - 24
[38] Implementation of decision trees based on information entropy
Sun Ximing
Liu Xiaona
Zhang Xiaopena
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS I AND II, 2007, : 2636 - 2639
[39] A Matrix Method for Calculation of the Approximations under the Asymmetric Similarity Relation Based Rough Sets
Wang, Lei
Li, Tianrui
Ye, Jun
SPORTS MATERIALS, MODELLING AND SIMULATION, 2011, 187 : 251 - +
[40] A Novel Approach to Decision Analysis Using Dominance-Based Soft Rough Sets
Shaheen, Tanzeela
Mian, Barkat
Shabir, Muhammad
Feng, Feng
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2019, 21 (03) : 954 - 962

← 1 2 3 4 5 →