实现均衡分组-第1部分(分组)
Towards balanced clustering - part 1 (preliminaries)
摘要:
这篇文章包含了对平衡聚类问题的初步了解。简要介绍了基本的平衡结构和组合平衡问题。特别注意的是针对各种平衡/不平衡指数(包括一些新版本的指数):集群基数,集群权重,集群间的边/弧权重,集群元素结构(元素多类型聚类)。此外,版本的优化聚类问题的建议(包括多准则问题配方)。说明性的数值例子描述了平衡指标的计算和元素多类型的平衡聚类问题(包括学生团队设计的例子)。
英文摘要:
The article contains a preliminary glance at balanced clustering problems. Basic balanced structures and combinatorial balanced problems are briefly described. A special attention is targeted to various balance/unbalance indices (including some new versions of the indices): by cluster cardinality, by cluster weights, by inter-cluster edge/arc weights, by cluster element structure (for element multi-type clustering). Further, versions of optimization clustering problems are suggested (including multicriteria problem formulations). Illustrative numerical examples describe calculation of balance indices and element multi-type balance clustering problems (including example for design of student teams).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。