LINEAR CLUSTER MODEL

Authors

I.G. Yar-Mukhamedov Institute of Machine Science and Automation of the National Academy of Sciences of the Kyrgyz Republic

Keywords:

cluster analysis, integer linear programming, modeling technology, linear model of cluster structure

Abstract

The article discusses the specific features of cluster analysis and shows some possibilities for solving its problems using the apparatus of integer linear programming. One of the ways to formalize the cluster analysis model, reduce it to a system of linear constraints and an objective function reflecting one of the sides of the meaningful definition of a cluster is presented. The disadvantages and advantages of the proposed approach are analyzed, among which are the possibilities of accurately formulating the criterion and obtaining a solution corresponding to the global optimum of the objective function.

References

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.