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

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

Ключевые слова классификации ACM: С.2. Computer-communication networks, H. Information Systems - H.1 Models and Principles, K. Computing Milieux - K.6 Management of computing and information system.

Link:

ЗАДАЧА ВЫБОРА ТОПОЛОГИЧЕСКОЙ СТРУКТУРЫ СЕТИ ДОСТУПА

Галина Гайворонская, Антон Бондаренко

http://www.foibg.com/ijima/vol02/ijima02-03-p07.pdf

Abstract: Our main goal in this paper is to propose a new approach for storing dictionaries and thesauruses using only the names but not pointers and this way to simplify and to speed up the corresponded computer programs. It is called “Natural Language Addressing” (NLA). This approach is a possibility to access information using natural language words or phrases as direct addresses of the information in the computer memory. For this purpose the internal encoding of the letters is used to generate corresponded address co-ordinates. This paper outlines the main idea of NLA approach. An extended example based on the WordNet? thesaurus is given.

Keywords: addressing; natural language addressing.

ACM Classification Keywords: D.4.3 File Systems Management, Access methods.

Link:

STORING DICTIONARIES AND THESAURUSES USING NL-ADDRESSING

Krassimira B. Ivanova, Koen Vanhoof, Krassimir Markov, Vitalii Velychko

http://www.foibg.com/ijima/vol02/ijima02-03-p06.pdf

Abstract: The problems of analysis and synthesis of the intelligent systems for decision-making under conditions of uncertainty and multi-objectiveness are considered. The models and methods for the multi-objective presentation of emergencies are developed taking into account the micro situation concepts and knowledge quanta under conditions of uncertainty.

Keywords: decision-making, extreme situations, solution models, micro situations, knowledge engineering.

Link:

METHODS AND MODELS FOR SELECTION OF RATIONAL SOLUTIONS IN DECISION-MAKING SYSTEMS

Oleksandr Kuzomin, Mikhail Shtukin

http://www.foibg.com/ijima/vol02/ijima02-03-p05.pdf

Abstract. In September 2010 attestation of the scientists at the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences (IMI-BAS) was held. The data in the attestation forms give us the opportunity of doing evaluations and analyses of different aspects of the scientific activities in IMI and on the basis of these to do forecasts and recommendations for the future development of the Institute. It was already made for the research activity – the analysis of the results and forecasts about it is the subject of the paper Tabov, Sotirova and Hristova, 2012. The subjects of the present paper are the organizational and expert activities in IMI. Our research rebuts a logical expectation – that the amount (more exactly, the average amount) of the expert activity of the scientists in IMI increases in the course of time and with the accumulation of experience; at the same time our research generally confirms an analogical expectation about the organizational activity.

Keywords: research policy, science, attestation, BAN, IMI.

Link:

MODELING OF THE ORGANIZATIONAL AND EXPERT ACTIVITIES OF THE SCIENTISTS AT THE INSTITUTE OF MATHEMATICS AND INFORMATICS, BULGARIAN ACADEMY OF SCIENCES, IN 2005-2010

J. Tabov, S. Hristova

http://www.foibg.com/ijima/vol02/ijima02-03-p04.pdf

Abstract: The method of construction of a problem solver of intelligent software by transformation of its models is presented. The representations of all these models are convenient both for the person and for program processing. Based on this method supporting tools for intelligent software engineering will be constructed.

Keywords: intelligent software, problem solver, maintenance, hierarchical semantic network.

ACM Classification Keywords: D.2.11 Software Architectures (Domain-specific architectures)

Link:

MODELING OF AN INTELLECTUAL PROBLEM SOLVER BY TRANSFORMATION OF SEMANTIC MODELS

Elena Shalfeeva

http://www.foibg.com/ijima/vol02/ijima02-03-p03.pdf

Abstract: In this paper a method of definite quality object synthesis is proposed. The quality is described only by precedent information, i. e. examples of its presence or absence in similar objects. The method is based on using of special logical regularities which come out of solving a standart recognition task. It is applicable in a certain case of data and cannot be considered a general one.

Keywords: object synthesis, algebraic approach, pattern recognition.

ACM Classification Keywords: I.5 Pattern Recognition — I.5.0 General.

Link:

ON A LOGICAL REGULARITIES BASED METHOD OF DEFINITE QUALITY OBJECT SYNTHESIS

Alexander Dokukin

http://www.foibg.com/ijima/vol02/ijima02-03-p02.pdf

