Title
A memory efficient semi-Naive Bayes classifier with grouping of cases
Abstract
Previous analysis of learning data can help us to discover hidden relations among features. We can use this knowledge to select the most suitable learning methods and to achieve further improvements in the performance of classification systems. For the known Naive Bayes classifier, several studies have been conducted in an attempt to reconstruct the set of attributes in order to remove or debilitate dependence relations, which can reduce the accuracy of this classifier. These methods are included in the ones known as semi-naive Bayes classifiers. In the present research, we present a semi-Naive Bayes classifier that searches for dependent attributes using a filter approach. In order to prevent the number of cases of the compound attributes from being excessively high, a grouping procedure is always applied after the merging of two variables. This method attempts to group two or more cases of the new variable into a single one, in order to reduce the cardinality of the compound variables. As a result, the model presented is a competitive classifier with respect to the state of the art of semi-Naive Bayes classifiers, particularly in terms of quality of class probability estimates, but with a much lower memory space complexity.
Year
DOI
Venue
2011
10.3233/IDA-2010-0469
Intell. Data Anal.
Keywords
Field
DocType
classification system,suitable learning method,semi-naive bayes classifier,debilitate dependence relation,class probability estimate,naive bayes classifier,compound attribute,compound variable,efficient semi-naive bayes classifier,present research,competitive classifier
Mobile computing,Pattern recognition,Naive Bayes classifier,Computer science,Cardinality,Artificial intelligence,Classifier (linguistics),Probabilistic classification,Bayes error rate,Machine learning,Bayes classifier,Bayes' theorem
Journal
Volume
Issue
ISSN
15
3
1088-467X
Citations 
PageRank 
References 
1
0.36
14
Authors
4
Name
Order
Citations
PageRank
Joaquín Abellán143035.94
Andrés Cano219320.06
Andrés R. Masegosa325626.13
Serafín Moral41218145.79