The week's pick
Random Articles
Reseach Article
A Decision Tree Algorithm Based on Rough Set Theory after Dimensionality Reduction
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 17 - Number 7 |
| Year of Publication: 2011 |
| Authors: Shailendra K. Shrivastava, Manisha Tantuway |
10.5120/2231-2846
|
Shailendra K. Shrivastava, Manisha Tantuway . A Decision Tree Algorithm Based on Rough Set Theory after Dimensionality Reduction. International Journal of Computer Applications. 17, 7 ( March 2011), 29-34. DOI=10.5120/2231-2846
Abstract
Decision tree technology has proven to be a valuable way of capturing human decision making within a computer. As ID3 select those attribute as splitting attributes which have different values whether it classify dataset properly or not. There is another drawback of ID3 which repeat sub tree many times and select same attribute many times. These drawbacks can be removed by the proposed algorithm. By the proposed algorithm firstly large volume of dataset which contain redundant instance are reduced. These redundant instance doesn’t make any contribution to take decision hence can be deleted from the dataset. After reducing the volume of the dataset decision tree is constructed through rough set. The main concept of rough set theory is degree of dependency which is used in the proposed algorithm to select splitting attribute on the compressed data. Thus the proposed algorithm reduces the complexity of tree and in addition increases the accuracy. We have used some UCI machine learning repository. By the experimental result it is shown that proposed algorithm gives better accuracy and diminishes the complexity of tree.
References
- Baoshi Ding, Yongqing Zheng, Shaoyu Zang, A New Decision Tree Algorithm Based on Rough Set Theory, Asia-Pacific Conference on Information Processing, IEEE 2009, pp. 326-329.
- Cuiru Wang and Fangfang OU, An Algorithm for Decision Tree Construction Based on Rough Set Theory, International Conference on Computer Science and Information Technology, IEEE 2008,pp. 295-299.
- Subrata Pramanik, Md. Rashedul Islam, Md. Jamal Uddin, Pattern Extraction, Classification and Comparison Between Attribute Selection Measures, International Journal of Computer Science and Information Technologies, Vol. 1 (5), 2010,pp. 371-375.
- Gökhan Silahtaroğlu , An Attribute-Centre Based Decision Tree Classification Algorithm, World Academy of Science, Engineering and Technology 2009, pp:302-306.
- Rosiline Jeetha B. and Punithavalli M. An Integrated Study on Decision Tree Induction Algorithms in Data Mining, 2009.
- Tom Mitchell, Machine Learning, McGraw Hill, Computer Science Series. 1997, pp: 334.
- E. B. Hunt, J. Marin, and P. J. Stone. Experiments in Induction. Academic Press, 1966.
- Ramadevi Yellasiri, C.R.Rao,,Vivekchan Reddy, Decision Tree Induction Using Rough Set Theory – Comparative Study, Journal of Theoretical and Applied Information Technology, 2007,pp. 230-241.
- Jinmao Wei and Dao Huang, Rough Set Based Decision Tree, Proceedings of the 4 World Congress on Intelligent Control and Automation, IEEE 2002.
- Pawlak, Rough Sets, International Journal of Information and Computer Science, vol lI, 1982, pp. 341 -356.
- Zhang Li-Juan and Li Zhou-Jun,A Novel Rough Set Approach for Classification, 1999.
- Longjun Huang, Minghe Huang, Bin Guo, Zhiming Zhang, A New Method for Constructing Decision Tree Based on Rough Set Theory ,IEEE 2007, pp: 241-245.
- Baowei Song Chunxue Wei, Algorithm of Constructing Decision Tree Based on Rough Set Theory, International Conference on Computer and Communication Technologies in Agriculture Engineering, 2010.
- UCI Repository of Machine Learning Databases. http://www.ics.uci.edu/~mlearn.
Index Terms
Keywords