We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Balanced Clustering (Indices, Models, Examples).
- Authors
Levin, M. Sh.
- Abstract
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.
- Subjects
CLUSTER analysis (Statistics); MATHEMATICAL decomposition; GRAPHIC methods; MATHEMATICAL optimization; NUMERICAL analysis
- Publication
Journal of Communications Technology & Electronics, 2017, Vol 62, Issue 12, p1506
- ISSN
1064-2269
- Publication type
Article
- DOI
10.1134/S1064226917120105