Abstract: The problem of reconstructing the feature values in samples of objects given in terms of numerical features is considered. A numerical study of different approaches of solving this problem on one model and three practical problems at different levels of data incompleteness is held. A modification of the model calculation of estimates, not requiring metrics for signs, is suggested. The advantage of a local and recognition approaches over filling gaps with sample averages is shown.

Keywords: data mining, missing data, classification, pattern recognition.

ACM Classification Keywords: I.5 Computing Methodologies – Pattern recognition

Link:

CLASSIFICATION OF INCOMPLETE DATA

Vasily V.Ryazanov, Vladimir V.Ryazanov

http://www.foibg.com/ijima/vol02/ijima02-03-p01.pdf

Abstract: The various questions of creation of integrated development environment for computer training systems are considered in the given paper. The information technologies that can be used for creation of the integrated development environment are described. The different didactic aspects of realization of such systems are analyzed. The ways to improve the efficiency and quality of learning process with computer training systems for distance education are pointed

Keywords: Distance Learning, Learning Course Model, Computer-Based? Training System, Hypermedia, WebBased? Design.

Link:

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

Игорь Шубин, Владимир Чернов, Владимир Гриценко, Ирина Кириченк

http://www.foibg.com/ijima/vol02/ijima02-02-p13.pdf

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

Keywords: буквенные частоты, старославянские тексты, Супраслский сборник

Link:

О ВАРИАТИВНОСТИ НЕКОТОРЫХ БУКВЕННЫХ ЧАСТОТ В СУПРАСЛСКОМ СБОРНИКЕ

Й. Табов, Св. Христова

http://www.foibg.com/ijima/vol02/ijima02-02-p12.pdf

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

Ключевые слова: фильтрация, цветовая модель, гистограмма, функция расстояния.

ACM Classification Keywords: CCS - Computing methodologies - Computer graphics - Image manipulation - Image processing; CCS - Applied computing - Document management and text processing - Document capture - Optical character recognition.

Link:

ВЫДЕЛЕНИЕ ТЕКСТА НА СЛОЖНОМ ЦВЕТНОМ ФОНЕ

Роман Телятников, Иван Шумский, Ариф Мамедов, Анатолий Протосавицкий, Екатерина Матусевич, Екатерина Степанькова

http://www.foibg.com/ijima/vol02/ijima02-02-p11.pdf

Аннотация: Одним из перспективных направлений информационного поиска является фактографический поиск и разработка фактографических баз данных. Существующие сегодня модели и алгоритмы фактографического поиска в своем большинстве направлены на излечение фактов из хорошо формализованной информации, в том числе из хорошо формализованной текстовой информации. В работе предлагается модель извлечения фактографической информации из динамически меняющихся слабоформализованных текстовых потоков, не ограниченных определенными предметными областями. Для извлечения некоторого факта используется шаблон «агент-предикат-значение», отображающий отношения, формально выражаемые семантическими падежами партиципантов предложения. В предлагаемой логико-лингвистической модели семантические роли именных групп определяются отношением четко выделенных множеств морфологических, синтаксических и семантически категорий, описываемым с помощью базового аппарата алгебры конечных предикатов. В работе рассмотрена реализация данной модели для извлечения фактографической информации о дате, месте рождения и роде деятельности персоналии из русскоязычных слабоформалзованных текстов. Экспериментальная проверка программной имплементации модели показала правильность выделения факта примерно в 94,3% случаев.

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

ACM Classification Keywords: H.3.3 .Information Search and Retrieval

Link:

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

Нина Хайрова, Наталья Шаронова

http://www.foibg.com/ijima/vol02/ijima02-02-p10.pdf

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

Keywords: восстановление зависимости, регрессия, классификация, алгоритм распознавания, прецедент, кусочно-постоянная функция, признак

Link:

О ПРИБЛИЖЕННОМ РЕШЕНИИ ЗАДАЧ ВОССТАНОВЛЕНИЯ ЗАВИСИМОСТЕЙ С ПОМОЩЬЮ АЛГОРИТМОВ РАСПОЗНАВАНИЯ

Владимир Рязанов, Антон Щичко

http://www.foibg.com/ijima/vol02/ijima02-02-p09.pdf

