ЛИНЕЙНАЯ МОДЕЛЬ КЛАСТЕРА

Авторы

И.Г. Яр-Мухамедов Институт машиноведения и автоматики НАН КР

Ключевые слова:

кластерный анализ, целочисленное линейное программирование, технология моделирования, линейная модель кластерной структуры.

Аннотация

В статье рассмотрены специфические черты кластерного анализа и показаны некоторые возможности решения его проблем с использованием аппарата целочисленного линейного программирования. Представлен один из путей формализации модели кластерного анализа, сведения ее к системе линейных ограничений. и целевой функции, отражающей одну из сторон содержательного определения кластера. Проанализированы недостатки и достоинства предложенного подхода, к числу которых относятся возможности точной формулировки критерия и получения решения, соответствующего глобальному оптимуму целевой функции.

Библиографические ссылки

Michael R. Anderberg. Cluster Anflysis for Applications. — New York, SanFracisco, London: Aadevic Press, 1973. — 360 p.

Дюран Б., Оделл П. Кластерный анализ. — М.: Статистика, 1977. — 128 с.

Мандель И.Д. Кластерный анализ. — М.: Финансы и статистика, 1988. — 176 с.

Айвазян С. А. и др. Прикладная статистика: Классификация и снижение размерности / С.А. Айвазян, В. М. Бухштабер, И. С. Енюков, Л. Д. Мешалкин. — М.: Финансы и статистика, 1989. — 607 с.

George B. Dantzig. Linear Programming and Extensions // R-366-PR. — Santa Monica. Caligornia: RAND Corp., August 1963. — 521 p.

G.B. Dantzig. Notes on linear programming: part XXXV — Discrete-variable extremum problems // RM-1832. — Santa Monica. Caligornia: RAND Corp., 1957. — 29 p.

Данциг Дж. Линейное программирование, его применение и обобщения. — М.: Прогресс, 1966. — 600 с.

Яр-Мухамедов И.Г. Исследования, разработки и образование // Философские и методологические проблемы исследования российского общества: сборник трудов VII Международной научно-практической конференции (24 ноября 2023 года, г. Москва, Российская Федерация) / Под общ. ред. Г.В. Бариновой, С.Н. Климова, П.И. Вермишовой; М-во транспорта Рос. Федерации, Рос. ун-т транспорта (МИИТ), Рос. открытая акад. транспорта. — М.: РУТ (МИИТ): РОАТ, 2023. — С. 233—238.

Аскарбеков Р.Н., Орускулова Т.Р., Раззаков М.И. Информационные технологии в делопроизводстве учебного заведения / Р.Н. Аскарбеков, Т.Р. Орускулова, М.И. Раззаков // Проблемы автоматики и управления. – Бишкек: Илим, 2022, No 3(45). — С. 101—109.

Обозов А. Дж., Насирдинова С.М., Салбаев А.Н. Структурная схема управления БГУ с учетом графика нагрузки потребителя / А. Дж. Обозов, С.М. Насирдинова, А.Н. Салбаев // Проблемы автоматики и управления. — Бишкек: Илим, 2021, No1 (40). — С. 54—60.

Адиева Г.М. Анализ общественного транспорта города Ош / Г.М. Адиева // Проблемы автоматики и управления. – Бишкек: Илим, 2021, No1 (40). — С. 68—74.