ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 5. Vol. 21. 2015

To the contents

I. V. Zakhlebin, Master student, e-mail: izakhlebin@hse.ru, V. A. Fomichov, Professor, e-mail: vfomichov@hse.ru, National Research University Higher School of Economics (HSE), Moscow, Russia

Development of a Method for Semantic Search of Specialists in Corporate Databases Using Natural Language Queries

In the context of the studies on natural language processing, this paper substantiates the topicality of semantic search for specialists based on natural language queries. It also states the requirements to applied computer systems aimed at solving this problem, such as the necessity to extensively use semantics of natural language and structure of an available corporate database in the process of search. The principal ideas for development of such computer systems are set forth. A significant distinguished feature of the proposed method is the usage of SK-languages (standard knowledge languages), introduced in the V. A. Fomichov’s theory of K-representations (knowledge representations), for formalizing semantics of natural language queries and for reflecting semantics of words and short word combinations in linguistic databases. The described method underpinned the design of a semantic search system ExpSearch, it was implemented in the programming language Python.
Keywords: semantic search of specialists, natural language query, natural language query semantic representation, theory of K-representations, SK-language, conceptual basis, linguistic database, corporate database, semantic-syntactic analyzer, Python

P. 323—330

V. P. Kulagin¹, Prof., e-mail: vkulagin@hse.ru, V. Ya. Tsvetkov², Prof., e-mail: svj2@mail.ru, M. P. Lapchinskaya^3
1Higher School of Economics (National Research University)
²Moscow State Technical University of Radio Engineering, Electronics and Automation
³Moscow State University of Geodesy and Cartography

Identification of Ships in Heavy Seas

Identification is one of the main tasks of remote methods and tools that are installed on aircraft and space platforms. The article describes a method of description and analysis of the sea surface, characterized by a strong emotion. This will involve the application of automated image recognition using characteristic features, such as the dimensions of the basic elements of texture, which are characterized by vagueness of linear size. The method is based on a method of fuzzy sets. The method allows to obtain a model of the sea surface with strong agitation, which allow us to identify marine objects in digital images. On the image surface model, which is subtracted from the original image. The remaining "clean" the image identification of the marine facility is not a rough surface.
Keywords: identification, modeling, rough sea surface, images, fuzzy sets

P. 332—336

S. V. Luchkova, Junior Researcher, e-mail; sonetta27@gmail.com, T. O. Peremitina, Researcher, I. G. Yashchenko, Head of Laboratory, Institute of Petroleum Chemistry, Tomsk

Usage Fuzzy Modelling for Raising a Sample Representative on the Example the Analysis of Characteristics Oils

In this paper we consider data recovering process of multidimensional data for sulphurous oils sample with missing values. The algorithm of data recovery is described. Experimental researches results are presented. Results of experimental researches for increasing representative data values based on missing data are shown.
Keywords: fuzzy modeling, data recovered, physic-chemical properties of oils

P. 336—340

B. G. Kukharenko¹, M. O. Solntseva-Chalei^2
1Learding Research Scientist, Blagonravov Institute of Engineering Science of RAS, e-mail: kukharenkobg@hotmail.com,
²Post-Graduate Student, Moscow Institute of Physics and Technology (SU), e-mail: solnceva.chalei@gmail.com

Applying Nonlinear Dynamical System Models for Analysis of Multidimensional Trajectory Clustering Results

Problem of clustering trajectories is pre-conditioned by a need to organize motion of objects under control. Upon advisement the motion trajectories in three dimensional space, it is more naturally to select these into clusters according to the trajectory characteristic form. The polynomial regression method is the best approach to trajectory cluster selection, which estimates a form of general trajectory of each cluster. In present paper the analysis of trajectory clusters obtained by polynomial regression method is performed by means of adaptive nonlinear Kalman filter. In discrete time nonlinear Kalman filter, a nonlinear dynamical system describes state evolution on one time-step and current causality of state and observation. To estimate the nonlinear dynamical system unknown parameter and hidden states simultaneously, the Expectation maximization algorithm is applied, which use radial basis function approximation to express nonlinear dynamics of system state vector. Extracted components of system state vector gives an opportunity to elicit cluster fine structure in accordance with cosine measure.
Keywords: data mining, multi-dimensional trajectories, clustering, polynomial regression, Kalman filter, Rauch smoother, nonlinear dynamical systems, radial basis function, Expectation-Maximization algorithm

