NDLI: An Evaluation of Rule-Based Classification Models Induced by a Fuzzy Method and Two Classic Learning Algorithms

Content Provider	IEEE Xplore Digital Library
Author	Cintra, M.E. Monard, M.C. de Arruda Camargo, H.
Copyright Year	2010
Abstract	Classification is a widely researched area in the machine learning and fuzzy communities with several approaches proposed by both communities. Some of the most relevant rule-based approaches from the machine learning community might include decision trees and rule inducers. The fuzzy community has also proposed many rule-based approaches, such as fuzzy decision trees and genetic fuzzy systems. This paper aims at comparing the models generated by rule-based methods for classification from both communities in terms of accuracy, and the induced rule set in terms of the syntactic complexity, taking into account the number of rules and average number of conjunctions in those rules. In general, models with lower syntactic complexity also show better interpretability, which is an important issue in knowledge acquisition. Results, using 10 datasets, a fuzzy C4.5 algorithm and two classic machine learning algorithms (C4.5 and PART), show that the fuzzy approach is able to produce lower error rates. Regarding the syntactic complexity of the models, PART produces in most cases the simplest models, although learning from different sets of features selected by filters. However, these simple models do not necessarily show a low error rate. Nevertheless, the induced fuzzy models inherit, from the fuzzy logic, the embedded ability of processing uncertainty and imprecision, avoiding the creation of rules using unnatural divisions of the attributes as the classic algorithms might do.
Starting Page	188
Ending Page	193
File Size	172727
Page Count	6
File Format	PDF
ISBN	9781424483914
ISSN	15224899
DOI	10.1109/SBRN.2010.40
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-10-23
Publisher Place	Brazil
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decision trees Machine learning algorithms Fuzzy sets Error analysis Heart Machine learning Vehicles feature selection classification machine learning fuzzy classification methods PART C4.5 Fuzzy C4.5
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

RangeTree: A Feature Selection Algorithm for C4.5 Decision Tree

Classification of BGP anomalies using decision trees and fuzzy rough sets

FCM-fuzzy rule base: A new rule extraction mechanism

A fuzzy matching method of fuzzy decision trees

Hierarchical classification model based on MD feature selection method

A New Method for Learning Decision Trees from Rules

Practical fuzzy decision trees

An initial comparison of generalization-capability between crisp and fuzzy decision trees

Investigating Learning Methods for Binary Data

An Evaluation of Rule-Based Classification Models Induced by a Fuzzy Method and Two Classic Learning Algorithms

Similar Documents

RangeTree: A Feature Selection Algorithm for C4.5 Decision Tree

Classification of BGP anomalies using decision trees and fuzzy rough sets

FCM-fuzzy rule base: A new rule extraction mechanism

A fuzzy matching method of fuzzy decision trees

Hierarchical classification model based on MD feature selection method

A New Method for Learning Decision Trees from Rules

Practical fuzzy decision trees

An initial comparison of generalization-capability between crisp and fuzzy decision trees

Investigating Learning Methods for Binary Data

An Evaluation of Rule-Based Classification Models Induced by a Fuzzy Method and Two Classic Learning Algorithms