DocumentCode
917887
Title
Inverted hierarchical neuro-fuzzy BSP system: a novel neuro-fuzzy model for pattern classification and rule extraction in databases
Author
Gonçalves, Laercio Brito ; Vellasco, Marley Maria Bernardes Rebuzzi ; Pacheco, Marco Aurélio Cavalcanti ; De Souza, Flavio Joaquim
Author_Institution
Electr. Eng. Dept., Pontifical Catholic Univ. of Rio de Janeiro, Brazil
Volume
36
Issue
2
fYear
2006
fDate
3/1/2006 12:00:00 AM
Firstpage
236
Lastpage
248
Abstract
This paper introduces the Inverted Hierarchical Neuro-Fuzzy BSP System (HNFB-1), a new neuro-fuzzy model that has been specifically created for record classification and rule extraction in databases. The HNFB-1 is based on the Hierarchical Neuro-Fuzzy Binary Space Partitioning Model (HNFB), which embodies a recursive partitioning of the input space, is able to automatically generate its own structure, and allows a greater number of inputs. The new HNFB-1 allows the extraction of knowledge in the form of interpretable fuzzy rules expressed by the following: If x is A and y is B, then input pattern belongs to class Z. For the process of rule extraction in the HNFB-1 model, two fuzzy evaluation measures were defined: 1) fuzzy accuracy and 2) fuzzy coverage. The HNFB-1 has been evaluated with different benchmark databases for the classification task: Iris Dataset, Wine Data, Pima Indians Diabetes Database, Bupa Liver Disorders, and Heart Disease. When compared with several other pattern classification models and algorithms, the HNFB-1 model has shown similar or better classification performance. Nevertheless, its performance in terms of processing time is remarkable. The HNFB-1 converged in less than one minute for all the databases described in the case study.
Keywords
database management systems; fuzzy neural nets; fuzzy reasoning; knowledge acquisition; pattern classification; database; interpretable fuzzy rule; inverted hierarchical neuro-fuzzy binary space partitioning system; knowledge extraction; pattern classification; rule extraction; Cardiac disease; Classification algorithms; Data mining; Databases; Diabetes; Fuzzy neural networks; Iris; Liver; Neural networks; Pattern classification; Binary space partitioning (BSP); neuro-fuzzy systems; pattern classification; rule extraction;
fLanguage
English
Journal_Title
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
Publisher
ieee
ISSN
1094-6977
Type
jour
DOI
10.1109/TSMCC.2004.843220
Filename
1624549
Link To Document