Results 121 to 130 of about 81,087 (166)

Construction of Decision Tree Based on Rough Sets Theory

Advanced Materials Research, 2012
In the process of constructing decision trees, the selecting criteria of classification attributes will directly affect the classification results. Here we presented the classification contribution function (CCF), a new concept based on rough sets theory, which is regarded as the criteria for choosing attributes in the core of attributes.
Zhi Jun Lei, Lin Li Wu
openaire   +1 more source

An Algorithm for Decision Tree Construction Based on Rough Set Theory

2008 International Conference on Computer Science and Information Technology, 2008
In this paper, a novel and effective algorithm is introdcued for constructing decision tree. First of all, the knowledge dependence in rough set theory is used to reduce the test attribute set of decision tree, that is, the test attribute space is optimized and hence the attributes which are not correlated with the decision information are deleted ...
Cuiru Wang, Fangfang Ou
openaire   +1 more source

A New Decision Tree Algorithm Based on Rough Set Theory

2009 Asia-Pacific Conference on Information Processing, 2009
Decision tree algorithm has been widely used to classify numeric and categorical attributes. Lots of approaches were suggested in order to induce decision trees. ID3 (Quinlan, 1986), as a heuristic algorithm, is very classic and popular in the induction of decision trees.
Baoshi Ding, Yongqing Zheng, Shaoyu Zang
openaire   +1 more source

Data-driven decision tree learning algorithm based on rough set theory

Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)., 2005
Decision tree pre-pruning is an effective method to solve the over-fitting problem in decision tree learning process. However, it is difficult to estimate the exact time to stop the growing process of a decision tree, which limits the developments and applications of this method.
Desheng Yin, Guoyin Wang 0001, Yu Wu 0001   +2 more
openaire   +1 more source

A Contribution to Decision Tree Construction Based on Rough Set Theory

2004
In this paper, the algorithm of building a decision tree is introduced by comparing the information gain or entropy. The produced process of univariate decision tree is given as an example. According to rough sets theory, the method of constructing multivariate decision tree is discussed.
Xumin Liu, Houkuan Huang, Weixiang Xu
openaire   +1 more source

Induction of Decision Trees Based on the Rough Set Theory

1998
This paper aimed at two following objectives. One was the introduction of a new measure (R-measure) of dependency between groups of attributes in a data set, inspired by the notion of dependency of attribute in the rough set theory. The second was the application of this measure to the problem of attribute selection in decision tree induction, and an ...
Tu Bao Ho, Trong Dung Nguyen, Masayuki Kimura   +2 more
openaire   +1 more source

An Optimized Parallel Decision Tree Model Based on Rough Set Theory

2008
This paper presents an optimized parallel decision tree model based on rough set theory, first the model divides global database into subsets, then using the intuitive classification ability of decision tree to learn the rules in each subset, at last merge each subset's rule set to obtain the global rule set.
Xiaowang Ye, Zhijing Liu
openaire   +1 more source

A fast algorithm for attribute reduction based on Trie tree and rough set theory

SPIE Proceedings, 2013
Attribute reduction is an important issue in rough set theory. Many efficient algorithms have been proposed, however, few of them can process huge data sets quickly. In this paper, combining the Trie tree, the algorithms for computing positive region of decision table are proposed.
Feng Hu, Xiao-yan Wang, Chuan-jiang Luo
openaire   +1 more source

Notice of Retraction: Algorithm of constructing decision tree based on rough set theory

2010 International Conference on Computer and Communication Technologies in Agriculture Engineering, 2010
Problem of classification is the main research target of many algorithms in machine learning and data mining. Of all the algorithms, decision tree is more preferred by researchers due to its clarity and readability. Attribute of little value domain is the important feature of training dataset of decision trees.
null Baowei Song, null Chunxue Wei
openaire   +1 more source

Parameter trees based on soft set theory and their similarity measures

Soft Computing, 2022
Faruk Karaaslan, Naim Çagman
openaire   +1 more source