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

To the contents

V. Ya. Tsvetkov, Advisor to the Rectorat, e-mail: cvj2@mail.ru, MSTU MIREA

Information Uncertainty and Information Certainty in Information Science

This article describes the information uncertainty and certainty of information. These concepts are revealed from the standpoint of information theory KE Shannon and Wiener. The article reveals the essence of information uncertainty as a kind of "not knowing." article gives the difference between the concepts of "not knowing" and "ignorance." It is shown that the uncertainty and "not knowing" describes interval number of information structures. Displaying posts equivalence condition Shannon reportedly N. Wiener — L. Floridi. Article introduces the concept of information design as an alternative to the concept of an information message. The notion of measurability of information construction.
Keywords: information science, information theory, knowledge, not knowledge, information certainty, information uncertainty, information construction, information measurability, information model, the content of messages, information units, information

P. 3—7

A. M. Katrutsa, Student, Moscow Institute of Physics and Technology, Moscow, amkatrutsa@yandex.ru, V. V. Strijov, Rechecher, Dorodnicyn Computing Center of Russian Academy of Sciences, Moscow, strijov@ccas.com

The Multicollinearity Problem for Feature Selection Methods in Regression

The paper investigates the multicollinearity problem in regression analysis and its influence on the performance of feature selection methods. The authors propose a procedure to test feature selection methods. A criteria is proposed to compare the feature selection methods, according to their performance when the multicollinearity is present. The feature selection methods are compared according to the other well-known evaluation measures. Methods to generate data sets of different multicollinearity types were proposed. The authors investigate performance of feature selection methods. The feature selection methods were tested on the data sets of different multicollinearity types.
Keywords: regression analysis, feature selection, multicollinearity, test data sets

P. 8—18

Y. N. Imamverdiyev, Head of Department, e-mail: yadigar@lan.ab.az, L. V. Sukhostat, Researcher, e-mail: lsuhostat@hotmail.com, Institute for Information Technologies, Azerbaijan National Academy of Sciences, Baku, Azerbaijan

Development of Robust Speech Feature Extraction Method Based on Empirical Wavelet Transform

Speech feature vectors extraction is an important step for speaker recognition systems. Currently, state-of-art works remain relevant to find informative features of speech signals, ensuring its appropriate description and low error rate during recognition. In this paper we present an approach for speech feature extraction based on empirical wavelet transform. To calculate the instantaneous frequency and instantaneous amplitude of IMFs Discrete Energy Separation Algorithm is used, which overcomes the disadvantages of Hilbert transform. The proposed method increases the recognition accuracy, while maintaining an acceptable level of computational complexity.
Keywords: speaker recognition, empirical wavelet transform, discrete energy separation algorithm, instantaneous amplitude, instantaneous frequency

P. 19—23

V. A. Chekanin, Associated Professor, A. V. Chekanin, Professor, Head of Department, Moscow State University of Technology "STANKIN", e-mail: avchekalin@rambler.ru

Improving the Efficiency of Construction of the Orthogonal Packing

In this paper is considered the NP-completed optimization orthogonal packing problem that is actual in solving of many practical problems of automation and control. The solution of the multidimensional orthogonal packing problem can be represented as a placement string which contains a sequence of objects to be packed into containers. Constructing of a pack for a given sequence of objects from the placement string is performed by decoding block. To increase the effectiveness decoding is offered a new data structure — multilevel linked data structure that is based on a recursively embedded each to other linear queues. The offered data structure provides high-speed access to the packing during its formation. The effectiveness of the new data structure is investigated on the standard two- and threedimensional test orthogonal packing problems. The carried out computational experiments demonstrate high time efficiency of the proposed data structure compared to the ordered simple linked list. The proposed data structure is applicable for any dimensional orthogonal bin packing problems.
Keywords: packing; packing problem; orthogonal packing problem; data structure; multilevel linked data structure; optimization; discrete optimization; resources allocation; waste minimization; computational experiment

P. 24—29

A. S. Sheludko, Engineer of Applied Mathematics Chair, sheludkoas@susu.ac.ru, V. I. Shiryaev, PhD, Professor, Head of the Chair, vis@susu.ac.ru South Ural State University, Chelyabinsk, Russia

