ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES" N. 11, 2014

To the contents

B. G. Kukharenko, Leading research scientist, Institute of Machines Science named after A. A. Blagonravov of RAS, M. O. Solntseva, Post-graduate student, Moscow Institute of Physics and Technology (GU), e-mail: solnceva.chalei@gmail.com

Component Wise Discriminant Analysis of Multi Dimensional Trajectory Clustering

Multi-dimensional trajectory clustering is a difficult problem due to the fact that these multi-dimensional data exist really in low-dimensional subspaces hidden in the original trajectory space. This paper uses a family of Gaussian mixture models designed for multi-dimensional data which combine the ideas of subspace clustering and parsimonious modeling. The clustering method based on the Expectation-Maximization algorithm estimates the specific subspace and the intrinsic dimension of each group. In present paper the multi dimensional discriminant analysis is applied to multi dimensional trajectory clustering based on polynomial regressions initially. An advantage of discriminant analysis is a raw data dimension reducing in subspaces representing clusters. By means of multi dimensional discriminant analysis a one trajectory projection on co-ordinate axis in source space is selected as more informative to determine cluster structure in use.
Keywords: data mining, multi dimensional trajectories, subspace clustering, Gaussian mixture models, discriminant analysis

P. 3—7

M. A. Baranov, Graduate Student, G. V. Zelenko, Prof., A. V. Roshchin, Moscow State University of Instrument Engineering and Computer Sciences

Message Routing Problems in Sensory LAN

This paper describes the reachability problem in the transmission of messages between sensor network nodes, which can be configured by the operating node of a network. The graph model of the network, allowing to estimate single-step reachability, and also the general model of passing messages between network nodes is considered. For a sensor network with one allocated operating node indicators of a complex assessment of connectivity in transfer of configuring messages from the operating node to sensor node, and also in reception of the measured data from sensor nodes to the operating one are created. The corresponding vector indicators are defined. Procedure of an assessment of reachability in the course of transmission of messages between nodes of a sensor local network is offered. Vectors of lengths of transfer reachability paths for configuring messages and reception reachability paths for alarm messages are determined. These values define the length of the path for the corresponding message. The problem of a configuration of network nodes for improvement of reachability is considered.
Keywords: sensory LAN, assessment, reachability, routing model

P. 8—12

S. V. Porshnev, Professor, D. A. Bozhalkin, Post-Graduate Student, e-mail: bozhalkin@mail.ru
Federal State Autonomous Educational Institution of Higher Professional Education "Ural Federal University named after the first President of Russia B. N. Yeltsin", Ekaterinburg

Semantic Analysis Technology of Dataflow in Computer Networks Traffic Dump

Different approaches to solving the problem of semantic analysis of dataflow in computer networks traffic dumps are considered. The features of traffic dumps are described. The possibilities of mathematical tools for working with data dump files are examined. Method of traffic dumps analysis is obtained and its efficiency is checked. It has unlimited possibilities for parameters of any levels protocol extraction.
Keywords: traffic, semantic analysis, dump, computer networks, network protocols, network packet, mathematical tools, data extraction, data processing

P. 12—19

F. M. Veliyev, Graduate Student, e-mail: asadzade@rambler.ru, Institute of space researches of natural resources, Baku

Optimization of Development Stage of Vegetation on Information Criterion Using the Leaf Area Index

The last years the satellite remote sensing information in widely used in high accuracy agricultural technologies. The most interesting parameter of vegetation is the Leaf Area Index (LAI) which is determined as total one-sided area of green leaves located at the area unit of studied territory. LAI is widely used as an agronomical indicator in various fields of agricultural vegetation growth.
For practical assessment of LAI both the semi empirical/statistical approaches and the physical models based on radiation transfer theory are used. In the present article the feasibility of development of information model of LAI on the basis of known model of CLAIR is be considered and the optimization of this model for finding up of optimal interrelation between major parameters of CLAIR is carried out.
The aim of this article is development of information model of LAI on the basis of known CLAIR model, optimization of former and clearing of some irregularities in interpretation of several related parameters.
The information model of LAI (Leaf Area Index) which use the elements of known semi-empirical CLAIR model is suggested.
Optimization of suggested information model allows to synthetize the expedient character of interrelation of major parameters of CLAIR.
Keywords: optimization, LAI (Leaf Area Index), vegetation, information model, functional, agrometeorology, optical depth, scattering

P. 19—22

N. M. Yakimov, Graduate Student, e-mail: root@kivid.pp.ru, S. N. Chuvashev, Professor, e-mail: snchuv@mail.ru "MATI"—Russian State Technological University named after K. E. Tsiolkovsky

Application Software fol Composite Mathematical Modelling of Complex Technical Objects

