Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Systems and Means of Informatics»
Scientific journal
Volume 22, Issue 2, 2012

Content | About  Authors

Abstract and Keywords.

ANALYSIS AND MODELING METHODS AND TOOLS FOR INTEGRATED LOGISTIC SUPPORT OF STOCHASTIC SYSTEMS.

  • I. N. Sinitsyn   IPI RAN, sinitsin@dol.ru
  • A. S. Shalamov   IPI RAN,  a-shal5@yandex.ru
  • I. V. Sergeev   IPI RAN,  isergeev@ipiran.ru
  • V. I. Sinitsyn   IPI RAN,  vsinitsin@ipiran.ru
  • A. R. Korepanov   IPI RAN, ekorepanov@ipiran.ru
  • V. V. Belousov   IPI RAN, vbelousov@ipiran.ru
  • E. S. Agafonov   IPI RAN, eagafonov@ipiran.ru
  • V. S. Shorgin   IPI RAN,  vshorgin@ipiran.ru

Abstract:  Analysis and modeling methods and tools for one of the modern directions in the field of aftersale manufactured product service-integrated logistic support stochastic systems are considered. Special attention is paid to the problems of analytical modeling and operating costs minimization in hydrid and hereditary systems.

Keywords:  software tools; stochastic systems; hereditary systems; stochastic shock impulse; analytical and statistical modeling; filtration; MATLAB

AUTOMATIZATION OF PROGRAMS DEBUGGING FOR RECURRENT DATAFLOW PROCESSOR.

  • R. Zelenov   IPI RAN,  graf.developer@gmail.com
  • A. Prokofyev   IPI RAN,  a.a.prokofyev@mail.ru
  • V. Volchek   IPI RAN,  v volchek@inbox.ru

Abstract:  The paper deals with the problems of low-level programs development and the ways of their decisions for the development environment of programs for recurrent dataflow processor. Realization of errors reduction and tools of automatic localization of errors leading to exceptions creation in hardware is described.

Keywords:  integrated development environment; debugging automatization; dataflow architecture; recurrence

BUILT-IN DEBUGGING TOOLS OF RECURRENT DATAFLOW PROCESSOR .

  • A. Prokofyev   IPI RAN,  a.a.prokofyev@mail.ru
  • R. Zelenov   IPI RAN,  graf.developer@gmail.com
  • V. Volchek   IPI RAN,  v volchek@inbox.ru

Abstract:  The paper deals with the issues of observability and controllability of internal states of the recurrent dataflow processor. The implementation of tools that enable the developers to maximally quickly detect, isolate, and correct the error issues is considered. The most effective decisions considering architectural novelty and specificity of the recurrent dataflow processor organization are suggested.

Keywords:  debugging; hardware; recurrence; dataflow architecture

DATAFLOW ARCHITECTURE MODEL AND ITS USAGE WITH A WORD RECOGNIZER PROGRAMAS AN EXAMPLE.

  • D. Khilko   IPI RAN, dhilko@yandex.ru
  • Yu. Stepchenkov   IPI RAN,  YStepchenkov@ipiran.ru

Abstract:  The imitational model of the dataflow recurrent architecture that is being imple- mented as application-specific integrated circuit at field-programmable gate array platform designed by Altera, is presented. This model lets the user to perform the debugging of the architecture's functional blocks before the hardware implemen- tation and serves as an instrument of software development and debugging. The architecture key aspects, specialized programming language, and their projection at the model are also presented.

Keywords:  imitational model; dataflow architecture; recurrence; programming

AUTOMATION OF INFORMATION PROCESSING FOR DETECTION OF RAIL FORMS ANOMALIES.

  • S. K. Dulin   IPI RAN,  s.dulin@ccas.ru
  • I. N. Rozenberg2   Research & Design Institute for Information Technology, Signalling and Telecommunications on Railway Transport (JSC NIIAS),  I.Rozenberg@gismps.ru
  • V. I. Umansky   Closed Joint-Stock Company "IntechGeoTrans,"  umanvi@yandex.ru