The Algorithm of Guaranteed Parameter Estimation for One-Dimensional Chaotic Map

In this article, we consider the problem of parameter estimation from a single noisy realization of one-dimensional chaotic òàð. Based on the guaranteed approach the proposed algorithm finds the interval estimates of uncertain variables (parameter and state variable). The key features of the algorithm:
1. The a priori information about the measurement errors is presented only as an interval of possible values. It is not necessary to assume the model of measurement errors or its statistical properties.
2. The algorithm is recurring procedure that can be applied in real-time processing.
3. The result of computations is guaranteed: at every time step interval parameter estimate (information set) always contains the true value of the unknown parameter.
4. If the parameter estimation problem is solved by the least squares method, the algorithm can be used to specify the search set for the parameter. It decreases the number of local minimums of the multiextremal cost function.
We present numerical experiments for logistic map and different types of measurement errors.
Keywords: chaotic map, parameter estimation, guaranteed approach

P. 30—34

A. A. Boyko, PhD, Tech., Associate Professor, algeminy@mail.ru, Military Education-Science Center of Military Air Forces "Professor N. E. Zhukovsky and Yu. A. Gagarin Military Air Academy", Voronezh, Russian Federation

Method of Stratified Analytical Description of the Process of Functioning of Information-Technical Tools

The method of stratified analytical description of the process of functioning of information-technical tools, allows in view all spectrum of these tools tasks, quality they components and complex influence of destructive factors parry "explosion" of the space of states through the introduction of private relatively independent semi-Markov processes and coordinating their superprocess. Method allows to get an analytical expressions to evaluate efficiency of functioning of information-technical tool, its ability to infect other similar tools, exposure misinformation, ability to be explored and to belong to their organizational-technical system. The results can be applied during the process of design and operation of information-technical tools in the interests of substantiation requirements of their functioning parameters.
Keywords: stratification, information-technical tool, semi-Markov process

P. 35—42

V. I. Srtuchenkov, Professor, e-mail: strl942@mail.ru, Moscow State University of Radio Engineering, Electronics and Automation

Combined Algorithms for Solving Variational Problems with a Given Structure of the Extremal and Constraints

Under study is the problem of searching the extremal of given functional (two or three-dimensional curve), which must satisfy a number of given restrictions. A specific feature of the desired curve is that it should consist of a given types elements, whose parameters are limited. The number of elements is unknown and to be determined in the process of solving the problem. Such problems arise in particular when designing linear structures routes.
In the case searching of two-dimensional extremal piecewise linear and piecewise parabolic curves are considered. Such problems arise in the design of optimal longitudinal profile of railways and roads.
Multi-stage approach is proposed using the methods of nonlinear and dynamic programming.
In the first stage using nonlinear programming we define polyline consisting of elements of small length. In the second stage using dynamic programming we determine a number of the elements and the initial approach for the third stage. In the third stage using a special non-linear programming algorithm we find the optimal decision.
Keywords: functional, extremal, objective function, nonlinear programming, reduced antigradient, dynamic programming

P. 43—49

I. S. Pechenko, Research Associate, e-mail: ivan.pechenko@intel.com, O. V. Venger, Senior Researcher, e-mail: oleg.v.venger@intel.com, ZAO "Intel"

Generation of Flow Diagram from Textual Description of the Flow

Nowadays computer systems design is a very complex process, and the specification of components interaction is a serious part of the design process. The quality of the specification is the important factor for system design and test efficiency. Commonly used model of system specification is a set of scenarios (or flows) of components interaction. There is no common standard for flow description, and now 95 % of such specifications are textual scenarios descriptions. They are commonly inaccurate, inconsistent, incomplete and cannot be automatically processed. Here in this work we propose a method of converting textual flow specifications to a form with better readability, usable for automatic processing and more convenient for data sharing between project stakeholders. Special tags are added to the textual flow description to structure it, and then flow diagram is automatically generated from the text using BPMN notation. This method was implemented and successfully used for improving complex systems specifications.
Keywords: behavior model, behavior scenario, structured text, automatic specification processing, flow diagram, BPMN

P. 50—56

M. V. Bochkov, Professor, UKC "The Center of enterprise risks", SPb, P. N. Boykov, Leading Specialist, Public Corporation of Scientific Research Institute "Rubin", SPbf, e-mail: boykovpn@yandex.ru

