На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
09 Сентября 2024

Статьи журнала №1 2013

11. Прогнозирование времени обработки изображений детерминированными методами [№1 за 2013 год]
Авторы: Мацко И.И. (MatskoIgor@gmail.com) - Магнитогорский государственный технический университет им. Г.И. Носова (аспирант ); Логунова О.С. ( logunova66@mail.ru) - Магнитогорский государственный технический университет им. Г.И. Носова (профессор), доктор технических наук; Посохов И.А. (posohoff@bk.ru) - Магнитогорский государственный технический университет им. Г.И. Носова (аспирант);
Аннотация: Статья посвящена прогнозированию времени обработки изображений с объектами, характеризующимися слу-чайным местом положения и нерегулярной формой. Приведена методика улучшения и сегментации изображения, уменьшающая шумы, возникающие при получении изображений в действующем металлургическом производстве. Представлено математическое описание алгоритмов, применяемых в методике. Получены результаты вычислитель-ного эксперимента, проводимого с целью оценки скорости работы алгоритмов, определения зависимости данной скорости от конфигураций аппаратных платформ и характеристик изображения. Анализ приведенных результатов показал, что скорость работы алгоритмов имеет зависимость, близкую к линейной, от выбранного процессора и при этом практически не зависит от объема оперативной памяти. Описан набор возможных траекторий обработки изо-бражений по исследуемой части методики. Представлены результаты прогнозирования времени обработки по траек-ториям изображений. Максимальная ошибка прогнозирования составила 0,5 с. Определено, что самые затратные по времени работы алгоритмы (эрозия и дилатация) быстрее выполняются на низкоконтрастных и темных изображениях, чем на высококонтрастных и светлых. Для повышения точности прогнозирования времени обработки предлагается выполнять предварительную группировку изображений по уровню яркости и контрастности и проводить стати-стическую обработку для каждой отдельной группы.
Abstract: The article is devoted to the forecast of processing time of images containing objects characterized by random location and irregular shape. The described method of image enhancement and segmentation is aimed at reduction of noise typical for a metallurgical plant. The authors introduce mathematical formulation of algorithms used in the method. They also carried out a computational experiment aimed at estimation of the algorithm operating speed and at finding correlation between that speed and hardware (platform) configuration and image characteristics. The analysis of the experiment results proved that the algorithm operating speed has almost linear relationship with the chosen processor and very little relationship with the RAM capacity. A number of possible trajectories of image processing are also described in the article. Maximum forecast error of the image processing time for different trajectories was 0,5 s. It was found that the most time consuming algorithms (erosion and dilatation) are work faster for low-contrast than for high-contrast images. They are also faster for dark than for light images. To improve the accuracy of the processing time forecast it was offered beforehand to categorize the images by the brightness and contrast level and to carry out statistical analysis for each separate group.
Ключевые слова: оценка скорости., автоматизация, прогнозирование, вычислительный эксперимент, обработка изображений
Keywords: performance estimation, automation, forecasting, computing experiment, image processing
Просмотров: 11754

