On Balanced Clustering (Indices, Models, Examples)
- Авторы: Levin M.1
-
Учреждения:
- Kharkevich Institute for Information Transmission Problems
- Выпуск: Том 62, № 12 (2017)
- Страницы: 1506-1515
- Раздел: Information Technology in Engineering Systems
- URL: https://journals.rcsi.science/1064-2269/article/view/199126
- DOI: https://doi.org/10.1134/S1064226917120105
- ID: 199126
Цитировать
Аннотация
The paper describes and approach to balanced clustering problems. The list of balanced structures includes balanced partitioning of a set, balanced trees, balanced decomposition of a graph, and balanced multilevel structures. Balance indices (characteristics) for balanced structures (clustering solutions) are based on the difference between the cluster parameters: cardinality of a cluster, the total cluster weight, the total weight of edges/arcs of a cluster, and the structure of a cluster in terms of the types of its elements. The proposed balance indices are used as components for optimization models of balanced clustering: objective functions and constraints. Three numerical examples are presented: (1) calculating the balance indices for clustering based on the structure of a cluster in terms of the types of its elements; (2) calculating the balance indices for a clustering solution for a sample network; (3) balanced clustering for forming several student teams.
Ключевые слова
Об авторах
M. Levin
Kharkevich Institute for Information Transmission Problems
Автор, ответственный за переписку.
Email: mslevin@acm.org
Россия, Moscow, 127994