Menu
РАСПОЗНАВАНИЕ ОБЕКТОВ С НЕПОЛНОЙ ИНФОРМАЦИ
By: Татьяна Косовская  (5552 reads)
Rating: (1.00/10)

Abstract: В рамках логико-аксиоматической распознающей рассмотрены задача распознавания объектов с неполной информацией, в частности, частично заслоненных объектов, и задача распознавания объектов, подвергнутых искажениям из заданной группы преобразований при условии, что классы объектов замкнуты относительно этой группы. Приведены алгоритмы решения этих задач. Доказаны оценки числа шагов этих алгоритмов при различных способах решения стандартной задачи распознавания.

Keywords: распознавание образов, неполная информация, инвариантность к группе преобразований, сложность алгоритмов.

ACM Classification Keywords: I.2.4 Knowledge Representation Formalisms and Methods – Predicate logic, I.5.1 PATTERN RECOGNITION Models – Deterministic, F.2.2 Nonnumerical Algorithms and Problems – Complexity of proof procedures.

Link:

РАСПОЗНАВАНИЕ ОБЕКТОВ С НЕПОЛНОЙ ИНФОРМАЦИЕЙ И ИСКАЖЕННЫХ ПРЕОБРАЗОВАНИЯМИ ИЗ ЗАДАННОЙ ГРУППЫ В РАМКАХ ЛОГИКО- ПРЕДМЕТНОЙ РАСПОЗНАЮЩЕЙ СИСТЕМЫ

Татьяна Косовская

http://foibg.com/ibs_isc/ibs-16/ibs-16-p21.pdf

РАЗРАБОТКА АВТОМАТИЗИРОВАННОЙ ПРОЦЕДУРЫ С�
By: Дмитрий Мурашов  (4120 reads)
Rating: (1.00/10)

Аннотация: Разработана процедура автоматизированного совмещения фотографий и рентгенограмм произведений живописи. В качестве контрольных точек используются локальные экстремумы яркости, найденные на размытых гауссовым ядром изображениях. Для сопоставления найденных характерных точек изображений используется алгоритм на основе метода SVD- сопоставления, дополненный итерационной процедурой исключения ложных соответствий. Для совмещения использована модель проективных преобразований. Разработанная процедура позволяет обеспечить точность совмещения изображений в пределах одного пиксела в контрольных точках.

Ключевые слова: анализ и обработка изображений, совмещение многоспектральных изображений, изображения произведений живописи.

ACM Classification Keywords: Computing Methodologies - Image Processing and Computer Vision - Applications

Link:

РАЗРАБОТКА АВТОМАТИЗИРОВАННОЙ ПРОЦЕДУРЫ СОВМЕЩЕНИЯ ИЗОБРАЖЕНИЙ ПРОИЗВЕДЕНИЙ ЖИВОПИСИ В ВИДИМОМ И РЕНТГЕНОВСКОМ СПЕКТРАЛЬНЫХ ДИАПАЗОНАХ

Дмитрий Мурашов

http://foibg.com/ibs_isc/ibs-16/ibs-16-p20.pdf

НЕЙРОСЕТЕВАЯ АРХИТЕКТУРА НА ЧАСТИЧНЫХ ОБУЧ
By: Николай Мурга  (4379 reads)
Rating: (1.00/10)

Аннотация: рассматривается нейросетевая архитектура, обучение в которой происходит не с целью минимизации единого критерия качества, а с разбиением выборки данных на подмножества, для каждого из которых происходит обучение с целью минимизации своего критерия. Рассматривается применение сети к анализу и прогнозированию валютных пар EUR/GBP, EUR/USD, USD/CHF, USD/JPY.

Ключевые слова: нечёткая логика, вывод Такаги-Сугено, обучение нейронных сетей, кластеризация, прогноз значений валютных пар.