12. Мультитекстурирование с помощью шейдеров [№1 за 2013 год]
Авторы: Федорищев Л.А. (fleo1987@mail.ru)) - Институт автоматики и процессов управления ДВО РАН (научный сотрудник), кандидат технических наук;
Аннотация: Рассматриваются различные виды текстур, способы их визуализации и задачи программного создания, хранения и использования сложных текстур больших размеров, комбинированных многослойно-размноженных текстур, со-стоящих из нескольких слоев, имеющих подтекстуры, повторяющиеся по всей площади. Особое внимание уделено проблеме объемов памяти, необходимых для больших текстур, и способам решения этой проблемы. Описаны вер-шинные и пиксельные шейдеры и способы их применения для создания и использования программных текстур, по-казаны особенности шейдеров во Flash. Представлены способы решения поставленной задачи с помощью шейдеров для различных комбинаций входящих слоев подтекстур (повторяющиеся подтекстуры; текстуры, состоящие из двух слоев подтекстур; многослойные текстуры с повторяющимися подтекстурами) и предложены конкретные алгоритмы создания таких шейдеров и их практическая реализация на языке шейдеров AGAL во Flash. Приведен практический пример, наглядно показывающий преимущества использования представленных алгоритмов на шейдерах для эконо-мии занимаемых объемов памяти в десятки и сотни раз. Данные алгоритмы могут применяться не только в шейдерах на языке AGAL для технологии Flash, но и в других технологиях, использующих шейдеры.
Abstract: Different types of textures and methods for texture visualization are considered. There are described problems of program creating, storing and using of complicated big textures, combined multilayer-tiling textures with subtextures repeated on whole area. Particular attention is given to the problem of the memory volume required for big textures and to the methods for the problem solution. Vertex and pixel shaders are described; ways of applying of shaders for creation and use of program textures are considered; features of Flash shaders are shown. There are demonstrated shader methods for the above mentioned problem for different combinations of input layers of subtextures (tiling subtextures, textures with two layers of subtextures, multilayer textures with tiling subtextures) and suggested the concrete algorithms of such shaders creation and their practical realization on the shader language AGAL in the Flash. At the end of the paper the practical example is demonstrated that shows all the advantages of using of the suggested shader algorithms for economy of the textures memory volumes for tens and hundreds times. Besides the considered algorithms can be applied at other shader technologies, not only in the Flash.
Ключевые слова: шейдеры., текстуры, компьютерная графика
Keywords: shaders, textures, computer graphics
Просмотров: 9858

13. Пространственная обработка несинхронизированных видеопоследовательностей на основе ректификации кадров [№1 за 2013 год]
Автор: Пьянков Д.И. ( slicktail87@gmail.com) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева (аспирант );
Аннотация: Рассматривается процесс обработки несинхронизированных видеопоследовательностей в задаче стереовидения, применяемый для точного построения стереопар, для анализа данных, полученных аэрофотосъемкой и спутниковой фотографией. Исследуется проблема построения стереовидеопоследовательности на основе несинхронизированных видеопоследовательностей, полученных в результате видеосъемки двух неоткалиброванных видеокамер. Предлагается алгоритм пространственно-временной коррекции стереовидеопоследовательностей, где временная обработка сцены видеопоследовательностей состоит из двухэтапной процедуры оценки движения: предварительной оценки движения методом сопоставления блоков и уточненной оценки на основе инвариантных моментов Ху и Зернике. Представлены этапы обработки некалиброванной стереопары. Приводятся основные методы выделения и сопоставления особенностей изображения, инвариантных к масштабированию и вращению. Рассмотрены алгоритмы оценки фундаментальной матрицы на основе эпиполярной геометрии, алгоритмы ректификации изображений, представляющие собой перенос двух плоскостей изображений в одну плоскость. Описываются алгоритмы построения карт диспаритета. Представлена пространственная обработка сцены видеопоследовательностей: предлагается алгоритм совмещения несинхронизированных видеокадров на основе улучшения выбора сопоставленных особенных точек и устойчивой оценки фундаментальной матрицы. Используется известная база изображений для тестирования. Проведенные экспериментальные исследования показывают сравнение точности карт диспаритета алгоритмов поиска особенностей и оценки фундаментальной матрицы. Предлагаемый алгоритм превосходит другие алгоритмы на 3–4 % по точности построения карт диспаритета.
Abstract: The article presents the process of non-synchronized video sequences correction in stereo vision tasks used to build an accurate stereo pairs for the analysis of data from aerial photographs and satellite images. The problem of stereo-video sequences composition based on non-synchronized video sequences obtained from two uncalibrated video cameras is investigated. We propose the spatio-temporal correction algorithm of stereo-video sequences where temporal processing of video sequences scenes consists of the two-step procedure of motion estimation: an initial motion estimation by comparing blocks and an amended estimate based on invariant moments of Hu and Zernike. The steps of processing stereo pair are presented. The invariant to scale and rotation basic methods of image feature detection and matching are described. The fundamental matrix estimation algorithms based on epipolar geometry and image rectification algorithms representing the transfer of two image planes in a single plane are reviewed. The algorithms of disparity maps construct are described. The article presents the spatial processing scenes of video sequences. The matching algorithm of non-synchronized video frames based on improved selection of feature matching points and robust estimate of the fundamental matrix is introduced. In order to check the obtained algorithm the Middlebury stereo datasets are used. The author developed the software in the language of C++ using the OpenCV library to estimate the algorithms. The experimental results show the comparison of the disparity map accuracy of key points detection algorithms and features estimation of the fundamental matrix. The proposed algorithm outperforms other algorithms by 3–4 % on the accuracy of a disparity map.
Ключевые слова: карта диспаритета., стереозрение, фундаментальная матрица, особенные точки, ректификация изображений
Keywords: disparity map, stereovision, fundamental matrix, feature points, rectification, image analysis
Просмотров: 12042

14. Оценка надежности функционирования интегрированной кластерной системы с метапланировщиком Gridway [№1 за 2013 год]
Авторы: Корсуков А.С. (alexask@icc.ru) - Институт динамики систем и теории управления СО РАН (научный сотрудник ), кандидат технических наук;
Аннотация: Надежность и эффективность работы распределенной вычислительной среды во многом зависят от планирования поступающих в систему потоков заданий. На сегодняшний день наиболее используемым метапланировщиком является Gridway. В статье рассматривается имитационное моделирование данного метапланировщика в интегрированной кластерной системе, описываются имитационные алгоритмы работы метапланировщика Gridway. Имитационное моделирование позволяет оценить степень эффективности и надежности интегрированной кластерной системы при использовании этих алгоритмов. В качестве среды имитационного моделирования использована система GPSS World. Построение модели алгоритмов функционирования метапланировщика Gridway выполнено путем описания вычислительной среды на формальном специализированном языке с последующей генерацией текста моделирующей программы на языке GPSS. В качестве узлов моделируемой интегрированной кластерной системы рассматривались вычислительные кластеры, отличающиеся по производительности и количеству ядер. Интегрированные кластерные системы имеют довольно сложную программно-аппаратную структуру. В связи с этим достаточно трудно подобрать оптимальные соотношения значений конфигурационных параметров для используемых средств планирования вычислений. Рассмотренные в статье средства имитационного моделирования позволяют частично решить данную проблему и получить в отдельных случаях повышение степени надежности и эффективности работы интегрированной кластерной системы.
Abstract: The reliability and efficiency of a distributed computing environment mostly depend on the workflow scheduling. Nowadays, the most widely used meta-scheduler is Gridway. In the paper the simulation of this meta-scheduler in the integrated cluster system is considered. The simulation algorithms of the meta-scheduler Gridway are described. The simulation modeling allows to evaluate the efficiency and reliability of the integrated cluster system. The system GPSS World is used as a simulation environment. The model of the meta-scheduler Gridway was described on the special formal language. Next, the text of modeling program on GPSS-language was generated automatically. The computing clusters were considered as nodes of the integrated cluster system which was simulated. The clusters are characterized by different performance and cores count. The integrated cluster systems have complex software and hardware structure. As a result, it is so difficult to find the optimal values of configuration parameters for the used computing schedulers. The simulation modeling tools considered in this paper allow to solve this problem partially and obtain in some cases increase in reliability and efficiency of the integrated cluster system.
Ключевые слова: моделирование., инструментальные средства, планирование, потоки заданий, кластерная grid
Keywords: simulation modeling, toolkit, planning, job flows, cluster Grid
Просмотров: 9717