P. 341—345

I. V. Mishin, Professor, e-mail: i.v.mishin@mail.ru, MATI — Russian State Technological University named after K. E. Tsiolkovsky

Numerical Modeling of Single-Server Systems

The numerical algorithms for calculation of output characteristics of the GI|GI|1 systems in stationary operation mode have been created. The algorithms have been realized by statistic testing method. Empirical distributions of waiting time of a request in the queue and time intervals between the moments of serving finishing of adjacent requests are considered. Values of the statistic estimations for mean and standard deviations of waiting time and holding time are calculated. The autocorrelation function of waiting process realizations has been created. Computer program has been tested by means of the comparison of the quantities of empirical mean with the theoretical quantities in case M|E|1. Comparative quantitative analysis of the system M|E|1, E|E1 and GI|E|1 is performed. The dependences of queue length and correlation radius of waiting intervals succession from traffic intensity and dispersion of time intervals between the moments of the arrival of requests are researched.
Keywords: single-server system, request, traffic intensity, queue, waiting time, service time, holding time, empirical distribution, statistical estimation

P. 346—351

Sh. A. Otsokov, Associate Professor, e-mail: shamil24@mail.ru, National Research University "MPEI"

Acceleration of High-Precision Computation Based on Parallelization of Group Number Systems

In article the method of acceleration of high-precision computation based on parallelization of two numeral systems is offered: modular and signed-digital. Advantages of this approach are connected with high speed of not modular operations, such as the back transformation to a position numeral system from residue number system, comparisons of numbers, definition of a sign.
Keywords: modular arithmetic, high accuracy computation, redundant number system

P. 352—356

R. N. Fedjunin, Ph. D., e-mail: frn_penza@mail.ru, Penza State University

The Evaluation of Hardware Complexity Functional Part of ALU Based Systolic Structure

When designing computing devices, developers have identified two problems: the calculation of the time and hardware complexity of computation. The article describes the method of estimating the hardware complexity of computational modules based on systolic structures.
This approach allows quickly and adequately makes the hardware costs of the computational algorithms for positioning and modular systolic structures.
Note that in studying the works of hardware complexity calculation considered only for computational structures in a positional number system, and considered in the article is just a way for both positional and for modular data processing.
For example the described method of estimating the spatial complexity, as an example, takes the VLIW processor circuit.
Each unit ALU processor is systolic structure of class A, hardware complexity is to be evaluated for subsequent comparative analysis with peers.
Keywords: hardware complexity, systolic structure, residue number system, classes of computations, very long instruction word, explicitly parallel instruction computing

P. 356—361

L. R. Chernyakhovskaya, Dr. Sci. Tech., Professor of Technical Cybernetics Department, e-mail: lrchern@yandex.ru; I. B. Gerasimova, Dr. Sci. Tech., Professor of Automated Control and Management Systems Department, e-mail: tarot_gera@mail.ru; A. R. Davletbaeva, Graduate Student, e-mail: salomeia07@mail.ru  Ufa State Aviation Technical University (USATU), Ufa

Development of Fuzzy Inference System for Distance Learning Process Analysis

Currently distance learning technology (d-learning or e-learning) is an effective way to support educational process which has many advantages. Distance teaming is influenced by number of various factors, therefore it's quality analysis and outcome prediction opportunity tasks have fairly high level of complexity and uncertainty. In this article we propose to provide systems analysis of these factors on the basis of triadic approach and attempt to estimate their effect on distance education process efficiency using fuzzy inference system. Triadic approach allows to bring all factors into a unified complex system and reveal their influence on each other. Fuzzy inference system makes it possible to estimate impacting of internal and external factors affecting distance learning on the levels of discipline and education process participants.
Keywords: distance learning, e-learning, systems analysis, triadic approach, Fuzzy Inference System

P. 362—366

M. S. Zakharov, e-mail: sergei101@mail.ru, Head of Department of CJSC "Sberbank—Technology", Moscow

Dynamics in Time Vegetative Indices Based on Computer Spectral Analysis of Heart Rhythmograms