Abstract:  Based on the analysis of experimental data, the analytical models of the information processing from the meters of inertial-satellite system, fixing the anomalies of the form of the rails are suggested. The models are described by the nonstationary differential equations with unknown parameters. The obtained equations for estimation of the state vector of an integrated navigation system allowed to develop a method for identifying the parameters of the rails anomaly, free from the need to expand the dimension of the filter and the assumption of stationarity of the identifiable parameters and providing the improvement of accuracy of identification by the use of probabilistic criteria nonlinearly dependent on the a posteriori probability density of the state vector.

Keywords:  inertial-satellite system; rails form anomaly; a posteriori probability density of a state vector

METHODOLOGICAL APPROACHES TO THE SELECTION OF SENSOR TECHNOLOGIES FOR THE SITUATION CENTERS BASED ON USERS ACTIVITIES CLASSIFICATION.

  • S. Denisov   IPI RAN,  sdn@ipi.ac.ru
  • A. Zatsarinnyi   IPI RAN, azatsarinny@ipiran.ru
  • V. Kondrashev   IPI RAN, vd@ipi.ac.ruv
  • K. Chuprakov   IPI RAN,  chkos@rambler.ru

Abstract:  The questions of application of modern touch technologies for the systems of the situation centers to increase the efficiency of their functioning on the basis of improvement of the interface of interaction of the person making decision with information and analytical system of decision-making support are considered. The criteria of touch technologies choice for a situation center on the basis of the carried-out classification of kinds of their users activity are suggested.

Keywords:  situation center; touch panel; interface of interaction; information and analytical system

MATHEMATICAL TOOLS AND SOFTWARE FOR LIGHT DEVICES MODELING.

  • I. I. Bayneva   N.P. Ogarev's Mordovian State University, baynevaii@rambler.ru
  • V. V. Baynev   N.P. Ogarev's Mordovian State University, bw14@mail.ru

Abstract:  The features of the light and light-distributing devices are described. The problems and possible solutions for their calculation and design are analyzed. Themathematical models used in the light and luminaire design with themirror reflectors are described. The principles of work with the created software for the automated modeling and design of the light devices are considered.

Keywords:  modeling; program; system; light devices; reflector; design

CITING DOCUMENTS IN PATENTS AS AN INDICATOR OF SCIENCE AND TECHNOLOGY FIELDS INTERRELATIONS.

  • O. S. Kozhunova   IPI RAN,  okozhunova@ipiran.ru

Abstract:  The paper is devoted to science and technology fields interrelations analysis involving patent data of the Netherlands, Belgium, Chile, and other countries, as well as to the evaluation of level of significance of scientific papers cited in the patents from the corresponding fields, including the technological ones.

Keywords:  citing in patents; indicator of science and technology fields interrela- tions; information monitoring of science

INTELLECTUAL MECHANISMS FOR SEMANTIC SEARCHING IN INTERNET.

  • I. P. Kuznetsov   IPI RAN, igor-kuz@mtu-net.ru
  • M. M. Sharnin   IPI RAN,  keywen1@mail.ru
  • A. G. Matskevich   IPI RAN,  xmag@mail.ru

Abstract:  The methods of searching in Internet based on knowledge extraction from texts are considered. During the first stage, the significant key words are extracted from the question. They are used by the program-spider to select adequate texts from Internet. In the second stage, semantic-oriented linguistic processor is used. It analyzes the text of question and selected texts to form their knowledge structures. Semantic search consists in matching these structures and forming the answer for users. Various kinds of semantic search are considered.

Keywords:  semantic-oriented linguistic processor; knowledge extraction from texts; semantic search; knowledge base