15. Прогнозирование в условиях инновационной диверсификации [№1 за 2013 год]
Автор: Ильина Л.Ю. (stergen82@mail.ru) - Костромской государственный технологический университет; Ильин А.А. (ledokol4@mail.ru) - Костромской государственный технологический университет;
Аннотация: Рассматриваются вопросы прогнозирования развития промышленного предприятия в условиях технологических и продуктовых инноваций. Описываются возможности применения различных методов прогнозирования при инно-вационной диверсификации промышленных предприятий. Представлена авторская модель аналитической системы планирования материально-технического снабжения, рассмотрены ситуации инновационных преобразований, обос-новывается применение методов прогнозирования в условиях инновационных изменений. Рассмотрены два основных направления инновационной деятельности промышленного предприятия: применение новых технологий при производстве продукции (технологические инновации); инновации, связанные с продуктом (продуктовые инновации). Предложены возможные стратегические решения при возникновении ситуаций, связанных с применением улучшающих технологий для модификации существующего продукта; адаптацией продукта под условия функцио-нирования нового рынка; применением новых технологий, направленных на глубокую модификацию продукта; применением новых технологий, позволяющих предложить на сформировавшийся рынок новый продукт, представ-ляющий интерес для потребителей; выводом на новый рынок нового продукта. Отмечены взаимосвязь и взаимоза- висимость инновационных изменений технологий, продукции и организации сбыта. Представлены основные на-правления изменения функциональных стратегий снабжения при прогнозируемых инновационных изменениях. Оп-ределены основные параметры системы материально-технического снабжения, подверженные изменениям в связи с проведением инновационной диверсификации бизнеса и, следовательно, подлежащие мониторингу со стороны спе-циалистов по закупкам. Отмечена необходимость систематизации в применении различных методов прогнозирования при инновационной диверсификации промышленных предприятий.
Abstract: In article are considered questions of forecasting the development of industrial enterprises in the conditions of technological and product innovations. Describes features of application of different methods of forecasting in innovation diversification of the industrial enterprises. Author's model of the analytical system of planning of material and technical supply, the situations are considered innovation, the application of methods of forecasting in conditions of innovative change. Considered two main directions of innovative activity of industrial enterprise: application of new technologies in the production process (process innovation); innovations associated with the product (product innovation). The possible strategic decisions in situations, connected with: application-enhancing technologies for the modification of an existing product; adaptation of the product under conditions of functioning of the new market; application of new technologies, allowing to carry out deep modification of the product; the use of new technologies that offer the formed market a new product that represents the interest to consumers; the conclusion of the new market of the new product. It was shown the relationship and interdependence of innovative changes of technologies, products and organization of the sale. Presented the main directions of changes in the functional strategies for the supply of the projected innovative changes. The main parameters of the material-technical supply system, susceptible to change in connection with the innovation of business diversification and, therefore, to be monitored by the specialists for procurement. To the necessity of systematization in the application of various techniques to predict the innovation diversification of the industrial enterprises.
Ключевые слова: методы прогнозирования., продуктовые инновации, технологические инновации, инновационная диверсификация, аналитическая система
Keywords: forecasting methods, product innovation, technological innovation, innovate diversification, analytic system
Просмотров: 6357

16. Программное определение степени затухания переходных процессов в simulink-моделях [№1 за 2013 год]
Автор: Бильфельд Н.В. (bilfeld@mail.ru) - Березниковский филиал Пермского государственного технического университета;
Аннотация: При сравнении и анализе переходных процессов в системах управления используют показатели качества пере-ходных процессов. Наиболее распространенными являются такие показатели, как динамическая ошибка, интегральный критерий качества, степень затухания и другие. Если первые два показателя вычисляются однозначно, как мак-симальное значение и площадь под графиком, то вычисление степени затухания зависит от формы графика переход-ного процесса. При анализе и сравнении множества графиков необходимо автоматизировать процесс вычисления показателей качества. В статье рассмотрены методы, позволяющие автоматизировать процесс вычисления степени затухания переходных процессов в simulink-моделях. При этом приведены три способа, каждый из которых имеет свои достоинства и недостатки. Первый способ допустим, когда переходный процесс на самом деле затухающий или апериодический (тогда степень затухания будет равна единице). Второй способ можно использовать в любом случае, в том числе и тогда, когда переходный процесс расходящийся. Третий способ также можно использовать в любом случае. Во всех вариантах показаны методы визуализации рассчитанных значений. Приведены фрагменты М-файлов для построения графиков переходных процессов и вычисления степени затухания.
Abstract: When comparing and analyzing transients in control systems the quality of transients is mostly used. Main indicators are a dynamic error, an integral quality, a degree of attenuation and other. Only first two of all are calculated exactly, but a degree of attenuation depends of the attenuation process’s shape. When we analyze and compare many shapes the automation of quality parameters calculating is needs. Some methods to automate the process of quality parameters calculating with simulink-models are described in the article. The first is useful when the transition process is faded or aperiodic (then the attenuation will be equal to one). Second method is useful in any case including not-faded transition processes. Third method can be used in any case too. Images shows the calculated values illustrates all the methods. Fragments of M-files with graphics of transition process are dumped.
Ключевые слова: программа., моделирование, динамика, регулирование
Keywords: software, modeling, dynamics, control
Просмотров: 16183