ACM Classification Keywords: G.1.0 Mathematics of Computing – NUMERICAL ANALYSIS – General – Error analysis; G.1.2 Mathematics of Computing – NUMERICAL ANALYSIS – Approximation – Least squares approximation; G.1.6 Mathematics of Computing – NUMERICAL ANALYSIS – Optimization - Gradient methods, Least squares methods; I.2.3 Computing Methodologies - ARTIFICIAL INTELLIGENCE - Deduction and Theorem Proving - Uncertainty, “fuzzy”, and probabilistic reasoning; I.2.6 Computing Methodologies - ARTIFICIAL INTELLIGENCE – Learning - Connectionism and neural nets; I.5.3 - Computing Methodologies - PATTERN RECOGNITION - Clustering.

Link:

НЕЙРОСЕТЕВАЯ АРХИТЕКТУРА НА ЧАСТИЧНЫХ ОБУЧЕНИЯХ

Николай Мурга

http://foibg.com/ibs_isc/ibs-16/ibs-16-p19.pdf

БАЗОВЫЕ СТРУКТУРЫ ЕВКЛИДОВЫХ ПРОСТРАНСТВ: �
By: Донченко et al.  (5049 reads)
Rating: (1.00/10)

Аннотация: Предложена и детально рассмотрена концепция базовых структур линейного пространства, включающих основные линейные и основные нелинейные объекты. Развиты конструктивные методы их построения, описания, перехода и использования на основе систематического развития и применения аппарата псевдообращения по Муру - Пенроузу. Важность приведённых результатов и возможности их применения проиллюстрирована на примере широкого спектра прикладных задач.

Ключевые слова: Псевдообращение по Муру - Пенроузу, сингулярное представление матрицы, метод наименьших квадратов, линейная регрессия, системы оптимального управления, прогноз, кластеризация, искусственные нейронные сети.

ACM Classification Keywords: G.3 Probability and statistics, G.1.6. Numerical analysis: Optimization; G.2.m. Discrete mathematics: miscellaneous.

Link:

БАЗОВЫЕ СТРУКТУРЫ ЕВКЛИДОВЫХ ПРОСТРАНСТВ: КОНСТРУКТИВНЫЕ МЕТОДЫ ОПИСАНИЯ И ИСПОЛЬЗОВАНИЯ

Владимир Донченко, Юрий Кривонос, Виктория Омардибирова

http://foibg.com/ibs_isc/ibs-16/ibs-16-p18.pdf

ANALYSIS OF NATURAL LANGUAGE OBJECTS
By: Oleksii Vasylenko  (4633 reads)
Rating: (1.00/10)

Abstract: This paper describes technology of computer processing of knowledge contained in natural language. Formulated topical areas of applied research related to the recovery and processing of knowledge in the texts of the Internet, technical specifications, etc.

Keywords: knowledge acquisition, knowledge processing, automated knowledge management system, a computer analysis of the text, social networks, the Internet, technical task.

Link:

ANALYSIS OF NATURAL LANGUAGE OBJECTS

Oleksii Vasylenko

http://foibg.com/ibs_isc/ibs-16/ibs-16-p17.pdf

NATURAL INTERFACE TO ELECTION DATA
By: Long et al.  (5165 reads)
Rating: (1.00/10)

Abstract: Modern technology has the facility to empower citizens by providing easy access to vital electoral information. The majority of such users simply want to use the information; they do not wish to become embroiled in technological details that provide that access; the technology is a means to an end and if allows to obscure the real purpose (to access information) it represents a cost not a benefit. Much of the potential benefit is therefore lost unless a simple and consistent interface can be provided which shields the user from the complexity of the underlying data system retrieval and should be natural enough to be used without training. Currently there are limited tools and information available online where end users can view and interrogate electoral data. The main purpose of our paper is to report upon developments that seek to provide an easy to use interface for users to obtain information regarding the results of general elections within the United Kingdom (UK).

Keywords: natural interface, natural language processing, database accessing, SQL-query, production rules

ACM Classification Keywords: I.2 Artificial intelligence: I.2.7 Natural Language Processing: Text analysis.

Link:

NATURAL INTERFACE TO ELECTION DATA

Elena Long, Vladimir Lovitskii, Michael Thrasher

http://foibg.com/ibs_isc/ibs-16/ibs-16-p16.pdf

LINGUISTICS RESEARCH AND ANALYSIS OF THE BULGARIAN FOLKLORE. EXPERIMENTAL ...
By: Rangochev et al.  (5949 reads)
Rating: (1.00/10)