Modern computers make it possible to analyze and model of more complex systems than ever before. However, comparative analysis of current modelling software products shows that they are not perfectly suited for general-purpose modelling of multiphysics systems. We present a new software oriented on general-purpose modelling of complex multiphysics systems, in particular complex technical objects. Our software uses the block-oriented approach to design and visualize of such complex models, and a subset of C++ and XML for description of the block models themselves. An additional software for model analysis and report generation is included. API for user-supplied solvers is simple and consists of one function and one utility class, which makes extension rather simple, compared to other software currently on market. An example application shows significant (up to 4 times) reduction in the model code size in comparison with the traditional approach. The new software is apparently better suited for modelling of complex systems, and application of the widely known programming language makes the learning curve less steep for new researchers.
Keywords: mathematical modelling, application software, block-oriented modelling, multiphysics modelling, modelling of technical objects

P. 23—30

A. L. Stempkovskiy, Academician, Director, D. V. Telpukhov, Ph. D., Researcher, R. A. Solovyev, Ph. D., Head of the Department, A. N. Solovyev, Ph. D., Chief Scientist, M. V. Myachikov, Student, Research Engineer Institute for Design Problem in Microelectronics

Fault Simulation Technique for Logic Circuits Reliability Characteristics Evaluation

The article considers the actual problem of estimating fault tolerance characteristics for combinational circuits. Analytical approach for obtaining fault tolerance characteristics is described. High accuracy of the method that is achieved by using large computational resources is demonstrated on particular examples. In contrast to the analytical method, stochastic approach for error modeling in the combinational circuits for obtaining fault tolerance characteristics is proposed. Different types of faults, fault models, and fault tolerance characteristics of the circuit are described. Software tool was implemented and evaluation route for the fault tolerance of combinational circuits via fault injection technique is developed. A comparison of the analytical method for calculating the fault tolerance parameters and the proposed method of injecting errors is carried out on typical benchmark combinational circuit. Comparison showed a good convergence of stochastic method with analytical approach.
Keywords: fault injection method, fault tolerance, combinational circuit, stochastic modeling of faults

P. 30—36

A. A. Uskov, Professor, e-mail: prof.uskov@gmail.com, A. G. Zhukova, Russian University of Cooperation

Matrix Representation Hierarchical Visual Models for Case-Tools

The article discusses the proposed matrix representation of the hierarchical grouping of objects, using different apparatus multidimensional matrices, which allows for a compact mathematical description. Matrix representation used to describe the structure of hierarchical visual patterns (methodology IDEF, UML, ARIS etc.).
On the basis of the matrix representation of the approach to assessing the complexity of human perception of hierarchical visual model using principles of human memory.
Our results can be applied in the development of CASE-tools.
Keywords: CASE-tools, hierarchical grouping of objects, multidimensional matrix, factor of perception

P. 36—39

I. G. Ignatova, Vice-rector for Education, E. O. Bereza, Head of Department, National Research University of Electronic Technology (MIET), e-mail: igi@mice.ru

The Model of Heterogeneous Information Resources Integration with Flexible Communication Management

The model of integration and storage of heterogeneous information resources as objects, their attributes and the relationships between them provides the fundamental uniformity of data storage as well as flexibility in the management of constraints on the attributes values of objects and relationships between them are considered. On the example of compliance with the requirements of federal state educational standard of third generation to ensure basic educational programs instructional documentation and informative materials demonstrates the use of this model. Classification of object attributes model for genera and species in the context of certain evidence are provided. Two ways flexible relationship management between heterogeneous information resources: using a special object of type "Communication objects" and using the special attributes of the parent objects are described. Advantages and practical examples of the use of each of these methods are considered. The mathematical description of the model, physical model of the database tables for storage of heterogeneous information resources are provided.
Keywords: integration, heterogeneous information resources, flexible communication management

P. 40—45

D. M. Mikhaylov, Associate Professor, e-mail: dmmikhajlov@mephi.ru, A. V. Starikovskiy, Assistant, e-mail: avstarikovskij@mephi.ru, V. N. Konev, Engineer, e-mail: konev.vn@gmail.com, A. S. Smirnov, Engineer, e-mail: smirnov_as@bk.ru, A. Yu. Boruchinkin, Engineer, e-mail: boruchinkin28@ya.ru, S. M. Kharkov, Engineer, e-mail: strategys@yandex.ru, National Research Nuclear University MEPhI

Software for the Automated Analysis of the Gastrointestinal Tract Images

The wireless capsule endoscopy is a new method of the gastrointestinal tract examination providing fast and comfortable medical testing of the entire digestive tract. Special software allows automated processing of data identifying images with pathologies or suspected abnormality. This article is devoted to the creation of the software allowing to automatically process the patient's gastrointestinal tract images which are received with the help of wireless endoscopic capsule. In this article the description of the software architecture for the gastrointestinal tract images processing which is a part of the "Landysh" capsular endoscopic complex is offered. The article also contains comparison of machine-learning algorithms as well as the information about the results of this software testing.
Keywords: software of the automated workplace, detection of digestive tract pathologies, image processing, red channel, classification of images, abstract class, processing video-report, endoscopic capsule

P. 46—52

E. S. Bogodistova, Assistant Professor, e-mail: alfagreen@yandex.ru, A. E. Mamchenko, Assistant Professor, e-mail: mam4enko2011@yandex.ru, M. I. Schamrov, Professor, e-mail: shamrovmi@mail.ru, Moscow State University of Railway Engineering (MIIT)