17. Представление процессов проектирования в функционально адаптируемой форме для хранения классов проектных решений [№1 за 2013 год]
Авторы: Горбачев И.В. (afp@ulstu.ru) - Ульяновский государственный технический университет, кандидат технических наук; Похилько А.Ф. (afp@ulstu.ru) - Ульяновский государственный технический университет (доцент ), кандидат технических наук;
Аннотация: Возможности взаимодействия при распределенном и параллельном проектировании во многом определяются способом представления проектных решений в системах автоматизированного проектирования. В настоящее время обмен решениями осуществляется средствами формата стандарта ISO 10303 STEP, разработанного в рамках CALS-технологии, который не позволяет модифицировать решения. В данной статье рассматриваются возможности выде-ления из проектной деятельности структур проектных решений, построения моделей классов объектов проектирования, а также хранения, отображения и дальнейшего использования информации в контексте технологии функционально адаптированного представления (ФАП). Развиваемая авторами концепция ФАП позволяет иным, в отличие от известных, способом подойти к обмену проектными решениями, когда главным является фиксация процедуры получения решения (последовательности операций), на основе которой средствами инструментальной среды генери-руется по сути мини-САПР с функциональностью, определяемой набором операций, необходимых для создания проектируемого объекта. При этом сохраняются логика проектного процесса и возможность его модификации (мо-дификации проектного решения) в пределах выделенного класса проектных операций.
Abstract: The interoperability of distributed and concurrent designing is defined by the representation of CAD systems project solutions. Nowadays solution exchange is performed through standard ISO 10303 STEP format, created in the frames of CALS technology and doesn’t allow modifying solutions. This article describes project solutions extraction capability from design activity, designing object class models formation, as well as store, map and further use of information in the context of the functionally adapted representation. The functionally adapted representation concept allows solution exchange by the other method. In this case, the main thing is the fixation of solution construction procedure (consists of operation chain) in the procedure chain. On the base of procedure chain mini CAD is generated by author’s instrumental environment. Mini CAD is small software application for designing. Mini CAD functionality is determined by required operation set for designed object creation. In this case, the logic and the modify ability of project process is saved inside of selected project operation class.
Ключевые слова: сапр., автоматизация, проектные решения, проектная деятельность, интегрированная среда
Keywords: cad , automation, project solutions, project activity, ide
Просмотров: 11681