Abstract: The observation of the lexical structure of the Bulgarian folklore is very important task for different science domains such as folkloristic, ethnology, linguistics, computational linguistics, Bulgarian language history, etc. Until today, such a linguistic analysis hasn’t been made; it is unclear what is the lexical structure of Bulgarian folklore works. First attempt for computational lexical analysis of the Bulgarian folklore and its constituents is made during the "Knowledge Technologies for Creation of Digital Presentation and Significant Repositories of Folklore Heritage" 1. During the project the Bulgarian folklore digital library (BFDL) is designed and developed. In its structure it is implemented linguistic components, whose aim is the realization of different types of analysis of folk objects from a text media type. Thus, we lay the foundation of the linguistic analysis services in digital libraries aiding the research of kinds, number and frequency of the lexical units that constitute various folk objects. This paper presents basic types of dictionaries needed to carry out such linguistic analysis. It describes the BDFL Linguistics Search in sets of folklore objects of text media type and a linguistic component for frequency analysis of the folklore vocabulary. Finally, a project for implementation of a dictionary - concordances of songs, prose, interviews, etc. is outlined.

Keywords: multimedia digital libraries, systems issues, user issues, online information services

ACM Classification Keywords: H.3.5 Online Information Services – Web-based services, H.3.7 Digital Libraries – Collection, Dissemination, System issues.

Link:

LINGUISTICS RESEARCH AND ANALYSIS OF THE BULGARIAN FOLKLORE. EXPERIMENTAL IMPLEMENTATION OF LINGUISTIC COMPONENTS IN BULGARIAN FOLKLORE DIGITAL LIBRARY

Konstantin Rangochev, Maxim Goynov, Desislava Paneva-Marinova?, Detelin Luchev

http://foibg.com/ibs_isc/ibs-16/ibs-16-p15.pdf

COMPUTER SUPPORT OF SEMANTIC TEXT ANALYSIS OF A TECHNICAL SPECIFICATION ON DESIG
By: Alla V. Zaboleeva-Zotova, Yulia A. Orlova  (5749 reads)
Rating: (1.00/10)

Abstract: The given work is devoted to development of the computer-aided system of semantic text analysis of a technical specification. The purpose of this work is to increase efficiency of software engineering based on automation of semantic text analysis of a technical specification. In work it is offered and investigated a technique of the text analysis of a technical specification is submitted, the expanded fuzzy attribute grammar of a technical specification, intended for formalization of limited Russian language is constructed with the purpose of analysis of offers of text of a technical specification, style features of the technical specification as class of documents, , algorithmic support of semantic text analysis of a technical specification and construction of software models are considered, recommendations on preparation of text of a technical specification for the automated processing are formulated. The computer-aided system of semantic text analysis of a technical specification is considered. This system consist of the following subsystems: preliminary text processing, the syntactic and semantic analysis and construction of software models, storage of documents and interface.

Keywords: natural language, semantic text analysis, technical specification.

ACM Classification Keywords: I.2.7 Natural Language Processing

Link:

COMPUTER SUPPORT OF SEMANTIC TEXT ANALYSIS OF A TECHNICAL SPECIFICATION ON DESIGNING SOFTWARE

Alla V. Zaboleeva-Zotova?, Yulia A. Orlova

http://foibg.com/ibs_isc/ibs-16/ibs-16-p14.pdf

LSPL-PATTERNS AS A TOOL FOR INFORMATION EXTRACTION FROM NATURAL LANGUAGE TEXTS
By: Bolshakova et al.  (5372 reads)
Rating: (1.00/10)

Abstract: The paper describes main features of formal lexico-syntactic pattern language (LSPL) proposed for specification of linguistics information about NL expressions automatically extracted from Russian texts. A fullyimplemented procedure for matching LSPL-patterns with text are presented, as well as developed programming tools for extraction of phrases specified by the patterns. Two applications of the language and the tools are discussed: terminological analysis of scientific texts and processing of NL sentences for question answering. LSPL-patterns developed for these applications are briefly characterized.

Keywords: information extraction from NL texts, lexico-syntactic patterns, matching procedure, automatic terms recognition and extraction, analysis of NL phrases for question answering.

