Efficiency of Bayesian classification procedure

DOI10.1007/BF02366409MaRDI QIDQ1918760zbMATH OpenOpenAlexFDO

Authors S. V. Pashko, Anatol M. Gupal, I. V. Sergienko

Publication date 25 August 1996

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02366409

zbMATH Keywords

calibration sampleclassification

Mathematics Subject Classification ID

Bayesian inference (62F15) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Complexity and performance of numerical algorithms (65Y20)

Review text

Consider the following problem. Given is a set \(B\) of objects \(b\). Each objects \(b\in B\) is identified by a 0-1 vector \((x_1, x_2,\dots, x_n,f)\), where \(n\) is a natural number. Assume that a probability distribution \(P\) is defined on the set \(B\), but this distribution is not known to us. A sample \(V\) is drawn from the set \(B\) (the structure of the sample and the sampling procedure are described later). In addition, some object from the set \(B\) is obtained independently of the sample \(V\) according to the distribution \(P\), and only the feature values \(x_1, x_2,\dots x_n\) are known. Given these feature values and the learning (calibration) sample \(V\), it is required to determine the value of the objective criterion \(f\). In order to study the efficiency of the Bayesian approach to the solution of this problem and also the complexity of similar problems, we have to formalize certain concepts, such as class of problems, classification procedure, classification procedure error, etc. Here we apply the approach developed by \textit{A. S. Nemirovskij} and \textit{D. B. Yudin} [Complexity of problems and efficiency of optimization methods. (1979; Zbl 0501.90061); an English translation appeared 1983] for analyzing complexity of classes of problems and efficiency of optimization methods.

Recommendations

• Efficiency of the Bayesian classification procedure: The discrete case
• Complexity of classification problems
• A Bayesian decision theory approach to classification problems
• Efficiency of the Bayesian recognition procedure
• Probably almost Bayes decisions

Cited in

(12)

• Bayesian approach, theory of empirical risk minimization. Comparative analysis
• Complexity of classification problems
• Efficiency of the Bayesian classification procedure: The discrete case
• Criteria of efficiency for set-valued classification
• Determination of risk groups for the COVID-19 underlying deseases
• Design principles for inductive inference procedures
• Predicting protein secondary structure based on Bayesian classification procedures on Markovian chains
• A Bayesian classifier
• Efficiency of the Bayesian recognition procedure
• Bayesian decision rules to classification problems
• Efficiency of classification methods based on empirical risk minimization
• Optimal pattern recognition procedures and their application

This page was built for publication: Efficiency of Bayesian classification procedure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1918760)