Udk 519.7:004.8

Ye. Bodyanskiy, A. Shafronenko
Kharkiv National University of Radio Electronics

ADAPTIVE FUZZY CLUSTERING FOR DATA WITH MISSING VALUES BASED ON THE NEAREST PROTOTYPE - CENTROID STRATEGY

© Bodyanskiy Ye., Shafronenko A., 2013

Розглянуто задачу кластеризації масивів векторних даних, що мають пропущені значення у деяких компонентах. Запропоновано адаптивний підхід до кластеризації таких даних за умов, коли класи перетинаються. В основі підходу є використання модифікованої мапи Кохонена із функцією суcідства спецiального вигляду.
Ключові слова: нечітка кластеризація, самоорганізовна мережа Кохонена, правило навчання, неповні дані з пропущенними значеннями.

The problem of clustering vector data sets with missing values in some components is considered. The adaptive approach to clustering of data in situation then classes overlap is proposed. The basis of the approach is the using of the modified Kohonen maps with the neighborhood function of special kind.
Key words: fuzzy clustering, Kohonen self-organizing network, learning rule, incomplete data with missing values.

Література – 5

УДК 621.8

V. Lytvynenko
Kherson National Technical University,
Dept. of Informatics & Computer Science

SYNTHESIS OF THE WAVELET-NEURAL NETWORKS FOR THE CLASSIFICATION OF MASS SPECTRA USING CLONAL ALGORITHM

© Lytvynenko V., 2013

Мас-спектрометрію спектрів вибрано скринінговим засобом для виявлення дискримінаційних структур білка. Однак мас-спектри представляються даними великої розмірності, які мають значну кількість локальних максимумів (a.k.a. піки), що повинні бути проаналізовані. Для вирішення цієї проблеми ми розвинули нові триступеневі стратегії. Після попередньої обробки, для класифікації мас-спектрів, ми використовуємо алгоритм клонової селекції для синтезу колективних бінарних класифікаторів у вигляді вейвлет-нейронних мереж. Результати, отримані шляхом аналізу сукупності даних пухлини/здорові зразки, дозволили нам правильно класифікувати більш ніж 99 % проб.
Ключові слова: мас-спектр алгоритм, клональний вибір, бінарна класифікація, вейвлет нейронні мережі, MALDI-TOF , SELDI-TOF, MATLAB, WEKA

The mass spectrometry spectra are recognized as a screening tool for detecting discriminatory protein patterns. However, the mass spectra represent high dimensional data that have a large number of local maxima (a.k.a. peaks) which have to be analyzed; to tackle this problem we have developeda new three-step strategy. After preprocessing for classification of mass spectra, we use analgorithm clonal selection for synthesis collective binary classifiers in the form of wavelet-neural networks. The results obtained by the analysis of a data set of tumor/healthy samples allowed us to correctly classify more than 99% of samples.
Key words: mass spectra algorithm, clonal selection, binary classifiers, wavelet neural networks, MALDI-TOF , SELDI-TOF MATLAB, WEKA.

Література – 19.

УДК 519.004.942

Y. Matsuki, P. Bidyuk, V. Kozyrev
National Technical University of Ukraine “Kyiv Polytechnic Institute”,
Department of mathematical methods of system analysis

EMPIRICAL INVESTIGATION OF THE THEORY OF PRODUCTION FUNCTION, WITH THE DATA OF ALLOY PRODUCTION IN UKRAINE

© Matsuki Y., Bidyuk P., Kozyrev V., 2013

У формі математичної твірної функції вивчено таке поняття, як “мікроекономічна теорія” з фактичними даними для заводу в Дніпропетровській області України, який виготовляє сплави з декількох вхідних матеріалів. Лінійний вигляд твірної функції описує модель, яка складається зі змінних, які презентують матеріали разом з їх ваговими коефіцієнтами. Для перетворення цієї моделі було використано метод множників Лагранжа з метою знайти умови максимального виходу продукції за заданих обмежень на витрати. Отримано умови реальних математичних відношень між цінами і обсягами сировини, в які входять невідомі коефіцієнти. Для отримання значень вагових коефіцієнтів проведено статистичний аналіз фактичних даних. Результат показує статистичну значущість моделі. Тому можна зробити висновок, що обрана лінійна функція може бути твірною функцією.
Ключові слова: твірна функція, множник Лагранжа, статистичний аналіз, лінійна функція.

