Комп'ютерні науки та інформаційні технології. – 2014. – №800
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/25807
Вісник Національного університету "Львівська політехніка"
Вісник Національного університету “Львівська політехніка” “Комп’ютерні науки та інформаційні технології” входить до переліку видань ВАК, в яких друкуються матеріали дисертаційних робіт у галузі технічних наук У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України і зарубіжними вченими в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розроблення і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2014 . – № 800: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 287 с. : іл.
Browse
Item About some design principles of information-retrieval system and processing of electronic documents in internet(Видавництво Львівської політехніки, 2014) Osypenko, V.; Shvorov, A.У статті аналізуються основні тенденції пошуку і основний напрямок виявлення пріоритету електронних документів при обробці в Інтернеті. Технічні принципи побудови інформаційно-пошукової системи і здатність використовувати процесор і нейронні мережі для вирішення завдань, визначають важливість розгляду вхідних документів об'єктивно. Об'єктом дослідження є системи, що підтримують рішення, призначені для визначення пріоритету в розгляді документів, які надходять. Пропонована система може активно використовуватися в інформаційній підтримці блоків індуктивної технології системи інформаційно-аналітичного дослідження. The paper analyzes the main trends of search the basic direction and identifying the priority of electronic documents handling in the Internet. The technical principles of construction of information retrieval system and ability to use linguistic processor and neural networks for solving problems determining the importance of consideration the input documents were grounded. The object of the study was the decision support systems designed to determine priority of review incoming documents. The proposed system can be actively used in information support blocks of inductive technology of systeminformation-analytical research.Item An evolving reservoir neo-fuzzy network for time series prediction(Видавництво Львівської політехніки, 2014) Tyshchenko, O.; Pliss, I.Компютінгове сховище – це парадигма навчання періодичних нейронних мереж на основі використання рекуррентної частина (так званого “резервуара”) інших показників. Еволюція систем визначила новий підхід, який фокусується на навчанні нечітких систем, що і мають своїми параметрами їх структуру адаптації он-лайн. У даній роботі розвивається сховище нео-нечітка мережі, побудованої з використанням елементів затримки і нелінійних нео-нечітких синапсів, що означає еволюціонування систем і м’які обчислення об’єднуються в нову обчислювальну систему. Reservoir Computing is a paradigm of training Recurrent Neural Networks based on treating the recurrent part (the so-called “reservoir”) differently from the readouts. This paradigm has become so popular recently due to its computational efficiency and the fact that it’s enough to train only a supervised readout. Meanwhile Evolving Systems define a new approach which focuses on learning fuzzy systems that have both their parameters and their structure adapting on-line. In this paper an evolving reservoir neo-fuzzy network is built using time delay elements and nonlinear neo-fuzzy synapses which means that Reservoir Computing, Evolving Systems and Soft Computing are combined in a new computational system.Item Analytic solution for the problem of in-situ calibrating magnetometric 3D-probes based on non-orthogonally placed hall devices(Видавництво Львівської політехніки, 2014) Marusenkova, T.Запропоновано методику in-situ калібрування 3D-зонтів магнітного поля з лінійними вихідними характеристиками давачів за відомих параметрів кутового розсуміщення їхніх площин з гранями підкладки зонта. Одержані аналітичні вирази для розрахунку лінійних коефіцієнтів. Експериментально підтверджено ефективність запропонованої методики. This work presents a method of in-situ calibrating 3D magnetic sensors based on Hall devices that have linear field characteristics and are non-orthogonal, with known position of each Hall device in relation to the 3D sensor’s substrate. Formulas for calculation of Hall devices linear coefficients are obtained. The method’s efficiency is proved experimentally.Item Computer simulations of a stochastic model for the non-immune disease spread(Видавництво Львівської політехніки, 2014) Ilnytskyi, Ja.; Holovatch, Yu.; Kozitsky, Yu.; Ilnytskyi, H.Наведено модель поширення неімунного захворювання, а також алгоритмічний підхід і відповідні результати свого дослідження за допомогою комп'ютерного моделювання. Модель являє собою узагальнення моделі SIS з рівномірним двовимірним просторовим розподілом особин, щo перебувають в еволюції типу Маркова з дискретним часом. Описано авторський підхід і наведено попередні результати, отримані для випадку відомого розподілу особин на сторонах простої квадратної решітки та однопараметричну стохастичу динаміку (синхронно модель SIS на квадратної решітці з різною кількістю сусідів). We present a model of the non-immune disease spread, as well as an algorithmic approach and the corresponding results of its study by computer simulations. The model is a generalization of the SIS model with the uniform two-dimensional spatial distribution of individuals undergoing a Markov-type evolution with discrete time. In this work, we describe our approach and present a number of the preliminary results obtained for the case of the quenched distribution of individuals on the sites of a simple square lattice and the one-parameter stochastic dynamics (synchronous model on a square lattice with varying number of neighbors). The dynamical properties of the model are studied in terms of the behavior of the fraction of the infected individuals as well as of the maximum size and dimension of the largest cluster formed by them. These properties are found to be affected by the effective range of the local infectivity, which demonstrates the role of the underlying graph of the individual communications on the global disease spread. The presented approach allows for numerous extensions, including the possibility to consider non- homogeneous spatial distributions and various forms of the stochastic dynamics.Item Hybrid swarm negative selection algorithm for dna-microarray data classification(Видавництво Львівської політехніки, 2014) Lytvynenko, V.В роботі запропоновано метод класифікації. Він заснований на комбінованому алгоритмі негативної селекції, який був спочатку розроблений для задач бінарної класифікації. Точність розробленого алгоритму була перевірена експериментальним шляхом з використанням наборів даних мікрочіпів. Експерименти підтвердили, що напрямок змін, внесених в розроблений алгоритм підвищує точність у порівнянні з іншими алгоритмів класифікації. In the paper, a classification method is proposed. It is based on Combined Swarm Negative Selection Algorithm, which was originally designed for binary classification problems. The accuracy of developed algorithm was tested in an experimental way with the use of microarray data sets. The experiments confirmed that direction of changes introduced in developed algorithm improves its accuracy in comparison to other classification algorithms.Item Marking speech signal based on factor holder smoothness and fast fourier transform(Видавництво Львівської політехніки, 2014) Pelech, Y.; Peleshko, D.За допомогою використання показника гладкості Гельдера на спектрі мовного сигналу запропоновано покращений метод маркурування мовних сигналів. Особливістю методу є висока точність декодування водяного знаку та інваріантність від оригінальних даних, сигналу та водяного знаку. A new improved method of speech signals marking is presented. The method is based on employing of Hölder condition to speech signal spectrum. The key features of this method are its high accuracy during watermark decoding and independence from original data like speech signal and watermark.Item Methodological principles of electronic information resources of branch(Видавництво Львівської політехніки, 2014) Batyuk, A.; Viter, M.; Sendzyuk, M.Здійснені аналіз і систематизація сучасної української філії електронних інформаційних ресурсів. Описані методологічні принципи їх організації та функціонування з точки зору їх інтеграції. The analysis and systematization of modern Ukrainian branch electronic information resources are carried out. The methodological principles of their organization, functioning and terms of their integration are described.Item Model based decision support system for forecasting financial processes(Видавництво Львівської політехніки, 2014) Kozhukhivska, O.; Bidyuk, P.; Kozhukhivskyi, А.Підвищення якості розв’язку задачі прогнозування фінансово-економічних процесів – актуальна задача, яка виникає на виробничих підприємствах, в інвестиційних компаніях, у банківській системі, транспортних компаніях та багатьох інших напрямах діяльності. Високоякісні оцінки прогнозів дають можливість підвищити якість рішень, що приймаються на їх основі. Незважаючи на те, що у цьому напрямі виконано велику кількість досліджень, існує необхідність розв’язання множини задач, спрямованих на прискорення та підвищення якості розв’язання задач такого класу. Зокрема, існує необхідність створення комп’ютерних систем підтримки прийняття рішень (СППР), орієнтованих на побудову високо адекватних математичних моделей та обчислення прийнятних за якістю оцінок коротко- та середньострокових прогнозів. A computer based decision support system is proposed the basic tasks of which are adaptive model constructing and forecasting of financial and economic processes. The system is developed with the use of system analysis principles, i.e. the possibility for taking into consideration of some stochastic and information uncertainties, forming alternatives for models and forecasts, and tracking of the computing procedures correctness during all stages of data processing. A modular architecture is implemented that provides a possibility for the further enhancement and modification of the system functional possibilities with new forecasting and parameter estimation techniques. A high quality of final result is achieved thanks to appropriate tracking of the computing procedures at all stages of data processing: preliminary data processing, model constructing, and forecasts estimation. The tracking is performed with appropriate set of statistical quality parameters. Examples are given for modeling and forecasting of nonlinear and nonstationary financial and economic processes. The examples show that the system developed has good perspectives for the practical use. It is supposed that the system will find its applications as an extra tool for decision making when developing the strategies for enterprises of various types.Item On matrix modification of clarans clustering method in large video surveillance databases(Видавництво Львівської політехніки, 2014) Bogucharskiy, S.; Mashtalir, V.Розглянуто алгоритми кластеризації для дуже великих баз даних (VLDB) при використанні в обробці зображень і відео. Виняткова галузь застосування потребує представлення вихідних даних у вигляді багатовимірних векторів. Саме тому запропоновано матричні модифікації традиційних методів k-медоїдів, розбиття навколо медоїдів (PAM), кластеризації великих додатків (CLARA), а також CLARA на основі довільного пошуку (CLARANS). Проаналізовано переваги та недоліки цих методів. Clustering algorithms for Very Large Data Bases (VLDB) are observed in application with image and video processing. Such a specific case requires initial data presentation as multidimensional vectors. That is why matrix modifications of traditional k-medoids, Partitioning Around Medoids, Clustering LARge Applications and CLARA based on RANdomized Search methods are proposed. Benefits and drawbacks of them all are examined.Item Optimal parameters of four-layer optical structures when the light is incident at an angle(Видавництво Львівської політехніки, 2014) Petsko, V.; Mitsa, A.; Geche, F.; Kotsovsky, V.; Batyuk, A.Наведено результати теоретичних розрахунків можливостей просвітлення чотиришаровою оптичною структурою низькозаломлювальної підкладки під час падіння світла під кутом. Алгоритм розрахунків заснований на використанні методу негладкої оптимізації (r-алгоритму). The results of theoretical calculations of the optimal four-layer structure for optical bleaching of the substrate when the light is incident at an angle are given in the paper. Computational algorithm is based on the nonsmooth optimization methods (r-algorithm).Item Self-organizing map and its learning in the fuzzy clustering-classification tasks(Видавництво Львівської політехніки, 2014) Bodyanskiy, Ye.; Vynokurova, O.; Mulesa, P.; Slipchenko, O.Запропоновано комбінований метод самонавчання-навчання самоорганізовної мапи (SOM-LVQ), що дає змогу підвищити якість обробки інформації за умов класів, що перетинаються внаслідок раціонального вибору параметра кроку навчання і введення спеціальної процедури нечіткого виведення в процесі класифікації-кластеризації, який проходить як з зовнішнім навчальним сигналом, так і без нього. Як міру подібності функцій сусідства і належності використовуються косинусоїдальні конструкції, що дають змогу забезпечити процесам самонавчання-навчання більшу гнучкість і надати їм низку нових корисних властивостей. In the paper, combined self-learning and learning method of self-organizing map (SOMLVQ) is proposed. Such method allows to increase quality of information processing under condition of overlapping classes due to rational choice of learning rate parameter and introducing special procedure of fuzzy reasoning in the clustering-classification process, which occurs both with external learning signal (“supervised”), and without one (“unsupervised”). As similarity measure of neighborhood function or membership one, cosine structures are used, which allow to provide a high flexibility due to self-learning-learning process and to provide some new useful properties.Item Synthesis of rbf-network for prediction of secondary protein structure(Видавництво Львівської політехніки, 2014) Lytvynenko, V.Запропоновано методологію синтезу радіально-базисних мереж для вирішення проблеми білкового середнього передбачення структури за допомогою алгоритму вибору клонів. Щоб вирішити цю проблему було використано метод “один проти всіх”. Обчислювальні експерименти щодо випробуваного зразка показали, що точність прогнозування сягає до 72%, що вказує на високу точність запропонованого способу. In this paper we propose the methodology of team radial-basis networks synthesis for solving the problem of protein secondary structure prediction using clonal selection algorithm. To solve such problem the method of “one against all” have been used. The carried out computational experiments on test sample have shown that the prediction accuracy allows to achieve up to 72%, indicating a high accuracy of the proposed method.Item Аналіз сучасних методів та видів графічного захисту друкованих документів(Видавництво Львівської політехніки, 2014) Назаркевич, М.; Троян, О.Проаналізовано методи захисту друкованих документів та показано, що латентні зображення залишаються перспективними для захисту. Розроблено мікрографічний спосіб захисту з товщиною ліній від 60 мкм. Побудовано гільйошні елементи на основі збурення ліній за технологією pdf. Сформовано графічні пастки, які містять фрагменти з повторюваних штрихів із заданою товщиною і періодом лінії. Створено латентні елементи шляхом побудови ліній різної товщини. The methods of protection printed documents and it is shown that latent images are promising in defense. A micrographic method of protection with a thickness of 60 micron lines. Powered guilloche items based on perturbation line technology pdf. Graphic traps are formed that contain fragments of repetitive strokes with a given thickness and period line. A latent elements are building lines of varying thickness.Item Визначення нечітких ситуацій впливу навколишнього середовища на когнітивний стан особи, що приймає рішення в ергатичних системах(Видавництво Львівської політехніки, 2014) Копитчук, М.; Передерій, В.Розроблено нечіткі класифікатори, які дають можливість описати з максимальною точністю фактори, для яких немає відомих точних закономірностей і для яких необхідно провести асоціацію між якісною та кількісною оцінками факторів, які впливають на особу при прийнятті рішення. Fuzzy classifiers which allow to accurately describe the factors for which there are no strict regularities and one must associate quantitative and qualitative assessments of factors which influence the individual while decision-making.Item Дослідження методів формування вимог до експертних систем технічного діагностування(Видавництво Львівської політехніки, 2014) Гнатчук, Є.Розглянуто особливості експертних систем технічного діагностування як програмних систем. Досліджено методи формування вимог до програмного забезпечення та можливість їх застосування під час формування вимог до експертних систем технічного діагностування. The singularity of expert systems of technical diagnosing as program systems are considered in article. Methods of formation of software requirements and possibility of their use when forming requirements to expert systems of technical diagnosing were probed.Item Дослідження та аналіз алгоритмів острівкування енергетичних мереж(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Андрієнко, В.Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід k-середніх, щодо обчислювальних затрат і придатності до застосування. The graphs bisectioning algorithms are investigated and their applicability to islanding of the power system. The Kernighan-Lin algorithm, spectral method and multilevel kernel k – means approach have been analyzed with respect to the computational complexity and fitness for use.Item Електронні бібліотеки: обслуговування осіб з особливими потребами(Видавництво Львівської політехніки, 2014) Кунанець, Н.; Малиновський, О.Розглянуто шляхи підвищення ефективності подання інформації за допомогою мультимедійних технологій, забезпечуючи тим самим використання нового потужного інструменту для сприйняття інформації особами з різними формами нозології. Проаналізовані особливості формування мультимедійного інформаційного контенту для користувачів з особливими потребами. В роботі розглянуто електронну бібліотеку як інформаційну систему, в якій формується та нагромаджується контент з різних джерел, сортується, структурується та інтелектуально опрацьовується. Запропоновано набір інформаційно-технологічних послуг, що робить мультимедійний інформаційний контент доступним для користувачів з різними формами нозології. The ways of efficiency improving of information presenting with using of multimedia technology were examined in this article, thus ensuring the use of a new powerful tool for perception of information by disabled persons. The formation peculiarities of multimedia information content for disabled persons were analyzed. This paper considers a digital library as an information system, where the information is formed and collected from different sources, also, it is sorted, structured and intellectually processed. It's proposed a set of information-technology services, which make multimedia information content accessible for disabled persons.Item Застосування формальних алгоритмів у структурній лінгвістиці(Видавництво Львівської політехніки, 2014) Вавіленкова, А.Проаналізовано концепцію роботи формальних алгоритмів, наведено приклад використання команд машини Тюрінга для аналізу речення природною мовою. Запропоновано алгоритм автоматизованої лінгвістичної обробки електронних документів на основі побудови логіколінгвістичних моделей речень. The article analyzes the concept of formal algorithms; it demonstrates an example of using the commands of Turing machine to analyze natural language sentence. The research proposes the algorithm of automated linguistic processing of electronic documents based on constructing logico-linguistic models of sentences.Item Зміст до Вісника «Комп’ютерні науки та інформаційні технології»(Видавництво Львівської політехніки, 2014)Item Комп’ютерна система аналізу аероіонного розподілення на похилій площині(Видавництво Львівської політехніки, 2014) Строкань, О.Hа основі теоретичних і практичних результатів дослідження поширення концентрації від’ємних аероіонів від штучних джерел аероіонного випромінювання у виробничих і побутових приміщеннях запропоновано комп’ютерну систему аналізу аероіонного поширення на похилій площині. On the basis of theoretical and practical research results of spreading of concentration of negative ions from artificial sources of air ionic radiation in industrial and domestic premises the proposed computer systemof analysis of aeroion distribution on an inclined plane.