Abstract: Summarization of video content is a complex task that requires feature selection and frame matching. To extract meaningful frames, named key frames, we have proposed partitioning of frames with Voronoi diagrams for further region matching throughout the video sequence. A unique partition metric has been used that takes into account color and textural, structural and geometric properties of Voronoi regions. Feature set designed for CBIR and CBVR has been analysed. The reasonable feature selection and incorporation into frame matching process has permitted to obtain competitive results. All these actions have allowed revealing significant changes in content while omitting slight deflections and repeats. Key frame extraction procedure has been described in detail. The proposed method has been checked on different test samples and compared with existing methods for precision and recall.

Keywords: key frame extraction, generator point detection, Voronoi diagram, partition metric, feature set.

ACM Classification Keywords: I.2.10 Vision and Scene Understanding (Video analysis), I.4.6 Segmentation (Edge and feature detection)

Link:

KEY FRAME PARTITION MATCHING FOR VIDEO SUMMARIZATION

Olena Mikhnova, Nataliia Vlasenko

http://www.foibg.com/ijima/vol02/ijima02-02-p08.pdf

Abstract: Nowadays linked data popularity increases along with information description in the form of RDFtriplets. Efficient implementation of users’ interaction with these kinds of data requires studying communication procedures with triple stores. One of the main difficulties, that are currently unsolved, is the complexity of dynamic querying procedures. We try to deal with this issue by creating query patterns and decreasing query complexity. A unified search interface is developed, which enables visual querying the triple stores implemented through OpenLink? Virtuoso universal server. Visual queries are automatically converted into SPARQL query language, which is used for accessing the triple stores. After the query is executed, a user gets the desired context with triplets according to constraints for predicates and objects. Also the formal model is developed, which mathematically describes linked data based on partially defined object schemas. Existing search model for distributed environments is improved. The developed practical implementation for medical institution is under stage of manufacturing application.

Keywords: linked data, RDF data management, query pattern, triple store, semantic application.

ACM Classification Keywords: E.2 DATA STORAGE REPRESENTATIONS (Linked representations), I.2.4 Knowledge Representation Formalisms and Methods (Representation languages)

Link:

PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS

Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy

http://www.foibg.com/ijima/vol02/ijima02-02-p07.pdf

Abstract: Given paper shows the importance of analyzing the banks performance in the process of their operation and development. The place and the role of researching of stochastic frontiers method for the banks performance assessment have been defined. The features and the possibility of assessing efficiency of banks activity with the usage of the of the stochastic frontiers method have been studied. The examples of performance assessment of banks activity in the aspect of the credit extension have been given. The expediency of the consideration of the multiple stochastic frontiers in the assessment of the effectiveness of the banks activities has been proved.

Keywords: efficiency, stochastic frontier analysis, financial flows, loss function, technical efficiency, allocative efficiency.

ACM Classification Keywords: G.3 Probability and statistics – Correlation and regression analysis, Multivariate statistics; J.1 Administrative data processing – Financial, J.4 Social and behavioral sciences – Economics.

Link:

ANALYSIS OF FEATURES AND POSSIBILITIES OF BANK FUNCTIONING EFFICIENCY BASED ON THE METHOD OF STOCHASTIC FRONTIERS

Oleksandr Kuzomin, Vyacheslav Lyashenko

http://www.foibg.com/ijima/vol02/ijima02-02-p06.pdf

Abstract: Notions of a successful system and an ecologically acceptable successful system are proposed. These notions are convenient for formalization of a received inventive problem solution idea by means of TRIZ. This name was proposed by G.S. Altshuller 1 as abbreviation of the Theory of Inventive Problem Solution. Such a formalization is useful for training a creator of a successful system or an ecologically acceptable successful system for the intensification of his creative efforts.

Keywords: inventive graph-scheme idea,system, sub-system, ,graph, algorithmic heuristic, TRIZ.

ACM Classification Keywords: H.1.1 MODELS AND PRINCIPLES Systems and Information Theory – General systems theory; I.6.1 SIMULATION AND MODELING Simulation Theory – Systems theory

Link:

SHORT GRAPH-SCHEME OF A SUCCESSFUL SYSTEM IDEA

Nikolay Kosovskiy

http://www.foibg.com/ijima/vol02/ijima02-02-p05.pdf

Abstract: A new approach for constructing an algorithmic basis for polynomial based recognition method is considered. On the contrary to the previously used technical approach based on polynomial power minimization the new one deals with information value of the items. The approaches are compared in AVO-polynomial framework over a same set of recognition tasks.

Keywords: estimates calculating algorithm, information value, algebraic approach, pattern recognition.

ACM Classification Keywords: I.5 Pattern Recognition — I.5.0 General.

Link:

USE OF INFORMATION VALUE IN AVO-POLYNOMIAL METHOD TRAINING

Alexander Dokukin

http://www.foibg.com/ijima/vol02/ijima02-02-p04.pdf

Abstract: This paper presents first results of the use of optical and synthetic-aperture radar (SAR) satellite images to crop classification in Ukraine. The study aims at optimizing SAR parameters to provide timely and economically efficient crop maps/area estimates for Ukrainian landscape. Integration of EO-1 and RADARSAT-2 is done for crop classification using support vector machine (SVM). Classification is carried out per-field. The results on using SAR data for summer crops classification look very promising enabling classification of major summer crops with 10-15% of commission and omission errors under a typical Ukrainian landscape.

Keywords: crop classification, SVM, satellite images, SAR multipolarization.

ACM Classification Keywords: I.4.8 Image Processing and Computer Vision Scene Analysis - Sensor Fusion.

Link:

CROP CLASSIFICATION IN UKRAINE USING SATELLITE OPTICAL AND SAR IMAGES

Nataliia Kussul, Sergii Skakun, Andrii Shelestov, Oleksii Kravchenko, Olga Kussul

http://www.foibg.com/ijima/vol02/ijima02-02-p03.pdf

Abstract: in the paper new recurrent adaptive algorithm for fuzzy clustering of data with missing values is proposed. This algorithm is based on fuzzy probabilistic clustering procedures and self-learning Kohonen’s rule using principle “Winner-Takes-More” with Cauchy neighborhood function. Using proposed approach it’s possible to solve clustering task in on-line mode in situation when the amount of missing values in data is too big.

Keywords: fuzzy clustering, Kohonen self-organizing network, learning rule, incomplete data with missing values.

ACM Classification Keywords: 1.2.6 Artificial Intelligence: Learning – Connectionism and neural nets; 1.2.8 Artificial Intelligence: Problem Solving, Control Methods, and Search – Control theory; 1.5.1 Pattern Recognition: Clustering – Algorithms.

Link:

ADAPTIVE FUZZY PROBABILISTIC CLUSTERING OF INCOMPLETE DATA

Yevgeniy Bodyanskiy, Alina Shafronenko, Valentyna Volkova

http://www.foibg.com/ijima/vol02/ijima02-02-p02.pdf

Abstract: We consider an improved model of the empirical risk minimization problem and its continuous relaxation. The continuous relaxation of the formulated problem is compared with the mathematical model used in the support vectors method. The results of numerical experiments comparing different models for problems with linearly inseparable sets are presented.

Keywords: cluster, decision rule, discriminant function, linear and nonlinear programming, nonsmooth optimization

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

Link:

A COMPARISON OF SOME APPROACHES TO THE RECOGNITION PROBLEMS IN CASE OF TWO CLASSES

Yurii I. Zhuravlev, Yuryi Laptin, Alexander Vinogradov, Aleksey Likhovid

http://www.foibg.com/ijima/vol02/ijima02-02-p01.pdf

Abstract. The individual educational trajectory (IET) is a medium-term didactic complex that provides optimal opportunities for developing the creative potential of the learner by taking into account his/her personality. It includes: 1) developing an individual informational environment; 2) tuning the didactical resources; 3) personalization of the interim goals; 4) planning personal learning and research activities; 5) considering the selforganization. In the paper we submit a model of IET called DMT. In contrast to the cognition trajectory developed by Kolyagin and Ganchev the DMT has no linear structure. The IET in our model consists of sections due to the interim goals and each section of it could be perceived as a beam whose spectrum consists of the listed above 5 components. So the architecture of DMT could be associated with the one of the skyscraper Taipei 101 (the abbreviation DMT stands for Didactic Model Taipei). The educational process in any section in the IET could be conducted in different manner that allows different didactic approaches to be applied with respect to the individualities of the learner. The particular didactic approaches we had applied in a case study held in 2011/2012 academic year are strongly influenced by some cybernetic ones in the Consequence Driven Systems (CDS) theory.

Keywords: didactical models, individual educational trajectory, elliptic arbelos, Socratic style teaching.

ACM Classification Keywords: D.4.8 Performance (Modeling and prediction), I.6.5 Model Development (Modeling methodologies), J.1 ADMINISTRATIVE DATA PROCESSING (Education)

Link:

APPLICATION OF SOME CYBERNETIC MODELS IN BUILDING INDIVIDUAL EDUCATIONAL TRAJECTORY