In this research, a mathematical form of production function is investigated, which is a concept of microeconomics theory, with the actual data from the factory in Dnepropetrovsk Region of Ukraine, which produces the alloys from several input materials. A linear form of the production function was selected as the model, which consists of the variables that represent input materials together with their weighting factors, then the Lagrangean multiplier technique was used to transform this model in order to find the conditions for maximizing the output of the production, under a given cost constraint. The obtained conditions present the mathematical relations between the prices and the quantities of the input materials, which include unknown weighting factors. In order to get the values of the weighting factors, statistical analysis is made with the actual data. The result shows statistical significance of the model, therefore it is concluded that the selected linear function can be the production function.
Key words: production function, Lagrangean multiplier technique, statistical analysis, linear function.

Література – 2

УДК 004.738.5

А. Берко1, В. Висоцька2, Л. Чирун3
Національний університет “Львівська політехніка”,
1кафедра загальної екології та екоінформаційних систем,
2кафедра інформаційних систем та мереж,
3кафедра програмного забезпечення

МОДЕЛЮВАННЯ ПРОЦЕСІВ ОПРАЦЮВАННЯ ІНФОРМАЦІЙНИХ РЕСУРСІВ У СИСТЕМАХ ЕЛЕКТРОННОЇ КОНТЕНТ-КОМЕРЦІЇ

© Берко А., Висоцька В., Чирун Л., 2013

Проаналізовано основні проблеми електронної контент-комерції та функціона¬льних сервісів опрацювання контенту. Запропонований метод дає можливість створити засоби опрацювання інформаційних ресурсів у системах електронної контент-комерції та реалізувати підсистеми формування, управління та супроводу контенту.
Ключові слова: інформаційний ресурс, комерційний контент, контент-аналіз, контент-моніторинг, контентний пошук, система електронної контент-комерції.

General problems of electronic content commerce and functional services of content processing are analyzed in the article. Proposed method gives an opportunity to create an instrument of information resources processing in electronic commerce systems and to implement the subsystem of content formation, management and support.
Key words: information resources, commercial content, content analysis, content monitoring, content search, electronic content commerce systems.

Кількість посилань 14

УДК 336.717+004.9

Н. Вовк, М. Комова
Національний університет “Львівська політехніка”,
кафедра соціальної комунікації та інформаційної діяльності

КОНСОЛІДОВАНИЙ ІНФОРМАЦІЙНИЙ РЕСУРС В ФАКТОРИНГОВІЙ ДІЯЛЬНОСТІ

© Вовк Н., Комова М., 2013

Запропоновано створення консолідованого інформаційного ресурсу в факторинговій діяльності. Зображено модель консолідованого ресурсу, на основі якої його буде реалізовано і спроектовано базу даних.
Ключові слова: консолідований інформаційний ресурс, факторинг, інформаційні технології, дебітор, факторингова діяльність.

This paper is devoted to the solving task of creation the consolidated information resource in factoring activities. Show the consolidated resource on which it will be implemented and designed database.
Key words: consolidated information resource, factoring, information technology, debtor, factoring activities.

Література – 7.

УДК 004

В. Гнатушенко, Данладі Алі
Національна металургійна академія України,
кафедра інформаційних технологій та систем

Дослідження самоподібних процесів передачі трафіку на основі ON/OFF моделі

© Гнатушенко В., Данладі Алі, 2013

Розглянуто взаємозв’язок різних характеристик випадкового процесу, пов’язаних з ефектом самоподібності. Проведено імітаційне моделювання процесу передавання трафіку. Отримано результати оцінки показника Херста різними методами.
Ключові слова: випадковий процес, on/off модель, трафік, самоподібність, мережа.

The article examines the relationship of the various characteristics of the random process associated with the effect of self-similarity. A simulation of the transfer traffic. The results Hurst parameter estimation by different methods.
Key words: random process, on/off model, traffic, self-similarity, network.

Кількість посилань 5

УДК 004:338.48(477.8)

М. Грицюк, Ю. Грицюк
Львівський державний університет безпеки життєдіяльності

МЕТОДИ КОМПЛЕКСНОГО ОЦІНЮВАННЯ ВАРІАНТІВ СТРАТЕГІЧНОГО РОЗВИТКУ ТУРИСТИЧНОЇ ГАЛУЗІ

© Грицюк М., Грицюк Ю., 2013

Проаналізовано методи комплексного оцінювання допустимих варіантів стратегічного розвитку туристичної галузі, які ґрунтуються на формуванні відповідного показника, значення якого в агрегованому вигляді відображає певні цілі вибраної стратегії. З'ясовано, що серед осіб, які приймають остаточні рішення, великої популярності набув метод формування показника комплексного оцінювання критеріїв на основі побудови ієрархічної структури (дерева) критеріїв. На кожному рівні цієї ієрархії відбувається побудова показника агрегованого оцінювання критеріїв попереднього рівня. Особливістю ієрархічної структури є агрегування в кожному вузлі дерева тільки двох критеріїв чи показників їх оцінювання, що є основною перевагою цього методу.
Ключові слова: туристична галузь, стратегія розвитку, показники агрегованого та комплексного оцінювання критеріїв, експертна оцінка, метод лінійного згортання критеріїв, метод ієрархічної структури критеріїв, система прийняття рішення.

