研究人员开发了一种新的分层聚类方法,该方法纳入了个体公平性要求。该方法旨在限制超度量表示的局部 k-最近邻域内的失真,确保个体数据点不会不成比例地受到超度量表示的全局几何约束的影响。该研究将此要求表述为关于支配超度量可行性问题,并表征了可行性所需的最小松弛度,证明了局部和全局可实现性之间的对数分离。在合成和真实世界数据集上的实验验证了理论发现。 AI
影响 为聚类算法引入了新的公平性指标,有可能提高机器学习模型的可解释性和公平性。
排序理由 该集群包含一篇在 arXiv 上发表的研究论文,详细介绍了分层聚类的新理论方法。[lever_c_demoted from research: ic=1 ai=1.0]
- arXiv
- dominated ultrametrics
- hierarchical clustering
- Hugging Face
- k-nearest neighborhoods
- ultrametric space
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →