Раскройте тему: Алгоритм  применения «Метода ближайшего соседа». Метод «ближайшего соседа» (или метод одиночной связи) – один из методов иерархического кластерного анализа.

Метод ближайшего соседа (или метод одиночной связи) один из методов иерархического кластерного анализа.

Перед началом работы алгоритма рассчитывается матрица расстояний между объектами. Матрица симметрична, а на диагонали расположены нулевые значения расстояний объекта от самого себя.

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