Name
Abstract | ||
|---|---|---|
In this paper, we improve the conventional decision tree learning algorithm using rough set theory. First, our approach gets the upper approximate for each class. Next, it generates the decision tree from each upper approximate. Each decision tree shows whether the data item is in this class or not. Our approach classifies the unlabeled data item using every decision trees and integrates the outputs of these decision trees to decide the class of unlabeled data item. We evaluated our method using mechanically-prepared datasets whose the proportion of overlap of classes in datasets differs. Experimental result shows our approach is better than the conventional approach when the dataset has the high proportion of overlap of classes and few data items which have the same set of attributes. We guess it is possible to get better classification rules from uncertain and dispersed datasets using our approach. However, we don’t use enough datasets to show this advantage in this experiment. In order to evaluate and enhance our approach, we analyze various and big datasets by our approach. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/978-3-319-22689-7_26 | SoMeT |
Field | DocType | Volume |
Decision rule,Decision tree,Computer science,Algorithm,Artificial intelligence,ID3 algorithm,Dominance-based rough set approach,Machine learning,Decision tree learning,Alternating decision tree,Decision stump,Incremental decision tree | Conference | 532 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Masaki Kurematsu | 1 | 16 | 4.74 |
| Jun Hakura | 2 | 85 | 15.06 |
| Hamido Fujita | 3 | 2644 | 185.03 |