Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов
Предлагается информационная технология, позволяющая реализовать задачи классификации, кластеризации, исследования топологии информационной составляющей данных путем редуцирования многомерного пространства в пространство визуального представления для определения информационного содержания данных с по...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/180800 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов / А.В. Бармак, Ю.В. Крак, Э.А. Манзюк, В.С. Касьянюк // Проблемы управления и информатики. — 2019. — № 3. — С. 85-95. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180800 |
|---|---|
| record_format |
dspace |
| spelling |
Бармак, А.В. Крак, Ю.В. Манзюк, Э.А. Касьянюк, В.С. 2021-10-19T15:59:40Z 2021-10-19T15:59:40Z 2019 Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов / А.В. Бармак, Ю.В. Крак, Э.А. Манзюк, В.С. Касьянюк // Проблемы управления и информатики. — 2019. — № 3. — С. 85-95. — Бібліогр.: 15 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180800 004.93 Предлагается информационная технология, позволяющая реализовать задачи классификации, кластеризации, исследования топологии информационной составляющей данных путем редуцирования многомерного пространства в пространство визуального представления для определения информационного содержания данных с последующим отображением принятых правил, исходя из представленной информации, в многомерное пространство. Это позволяет создать механизм управления данными в многомерном пространстве, передачу правил управления и контроля в это многомерное пространство, а также визуализации работы на базе проекций для повышения интерпретируемости данных в рамках решаемых задач и производимых над ними процессов в целях контроля и повышения информативности. Запропоновано інформаційну технологію, що дозволяє реалізувати завдання класифікації, кластеризації, дослідження топології інформаційної складової даних. Багатовимірний простір ознак редукується у простір візуального представлення для визначення інформаційного змісту даних. Використовується оптимізоване зменшення розмірності простору до двовимірного за допомогою методів багатовимірного шкалування. Візуальне визначення групування даних дозволяє сформувати роздільні області. Наступним етапом є візуальне обмеження категорій класів, використовуючи графічні обмежувачі. Для забезпечення можливості гнучкості обмеження нелінійних областей використовується комбінація лінійних, утворюючи, таким чином, кусочно-лінійний набір з необхідним ступенем дискретизації. Використання кусочно-лінійних обмежувачів дозволяє здійснити проектування в початковий багатовимірний простір ознак. Візуальна побудова обмежувачів дає змогу враховувати поля допусків зміни параметрів ознак, міру поділу класів, нелінійність групування даних. Далі йде зворотне розширення простору з проекцією обмежувачів в n-мірний простір із синтезом розмежувальних гіперплоскостей. Таким чином, формуються обмежувальні області гіперпростору для необхідних категорій класів. При цьому забезпечується візуалізація процесів класифікації в гіперпросторі. Основою інформаційної технології є проектування багатовимірного простору в візуальне (двовимірне), побудова кусочно-лінійних обмежувачів досліджуваних областей, подальше проектування обмежувачів у багатовимірний простір. Таким чином, інформаційна технологія дозволяє синтезувати роздільні гіперплощини, які обмежують категорії класів, у багатовимірному просторі. Описано послідовні етапи застосування технології. Information technology allowing to implement tasks of classification, clustering, researching of topology of the information component of the data is proposed. The multidimensional feature space is reduced to the visual presentation space to determine the information content of the data. Optimized reduction of the space dimension to two-dimensional one applying multidimensional scaling methods is used. Visual definition of grouping data allows separating areas to form. The next stage is visual limitation of categories of classes using graphic separators. To enable flexibility of nonlinear areas limitation a combination of linear ones is used, forming, thus, a piecewise linear set with necessary degree of sampling. Using piecewise linear constraints allows to implement projecting into original multidimensional feature space. Visual construction of restrictive separators makes possible to consider tolerance fields of changing of features parameters, measure separation of classes, nonlinearity of data grouping. This is followed by the reverse expansion of space with the projection of the separators into n-dimensional space with the synthesis of separating hyperplanes. Thus, restrictive areas of hyperspace for the necessary categories of classes are formed. At the same time, visualization of classification processes in hyperspace is provided. Information technology base is multidimensional space projecting into visual (two-dimensional) space, constructing piecewise linear constraints of studied areas, subsequent constraints projecting into multidimensional space. Thus, information technology enables to synthesize separating hyperplanes limiting categories of classes in multidimensional space. The technology application successive stages are described. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки информации Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов Інформаційна технологія синтезу роздільних гіперплощин для лінійних класифікаторів Information technology of divider hyperplane synthesis for linear classifiers Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| spellingShingle |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов Бармак, А.В. Крак, Ю.В. Манзюк, Э.А. Касьянюк, В.С. Методы обработки информации |
| title_short |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| title_full |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| title_fullStr |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| title_full_unstemmed |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| title_sort |
информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов |
| author |
Бармак, А.В. Крак, Ю.В. Манзюк, Э.А. Касьянюк, В.С. |
| author_facet |
Бармак, А.В. Крак, Ю.В. Манзюк, Э.А. Касьянюк, В.С. |
| topic |
Методы обработки информации |
| topic_facet |
Методы обработки информации |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Інформаційна технологія синтезу роздільних гіперплощин для лінійних класифікаторів Information technology of divider hyperplane synthesis for linear classifiers |
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180800 |
| citation_txt |
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов / А.В. Бармак, Ю.В. Крак, Э.А. Манзюк, В.С. Касьянюк // Проблемы управления и информатики. — 2019. — № 3. — С. 85-95. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT barmakav informacionnaâtehnologiâsintezarazdelâûŝihgiperploskosteidlâlineinyhklassifikatorov AT krakûv informacionnaâtehnologiâsintezarazdelâûŝihgiperploskosteidlâlineinyhklassifikatorov AT manzûkéa informacionnaâtehnologiâsintezarazdelâûŝihgiperploskosteidlâlineinyhklassifikatorov AT kasʹânûkvs informacionnaâtehnologiâsintezarazdelâûŝihgiperploskosteidlâlineinyhklassifikatorov AT barmakav ínformacíinatehnologíâsintezurozdílʹnihgíperploŝindlâlíníinihklasifíkatorív AT krakûv ínformacíinatehnologíâsintezurozdílʹnihgíperploŝindlâlíníinihklasifíkatorív AT manzûkéa ínformacíinatehnologíâsintezurozdílʹnihgíperploŝindlâlíníinihklasifíkatorív AT kasʹânûkvs ínformacíinatehnologíâsintezurozdílʹnihgíperploŝindlâlíníinihklasifíkatorív AT barmakav informationtechnologyofdividerhyperplanesynthesisforlinearclassifiers AT krakûv informationtechnologyofdividerhyperplanesynthesisforlinearclassifiers AT manzûkéa informationtechnologyofdividerhyperplanesynthesisforlinearclassifiers AT kasʹânûkvs informationtechnologyofdividerhyperplanesynthesisforlinearclassifiers |
| first_indexed |
2025-12-07T19:12:25Z |
| last_indexed |
2025-12-07T19:12:25Z |
| _version_ |
1850877930778918912 |
| description |
Предлагается информационная технология, позволяющая реализовать задачи классификации, кластеризации, исследования топологии информационной составляющей данных путем редуцирования многомерного пространства в пространство визуального представления для определения информационного содержания данных с последующим отображением принятых правил, исходя из представленной информации, в многомерное пространство. Это позволяет создать механизм управления данными в многомерном пространстве, передачу правил управления и контроля в это многомерное пространство, а также визуализации работы на базе проекций для повышения интерпретируемости данных в рамках решаемых задач и производимых над ними процессов в целях контроля и повышения информативности.
Запропоновано інформаційну технологію, що дозволяє реалізувати завдання класифікації, кластеризації, дослідження топології інформаційної складової даних. Багатовимірний простір ознак редукується у простір візуального представлення для визначення інформаційного змісту даних. Використовується оптимізоване зменшення розмірності простору до двовимірного за допомогою методів багатовимірного шкалування. Візуальне визначення групування даних дозволяє сформувати роздільні області. Наступним етапом є візуальне обмеження категорій класів, використовуючи графічні обмежувачі. Для забезпечення можливості гнучкості обмеження нелінійних областей використовується комбінація лінійних, утворюючи, таким чином, кусочно-лінійний набір з необхідним ступенем дискретизації. Використання кусочно-лінійних обмежувачів дозволяє здійснити проектування в початковий багатовимірний простір ознак. Візуальна побудова обмежувачів дає змогу враховувати поля допусків зміни параметрів ознак, міру поділу класів, нелінійність групування даних. Далі йде зворотне розширення простору з проекцією обмежувачів в n-мірний простір із синтезом розмежувальних гіперплоскостей. Таким чином, формуються обмежувальні області гіперпростору для необхідних категорій класів. При цьому забезпечується візуалізація процесів класифікації в гіперпросторі. Основою інформаційної технології є проектування багатовимірного простору в візуальне (двовимірне), побудова кусочно-лінійних обмежувачів досліджуваних областей, подальше проектування обмежувачів у багатовимірний простір. Таким чином, інформаційна технологія дозволяє синтезувати роздільні гіперплощини, які обмежують категорії класів, у багатовимірному просторі. Описано послідовні етапи застосування технології.
Information technology allowing to implement tasks of classification, clustering, researching of topology of the information component of the data is proposed. The multidimensional feature space is reduced to the visual presentation space to determine the information content of the data. Optimized reduction of the space dimension to two-dimensional one applying multidimensional scaling methods is used. Visual definition of grouping data allows separating areas to form. The next stage is visual limitation of categories of classes using graphic separators. To enable flexibility of nonlinear areas limitation a combination of linear ones is used, forming, thus, a piecewise linear set with necessary degree of sampling. Using piecewise linear constraints allows to implement projecting into original multidimensional feature space. Visual construction of restrictive separators makes possible to consider tolerance fields of changing of features parameters, measure separation of classes, nonlinearity of data grouping. This is followed by the reverse expansion of space with the projection of the separators into n-dimensional space with the synthesis of separating hyperplanes. Thus, restrictive areas of hyperspace for the necessary categories of classes are formed. At the same time, visualization of classification processes in hyperspace is provided. Information technology base is multidimensional space projecting into visual (two-dimensional) space, constructing piecewise linear constraints of studied areas, subsequent constraints projecting into multidimensional space. Thus, information technology enables to synthesize separating hyperplanes limiting categories of classes in multidimensional space. The technology application successive stages are described.
|