On Balanced Clustering (Indices, Models, Examples)
- Autores: Levin M.1
-
Afiliações:
- Kharkevich Institute for Information Transmission Problems
- Edição: Volume 62, Nº 12 (2017)
- Páginas: 1506-1515
- Seção: Information Technology in Engineering Systems
- URL: https://journals.rcsi.science/1064-2269/article/view/199126
- DOI: https://doi.org/10.1134/S1064226917120105
- ID: 199126
Citar
Resumo
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.
Palavras-chave
Sobre autores
M. Levin
Kharkevich Institute for Information Transmission Problems
Autor responsável pela correspondência
Email: mslevin@acm.org
Rússia, Moscow, 127994