METHOD OF INFORMATION CLASSIFICATION BASED ON HIERARCHICAL TAGS AND ITS IMPLEMENTATION ON THE EXAMPLE OF A FAMILY ARCHIVE.

  • I. M. Adamovich   IPI RAN,  Adam@amsd.com
  • O. I. Volkov   IPI RAN,  Volkov@amsd.com
  • N. A. Markova   IPI RAN,  nMarkova@ipiran.ru

Abstract:  The contemporary methods of classifying information are examined and their benefits and limitations are analyzed. Classification of heterogeneous information based on hierarchical tags is suggested, and the set of the problems for which this kind of classification is possible and suitable is analyzed. The implementation of the suggested approach in the program \Family archive" is examined.

Keywords:  classification; hierarchical tags; family archive

SIGNAL PROCESSING METHODS FOR LOCALIZATION OF NONRENEWABLE REGIONS.

  • T. V. Zakharova1   M.V. Lomonosov Moscow State University, lsa@cs.msu.ru
  • S. Yu. Nikiforov   M.V. Lomonosov Moscow State University, nikisimonmsu@gmail.com
  • M. B. Goncharenko   M.V. Lomonosov Moscow State University, goncharenko.mir@yandex.ru
  • M. A. Dranitsyna   M.V. Lomonosov Moscow State University, margarita13april@mail.ru
  • G. A. Klimov  M.V. Lomonosov Moscow State University, gregklimov@yandex.ru
  • M. Sh. Khaziakhmetov  M.V. Lomonosov Moscow State University, khaziakhmetov@yandex.ru
  • N. V. Chayanov   Research and Education Center of Neuro-Cognitive Studies (MEG-Center), oia.mgppu@gmail.com

Abstract:  This paper is devoted to the problem of myogram and magnetoencephalogram signal synchronizing. The evoked potentials have been used to localize the brain activity areas. The method is based on magnetoencephalogram data averaging with respect to the reference points. Voluntary movements start points were indicated as reference points. The main difficulty of magnetoencephalogram averaging was related to uncertainty in identification of voluntary movements start points. This paper presents a new accurate procedure for the reference points detection based on the stochastic characteristics of myogram and magnetoencephalogram. Two-stage procedure was suggested for voluntary movement start points localization. First, these points are identified according to myogram and/or actogram signal records and then revised according to magnetoencephalogram signal records. The obtained results can be applied in many scientific fields to solve various localization problems.

Keywords:  hypothesis testing; sample window variance; sample quantile; magnetoencephalography; magnetoencephalogram; actogram; myogram

THE ARCHITECTURE OF HYBRID RECOMMENDER SYSTEM GEFEST
(GENERATION–EXPANSION–FILTERING–SORTING–TRUNCATION) .

  • Yu. S. Nefedova   M.V. Lomonosov Moscow State University; IPI RAN, y.nefedova@gmail.com

Abstract:  Recommender system is a relatively new class of software with the task of prediction the items (movies, music, books, news, Web sites) that would be interesting to the user, through an analysis of his actions and estimates. This paper describes the construction of such system. Designed recommendation system generates a suitable user list of recommended items. The special emphasis is made on the ability to use all the available information, including the product data (description and characteristics), user data (user profile), and data about user behavior (information about the use or purchase of goods and/or explicit estimate of goods).

Keywords:  recommender systems; collaborative filtering; method of nearest neigh- bor; classification algorithms

NONPARAMETRIC ESTIMATION OF THE DENSITY OF AMIXTURE OF PROBABILITY LAWS.

  • V. Yu. Korolev   M.V. Lomonosov Moscow State University; IPI RAN, vkorolev@cs.msu.su
  • A. Yu. Korchagin   M.V. Lomonosov Moscow State University, sasha.korchagin@gmail.com
  • O. A. Moreva   Ulm University, Germany, o.moreva@gmail.com

Abstract:  Kernel estimates of probability densities are empirically compared with the estimates obtained by some versions of the EM (expectation-maximization) algorithm on artificial samples generated from various classes of probability distributions. A grid modification of the EM-algorithm is also considered.

Keywords:  kernel density estimator; EM-algorithm; grid method of separation of mixtures