Borislav Lazarov

http://www.foibg.com/ijima/vol02/ijima02-01-p09.pdf

Abstract: Algorithms for soling artificial intelligence problems allowing to formalize by means of predicate language are presented in the paper. These algorithms use the modified Maslov’s inverse method. One of these algorithms is directly based on the inverse method, and the second one uses the inverse method and Ant algorithm’s tactics. The model example using the described algorithms is shown.

Keywords: artificial intelligence, pattern recognition, predicate calculus, inverse method of S.Yu.Maslov, complexity theory, Ant algorithms.

ACM Classification Keywords: I.2.4 ARTIFICIAL INTELLIGENCE 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:

THE INVERSE MASLOV METHOD AND ANT TACTICS FOR EXHAUSTIVE SEARCH DECREASING

Tatiana Kosovskaya, Nina Petukhova

http://www.foibg.com/ijima/vol02/ijima02-01-p08.pdf

Abstract: This paper focuses on the problem of validation and verification of computer network simulation models. Authors propose to use special linguistic and program tools of CAD system TriadNS in this case. First of all it should be noted that TRiadNS is a computer system which was developed for computer network design. Simulation is the main method for investigation of designed computer networks. But it is very important to have a credible simulation result. It is necessary for target users to have sufficient confidence that results generated by a simulation run reflect real world operation to a large degree. Authors observe the specifications of the simulation model in TriadNS.Net, consider the program tools for simulation model analysis (information procedures and conditions of simulation) and propose to use them for simulation model validation and verification, debugging and testing. Besides, the authors suggest program tools including the intellectual agents and ontology for localization of mistakes determined during verification and validation processes. Moreover the authors show how the specific features of hierarchical simulation models in TRIADNS make the process of testing and debugging of simulation models flexible.

Keywords: simulation model, debugging, testing, computer networks, validation, verification.

ACM Classification Keywords: I.6 SIMULATION AND MODELING: I.6.8 Types of Simulation – Distributed. I.2 ARTIFICIAL INTELLIGENCE: I.2.5 Programming Languages and Software – Expert system tools and techniques.

Link:

LINGUISTIC AND PROGRAM TOOLS FOR DEBUGGING AND TESTING OF SIMULATION MODELS OF COMPUTER NETWORKS

Elena Zamyatina, Alexander Mikov, Roman Mikheev

http://www.foibg.com/ijima/vol02/ijima02-01-p07.pdf

Abstract: We study the problem of testing composite hypotheses versus composite alternatives when there is a slight deviation between the model and the real distribution. The used approach, which we called sub-optimal testing, implies an extension of the initial model and a modification of a sequential statistically significant test for the new model. The sub-optimal test is proposed and a non-asymptotic border for the loss function is obtained. Also we investigate correlation between the sub-optimal test and the sequential probability ratio test for the initial model.

Keywords: statistics, robustness, sequential analysis.

ACM Classification Keywords: G.3 PROBABILITY AND STATISTICS - Nonparametric statistics

Link:

SUB-OPTIMAL NONPARAMETRIC HYPOTHESES DISCRIMINATING WITH GUARANTEED DECISION

Fedor Tsitovich, Ivan Tsitovich

http://www.foibg.com/ijima/vol02/ijima02-01-p06.pdf

Abstract: This paper is devoted to studying the interrelations between most widely used scientometric indicators (in particular, Hirsch’s h-, Egghe’s g- and Zhang’s e- indexes) for several more or less realistic citation-paper rank distributions. The analysis is provided for both continuous and discrete representations and is illustrated further on with examples for simultaneous time evolution (during a scientific career) of these indicators, computed by using real life scientometric data. The aim of the study is to illuminate specific properties of the indicators, the pros and cons of their use in various situations (citation-paper rank distributions) and (hopefully) to contribute for a fair and better scientific assessment.

Keywords: citation-paper rank distributions, scientometric indicators, h-index, g-index, e-index, approximate relations, data analysis

ACM Classification Keywords: H. Information Systems, H.2. Database Management, H.2.8. Database applications, subject: Scientific databases; I. Computing methodologies, I.6 Simulation and Modeling, I.6.4. Model Validation and Analysis

Link:

CITATION-PAPER RANK DISTRIBUTIONS AND ASSOCIATED SCIENTOMETRIC INDICATORS – A SURVEY

Vladimir Atanassov, Ekaterina Detcheva

http://www.foibg.com/ijima/vol02/ijima02-01-p05.pdf