18. Метод информационной поддержки выполнения структурно-сложных проектов [№1 за 2013 год]
Авторы: Допира Р.В. (rvdopira@yandex.ru) - НПО РусБИТех, пр-т Калинина, 17, г. Тверь, 170001, Россия (профессор, зав. отделом), доктор технических наук; Кордюков Р.Ю. (romkord@yandex.ru) - Главное управление научно-исследовательской деятельности и технологического сопровождения передовых технологий МО РФ, ул. Профсоюзная, 84/32, г. Москва (зам. начальника Главного управления), кандидат технических наук; Лобузько А.В. (xbm@mail.ru) - 4 ЦНИИ Минобороны России; Беглецов А.А. () - Военное представительство МО РФ (ст. инженер ); Талалаев А.Б. () - Компания «Радиотехнические и информационные системы воздушно-космической обороны» (профессор, генеральный директор);
Аннотация: Сформулирована и формализована задача разработки метода информационной поддержки выполнения структурно-сложных, разнесенных во времени и пространстве проектов. Под проектом понимается совокупность операций, необходимых для достижения цели, связанных отношением порядка (обязательным предшествованием), причем длительность (детерминированная или случайная) каждой операции известна. Переход к рыночным экономическим отношениям и изменения во внутренней и международной обстановке, осложненные кризисными явлениями в национальной экономике, объективно обусловливают необходимость критического анализа методов обеспечения го-сударственных потребностей в продукции и выработки принципиально новых подходов к решению этих задач. Решение задачи основано на применении методов сетевого планирования и управления, на идее оптимизации критического пути. При этом известные методы доработаны для учета стохастических факторов, влияющих на дли-тельность и вероятность успешного завершения отдельных операций проекта. Влияние климатических условий на процесс выполнения проекта учитывается через снижение интенсивности выполнения работ в зависимости от календарного времени при расчете критического пути графа проекта, опреде-ляющего время выполнения проекта в целом. Предложена методика оперативного управления выполнением проекта, позволяющая минимизировать последствия несвоевременного или некачественного выполнения отдельных работ. С использованием представленной имитационной модели проведена проверка работоспособности предложенного метода.
Abstract: The development objective of the data support method for structural-complicated and spread out over a period of time and distance projects implementation is worded and formalized. Project is understood to be the whole complex of activities needed to achieve the goal. Those activities are connected by ordering relation (imperative precedence). Moreover, the duration of each activity (determined or random) is known. Transition to market economy, domestic and international situation changes that complicated with crisis developments in national economics reasonably cause the need to critically analyze the methods of meeting the state product requirements and to work-out brand new approaches to these issues. Problem solving method is based on the application of network planning and network management tools, on the idea of critical path optimization. In addition, known methods are updated for consideration of stochastic factors that have an effect on duration and probability ofuccessful completions of project activities. Climatic effect on the project process is taken into consideration by dropping execution of work intensity depending from calendar time when counting the critical path of the project graph which determines the time of project implementation as a whole. Suggested methodology for operational control of project implementation allows to address the consequences of untimely or incorrect implementation of certain project activities. Functional test of suggested method is carried out using presented simulated model.
Ключевые слова: имитационная модель., сетевая модель, критический путь, оперативное управление, сетевое планирование, сетевой граф, информационная поддержка
Keywords: simulated model, network model, critical path, forecasting time series, network planning, net graph, data support
Просмотров: 9810