ACM Classification Keywords: I.2.7 Artificial Intelligence: Natural language processing – Text analysis

Link:

LSPL-PATTERNS AS A TOOL FOR INFORMATION EXTRACTION FROM NATURAL LANGUAGE TEXTS

Elena Bolshakova, Natalia Efremova, Alexey Noskov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p13.pdf

DATA AND METADATA EXCHANGE REPOSITORY USING AGENTS IMPLEMENTATION
By: Tetyana Shatovska, Iryna Kamenieva  (4767 reads)
Rating: (1.00/10)

Abstract: For implementation of an intelligent data and metadata exchange repository the intelligent agent oriented approach has been selected. In this work the conceptual structure and interaction principles of intelligent agents and ontological models in the intelligent data and metadata exchange repository will be offered. The main attention in this work will be paid to the development of intelligent search agent model realizing information extraction on ontological model of Data mining (DM) methods. In a client part of system there is considered the building of the intelligent agent of the repository user, the coordinator (manager) agent, which controls the common state of the system, and also fulfils the registration and authorizations of users, the resource (dataset) agent with partial usage of files structure with SDMX standard data. The model uses the service oriented architecture. Here is used the cross platform programming language Java, multi-agent platform Jadex, database server Oracle Spatial 10g, and also the development environment for ontological models - Protégé Version 3.4.

Keywords: repository, SDMX standart, data mining, semantic web, ontology, multiagent system, search algorithms, agent-oriented systems, intelligent agent, jadex, sdk, java, rdf, protégé, sparql, oracle splatiat.

ACM Classification Keywords: H.3.3 Information Search and Retrieval

Link:

DATA AND METADATA EXCHANGE REPOSITORY USING AGENTS IMPLEMENTATION

Tetyana Shatovska, Iryna Kamenieva

http://foibg.com/ibs_isc/ibs-16/ibs-16-p12.pdf

NUMERIC-LINGUAL DISTINGUISHING FEATURES OF SCIENTIFIC DOCUMENTS
By: Lovitskii et al.  (7295 reads)
Rating: (1.00/10)

Abstract: The classification of scientific papers is based on the ability of the artificial system (let’s call such a system ARSA i.e. Automated Review of Scientific Articles) to reflect the similarity of different scientific papers and differential of similar papers. To identify the text as similar to and different from other texts a set of characteristics needs to be used. In this paper the approach of the extraction of “linguistic items” from scientific paper that provides representative information about the document content is considered.

Keywords: text mining, word’s properties, text pattern.

ACM Classification Keywords: I.2 Artificial intelligence: I.2.7 Natural Language Processing: Text analysis.

Link:

NUMERIC-LINGUAL DISTINGUISHING FEATURES OF SCIENTIFIC DOCUMENTS

Vladimir Lovitskii, Ina Markova, Krassimir Markov, Ilia Mitov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p11.pdf

MULTIAGENT APPLICATIONS IN SECURITY SYSTEMS: NEW PROPOSALS AND PERSPECTIVES
By: Vladimir Jotsov  (3824 reads)
Rating: (1.00/10)

Abstract: The topic of the presented investigation is the contemporary threats, that will lead to big problems in the nearest future. The prevention of such threats is impossible without applications of intelligent agents.Even more, the multi-agent system should possess some features of knowledge discovery, web mining, collective evolutionary systems, and other advanced features which are impossible be applied in only one agent. Advantages and disadvantages of synthetic data mining methods are investigated, and obstacles are revealed to their distribution in information security systems. Original results for juxtaposing statistical vs. logical data mining methods aiming at possible evolutionary fusions are described, and recommendations are made on how to build more effective applications of classical and/or presented novel methods: caleidoscope, funnel, puzzle, frontal and contradiction. The usage of ontologies is investigated with the purpose of information transfer by sense in security agent environments or to reduce the computational complexity of practical applications. It is shown that humancentered methods are very suitable for resolutions in case, and often they are based on the usage of dynamic ontologies . Practical aspects of agent applications are discussed at the information security and/or the national security levels. Other cryptography applications, multiple software and e-learning research results are mentioned aiming to show that intelligent and classical technologies should be carefully combined in one software/hardware complex to achieve the goals of the security. It is shown that all the demonstrated advantages may be successfully combined with other known methods and information security techologies.

