Иерархическое группирование для оптимизации целевой функции
Hierarchical Grouping to Optimize an Objective Function
1963-03-01
SCID: 54.1/qdmy3j9v
Discuss with AI
агломеративное объединениеиерархическая группировкагруппировка в больших выборкахоценка потерьоптимизация целевой функции
Figures from the paper
Abstract (AI)
Предложена процедура формирования иерархических групп взаимно исключающих подмножеств, каждое из которых содержит элементы, максимально сходные по заданным характеристикам; она рекомендована для использования в исследованиях большого масштаба (n > 100), когда точное оптимальное решение для заданного числа групп непрактично. Для n множеств эта процедура позволяет сократить их до n − 1 взаимно исключающих множеств путём рассмотрения объединений всех возможных n(n − 1)/2 пар и выбора объединения с максимальным значением функциональной зависимости, или целевой функции, отражающей критерий, выбранный исследователем. Повторяя этот процесс до тех пор, пока не останется одна группа, можно получить полную иерархическую структуру и количественную оценку потерь, связанных с каждым этапом группирования. Включены общий блок-схема, полезная при программировании, и числовой пример.
Key Findings
1
На каждом шаге метод рассматривает все n(n−1)/2 попарных объединений и выбирает объединение, максимально увеличивающее заданную пользователем целевую функцию, отражающую критерии схожести.
2
Предложен иерархический метод группировки, формирующий взаимоисключающие подмножества путем поочередного объединения пар для сворачивания n множеств в одно при невозможности точной оптимизации для больших n (>100).
3
Повторение попарных объединений с максимизацией целевой функции дает полную иерархическую структуру и количественную оценку потерь, связанных с каждым этапом группировки.
4
В работе приведена общая блок-схема для реализации и численный пример, иллюстрирующие процедуру и помогающие в программировании.
Research Object
Процедура формирования иерархических групп непересекающихся подмножеств (иерархический алгоритм группировки)
Research Subject
Оптимизация целевой функции посредством итеративного объединения пар множеств для построения иерархической группировки, включая количественную оценку потерь на каждом этапе
Publication Details
Publication Date
1963-03-01
Journal
Publisher
ISSN
Cited by
21391
Access Type
Author Information
Download PDF
Subscribe to digest
Работы, цитирующие эту статью10
SwissADME: бесплатный веб-инструмент для оценки фармакокинетики, пригодности к лекарствам и удобства для медицинской химии малых молекул2017
Кластеризация данных1999
Обзор методологии: методы кластеризации1987
Влияние окружающей среды на вторичный метаболический профиль Tithonia diversifolia: модель экологической метаболомики растений2016
Сегментация многомерных смешанных данных с использованием кодирования с потерями и сжатия данных2007
Оценка новизны: роль комиссий в отборе проектов в области исследований и разработок2016
Льняной жмых как средство улучшения нутрицевтических и сенсорных свойств хлеба на закваске2020
REPrune: отбор представительных ядер для прунинга каналов2024
Интегрированное зондирование и связь для сетей 6G на основе RSMA с использованием RIS: всесторонний обзор2026
Применение иерархической кластеризации для создания типологии городских зеленых пространств2026