19. Methode zur Lösung von Aufgaben beim Rufrouting auf der Grundlage einer neuen Bewertung der Termrelevanz [№1 за 2013 год]
Авторы: Gasanova Т.О. (tatiana.gasanova@uni-ulm.de) - Ульмский университет (аспирант ); Sergienko R.B. (romaserg@list.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева (ст. преподаватель), кандидат технических наук; Semenkin E.S. (eugenesemenkin@yandex.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева (профессор ), доктор технических наук; Minker V.M. (wolfgang.minker@uni-ulm.de) - Ульмский университет (доктор-инженер, профессор );
Аннотация: Маршрутизация вызовов, основанная на обработке естественного языка, представляет собой сложную и перспек-тивную область исследований в интеллектуальных машинных методах и интерпретации языка. Эта сложность обусловлена трудностями в автоматической интерпретации естественного языка. В данной статье сделан акцент на разработку алгоритмов, по эффективности способных превзойти существующие методы на больших БД и не тре-бующих морфологического анализа или фильтра в виде стоп-слова. В предлагаемом подходе осуществляется деком-позиция задачи классификации, к которой сводится маршрутизация вызовов, на две стадии: обнаружение остаточного класса и отнесение объектов к значимым классам. К остаточному классу относятся объекты, которые нельзя отнести к значимым классам или же можно отнести сразу к нескольким значимым классам. Предлагается новая формула оценки релевантности термов при определении значимых классов, являющаяся модификацией оценки релевантности нечетких правил в нечетком классификаторе. Используя эту формулу только для 300 наиболее часто встречающихся слов для каждого класса, достигнута точность классификации 85,55 %.
Abstract: Das Call Routing, das auf der Verarbeitung von natürlicher Sprache basiert, stellt einen komplizierten und perspektivreichen Forschungsbereich auf dem Gebiet der intelligenten Verfahren zur maschinellen Verarbeitung und Interpretation von Sprache dar. Die Schwierigkeit ist bedingt durch die Komplexität bei der automatischen Interpretation von natürlicher Sprache. In diesem Artikel wird Schwerpunkt auf die Entwicklung von Algorithmen gelegt, die in der Lage sind, über die Effizienz der bestehenden Methoden in großen Datenbanken hinaus zu gehen, und die keine morphologische Analyse oder Filter der Art «Stoppwörter» erfordern. Bei der vorgeschlagenen Methode erfolgt eine Dekomposition der Klassifizierungsaufgabe, in der das Rufrouting auf zwei Stadien zurückgeführt wird: Feststellen der «residuellen» Klasse und Zuordnen der Objekte zu signifikanten Klassen. Zur «residuellen» Klasse gehören Objekte, die keiner signifikanten Klasse oder aber die nicht per se mehreren signifikanten Klassen zugeordnet werden können. Wir stellen eine neue Formel zur Bewertung der Termrelevanz bei der Bestimmung der signifikanten Klassen vor, die eine Modifizierung der Bewertung der Relevanz von fließenden Regeln in einem Fuzzy-Klassifikator ist. Wenn diese Formel nur für 300 der am meisten verbreiteten Worte für jede Klasse zur Anwendung kommt, kann eine Genauigkeit bei der Klassifizierung von 85,55 % erreicht werden.
Ключевые слова: verarbeiten von natürlicher sprache., einschätzung der relevanz von terms, rufklassifizierung
Keywords: natural language processing, term relevance estimation, call classification
Просмотров: 5982

20. Метод решения задач маршрутизации вызовов на основе новой оценки релевантности термов [№1 за 2013 год]
Авторы: Гасанова Т.О. (tatiana.gasanova@uni-ulm.de) - Ульмский университет (аспирант ); Сергиенко Р.Б. (romaserg@list.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева; Семенкин Е.С. (styugin@rambler.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева; Минкер В.М. (wolfgang.minker@uni-ulm.de) - Ульмский университет (доктор-инженер, профессор );
Аннотация: Маршрутизация вызовов, основанная на обработке естественного языка, представляет собой сложную и перспек-тивную область исследований в интеллектуальных машинных методах и интерпретации языка. Эта сложность обусловлена трудностями в автоматической интерпретации естественного языка. В данной статье сделан акцент на разработку алгоритмов, по эффективности способных превзойти существующие методы на больших БД и не тре-бующих морфологического анализа или фильтра в виде стоп-слова. В предлагаемом подходе осуществляется деком-позиция задачи классификации, к которой сводится маршрутизация вызовов, на две стадии: обнаружение остаточного класса и отнесение объектов к значимым классам. К остаточному классу относятся объекты, которые нельзя отнести к значимым классам или же можно отнести сразу к нескольким значимым классам. Предлагается новая формула оценки релевантности термов при определении значимых классов, являющаяся модификацией оценки релевантности нечетких правил в нечетком классификаторе. Используя эту формулу только для 300 наиболее часто встречающихся слов для каждого класса, достигнута точность классификации 85,55 %.
Abstract: Call routing based on Natural Language Understanding remains a complex and challenging research area in machine intelligence and language understanding. This challenge is due to the difficulty in automated natural language understanding. This paper focuses on the design of algorithms which are able to outperform existing methods on large dataset and do not require morphological and stop-word filtering. The proposed approach decomposes the classification problem into two steps: detection the residual class and utterance categorization to meaningful classes. Class residual includes utterances which cannot be assigned to any useful class or which can be assigned to more than one class. We present the new formula for term relevance estimation which is a modification of fuzzy rules relevance estimation for fuzzy classifier. Using these formulae for only 300 frequent words for each class we achieve an accuracy rate of 85,55 %.
Ключевые слова: обработка естественного языка., оценка релевантности термов, классификация вызовов
Keywords: natural language processing, term relevance estimation, call classification
Просмотров: 7512

← Предыдущая | 1 | 2 | 3 | 4 | Следующая →