Key words: agent, knowledge discovery, data mining, web mining, ontology, information security systems, national security, human-centered systems, knowledge management, automation of creative processes, humanmachine brainstorming methods.

Link:

MULTIAGENT APPLICATIONS IN SECURITY SYSTEMS: NEW PROPOSALS AND PERSPECTIVES

Vladimir Jotsov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p10.pdf

REFERENCE-NEIGHBOURHOOD SCALARIZATION FOR MULTIOBJECTIVE INTEGER LINEAR ...
By: Krassimira Genova, Mariana Vassileva  (8078 reads)
Rating: (1.00/10)

Abstract: Various real problems can be modeled as multicriteria optimization problems (MOP). In the general case, there is no single solution that optimizes all the criteria, but there is a set of solutions where improvement in the value of one criterion leads to deterioration in the value of at least another criterion. This set is known as a Pareto optimal set and any element of this set could be the final solution of the MOP. In order to select the final solution, additional information is necessary and it is supplied by the so-called decision maker. The quality of the interactive algorithms for solving MOP depends mainly on the scalarizing problems they are designed and based on. The scalarizing problems of the reference neighborhood, which are presented in the paper, are especially appropriate for solving multiobjective linear integer programming problems.

Keywords: Multicriteria Linear Integer Optimization, Scalarizing problem.

ACM Classification Keywords: G.1.6. Optimization – Integer Programming

Link:

REFERENCE-NEIGHBOURHOOD SCALARIZATION FOR MULTIOBJECTIVE INTEGER LINEAR PROGRAMMING PROBLEMS

Krassimira Genova, Mariana Vassileva

http://foibg.com/ibs_isc/ibs-16/ibs-16-p09.pdf

OPTIMAL FORECASTING BASED ON CONVEXCORRECTING PROCEDURES
By: Oleg Senko, Alexander Dokukin  (9186 reads)
Rating: (1.00/10)

Abstract: Properties of convex correcting procedures (CCP) on ensembles of predictors are studied. CCP calculates integral solution as convex linear combination of predictors’ prognoses. Structure of forecasting squared error and generalized error are analyzed. At that generalized error is defined as mean of squared error at Cartezian product of forecasted objects space and space of training sets. It is shown that forecasting squared error, bias and variance component of generalized error have similar structure. Search of optimal CCP coefficients is reduced to quadratic programming task which is solved in terms of ensemble superfluity. Ensemble is considered superfluous if some members can be removed without loss of forecasting ability. Necessary and sufficient conditions of superfluity absence are proven. A regression method based on the described principles has been developed. Its concepts as well as testing results are shown revealing CCP’s significant superiority over stepwise regression.

Keywords: forecasting, bias-variance decomposition, convex combinations, variables selection

ACM Classification Keywords: G.3 Probability and Statistics - Correlation and regression analysis, Statistical computing

Link:

OPTIMAL FORECASTING BASED ON CONVEXCORRECTING PROCEDURES

Oleg Senko, Alexander Dokukin

http://foibg.com/ibs_isc/ibs-16/ibs-16-p08.pdf

ON THE COMPLEXITY OF SEARCH FOR CONJUNCTIVE RULES IN RECOGNITION PROBLEMS
By: Elena Djukova, Vladimir Nefedov  (4332 reads)
Rating: (1.00/10)

Abstract: New results are obtained in logical data analysis and in the development of recognition procedures based on constructing conjunctive rules. Asymptotically optimal methods of constructing normal forms for characteristic functions of classes are developed. The technique of effective search is improved for the conjunctive rules in the case of incomplete data. Theoretical results are confirmed by experimental estimations.

Keywords: logical recognition procedures, enumeration problem complexity, dualization problem, algorithm with a polynomial delay, asymptotically optimal algorithm, normal form of a logical function, maximal conjunction, transformation of normal forms.

ACM Classification Keywords: F.2.1 Theory of Computation – Analysis of Algorithms and Problem Complexity – Numerical Algorithms and Problems – Computations on matrices, G.2.1. Mathematics of Computing – Discrete Mathematics – Combinatorics – Counting problems.