Infodinamichesky Model of Search of the User on a Social Network

Among resources in the Internet online social networks (OSN) are becoming more popular. Information basis OSN is formed personal user pages. Obviously, the most complete of the user's picture of their data increases the accuracy and completeness of query results, and is therefore uniquely of participants' identify OSN. On the other hand, the average user's subconsciously prefer to present a minimum information about themselves, limit their circles of contacts, securing a comfortable communication in OSN. The current article explores the patters of personal data presentation by social media users based on which an algorithm of an optimized social networks search strategy has been developed.
Keywords: social network, search in social network, the algoritm of an optimized social networks search strategy, infodinamichesky model

P. 56—61

V. N. Kostin, Associate Professor, e-mail: vladimirkostin57@mail.ru, D. V. Danshin, Student, Orenburg State University

Method of an Assessment of Depth of the Forecast of Development (Evolution) Difficult Systems on the Basis of Entropy Approach

In article it is offered on the basis of the set ratios of entropy (errors of the first and second sort) to define admissible time of forecasting of improvement (development) of parameters of any difficult systems. Results of forecasting can be used for a task of characteristics of perspective systems at their design. Approbation of a method is carried out for an assessment of depth of forecasting of development of a social situation for the purpose of formation of parameters of model of the violator at design of systems of physical protection of potentially dangerous objects.
Keywords: assessment of depth of forecasting of development of difficult systems, entropy, errors of the first and second sort

P. 62—67

S. A. Glushenko, Graduate Student, e-mail: www.555.sergey@mail.ru, A. I. Doljenko, Professor, e-mail: doljenkoalex@gmail.ru, Rostov State Economic University (RINE), Russia, Rostov-on-Don

Decision Support Fuzzy Modeling System of Information Security Risks

The article explains the importance of the application of risk analysis in the management system of information security (IS) and explains the usefulness of fuzzy logic to evaluate the risk. Application of fuzzy models allows to take into account both quantitative and qualitative characteristics, as well as represent fuzzy description using fuzzy sets and linguistic variables.
In the article, the problem statement for risk management tools to support fuzzy models and expediency proprietary decision support system (DSS) risk analysis. The following describes the process of implementing the fuzzy rule base modeling developed by DSS ModelingFuzzySet. Mechanism for obtaining risk assessments based on the algorithm of Mamdani allows obtaining the numerical value of the risk, the linguistic description of the risk and the degree of confidence in expert risk event occurs.
IT-managers used the simulation results to identify priority risks (very high, high, medium, low, very low) and allowed to develop effective action plan to reduce the impact of the most dangerous threats to the information security organization.
Keywords: risk, fuzzy set, term set, fuzzy production model, the linguistic variable, rule base, the membership function, decision support system

P. 68—74

D. L. Zhusov, Employee, e-mail: d.zhuos@mail.ru, A. V. Kozlenko, Employee, R. V. Shulga, employee, The Àñàdåmy of Federal Security Guard Service of the Russian Federation, Orel

Hypertext Navigation Depth Analysis Algorithm for Federal Executive Authorities Official Websites in the Russian Federation

In the article the results of researches on scope of Russian Federation federal executive authorities official websites monitoring is considered. The purpose of the article was an increasing the hypertext navigation depth analysis efficiency for the websites. Achievement of the formulated purpose is realized by the solution of the hypertext navigation depth analysis algorithm development task, which considering features of websites creation. The method of graph peaks bypass "in width" and set of the recursive procedures on hyperlinks separation on each web page of the site is its cornerstone. The computing complexity assessment for developed algorithm and platform option for its program implementation are offered. The experimental results contains websites time analysis estimates depending on number of the web pages included in them and the maximum hypertext navigation depth on the shortest way. They can be an evidence of a possibility for websites monitoring efficiency increasing taking into account requirements of the guidelines. It is expedient to apply it to increase of developed algorithm application efficiency at the moments of Web-server loading limit absence in the presence of high speed connection to the Internet.
The further researches direction on number of websites visits data processing on the basis of these generally available servers of statistics is formulated.
Keywords: website, hypertext navigation, hypertext navigation depth

P. 75—78

To the contents