arrow
Return

Perturbation-based classifier

delete2020-05-29
delete1
PRE
AI
E
Edson L. Araújo
G
George D. C. Cavalcanti *
T
Tsang Ing Ren
DOI:10.1007/s00500-020-04960-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Bayes classifier depends on the conditional densities and the prior probabilities. Among many density functions, the Gaussian density has received more attention mainly motivated by its analytical tractability. The parameters of the Bayes classifier for the Gaussian distribution data are generally unknown, and approximations are calculated for the mean vector (mu) over cap and the covariance matrix (Sigma) over cap. When a pattern is inserted in the training set of the class omega(i), the values of the parameters (mu) over cap (i) and (Sigma) over cap (i) change by an amount given by Delta(mu) over cap (i) and Delta(Sigma) over cap (i), respectively. The insertion of one pattern can cause a perturbation, so we claim that this perturbation can be used for supervised classification purposes. Based on this assumption, we propose a supervised classifier called Perturbation-based Classifier PerC that assigns the class of the query pattern as the one that presents the smallest perturbation among all the classes after the insertion of this query pattern in the classes. The rationale is that the addition of a pattern that belongs to one specific class should not alter much the distribution of that class. PerC only uses the perturbations (Delta(mu) over cap (i) and Delta(Sigma) over cap (i)) to evaluate the class of a query pattern; so, it is a parameter-free classifier. The proposed method was assessed on 21 datasets from the UCI Machine Learning Repository, and its results were compared with classifiers from the literature. Results have shown that PerC obtains very competitive recognition rates.
Keywords:
Pattern recognition
Perturbation
Normal distribution
Bayes theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
Universidade Federal de Pernambuco
Scholars:
1.3W
Papers: 7.3K
Citations: 5.3K