CFP last date
22 April 2024
Reseach Article

An Efficient Classification based Fuzzy Rough Set Theory using ID3 Algorithm

by Suchita Raghuwanshi, Ramratan Ahirwal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 154 - Number 1
Year of Publication: 2016
Authors: Suchita Raghuwanshi, Ramratan Ahirwal
10.5120/ijca2016912025

Suchita Raghuwanshi, Ramratan Ahirwal . An Efficient Classification based Fuzzy Rough Set Theory using ID3 Algorithm. International Journal of Computer Applications. 154, 1 ( Nov 2016), 31-34. DOI=10.5120/ijca2016912025

@article{ 10.5120/ijca2016912025,
author = { Suchita Raghuwanshi, Ramratan Ahirwal },
title = { An Efficient Classification based Fuzzy Rough Set Theory using ID3 Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2016 },
volume = { 154 },
number = { 1 },
month = { Nov },
year = { 2016 },
issn = { 0975-8887 },
pages = { 31-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume154/number1/26458-2016912025/ },
doi = { 10.5120/ijca2016912025 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:59:05.513917+05:30
%A Suchita Raghuwanshi
%A Ramratan Ahirwal
%T An Efficient Classification based Fuzzy Rough Set Theory using ID3 Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 154
%N 1
%P 31-34
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Machine learning is a concerned with the design and development of algorithms. Machine learning is a programming approach to computers to achieve optimization. Classification is the prediction approach in data mining techniques. Decision tree algorithm is the most common classifier to build tree because of it is easier to implement and understand. Attribute selection is a concept by which more significant attributes are selected in the given datasets. The proposed novel hybrid approach with combine of fuzzy set, rough set and ID3 algorithm called FuzzyRoughSetID3 classifier which is used to deal with uncertainties, vagueness and ambiguity associated with datasets. In this approach the selected significant attributes based on hybridization of fuzzy set and rough set theory by using fuzzy positive region and degree of dependency and take reduct as an input to ID3 classifier for constructing the decision tree which is more efficient and scalable approach as compare to previous methods such as ID3, FID3.

References
  1. Sanjay Kumar Malik, Sarika Chaudhary, “Comparative Study of Decision Tree Algorithms for Data Analysis”, International Journal of Research in Computer Engineering and Electronics, Page 1, ISSN 2319-376X, VOL :2 ISSUE: 3 (June: 2013)
  2. Dianhong Wang, Xingwen Liu, Liangxiao Jiang, Xiaoting Zhang, Yongguang Zhao, “Rough Set Approach to Multivariate Decision Trees Inducing”, Journal of Computers, VOL. 7, NO. 4, APRIL 2012
  3. 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, pp. 295- 299, 2008.
  4. Baoshi Ding, Yongqing Zheng, Shaoyu Zang, “A New Decision Tree Algorithm Based on Rough Set Theory”, Asia-Pacific Conference on Information Processing, IEEE, pp. 326-329, 2009.
  5. R. Quinlan, “Induction of decision trees,” Machine Learning, vol.1, No. 1, pp. 81–106, 1986.
  6. www.ics.uci.edu/-mlearnlMLRepository.html
  7. https://sourceforge.net/projects/weka/files/documentation/3.7.x/WekaManual-3-7-2.pdf/download?use_mirror=tenet&download
Index Terms

Computer Science
Information Sciences

Keywords

Decision tree ID3 algorithm Rough set Fuzzy set