ON THE CONSISTENCY OF THE GRID METHOD ESTIMATORS FOR PARAMETERS OF THE SCALE MIXTURES OF NORMAL DISTRIBUTIONS.

  • A. L. Nazarov   M.V. Lomonosov Moscow State University, nazarov.vmik@gmail.com

Abstract:  It is shown that in some cases, the grid maximum likelihood method estimators in the Gaussian mixture decomposition problems are consistent. Sufficient consistency conditions describing the algorithm of the concordant change of the structure of parametric set (grid mesh) and the sample size are presented.

Keywords:  mixture of normal distributions; grid method for separation of mixtures; consistency; Kullback{Leibler distance; Skorokhod space

OPTIMIZING THE RESOURCES OF COMPUTER COMPLEX WITH WEAKLY CONNECTED ARCHITECTURE.

  • M. Ya. Agalarov   IPI RAN,  murad-agalarov@yandex.ru

Abstract:  The problem of calculating the optimum amount of computing resources in computer complex with weakly connected architecture and poisson incoming flows of a special class of tasks is considered. Heuristic algorithm is proposed for constrained optimization of computer systemresources. The results of computational experiments and evaluation of algorithms complexity are presented.

Keywords:  computer system; computing resources; flow of tasks; optimizing the amount of resources

VIRTUAL MACHINES AS AN OPTIMIZING TECHNIQUE FOR TEACHING PROCESS.

  • V. Petrukhin   IPI RAN,  cokrat2@rambler.ru
  • A. Shneider   IPI RAN, alexshnd@rambler.ru
  • S. Luchkin   Secondary School No. 4, Kolchugino, Vladimir Region, Russia, info32kab@gmail.com

Abstract:  The feasible ways for using virtual machines in a teaching process are discussed. The specific examples of a logical structure of a computer class built on the base of virtual machines are adduced.

Keywords:  optimization; virtualization

ELECTRONIC EDUCATIONAL RESOURCES: EFFICIENCY OF APPLICATION.

  • A. A. Fedoseev  IPI RAN,  A.Fedoseev@ipiran.ru

Abstract:  Based on the analysis of the processes of studying, teaching, and learning, the information content (core) of educational process has been identified and its infor- mation model has been developed. A desirable position of the efforts on creation of electronic educational resources application has been identified in the educational process. The resources features required to ensure their positive influence on the efficiency of educational process have been defined.

Keywords: teaching; learning; motivation; perception; drill and practice; educa- tional process; information model; electronic educational resource

ANALYSIS OF INTERNATIONAL EDUCATIONAL STANDARDS IN THE FIELD OF INFORMATION TECHNOLOGY.

  • V. A. Sukhomlin   M.V. Lomonosov Moscow State University, sukhomlin@mail.ru

Abstract:  The aim of this work is to analyze the current state of international curricular standards for undergraduate and graduate degree programs in information technology (or computing), as well as seeking opportunities for using their potential in the methodical basis of the national high school.

Keywords:  IT education; educational standards; curriculum; information tech- nologies; computing

INFORMATION CHARACTERISTICS OF ORGANIC MOLECULES.

  • I. M. Gurevich   IPI RAN,  LLC "HETNET Consulting", iggurevich@gmail.com
  • M. P. Evstigneev   Sevastopol National Technical University, Ukraine, max_evstigneev@mail.ru

Abstract: Themethod of estimating the amount of information in themolecules, including those whose description is stored in An Information Portal to Biological Macromolecular Structures (Protein Data Bank), is described and substantiated. The connection of different base pairs is considered and the estimates of the volume of information in the compounds of the DNA strands are provided for specific pairings and atypical compounds. It is shown that nature has formed standard connections, linking the bases into a coherent whole, the structure of which contains the maximum amount of information. The effectiveness of the information approach to explore the natural (physical, chemical, and biological) systems is confirmed.

Keywords:  information; physical systems; molecules; DNA; connections