Link:

ON THE COMPLEXITY OF SEARCH FOR CONJUNCTIVE RULES IN RECOGNITION PROBLEMS

Elena Djukova, Vladimir Nefedov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p07.pdf

GROWING SUPPORT SET SYSTEMS IN ANALYSIS OF HIGH-THROUGHPUT GENE EXPRESSION DATA
By: Arakelyan et al.  (4552 reads)
Rating: (1.00/10)

Abstract: Genome wide expression analysis with DNA microarrays has become a mainstay of genomics research. The problem with microarrays is that there is no “gold standard” for microarray-generated data analysis. In most cases, traditional statistical and pattern recognition approaches are not productive in analysis of high dimension low sample size data analysis, and improvements, alternative approaches are currently being developed in order to effectively analyze and interpret microarray data. In this study we design and extend logiccombinatorial scheme that can be used in high-throughput gene expression data. Applied results show that proposed algorithm is able accurately discriminate different biological phenotypes, although some improvements should be further made.

Keywords: Pattern Recognition, Functional Pathways, gene expression, post traumatic stress disorder

ACM Classification Keywords: I.5 Pattern Recognition, I.5.2 Design Methodology

Link:

GROWING SUPPORT SET SYSTEMS IN ANALYSIS OF HIGH-THROUGHPUT GENE EXPRESSION DATA

Arsen Arakelyan, Anna Boyajian, Hasmik Sahakyan, Levon Aslanyan, Krassimira Ivanova, Iliya Mitov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p06.pdf

METHODS FOR EVALUATING OF REGULARITIES SYSTEMS STRUCTURE
By: Kostomarova et al.  (11742 reads)
Rating: (1.00/10)

Abstract: The new method for analysis of regularities systems is discussed. Regularities are related to effect of explanatory variables on outcome. At that it is supposed that different levels of outcome correspond to different subregions of explanatory variables space. Such regularities may be effectively uncovered with the help of optimal valid partitioning technique. The OVP approach is based on searching partitions of explanatory variables space that in the best way separate observations with different levels of outcomes. Partitions of single variables ranges or two-dimensional admissible areas for pairs of variables are searched inside corresponding families. Output system of regularities is formed with the help of statistical validity estimates by two types of permutation tests. One of the problems associated with OVP procedure is great number of regularities in output system in high-dimensional tasks. The new approach for output system structure evaluating is suggested that is based on searching subsystem of small size with possibly better forecasting ability of convex combination of associated predictors. Mean error of convex combination becomes smaller when average forecasting ability of ensemble members becomes better and deviations between prognoses associated with different regularities increase. So minimization of convex combination mean error allows to receive subsystem of regularities with strong forecasting abilities that significantly differ from each other. Each regularity of output system may be characterized by distances to regularities in subsystem.

Keywords: Optimal partitioning, statistical validity, permutation test, regularities, explanatory variables effect, complexity

ACM Classification Keywords: H.2.8 Database Applications - Data mining, G.3 Probability and Statistics - Nonparametric statistics, Probabilistic algorithms

Link:

METHODS FOR EVALUATING OF REGULARITIES SYSTEMS STRUCTURE

Irina Kostomarova, Anna Kuznetsova, Natalia Malygina, Oleg Senko

http://foibg.com/ibs_isc/ibs-16/ibs-16-p05.pdf

SYNTHESIS OF CORRECTOR FAMILY WITH HIGH RECOGNITION ABILITY*
By: Djukova et al.  (5208 reads)
Rating: (1.00/10)

Abstract: The model of recognizing procedures based on construction of family of logic correctors is proposed. For these purposes the genetic approach is used. This method allows, firstly, to reduce calculation costs and, secondly, to construct correctors with high recognition ability. The proposed model is tested on real problems.

Key words: logical recognition procedures, covering of the Boolean matrix, logical corrector, algebra-logic data analysis, genetic algorithm.

ACM Classification Keywords: I.5.1 Computing Methodologies - Pattern Recognition - Models Introduction

Link:

SYNTHESIS OF CORRECTOR FAMILY WITH HIGH RECOGNITION ABILITY*