The methods of a complex evaluation of permissible variants of strategic of tourism development were analysed which are based on the formation of the corresponding parameter whose value in aggregate form displays the certain purposes of chosen strategy. It was found that among people who take the final decision was very popular the method of forming a parameter of complex criteria evaluation based on constructing a hierarchical structure (tree) of criteria. At each level of this hierarchy is the construction of parameter an aggregated evaluation of criteria of the previous level. The peculiarity of hierarchical structure is the aggregation in each node of tree only of two criteria or parameter of their evaluation, which is the main advantage of this method. The peculiarity of hierarchical structure is the aggregation in each node of tree only of two criteria or parameter of their evaluation, which is the main advantage of this method.
Key words: the tourism industry, the strategy of development, the indicators of aggregated and complex evaluation of criteria, the expert evaluation, the method of linear clotting of criteria, the method of hierarchical structure of criteria, the system of decision making.

Кількість посилань 16

УДК 004.023; 004.94

О. Муляревич, В. Голембо
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ІМПЛЕМЕНТАЦІЯ МЕТОДІВ ЛОКАЛЬНОЇ ОПТИМІЗАЦІЇ У КОМП’ЮТЕРНІЙ СИСТЕМІ ДЛЯ РОЗВ’ЯЗАННЯ ДИНАМІЧНОЇ ЗАДАЧІ КОМІВОЯЖЕРА З ВИКОРИСТАННЯМ МОДЕЛІ РОЙОВОЇ ПОВЕДІНКИ АГЕНТІВ

© Муляревич О., Голембо В., 2013

Розглянуто імплементацію методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної задачі комівояжера, що ґрунтується на використанні моделі ройової поведінки агентів.
Ключові слова: агенти, динамічна задача комівояжера, метод мурашиної колонії, методи локальної оптимізації, ройова поведінка.

This paper is devoted to the solving one of the сombinatorial optimization task – the Dynamic Travelling Salesman Problem (DTSP) by using computer system based on swarm behavior model of collective agents and benefits of local optimization methods usage.
Key words: agents, DTSP, ant colony method, local optimization methods, swarm behavior.

Кількість посилань 12

УДК 004.9

Б. Дупак, Р. Іванців, П. Кособуцький
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування

АНАЛІЗ МОДУЛЯЦІЙНОГО РЕЖИМУ В АТОМНО-СИЛОВІЙ МІКРОСКОПІЇ НА ОСНОВІ КАНТЕЛІВЕРА МЕХАНІЧНОГО ТИПУ

© Б. Дупак, Р. Іванців, П. Кособуцький, 2013

Розглянуто та проаналізовано модуляційний режим під час сканування поверхні атомно-силовим мікроскопом на основі кантелівера механічного типу. Розвинений метод розрахунку сил Ван-дер-Ваальса для конфігурування взаємодії тіл.
Ключові слова: кантелівер, атомно-силовий мікроскоп, зонд, мікроскоп.

This paper is considered and analyzes the modulation mode by scanning the surface of an atomic force microscope based cantilever mechanical type. The developed method for calculating the forces Van der Vals to configure the interaction of bodies.
Key words: cantilever, atomic force microscope, probe, microscope.

Кількість посилань 22

УДК 004.9

П. Жежнич, О. Сопрунюк,
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

КОНСОЛІДАЦІЯ ВІДКРИТИХ ІНФОРМАЦІЙНИХ РЕСУРСІВ У ТУРИСТИЧНІЙ СФЕРІ

© Жежнич П., Сопрунюк О., 2013

Зосереджено увагу на ролі консолідації даних у туристичній сфері, наголошено на необхідності використання наявних програмних засобів для обробки туристичної інформації, описано проблему структурування даних та зведення їх до уніфікованого формату, а також виділено етапи формування туристичної документації.
Ключові слова: туристична документація, інтеграція даних, консолідована інформація, структурованість джерел, туристична сфера, відкриті веб-ресурси

The article describes the role of data consolidation in the tourism sphere, the need to use existing software tools to handle tourist information is highlighted, the problem of data resources structuring and unified format creation are emphasized, and the scheme of the formation of tourism documentation is presented.
Key words: tourism documentation, integration, consolidated information, information resources structure, tourism sphere, opened web-resources.

Література – 22.

УДК 004.932.2

В. Заплатинський, Я. Ковівчак
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління

ПРОГРАМНИЙ ЗАСІБ ВИЯВЛЕННЯ НАЯВНОСТІ БОЛЬОВИХ ВІДЧУТТІВ У ЛЮДИНИ

