Visual Evolutionary Search for the Pareto-Optimal Data

Simple item page
dc.contributor.authorNorkin, B.
dc.date.accessioned2017-03-13T12:31:10Z
dc.date.available2017-03-13T12:31:10Z
dc.date.issued2016
dc.descriptionУ статті описується інформаційна технологія (та програмне забезпечення) для інтерактивного візуального пошуку Парето-оптимальних даних у великому наборі даних (точок даних). Кожен елемент даних (точка) є вектором із набором компонентів зі значеннями в повністю впорядкованих, можливо різних, просторах або множинах. Ці компоненти розглядаються як критерії оптимізації, які можуть бути максимізовані або мінімізовані. Основна проблема полягає у визначенні недомінуємої підмножини даних щодо обраних критеріїв/компонентів з заданими напрямками оптимізації. Задача вирішується в інтерактивному режимі за допомогою графічного відображення даних у різних площинах (парах координат). Друга проблема полягає у впорядкуванні даних по відношенню до їх сили домінування. Остання задача вирішується шляхом розрахунку двох чисел, кількості елементів, які домінуються даним елементом, і кількості елементів, яких домінує даний елемент, обчислення їх різниці та відображенням різних розмірів точок даних на дисплеїuk_UA
dc.description.abstractThe paper describes an information technology (and software) for interactive visual search for Paretooptimal data in a large data set (data points). Each data element (point) is a vector with a number of components with values in completely ordered, probably different, spaces/sets. These components are treated as optimization criteria and can be maximized or minimized. The basic problem is to identify a non-dominated data subset with respect to the selected criteria/components with specified directions of optimization. The problem is solved interactively by graphical display of the data in different planes (pairs of coordinates). The second related problem is to order data elements with respect to their power of domination. The latter problem is solved by calculation of two numbers, the numbers of elements that dominate and are dominated by a given element, calculation of their difference and different sizes of data points on the displayed planes.en
dc.description.abstractThe paper describes an information technology (and software) for interactive visual search for Paretooptimal data in a large data set (data points). Each data element (point) is a vector with a number of components with values in completely ordered, probably different, spaces/sets. These components are treated as optimization criteria and can be maximized or minimized. The basic problem is to identify a non-dominated data subset with respect to the selected criteria/components with specified directions of optimization. The problem is solved interactively by graphical display of the data in different planes (pairs of coordinates). The second related problem is to order data elements with respect to their power of domination. The latter problem is solved by calculation of two numbers, the numbers of elements that dominate and are dominated by a given element, calculation of their difference and different sizes of data points on the displayed planes.en
dc.identifier.citationNorkin B. Visual Evolutionary Search for the Pareto-Optimal Data / B. Norkin // Наукові записки НаУКМА : Комп'ютерні науки. - 2016. - Т. 190. - С. 36-40.uk
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/11113
dc.language.isoenuk
dc.relation.sourceНаукові записки НаУКМА: Комп'ютерні наукиuk
dc.statuspublished earlieruk
dc.subjectMulti-criteria optimizationen
dc.subjectPareto-optimalityen
dc.subjectdata visualizationen
dc.subjectevolutionary searchen
dc.subjectinteractive optimizationen
dc.subjectмультикритеріальна оптимізаціяuk
dc.subjectпарето-оптимальністьuk
dc.subjectеволюційний пошукuk
dc.subjectсистеми підтримки прийняття рішеньuk
dc.titleVisual Evolutionary Search for the Pareto-Optimal Dataen
dc.title.alternativeВізуалізований еволюційний пошук парето-оптимальних данихuk
dc.typeArticleuk
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Norkin_Visual_Evolutionary_Search.pdf
Size:
344.18 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
190: Комп'ютерні науки
Кафедра інформатики