Optimal-partitioning Inequalities in Classification and Multi-hypotheses Testing
نویسنده
چکیده
Optimal-partitioning a dminimax risk inequalities are obtained for the classification and multi-hypotheses t ting problems. Best possible bounds are derived for the minimax risk for location parameter families, based on the tail concentrations and Levy concentrations of the distributions. Special attention is given to continuous distributions with the maximum likelihood ratio property and to symmetric unimodal continuous distributions. Bounds for general (including discontinuous) distributions are also obtained.
منابع مشابه
Hypotheses Testing on the Optimal Values of Several Risk-neutral or Risk-averse Convex Stochastic Programs and Application to Hypotheses Testing on Several Risk Measure Values
Given an arbitrary number of risk-averse or risk-neutral convex stochastic programs, we study hypotheses testing problems aiming at comparing the optimal values of these stochastic programs on the basis of samples of the underlying random vectors. We propose non-asymptotic tests based on confidence intervals on the optimal values of the stochastic programs obtained using the Robust Stochastic A...
متن کاملStudy on multi-objective nonlinear programming in optimization of the rough interval constraints
This paper deals with multi- objective nonlinear programming problem having rough intervals in the constraints. The problem is approached by taking maximum value range and minimum value range inequalities as constraints conditions, reduces it into two classical multi-objective nonlinear programming problems, called lower and upper approximation problems. All of the lower and upper approximatio...
متن کاملMulti Objective Inclined Planes System Optimization Algorithm for VLSI Circuit Partitioning
In this paper multi objective optimization problem for partitioning process of VLSI circuit optimization is solved using IPO algorithm. The methodology used in this paper is based upon the dynamic of sliding motion along a frictionless inclined plane. In this work, modules and elements of the circuit are divided into two smaller parts (components) in order to minimize the cutsize and area imbal...
متن کاملNegative Selection Based Data Classification with Flexible Boundaries
One of the most important artificial immune algorithms is negative selection algorithm, which is an anomaly detection and pattern recognition technique; however, recent research has shown the successful application of this algorithm in data classification. Most of the negative selection methods consider deterministic boundaries to distinguish between self and non-self-spaces. In this paper, two...
متن کاملFuzzy decision making in testing hypotheses: An introduction to the packages ``FPV" and ``Fuzzy.p.value" with practical examples
This paper reviews and compares two R packages ``FPV" and ``Fuzzy.p.value".These packages are designed for testing hypotheses in a fuzzy environment using a fuzzy $p$-value based approach.In fact, the packages ``FPV" and ``Fuzzy.p.value" propose some useful functions for testing hypotheses when the data / hypotheses are fuzzy rather than crisp.The proposed methods and function...
متن کامل