Pattern recognition and increasing of the computational efficiency of a parallel realization of the probabilistic neural network with homogeneity testing
Optical Memory and Neural Networks (Information Optics). 2013. Vol. 22. No. 3. P. 184-192.
The research subject is the computational complexity of the probabilistic neural network (PNN) in the pattern recognition problem for large model databases. We examined the following methods of increasing the efficiency of a neuralnetwork classifier: a parallel multithread realization, reducing the PNN to a criterion with testing of homogeneity of feature histograms of input and reference images, approximate nearestneighbor analyses (BestBin First, directed enumeration methods). The approach was tested in facialrecognition experiments with FERET dataset.
Research target: Computer Science
Priority areas: IT and mathematics business informatics
Статистическое распознавание образов на основе вероятностной нейронной сети с проверкой однородности
, Искусственный интеллект и принятие решений 2013 № 4 С. 45-56
Statistical pattern recognition was reduced to the hypothesis test for homogeneity. The probabilistic neural network (PNN) modification was proposed to achieve its optimal decision in terms of minimum Bayes-risk. The comparative analysis' results of the proposed modification with an original PNN were presented in a problem of automatic author identification ...
Added: December 23, 2013
, Computer Optics 2013 Vol. 37 No. 2 P. 254-262
The usage of the probabilistic neural network with homogeneity testing is proposed in image recognition problem. This decision is shown to be optimal in Bayesian terms if the task is formulated as a statistical testing for homogeneity of query and model images' feature sets. The problem of the lack of computing efficiency with many classes ...
Added: July 1, 2013
, Neural Networks 2013 Vol. 46 P. 227-241
The article is devoted to pattern recognition task with the database containing small number of samples per class. By mapping of local continuous feature vectors to a discrete range, this problem is reduced to statistical classification of a set of discrete finite patterns. It is demonstrated that Bayesian decision under the assumption that probability distributions ...
Added: June 16, 2013
Об одном способе повышения вычислительной эффективности вероятностной нейронной сети в задаче распознавания образов на основе проекционных оценок
, Информационные системы и технологии 2015 № 4(90) С. 28-38
Рассмотрена проблема недостаточной вычислительной эффективности вероятностной нейронной сети (ВНС) в задачах распознавания образов при наличии в базе данных для каждого класса небольшого числа эталонов. На основе проекционных оценок плотности распределения с ядром Фейера и наивного предположения о независимости признаков классифицируемого объекта синтезирована новая модификация ВНС. Экспериментально показано, что предложенный классификатор оказался несколько точнее и намного ...
Added: October 8, 2015
Информатика, управление и системный анализ: Труды V Всероссийской научной конференции молодых ученых с международным участием.
Ростов н/Д : Ростовский государственный экономический университет "РИНХ", 2018
The conference proceedings present the results of research of young scientists of the leading scientific organizations of Russia on a wide range of topical problems of Informatics, management and system analysis. Interdisciplinary research and intensive use of data are key features of modern science. The IMSA-2018 conference (Informatics, Management and Systems Analysis) aims to establish ...
Added: September 3, 2019
, Lecture Notes in Computer Science 2014 Vol. 8641 P. 261-266
Conventional image recognition methods usually include dividing the keypoint neighborhood (for local features) or the whole object (for global features) into a grid of blocks, computing the gradient magnitude and orientation at each image sample point and uniting the orientation histograms of all blocks into a single descriptor. The query image is recognized by matching ...
Added: August 27, 2014
, , RUDN Journal of Mathematics, Information Sciences and Physics 2014 No. 4 P. 68-84
Low-cost gaze tracking systems are in great demand due to their wide range of application. Commonly, extra devices are needed (for instance, head mounted cameras); however, in this investigation gaze tracking is performed in real-time based on the video stream from an infrared video camera. A comparative analysis of the existing analogues was executed and ...
Added: December 7, 2014
, , , Известия ЮФУ. Технические науки 2018 Т. 202 № 8 С. 38-47
The problem of high-level design of complex functional circuits and systems intended for implementation in the form of VLSI is considered. The basic shortcomings of existing approaches are revealed and a conceptually new method of project synthesis is proposed. The method is based on the functional-streaming paradigm of parallel computing, it allows for implementation of ...
Added: October 29, 2020
Распараллеленная самообучающаяся система поддержки принятия решений на генетических алгоритмах и нейронных сетях
, , Системный администратор 2014 № 9 С. 88-92
This paper describes aspects of development of decision support system based on neural networks and a genetic algorithm. We justify the use of general-purpose computing on graphics processing units (GPGPU) for our decision support system. Example of CUDA successful application to increase computing performance of the system in question is presented. ...
Added: September 12, 2014
, , Вестник Российского университета дружбы народов. Серия: Математика, информатика, физика 2016 № 4 С. 49-55
The problem of receiving points with high curvature (singular points) of contours for identification of the shape of objects on images is solved. Analysis of existing methods of numerical differentiation in the given aspect is held. The new method of differentiation of the flat discretely defined curves, which are dots (pixels) of circuits, based on ...
Added: February 17, 2017
, , Проблемы региональной энергетики 2016 Vol. 2 No. 31 P. 84-92
Software and hardware system organization is presented as an example for building energy monitoring of multi-sectional lighting and climate control / conditioning needs. System key feature is applied office energy data analysis that allows to provide each type of hardware localized work mode recognition. It based on general energy consumption profile with following energy consumption ...
Added: November 21, 2017
Пропедевтика параллельных вычислений в школьной информатике: тема «Рой роботов» в конкурсе «Тризформашка-2017»
, , Современные информационные технологии и ИТ-образование 2017 Т. 13 № 4 С. 276-288
The article is devoted to the preparation of methodological materials for the inclusion of the topic "Parallel computing" in the school course of informatics. The set of tasks for the division "Swarm of Robots" are considered. The tasks were tested at the competition "TRIZformaska-2017" - an inter-regional competition in informatics, system analysis and the theory ...
Added: December 24, 2017
The Adaptive Approach to Abnormal Situations Recognition Using Images from Condition Monitoring Systems
, , Optical Memory and Neural Networks (Information Optics) 2016 Vol. 25 No. 2 P. 79-87
Decision support in equipment condition monitoring systems with image processing is analyzed. Long-run accumulation of information about earlier made decisions is used to realize the adaptiveness of the proposed approach. It is shown that unlike conventional classification problems, the recognition of abnormalities uses training samples supplemented with reward estimates of earlier decisions and can be ...
Added: July 10, 2016
, , , Programming and Computer Software 2017 Vol. 43 No. 3 P. 145-160
By the example of the RNGAVXLIB random number generator library, this paper considers some approaches to employing AVX vectorization for calculation speedup. The RNGAVXLIB library contains AVX implementations of modern generators and the routines allowing one to initialize up to 10^19 independent ran-dom number streams. The AVX implementations yield exactly the same pseudorandom sequences as ...
Added: March 24, 2017
, , Прикладная математика и информатика 2015 Т. 49 С. 71-79
Рассматривается задача поиска точек сдвига матожидания временного ряда большой длины. Предполагается, что длина ряда велика (от миллиона элементов), и его анализ будет производиться на суперкомпьютере, в связи с чем возникает необходимость разработки соответствующего параллельного алгоритма. Предложен легко параллелизуемый метод обнаружения сдвигов среднего. Основная его идея - разбиение ряда на сегменты небольшой длины. Вычислителные эксперименты показали хорошую ...
Added: December 18, 2015
, М. : Издательство Московского государственного университета приборостроения и информатики, 2014
The manual sets out the requirements of science and industry, leading to use of multicomputer systems and multiprocessor systems, which inevitably use the principle of parallel computing, background and state of the art, describes the main approaches to the organization of multiprocessor computer systems, development of parallel algorithms for the numerical solution of problems and ...
Added: February 3, 2015
, , , Inorganic Materials: Applied Research 2016 Vol. 7 No. 1 P. 34-39
A database (DB) on the bandgap of inorganic substances available via the Internet (http://bg.imetdb.ru) was developed for the information service of specialists in the sphere of inorganic chemistry and materials science. The DB is integrated with other information systems on the properties of inorganic substances and materials, which provides the search of a wide range ...
Added: February 23, 2016
, , Приборы и системы. Управление, контроль, диагностика 2018 № 1 С. 25-33
In this paper author suggests a new hybrid decision support system for operation with a class of semistructured tasks with underdetermined variables. Author defined the general tasks of prediction and estimation for a class of semistructured tasks. Use of interval neural networks and genetic algorithms for such tasks is justified. Author developed the algorithm to ...
Added: February 9, 2018
, Информатика в школе 2017 № 4 С. 25-39
There is the description of the conception "resource allocation". Increase in speed as a result of parallelization of work is demonstrated. As an example, the investigation of task from the contest "TRIZformashka 2015" is given. ...
Added: October 22, 2017
, Lecture Notes in Computer Science 2013 Vol. 7963 P. 123-132
The parallel computing algorithms are explored to improve the efficiency of image recognition with large database. The novel parallel version of the directed enumeration method (DEM) is proposed. The experimental study results in face recognition problem with FERET and Essex datasets are presented. We compare the performance of our parallel DEM with the original DEM ...
Added: June 15, 2013
Использование методов распознавания образов для компьютерного конструирования неорганических соединений
, , , Прикладная информатика 2014 № 2 С. 82-87
Currently an enormous number of databases on inorganic substances and materials properties exist that contains multidirectional information. The article is devoted to questions of accumulated data usage to find out regularities by means of pattern recognition methods that allow predicting formation of not synthesized substances and estimating its properties. ...
Added: January 24, 2016
, , RUDN Journal of Mathematics, Information Sciences and Physics 2018 Vol. 26 No. 4 P. 331-342
The paper sets out one of the methodologies on image processing and recognition of the form of graphic objects. In it, at the first stage preliminary processing of the image with the purpose of extracting of characteristic attributes of the form of objects is made. Contours of objects are used as such attributes. For transformation ...
Added: December 19, 2018
, , Информатизация образования и науки 2018 № 2(38) С. 51-61
Logistics processes planning (the planned schedule creation) can be considered as the task of directed enumeration, which is solved taking into account the restrictions imposed on the functioning of the logistics system. Its solution requires considerable time. To accelerate the receipt of the results of consideration of various options of the planned schedule, it is proposed to ...
Added: June 26, 2018
, , Информатика в школе 2016 Т. 122 № 9 С. 42-48
There is the description of the computer game, designed for primary acquaintance with parallel programming. Hyperlink to download the program and several game tasks is given. ...
Added: January 30, 2017