The methodology of computing spectral temporal analysis of cardio intervals, which allows to monitor the state of the autonomic nervous system (ANS) a man in time is presented. The basis of the proposed methodology is the Fourier spectral analysis "window-type". Using Fourier transforms of this type with a reduced number of samples makes it possible to investigate the spectral properties of non-stationary cardio intervals. Rhythmogram heart rate was recorded by photoplethysmography at one hundred counts with using an optoelectronic sensor built in the computer mouse. For ease of comparison of various rhythmograms in time they all leaded to equidistant time interval. This procedure was carried out using a spline cubic interpolation. By singling out certain frequency ranges (HF — high frequency, LF — low frequency and VLF — very low frequency) the dynamics of the ANS of a healthy patient in time is studied. Power spectra characteristics relating to the various departments VNS is investigated. By area of spectral curves pertaining to selected regions of above spectrum, one can judge the balance of flow mechanisms and restore the body's energy and adaptation processes in time.
Keywords: photoplethysmogram, cardio interval, rhythmogram, "windowsed" Fourier transforms

P. 367—372

Yu. A. Zack, Dokt-Ing. Deutschlang, Aahen, Deutscheland, e-mail: yuri_zack@hotmail.com

A Problem of Constructing Admissible and Optimal Routes of Delivery

The problem of creation of optimum routes of the movement of cargo vehicles, important for practical applications, in the conditions of restrictions on terms of service of points and on their loading capacity is considered. As criteria of an optimality total costs of implementation of the schedule of cargo delivery are considered. On the basis of the established properties of admissible and optimum solutions of a task rules of elimination of inadmissible and nonoptimal routes are formulated. Algorithms of the solution of a task are developed by the modified methods of dynamic programming and branches and borders which are illustrated with a numerical example. Results of computing experiments are given.
Keywords: cargo vehicles, optimum routes of the movement, restrictions on the terms of service, loading capacity and volumes of freights, consecutive algorithms of optimization, sequential optimization algorithms, the modified branch and bound method

P. 373—384

Ð. S. Pankratiev, Post Graduate Student, e-mail: scud33@inbox.ru, V. A. Shakirov, Assistant Professor; e-mail: mynovember@mail.ru, Bratsk State University, Russia, Bratsk

Two-Level Multiattribute Analysis of Hydroelectric Station Sites

In this paper, decision-making problem of choice of hydroelectric station sites is formalized. The problem characterized by the need to analyze two alternative levels, which are sites and variants of stations, by shortage of information on alternatives and multiple criteria. Requirements for methods of alternative analysis for two levels are formulated. To solve the problem analytic hierarchy process and multi-attribute utility theory are provided. A method of solving the problem in such a setting is provided. Siting of hydroelectric power plant on the Indigirka River is performed.
Keywords: multiattribute analysis, utility theory, analytic hierarchy process, siting of hydroelectric station

P. 385—390

O. N. Andreichicova¹, Leading Researcher, e-mail: alexandrol@mail.ru, A. A. Vavilov², Master of Science, A. N. Kozyrev¹, Chief of the Laboratory,
¹Central Economic Mathematical Institute of Russian Academy of Science, Moscow, Russia
²Moscow Institute of Physics and Technology, Moscow, Russia

The Investigation of Consumer Behavior at the Software Market

The paper describes the research of software consumers' behavior with use of a simulating tool AnyLogic Professional. The research includes the revealing main factors that determine customers' behavior, identification of key decision-making points; a building agent-based model and experiments with it. The outcomes obtained show a good accordance with observed data and can be used for the analysis and a choice of feasible market strategies for software products. The results of simulating software customers' behavior show that all explored factors considerably influence the levels of piracy and satisfaction of users and producers. The experiments with taking into account current popularity of software products demonstrate the same tendencies and an enforcement of impacts in comparison with standard conditions. The estimations of piracy level, which have been obtained in this research (65 % in standard conditions), are very close to the estimates for Russia published in reports of BSA [2] that uses another technique. This fact can be considered as additional proof of their validity.
Keywords: simulation, consumer behavior, software piracy, agent-based model

P. 391—400

The research is supported by Russian Scientific Foundation, project N 14-18-01999 "Measurement and forecasts in the digital economy".

To the contents