Note on universal algorithms for learning theory
We study the universal estimator for the regression problem in learning theory considered by Binev et al. This new approach allows us to improve their results.
We study the universal estimator for the regression problem in learning theory considered by Binev et al. This new approach allows us to improve their results.
The main paradigm of image understanding and a concept for its practical machine realisation are presented. The crucial elements of the presented approach are the formalisation of human knowledge about the class of images that are to be automatically interpreted, a linguistic description and the realization of cognitive resonance.
The paper gives an overview of feature selection techniques in statistical pattern recognition with particular emphasis on methods developed within the Institute of Information Theory and Automation research team throughout recent years. Besides discussing the advances in methodology since times of Perez’s pioneering work the paper attempts to put the methods into a taxonomical framework. The methods discussed include the latest variants of the optimal algorithms, enhanced sub-optimal techniques...
The Shape-From-Shading (SFS) problem is a fundamental and classic problem in computer vision. It amounts to compute the 3-D depth of objects in a single given 2-D image. This is done by exploiting information about the illumination and the image brightness. We deal with a recent model for Perspective SFS (PSFS) for Lambertian surfaces. It is defined by a Hamilton–Jacobi equation and complemented by state constraints boundary conditions. In this paper we investigate and compare three state-of-the-art...
Numerical taxonomy, which uses numerical methods to classify and relate items whose properties are non-numerical, is suggested as both an advantageous tool to support case-based reasoning and a means for agents to exploit knowledge that is best expressed in cases. The basic features of numerical taxonomy are explained, and discussed in application to a problem where human agents with differing views obtain solutions by negotiation and by reference to knowledge that is essentially case-like: allocation...
We study the boundary value problem in , on , where is a smooth bounded domain in . Our attention is focused on two cases when , where for any or for any . In the former case we show the existence of infinitely many weak solutions for any . In the latter we prove that if is large enough then there exists a nontrivial weak solution. Our approach relies on the variable exponent theory of generalized Lebesgue-Sobolev spaces, combined with a -symmetric version for even functionals...
In the paper an interface is proposed that combines flexible (fuzzy) querying and data mining functionality. The point of departure is the fuzzy querying interface designed and implemented previously by the present authors. It makes it possible to formulate and execute, against a traditional (crisp) database, queries containing imprecisely specified conditions. Here we discuss possibilities to extend it with some data mining features. More specifically, linguistic summarization of data (databases),...
It was shown that there is a statistical learning problem – a version of the expectation maximization (EMX) problem – whose consistency in a domain of cardinality continuum under the family of purely atomic probability measures and with finite hypotheses is equivalent to a version of the continuum hypothesis, and thus independent of ZFC. K. P. Hart had subsequently proved that no solution to the EMX problem can be Borel measurable with regard to an uncountable standard Borel structure on , and...
This paper verifies a result of [9] concerning graphoidal structure of Shenoy's notion of independence for Dempster-Shafer theory belief functions. Shenoy proved that his notion of independence has graphoidal properties for positive normal valuations. The requirement of strict positive normal valuations as prerequisite for application of graphoidal properties excludes a wide class of DS belief functions. It excludes especially so-called probabilistic belief functions. It is demonstrated that the...
The knowledge of causal relations provides a possibility to perform predictions and helps to decide about the most reasonable actions aiming at the desired objectives. Although the causal reasoning appears to be natural for the human thinking, most of the traditional statistical methods fail to address this issue. One of the well-known methodologies correctly representing the relations of cause and effect is Pearl's causality approach. The paper brings an alternative, purely algebraic methodology...
The class of contrast intensification operators is formally defined and it's lattice structure studied. The effect of these operators in the referential classifications derived from special kinds of fuzzy relations is also determined. Results and examples are presented providing contrast intensification operators which keep quasi-uniformity structures generated by fuzzy relations while diminishing the fuzziness or the entropy of the relations.