arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.05645cs.SIcs.IRcs.LGphysics.soc-phstat.ML
收藏

超图聚类用于发现多样的和有经验的群体

Hypergraph Clustering for Finding Diverse and Experienced Groups

Cornell University(康奈尔大学)

Ilya Amburg, Nate Veldt, Austin R. Benson

摘要:

在组建一个团队或一群人时,我们通常会在特定任务中寻求专业知识的平衡,同时保持每个团队中技能的多样性。在这里,我们认为,在超图中发现不同的和有经验的群体聚类的问题与多个边缘类型。输入数据是一个具有多个超边类型的超图--表示关于一组个体过去经历的信息--输出是一组节点。与公平或平衡聚类的相关问题相比,我们根据过去的各种经验(而不是,例如,受保护的属性),目标是形成在边缘类型的参与方面既有经验又有多样性的群体。换句话说,多样性和经验都是从超边的类型来衡量的。我们的聚类模型是基于一个正则化版本的基于边的超图聚类目标,我们还展示了如何天真的目标实际上没有多样性的经验权衡。虽然我们的目标函数是NP-难优化,我们设计了一个有效的2-近似算法,并展示了如何计算的正则化超参数,导致有意义的多样性经验的权衡界限。我们展示了这个框架在在线评论平台中的应用,其目标是为产品类型策划用户评论集。在这种情况下,“体验”对应于熟悉产品类型的用户,而“多样性”对应于已经查看过相关产品的用户。

英文摘要:

When forming a team or group of individuals, we often seek a balance of expertise in a particular task while at the same time maintaining diversity of skills within each group. Here, we view the problem of finding diverse and experienced groups as clustering in hypergraphs with multiple edge types. The input data is a hypergraph with multiple hyperedge types -- representing information about past experiences of groups of individuals -- and the output is groups of nodes. In contrast to related problems on fair or balanced clustering, we model diversity in terms of variety of past experience (instead of, e.g., protected attributes), with a goal of forming groups that have both experience and diversity with respect to participation in edge types. In other words, both diversity and experience are measured from the types of the hyperedges. Our clustering model is based on a regularized version of an edge-based hypergraph clustering objective, and we also show how naive objectives actually have no diversity-experience tradeoff. Although our objective function is NP-hard to optimize, we design an efficient 2-approximation algorithm and also show how to compute bounds for the regularization hyperparameter that lead to meaningful diversity-experience tradeoffs. We demonstrate an application of this framework in online review platforms, where the goal is to curate sets of user reviews for a product type. In this context, "experience" corresponds to users familiar with the type of product, and "diversity" to users that have reviewed related products.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