Choosing a discernibility measure for reject-option of individual and multiple classifiers
A novel method for evaluating classification reliability is proposed based on the discernibility of a pattern’s class against other classes from the pattern’s location. Use of three measures of discernibility is experimentally compared with conventional techniques based on the classification scores for class labels. The classification accuracy can be drastically enhanced through discernibility measures by using the most reliable – “elite” – patterns. It can be further boosted by forming an amalgamation of the elites of different classifiers. Improved performance is achieved at the price of rejecting many patterns. There are situations where this price is worth paying – when the non-reliable accuracy rates lead to the need in manually testing of very complex technical devices or in diagnostics of human diseases. Contrary to conventional techniques for estimating reliability, the proposed measures are applicable on small datasets as well as on datasets with complex class structures where conventional classifiers show low accuracy rates.
The article discusses development of the segmented characters classifier of the Russian alphabet a nd of the Arabic numerals on the basis of block neural network structures including the plurality of blocks for each individual character recognition and for the synthesis block decision. Keywords: pattern recognition, neural network, training of neural n etworks, base of hand - written characters, recognition of hand - written characters
The paper is devoted to the description of two approaches for recognizing railway roadbed profiles, obtained with the help of laser scanning. The first approach is based on the identification of similar parts of comparing profiles, presented by their polygonal representations. The second approach uses weighted functional metrics, where it is possible to process incomplete data and then to make a choice on the set of preferences.
Studied is a possibility of increasing the accuracy of diagnostics by examining a number of diagnostic rules as a set of expert assessments, which allows one to combine them («mix of expert opinions»). Proposed is to use of the principle of minimum-information-mismatch in Kullback - Leibler metric to highlight the rule most appropriate for classification of a particular object. Program and results of experimental study are presented in the problem of automatic recognition of gray-scale images. It is shown that the developed approach can significantly improve the quality of diagnostics.
This book constitutes the refereed proceedings of the 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, held in Ascoli Piceno, Italy, in September 2010. The first part of the volume contains 39 revised papers that were carefully reviewed and selected from the main conference; they are organized according to six main topics: theoretical results on cellular automata, modeling and simulation with cellular automata, CA dynamics, control and synchronization, codes and cryptography with cellular automata, cellular automata and networks, as well as CA-based hardware. The second part of the volume comprises 35 revised papers dedicated to contributions presented during ACRI 2010 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the international workshop of natural computing.
The article deals with a problem of halftone image signals recognition using the minimum of the informative divergent criterion. The new algorithm of direct search among set of alternatives using Kullback-Leibler information distance has been developed in opposition to exhaustive search between concurrent hypotheses. The experimental results have been produced. The proposed algorithm is characterized by increased accuracy and assurance factor in the problem of automatic image recognition.
The paper examines the structure, governance, and balance sheets of state-controlled banks in Russia, which accounted for over 55 percent of the total assets in the country's banking system in early 2012. The author offers a credible estimate of the size of the country's state banking sector by including banks that are indirectly owned by public organizations. Contrary to some predictions based on the theoretical literature on economic transition, he explains the relatively high profitability and efficiency of Russian state-controlled banks by pointing to their competitive position in such functions as acquisition and disposal of assets on behalf of the government. Also suggested in the paper is a different way of looking at market concentration in Russia (by consolidating the market shares of core state-controlled banks), which produces a picture of a more concentrated market than officially reported. Lastly, one of the author's interesting conclusions is that China provides a better benchmark than the formerly centrally planned economies of Central and Eastern Europe by which to assess the viability of state ownership of banks in Russia and to evaluate the country's banking sector.
The paper examines the principles for the supervision of financial conglomerates proposed by BCBS in the consultative document published in December 2011. Moreover, the article proposes a number of suggestions worked out by the authors within the HSE research team.