Elena Djukova, Yurii Zhuravlev, Roman Sotnezov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p04.pdf

COMPOSITE BLOCK OPTIMIZED CLASSIFICATION DATA STRUCTURES
By: Levon Aslanyan, Hasmik Sahakyan  (4494 reads)
Rating: (1.00/10)

Abstract: There are different applications that require finding in a set all points most similar to the given query element. These are problems known as classification problems, or as best match, or the nearest neighbor search procedures. The main goal of this paper is to analyze the algorithmic constructions that appear in a model of recognizing the nearest neighbors in binary data sets. Our target is an earlier proposed algorithm W,1971, R 1974, A,2000 where existence and effectiveness of structures that serve the search procedure is raised. These structures split the search area into the perfect codes and/or the discrete isoperimetry problem solutions, which coexist for a very limited area of parameters. We extend indirectly these parameters through the composite block constructions and estimate the resulting loss of effectiveness of the procedure under consideration.

Keywords: Pattern Recognition, Classification, Best Match, Perfect Code

ACM Classification Keywords: 1.5. Pattern recognition, H.2.8 Database applications, Data mining

Link:

COMPOSITE BLOCK OPTIMIZED CLASSIFICATION DATA STRUCTURES

Levon Aslanyan, Hasmik Sahakyan

http://foibg.com/ibs_isc/ibs-16/ibs-16-p03.pdf

RESTORING OF DEPENDENCES ON SAMPLINGS OF PRECEDENTS WITH USAGE OF MODELS ...
By: V.V.Ryazanov, Ju.I.Tkachev  (5398 reads)
Rating: (1.00/10)

Abstract. Two approaches to solution of the task of restoring of dependence between a vector of independent variables and a dependent scalar according to training sampling are considered. The first (parametrical) approach is grounded on a hypothesis of existence of piecewise linear dependence, and private linear dependences correspond to some intervals of change of the dependent parameter. The second (nonparametric) approach consists in solution of main task as search of collective solution on set of tasks of recognition

Keywords: dependence restoring, regression, algorithm of recognition, piecewise linear function, feature, dynamic programming

ACM Classification Keywords: A.0 General Literature - Conference proceedings, G.1.2 Approximation: Nonlinear approximation, H.4.2 Types of Systems: Decision support, I.2 Artificial intelligence, I.5 Pattern recognition

Link:

RESTORING OF DEPENDENCES ON SAMPLINGS OF PRECEDENTS WITH USAGE OF MODELS OF RECOGNITION

V.V.Ryazanov, Ju.I.Tkachev

http://foibg.com/ibs_isc/ibs-16/ibs-16-p02.pdf

MINIMIZATION OF EMPIRICAL RISK IN LINEAR CLASSIFIER PROBLEM
By: Zhuravlev et al.  (4905 reads)
Rating: (1.00/10)

Abstract: Mixed-integer formulation of the problem of minimization of empirical risk is considered. Some possibilities of decision of the continuous relaxation of this problem are analyzed. Comparison of the proposed continuous relaxation with a similar SVM problem is performed too.

Keywords: cluster, decision rule, discriminant function, linear and non-linear programming, non-smooth optimization

ACM Classification Keywords: G.1.6 Optimization - Gradient methods, I.5 Pattern Recognition; I.5.2 Design Methodology - Classifier design and evaluation

Link:

MINIMIZATION OF EMPIRICAL RISK IN LINEAR CLASSIFIER PROBLEM

Yurii I. Zhuravlev, Yury Laptin, Alexander Vinogradov

http://foibg.com/ibs_isc/ibs-16/ibs-16-p01.pdf

МЕТОДЫ ИНТЕГРАЦИИ УЧЕБНЫХ МАТЕРИАЛОВ ДЛЯ Д�
By: Шубин et al.  (5559 reads)
Rating: (1.00/10)

Abstract: The process of training is the most difficult for effective realization through information technologies. Is suggested the methods for the most complete implementation of original techniques of material description, ensuring versatility of development environment and functioning of interactive systems of training process. The given technology requires as the exact description of teaching model, as application of modern methods of development intelligent skills.

