Метод точной квадратичной регуляризации в задачах кластеризации данных
В работе рассматривается задача кластеризации данных, в которой множество точек в n-мерном пространстве покрывается непересекающимися шарами − кластерами. Эта задача сводится к максимизации нормы вектора на невыпуклом допустимом множестве. Для решения оптимизационной задачи используется метод точ...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Назва видання: | Искусственный интеллект |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85146 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод точной квадратичной регуляризации в задачах кластеризации данных / А.И. Косолап // Искусственный интеллект. — 2013. — № 1. — С. 158–162. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-85146 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-851462015-07-20T03:02:44Z Метод точной квадратичной регуляризации в задачах кластеризации данных Косолап, А.И. Обучающие и экспертные системы В работе рассматривается задача кластеризации данных, в которой множество точек в n-мерном пространстве покрывается непересекающимися шарами − кластерами. Эта задача сводится к максимизации нормы вектора на невыпуклом допустимом множестве. Для решения оптимизационной задачи используется метод точной квадратичной регуляризации, который показал преимущество над генетическими и эволюционными методами при решении многочисленных тестовых задач. В роботі розглядається задача кластеризації даних, в якій множина точок у n-вимірному просторі покривається кулями, що не перетинаються. Ця задача зводиться до максимізації норми вектору на неопуклій допустимій множині. Для розв’язку оптимізаційної задачі використовується метод точної квадратичної регуляризації, який показав перевагу над генетичними та еволюційними методами при розв’язку багатьох тестових задач. In this paper, we consider a problem clustering of data. The set of points cover of spheres in space ndimensional. This problem is reduced to of vector norm maximization on feasible nonconvex set. Then we use a method of an exact quadratic regularization for the solution of an optimizing problem which has shown its superiority over genetic and evolution methods at the solution of numerous test problems. 2013 Article Метод точной квадратичной регуляризации в задачах кластеризации данных / А.И. Косолап // Искусственный интеллект. — 2013. — № 1. — С. 158–162. — Бібліогр.: 7 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/85146 519.85 ru Искусственный интеллект Інститут проблем штучного інтелекту МОН України та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Обучающие и экспертные системы Обучающие и экспертные системы |
| spellingShingle |
Обучающие и экспертные системы Обучающие и экспертные системы Косолап, А.И. Метод точной квадратичной регуляризации в задачах кластеризации данных Искусственный интеллект |
| description |
В работе рассматривается задача кластеризации данных, в которой множество точек в n-мерном пространстве
покрывается непересекающимися шарами − кластерами. Эта задача сводится к максимизации нормы
вектора на невыпуклом допустимом множестве. Для решения оптимизационной задачи используется
метод точной квадратичной регуляризации, который показал преимущество над генетическими и
эволюционными методами при решении многочисленных тестовых задач. |
| format |
Article |
| author |
Косолап, А.И. |
| author_facet |
Косолап, А.И. |
| author_sort |
Косолап, А.И. |
| title |
Метод точной квадратичной регуляризации в задачах кластеризации данных |
| title_short |
Метод точной квадратичной регуляризации в задачах кластеризации данных |
| title_full |
Метод точной квадратичной регуляризации в задачах кластеризации данных |
| title_fullStr |
Метод точной квадратичной регуляризации в задачах кластеризации данных |
| title_full_unstemmed |
Метод точной квадратичной регуляризации в задачах кластеризации данных |
| title_sort |
метод точной квадратичной регуляризации в задачах кластеризации данных |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| publishDate |
2013 |
| topic_facet |
Обучающие и экспертные системы |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85146 |
| citation_txt |
Метод точной квадратичной регуляризации в задачах кластеризации данных / А.И. Косолап // Искусственный интеллект. — 2013. — № 1. — С. 158–162. — Бібліогр.: 7 назв. — рос. |
| series |
Искусственный интеллект |
| work_keys_str_mv |
AT kosolapai metodtočnojkvadratičnojregulârizaciivzadačahklasterizaciidannyh |
| first_indexed |
2023-10-18T19:30:28Z |
| last_indexed |
2023-10-18T19:30:28Z |
| _version_ |
1796147149861289984 |