Programmable Controllers in Computer and Control Systems

Digital devices related to controller class are discussed. Groups of such devices are determined as architecture elements of computer and control systems: single-chip microcontroller, programmable logic controller, computer system controller and controllers of peripheral devices. Features of the organization of the single-chip microcontrollers used as base elements of many other controller types are considered. Design principles of programmable logic controller and requirements to such a device are formulated. Functions of the system controllers as a computer kernel providing its adjustment and functioning are listed. The two-level management of a peripheral subsystem is analyzed and controllers of the basic peripheral units are considered for keyboards, pointing devices, a video subsystem, the printer, stores on magnetic, optical and electronic disks, disk arrays. USB-controller functions as universal connection element for peripherals are listed. Use of single-chip microcontrollers in a kernel and periphery of computer is shown. The role of a microprocessor chipset as a set of controllers with different functions is discussed. It is shown that the modern computer system includes a great number of the various controllers allowing to parallelize and to accelerate computing process.
Keywords: computer system, control system, single-chip microcontroller, programmable logic controller, system controller, peripheral device controller, keyboard, positioning device, video subsystem, printer, magnetic, optical and electronic disks, disk array

P. 53—59

M. R. Bogdanov, Associate Professor, e-mail: bogdanov_marat@mail.ru, A. V. Zakharov, Associate Professor, Ju. Z. Gabidullin, Lecturer, A. A. Dumchikov, Student, V. G. Dmitriev, Associate Professor, M. Akmullah named after Bashkir State Pedagogical University

Coding Text with Music

Confidence is very important for business, social institutions, government and privacy. A number of cryptographical algorithms are using for achieving the confidence. Unfortunately, some telecommunication technologies including SSL, VPN, 4G and others have vulnerabilities. Using of non-traditional and rare crypto technologies could achieve the confidence. We offer an approach for coding text to music using MusicXML technology. MusicXML protocol describes music very thoroughly. Size of xml-document generated is comparable to mp3 version of the sound. There are MusicXML parsers generating high quality sound files based on the xml-documents (for example, MuseScore). A musical composition according to MusicXML notation consists from logical units of music named chords. We can code the original message into the MusicXML document using a simple coding table. Then you can send an encrypted message to receiver, or in the form of xml-document or in the generated audio file. The code is very redundancy and hard to crypto analysis. We offer decode the initial message with wavelet-analysis. There are a number of ways for strengthen of cryptographic security.
Keywords: cryptography, MusicXML, wavelet-analysis

P. 60—64

A. B. Barsky, Professor, e-mail: Arkbarsk@Mail.Ru, Moscow State University of Railway Engineering (MIIT)

The Rating Systems on Base of the Logical Neural Networks

The possibility of the logic neural networks applying in the rating system on base of the key indicators founded with the uncertainty is investigated. The technology is applicable for bank monitoring, monitoring in education, in political and economic systems, to determine the risk country, insurance, military-strategic, in the management of reliability of complex systems, etc. "Non-formula" associative computing are based on the knowledge base what the experimental, expert or exploitation data accumulated. The one-level logical neural network is using, producing "voting" with a very simple threshold activation function. A simplified model of bank monitoring demonstrates two approaches: ranking of the bank controlled with help of etalon banks clusters, generators rated area and finding rating based on an assessment of individual indicators toiletries certain ranges of variation, together with some precision in determining the rating of the bank. The recommendations on the organization of the user's screen are giving. Studies are orienteering to developing in unified software applications for a wide range of "rating" problems.
Keywords: logic neural network, the activation function, the matrix sequence, a rating system monitoring

P. 66—72

V. I. Anikin, Professor, e-mail: anikin_vi@mail.ru, Volga State University of Service, Togliatti, A. A. Karmanova, Software Engineer, e-mail: turaeva.alexandra@mail.com, LLG "NetCracker", Togliatti

Learning of Kohonen Artificial Neural Network by Help of Cellular Automaton

The paper presents the systematic experimental investigation of authors' algorithm of Kohonen artificial neural network (ANN) learning by help of a cellular automaton, discrete in space and time, but continuous over the states. This kind of continuous cellular automata, introduced into use K. Kaneko in 1984, were called coupled map lattices.
An important feature of our study is that Kohonen ANN its learning algorithm have been implemented in MS Excel spreadsheet, without programming in VBA. User interface of this spreadsheet model makes it easy to change the configurable parameters and visually observe the neural network learning process.
The physical laws governing the process of Kohonen ANN learning by help of a cellular automaton are discussed.
An original method for initialization of neural network, preventing twisting Kohonen self-organizing map in learning iterations, is proposed. Examples of neural deployments and self-organization in Kohonen neural network, trained on a various number of data samples, are presented.
The possibility of solving a well-known problem of "dead" neurons using ANN cellular automaton learning and multiply Kohonen maps is demonstrated.
Keywords: neural network, Kohonen, cellular automata, learning algorithm, Excel

P. 73—80

To the contents