Keywords: Distance Learning, Computer Based Learning System, Fuzzy Logics, Fuzzy Nondetermined Automat.

ACM Classification Keywords: K.3.1 Computer Uses in Education

Link:

МЕТОДЫ ИНТЕГРАЦИИ УЧЕБНЫХ МАТЕРИАЛОВ ДЛЯ ДИСТАНЦИОННОГО ОБУЧЕНИЯ

Игорь Шубин, Ярослав Святки, Ирина Белоус

http://foibg.com/ibs_isc/ibs-07/IBS-07-p09.pdf

ОТНОШЕНИЯ АССОЦИАЦИИ ДЛЯ АНАЛИЗА ПРЕДМЕТНЫ
By: Вера Любченко, Алексей Ярмула  (4663 reads)
Rating: (1.00/10)

Abstract: Different kinds of associative relations are described. There are defined measures for power of these associative relations.

Keywords: associative relation, associative map, measure

ACM Classification Keywords: I.2.4 Knowledge Representation Formalisms and Methods

Link:

ОТНОШЕНИЯ АССОЦИАЦИИ ДЛЯ АНАЛИЗА ПРЕДМЕТНЫХ ОБЛАСТЕЙ УЧЕБНЫХ КУРСОВ

Вера Любченко, Алексей Ярмула

http://foibg.com/ibs_isc/ibs-07/IBS-07-p08.pdf

МОДЕЛИРОВАНИЕ И АНАЛИЗ ФАКТОВ И СВЯЗЕЙ МЕЖД
By: Павел Мальцев  (4281 reads)
Rating: (1.00/10)

Аннотация: В данной работе предложен подход к моделированию и анализу фактов, записи о которых имеются в хранилище данных, и связей между ними. Описаны основные положения формальной математической теории, лежащей в основе предлагаемого подхода. Программные компоненты, реализующие предложенный подход, будут включены в программный комплекс BiP, предназначенный для многомерного анализа данных, получаемых из гетерогенных источников, и позволяет упростить разработку приложений Business Intelligence. Кроме того, планируется использовать описанный подход при разработке исследовательского портала ”Инновационное развитие регионов”.

Keywords: исчисление фактов, Business Intelligence, BI, бизнес-анализ, Data Mining, Reporting, системы поддержки принятия решений, DSS, информационно-аналитические системы.

ACM Classification Keywords: H.4 Information Systems Applications: H.4.2 Types of Systems – Decision support (e.g., MIS).

Link:

МОДЕЛИРОВАНИЕ И АНАЛИЗ ФАКТОВ И СВЯЗЕЙ МЕЖДУ НИМИ

Павел Мальцев

http://foibg.com/ibs_isc/ibs-17/ibs-17-p22.pdf

КОНЦЕПЦИЯ ПОСТРОЕНИЯ И МЕТОДЫ РЕАЛИЗАЦИИ А�
By: Пономарев et al.  (4164 reads)
Rating: (1.00/10)

Abstract: в работе определены основные концептуальные принципы построения, методы разработки и средства реализации автоматизированной системы оперативно-диспетчерского управления (АСОДУ) газотранспортной системой (ГТС) Украины. В качестве современного программно- технического ядра (каркаса) АСОДУ ГТС был обосновано выбран новый класс систем оперативного управления – MES (). Важной особенностью систем класса MES является наличие единого реляционного хранилища оперативной информации, собираемой множеством систем нижнего уровня типа SCADA и передаваемой по современным корпоративным каналам передачи данных.

ACM Classification Keywords: J/1 Administrative data processing

Link:

КОНЦЕПЦИЯ ПОСТРОЕНИЯ И МЕТОДЫ РЕАЛИЗАЦИИ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ ОПЕРАТИВНО-ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ГАЗОТРАНСПОТНОЙ СИСТЕМОЙ УКРАИНЫ

Юрий Пономарев, Богдан Клюк, Виктор Борисенко

http://foibg.com/ibs_isc/ibs-17/ibs-17-p21.pdf

[prev]  Page: 39.6/66  [next]
1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63  64  65  66 
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.32 secs ]   [ Memory usage: 7.56MB ]   [ GZIP Disabled ]   [ Server load: 0.29 ]