И. П. Норенков, д-р техн. наук, проф., e-mail: norenkov@wwwcdl.bmstu.ru, М. Ю. Уваров, инженер, МГТУ им.Н.Э.Баумана
Задачи обработки знаний на основе ролевой кластеризации онтологий*
Предлагается для решения задач извлечения знаний из документов и их обработки использовать метод ролевой кластеризации онтологий, в соответствии с которым концепты онтологии распределяются между ролевыми кластерами и при поиске документов, содержащих сведения о принятии решений, классификации и аннотировании документов, формировании запросов на поиск информации используются сложные концепты, образуемые из понятий разных кластеров. Приведены примеры применения метода.
Ключевые слова: извлечение знаний, обработка знаний, кластеризация онтологий, классификация и аннотация документов, поддержка принятия решений
* Работа выполнена при финансовой поддержке РФФИ (12-07-002222).
Стр. 19 – 24
Norenkov I. P., Uvarov M. Yu. Knowledge Management on the Base of Ontologies Clasterization
The method of role clasterization of ontologies is suggested. An ontology is subdivided into some clasters and textmining problems are solved on the base of complex concepts. generated from members of different clasters. The examples of annotating, classification, information retrieval, search of problem decision are given.
Keywords: knowledge management, clasterization of ontologies, document classification and annotation, decision support
А. В. Болховитянов, аспирант, МГТУ им.Н.Э.Баумана, e-mail: alex.daiv@gmail.com, А. М. Чеповский, канд. техн. наук, доц., НИУ ВШЭ
Методика автоматического выделения структурных единиц в предложениях на русском языке
Предлагаются математические модели, предназначенные для анализа предложений на русском языке в целях выделения именных групп и причастных оборотов. Алгоритм выделения причастных оборотов основан на модели глагольного управления в русском языке. Предлагаемые алгоритмы предназначены для уменьшения возможных связей в дереве синтаксического разбора, что позволяет применять такого рода анализ в промышленных задачах обработки текстовой информации.
Ключевые слова: обработка естественно-языковых текстов, именная группа, глагольное управление, когнитивный семантический анализ
Стр. 25 – 29
Bolkhovityanov A. V., Chepovskiy A. M. Method of Cognitive Semantic Analysis of Russian Sentence
In this paper, we propose two mathematical models intended for analyzing the russian sentence to detect noun phrases and participial clauses. Algorithm for participial clause identification is based on the concept of syntactic relation between verb and dependent syntactic units in the russian language. Considered algorithms designed on the basis of the proposed models can improve procedure of syntactic parsing.
Keywords: natural language processing, noun phrase, syntactic relation between verb and dependent syntactic units, cognitive semantic analysis
|
А. В. Меркушева, канд. техн. наук, инж.-исследователь, Г. Ф. Малыхина, д-р техн. наук, проф., В. М. Малыхин, канд. техн. наук, доц., Санкт-Петербургский государственный политехнический университет, e-mail: v_m_malykhin@mail.ru
Структуры, методы и алгоритмы адаптивной фильтрации нестационарных сигналов
Рассмотрены методы, алгоритмы и вычислительные схемы для создания системы адаптивных фильтров, ориентированных на управление линейными нестационарными системами и на их идентификацию. Даны элементы математической основы построения адаптивных фильтров с различной сложностью и показателями качества функционирования. Анализируются варианты адаптивных фильтров с ускоренной реализацией.
Ключевые слова: системы, управление, идентификация, нестационарные сигналы, фильтрация, методы, алгоритмы, структуры вычислительных схем, вычислительная сложность
Стр. 37 – 43
Merkusheva A. V., Malychina G. F., Malykhin V. M. Structures, Methodes and Algorithms for Adaptive Filtering of Nonsyationary Signals
Methods, algorithms and schemes of computation are considered for constructing adaptive filter system being oriented on identification and control of linear system. Elements of mathematical basis are given for constructing adaptive filters of different complexity and functionality quality measure. A number of adaptive filters with fast convergence are considered and adaptive algorithms oriented on data blocks input. Computation complexity is given for several algorithms.
Keywords: systems, control, identification, non-stationary signals, filtering, methods, algorithms, computation scheme structures, computation complexity
В. В. Воловиков1, канд. техн. наук, доц., А. В. Сарафанов2,3, д-р техн. наук, проф., директор по развитию бизнеса
1Московский государственный институт электроники и математики, e-mail: valbox@rambler.ru,
2Сибирский федеральный университет,
3ЗАО "Ай-Теко", e-mail: sav@lab-init.ru
Моделирование теплового сопротивления при вынужденном конвективном теплообмене в каналах конструкций радиоэлектронной аппаратуры
Рассматриваются вопросы снижения погрешностей вычисления сопротивления конвективного теплообмена в каналах конструкций радиоэлектронной аппаратуры для математических моделей, формируемых на основе эквивалентных тепловых схем. Приведены аналитические зависимости для теплообмена при ламинарном, переходном и турбулентном течениях теплоносителя в каналах круглого и прямоугольного сечениях. Предложены способ вычисления теплового сопротивления при разбиении канала на изотермические участки и поправка на соотношение сторон при турбулентном течении в прямоугольном канале, обеспечивающие снижение погрешностей вычислений.
Ключевые слова: моделирование тепловых процессов, радиоэлектронные устройства, электротепловая аналогия, вынужденная конвекция в каналах, снижение погрешности, тепловое сопротивление
Стр. 44 – 48
Volovikov V. V., Sarafanov A. V. Modeling of Thermal Resistance During Forced Convection Heat Transfer within Radio Electronic Appliances
This article discusses ways to reduce errors in the computation of thermal resistance during forced convection heat transfer within radio electronic appliances. This resistance uses to build electrotermal analogy models. The article contains equations of heat transfer for laminar, mixed and turbulent flow in circular and rectangular cross-section ducts. First way to reduce errors is based on taking into account width and height ratio of a rectangular duct during turbulent flow. Also the article suggests one again way to accurate calculating of thermal resistance computation which is based on dividing ducts into uniform temperature parts.
Keywords: computation of heat transfer, radio electronic appliances, electrotermal analogy, forced convection within ducts, reduce errors, thermal resistance
B. А. Бобков, д-р техн. наук, зав. лаб.,
e-mail: bobkov@iacp.dvo.ru,
C. В. Мельман, ст. инж.-программист,
e-mail: gruzd@dvo.ru, В. П. Май, канд. техн. наук, вед. науч. сотр.,
e-mail: may@iacp.dvo.ru, Институт автоматики и процессов управления ДВО РАН
Визуализация динамики циклонов*
Работа направлена на разработку программных графических средств визуального анализа синоптических объектов и, прежде всего, тропических циклонов. В представленной системе реализован метод пространственно-темпоральной визуализации динамики циклона с помощью вычисляемых по спутниковым данным температурных аномалий. Для увеличения вычислительной производительности обрабатываемых и визуализируемых данных применены шейдер и CUDA-технологии многопроцессорной обработки на базе графических процессоров.
Ключевые слова: тропический циклон, визуализация скалярных полей, анимация, аномалия, шейдеры, CUDA
*Работа выполнена при финансовой поддержке РФФИ (проект 11-07-98504-р_восток_а) и Президиума РАН (Программа 2).
Стр. 49 – 54
Bobkov V. A., Melman S. V., May V. P. Visualization of Cyclones Dynamics
This work is devoted to developing tools for the visual analysis of synoptic objects, especially tropical cyclones based on satellite data. In the presented system the spatio-temporal visualization method of dynamics of a cyclone is realized. This method uses temperature anomalies calculated on the satellite data. CUDA technology and shaders were used to increase the performance of processing and visualization of data.
Keywords: tropical cyclones, visualization of scalar fields, animation, temperature anomalies, shaders, CUDA
Ю. А. Мезенцев, канд. экон. наук, доц., П. С. Павлов, аспирант, Новосибирский государственный технический университет, e-mail: mesyan@yandex.ru
К программной реализации декомпозиционного алгоритма решения одного класса задач дискретной оптимизации с полуопределенной релаксацией
Рассмотрена универсальная экономико-математическая модель, предназначенная для определения оптимальных стратегий управления подсистемами (компонентами подсистем) логистики предприятий. Разработан приближенный эффективный алгоритм решения оптимизационных задач реальной размерности, имеющих высокую вычислительную сложность.
Ключевые слова: декомпозиция, задача полуопределенного программирования, дискретная оптимизация, релаксация, эффективный алгоритм
Стр. 54 – 59
Mesentsev Yu. A., Pavlov P. S. About Single Class Discrete Optimization Problems with Semidefinite Relaxation Decomposition Algorithm Program Implementation
Universal mathematical economic model has been examined. This models' purpose is to define optimal management strategy for logistic subsystems of enterprise. Approximate effective algorithm has been implemented for real dimension count problems with high complexity.
Keywords: decomposition, semidefinite programming problem, discrete optimization, relaxation, efficient algorithm
В. В. Топка, канд. техн. наук, ст. науч. сотр., Институт проблем управления им. В.А.Трапезникова РАН, e-mail: topka3@mail.ru
Управление стоимостью проекта с учетом показателя его надежности
Предложена модель надежности сетевого проекта как сложной технической системы, где в качестве надежности принимается полученная ее гарантированная оценка снизу. На этой основе сформулирована задача календарного планирования не только с ресурсными ограничениями, но и с учетом показателя надежности проекта. Рассмотрена задача минимизации стоимости проекта при ограничениях на время и оценку надежности при линейных связях между переменными в детерминированной конъюнктивной модели проекта, в которой исходные данные известны неточно. Для ее решения предложено использовать регуляризованный двухшаговый метод линеаризации для некорректных задач при неточных исходных данных.
Ключевые слова: управление проектами, сеть, надежность, оптимизация
Стр. 60 – 66
Topka V. V. Project Cost Management under Taking into Account its Reliability Index
An Activity-on-Nod network dependability model is proposed as a complex technical system whose resulted secure lower estimate is considered to be its reliability parameter. On the basis of this model, the scheduling problem is stated not only under resource constraints, but also in terms of project dependability. The problem considered is minimizing a project cost under the duration and reliability estimate constraints in a determinate conjunctive project model with the source data known inexactly. The regularized twicesteps method of linearization for ill-conditioned problems is recommended to solve the stated problem.
Keywords: project management, network, reliability, optimization
А. С. Боровский1, канд. техн. наук, доц., А. Д. Тарасов2, ст. преподаватель кафедры "Автоматизированные системы обработки информации и управления",
1Оренбургский институт путей сообщения —
филиал Самарского государственного университета путей сообщения,
2Оренбургский государственный университет
Метод обработки экспертной информации на основе нечетких гиперграфов для проектирования систем физической защиты
Предлагается метод обработки экспертных знаний для автоматизированного принятия решения в задаче определения требуемого состава системы физической защиты охраняемого объекта. Основой метода является описание общей модели процесса функционирования системы физической защиты в виде нечетких гиперграфов.
Ключевые слова: система физической защиты, лингвистические переменные, нечеткие гиперграфы, композиция гиперграфов.
Стр. 67 – 72
Borovski A. S., Tarasov A. D. Method of Using Expert Information to Development Physical Defense System Based on Fuzzy Hypergraphs
It is describing method of expert information using for automatic decision making in physical defense system structure definition problem. Method based on general model of physical defense system operation process which descript in fuzzy hypergraphs form.
Keywords: physical defense system, linguistic variable, fuzzy hypergraphs, hypergraphs composition
Г. Ч. Набибекова, зав. отделом, Институт информационных технологий НАН Азербайджана, г. Баку, e-mail: gulnara@iit.ab.az, gulnarara58@mail.ru
Применение OLAP-технологий в системах поддержки принятия решений в сфере внешней политики
Рассмотрена возможность применения OLAP-технологий в информационно-аналитических системах поддержки принятия решений в сфере внешней политики. С этой целью рассмотрены проблемы, возникающие при принятии внешнеполитических решений, сущность многомерной модели данных, функции и структура хранилища данных, многомерный OLAP-куб.
Ключевые слова: информационно-аналитическая система поддержки принятия решений, хранилища данных, технология OLAP, многомерная модель данных, OLAP-куб
Стр. 73 – 76
Nabibekova G. Ch. Application of Olap-Technology in Decision Making Support Systems in the Sphere of Foreign Policy
This article examines the possibility of using OLAP-technologies in the information and analytical systems of decision making support in the sphere of foreign policy. Aiming at this, the problems arising while making foreign decisions, the essence of the multidimensional data model, functions and structure of data warehouse, multidimensional OLAP-cube are studied.
Keywords: information and analytical systems for decision making support, data warehouse, OLAP-technology, multidimensional data model, OLAP-cube
Т. А. Барбасова, канд. техн. наук, доц., Е. В. Вставская, канд. техн. наук, доц., В. И. Константинов, доц., ФГБОУ ВПО Южно-Уральский государственный университет, г. Челябинск, e-mail: tatyana_barbasova@mail.ru
Кодирование информации методом пропуска полупериодов сетевого напряжения в системах освещения
Предложен метод кодирования информации пропуском полупериодов напряжения сети. Рассмотренный метод позволяет передавать требуемый объем информации, используя минимальное число пропусков полупериодов сетевого напряжения. Метод применим в системах освещения, силовым элементом которых является электронный блок с коммутацией при переходе сетевого напряжения через ноль.
Ключевые слова: кодирование информации, управление источниками света, передача информации
Стр. 76 – 78
Barbasova T. A., Vstavskaya E. V., Konstantinov V. I. Encoding Information Using Method of Supply Voltage Half-Cycle Passing in Lighting Systems
An encoding information method using supply voltage half-cycle passing is offered. The method allows transmitting information using minimum of passed half-cycles. The method is applicable in lighting systems with power electronic block using zero-cross voltage commutation.
Keywords: information encoding, lighting sources control, information transmit
оглавление |