© Заплатинський В., Ковівчак Я., 2013

Розроблено програмний засіб для визначення наявності больових відчуттів на основі діаметра зіниці людського ока за допомогою математичного апарата, який ґрунтується на теоремі Фалеса про прямокутний трикутник, вписаний в коло.
Ключові слова: больовий синдром, зіниця ока, алгоритм розпізнання зіниці.

The program has been designed for determination of pain feelings on the foundational diameter of pupil of the human eye with the help of the mathematical apparatus that is based on the theorem of Thales about the right triangle inscribed in a circle.
Key words: pain, pupil of the eye, algorithm for recognizing pupil of the eye.

Література – 7.

УДК 681.142.2; 622.02.658.284; 621. 325

А. Ковальчук1, І. Цмоць2, М. Ступень2
Національний університет “Львівська політехніка”,
1 кафедра інформаційних технологій видавничої справи,
2 кафедра автоматизованих систем управління

ВИКОРИСТАННЯ КВАТЕРНАРНИХ ДРОБІВО-ЛІНІЙНИХ ФРАКТАЛЬНИХ ФОРМ ПРИ ШИФРУВАННЯ – ДЕШИФРУВАННІ ЗОБРАЖЕНЬ З ЕЛЕМЕНТАМИ АЛГОРИТМУ RSA

© Ковальчук А., Цмоць І., Ступень М., 2013

Запропоновано використання кватернарних дробово-лінійних форм з використанням елементів стандартного алгоритму RSA під час шифрування i дешифрування двовимірних зображень, як стійкого до несанкціонованого доступу до зображень з чітко виокремленими контурами.
Ключові слова: кватернарна форма, зображення, контур, стійкість шифрування.

An application of the kvaternarn fractional-linear form with using the standard elements of the RSA algorithm for encryption and decryption of two-dimensional images is resistant to unauthorized access to images clearly distinguished contours.
Key words: kvaternarna shape, image, contour, firmness encryption.

Кількість посилань 6

УДК 004.021:81

Є. Левус1, С. Бук2, Є. Яворський1
1Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
2Львівський національний університет імені Івана Франка,
кафедра загального мовознавства

АЛГОРИТМ ВІДОБРАЖЕННЯ ЗМІНИ ЛЕКСИЧНОЇ НАСИЧЕНОСТІ ТЕКСТУ

© Левус Є., Бук С., Яворський Є., 2013

Описано запропонований алгоритм виявлення зміни відношення кількості різних слів до загальної кількості слів у тексті, який можна використовувати для вирішення питань визначення авторського стилю. Проблема порівняння стилів текстових творів є актуальною в наукових дослідженнях, зокрема в інформатиці. За допомогою цих методів можна покращити якість класифікації та впорядкування текстових колекцій, що актуально для пошукових систем і великих сховищ текстових даних. Відмінною ознакою алгоритму від аналогічних є його можливість аналізувати динаміку лексичної насиченості по тексту. Алгоритм програмно реалізовано в системі аналізу текстів.
Ключові слова: лексична насиченість, алгоритм, авторський стиль, слово.

Described is the algorithm of detecting changes in the ratio of different words to the total number of words in the text which can be used to address the issues of determining the author's style. The problem of comparing text styles works is relevant in both philological and historical studies, as well as in computer science. The use of these comparison methods can improve the quality of classification and text collections management, which is important for search engines and large repositories of text data.
A distinctive feature of the algorithm among similar ones is its ability to analyze the dynamics of lexical richness of the text. The algorithm is implemented in software system for texts analysis.
Key words: algorithm, lexical richness, author's style, word.

Література – 12

УДК 004.9+352.07

О. Марковець, К. Козловська
Національний університет “Львівська політехніка”,
кафедра соціальних комунікацій та інформаційної діяльності

СТВОРЕННЯ КОНСОЛІДОВАНОГО ІНФОРМАЦІЙНОГО РЕСУРСУ ОЦІНЮВАННЯ ЯКОСТІ НАДАННЯ АДМІНІСТРАТИВНИХ ПОСЛУГ В ОРГАНАХ МІСЦЕВОГО САМОВРЯДУВАННЯ

© Марковець О., Козловська К., 2013

Розглянуто особливості консолідації інформації у галузі оцінювання якості надання адміністративних послуг в органах місцевого самоврядування. Обґрунто¬вано необхідність створення консолідованого ресурсу та очікувані ефекти від консолідації.
Ключові слова: консолідація інформації, консолідований інформаційний ресурс, адміністративна послуга, якість.

The article considers the features of consolidating information in evaluating the quality of administrative services in local government. The necessity of creating a consolidated resource and the expected effects of consolidation are grounded.
Key words: consolidation of information, consolidated resource, administrative service quality.

Кількість посилань 8