Sign In

A Deep Latent Factor Graph Clustering with Fairness-Utility Trade-off Perspective

Created by
  • Haebom
Category
Empty

저자

Siamak Ghodsi, Amjad Seyedi, Tai Le Quy, Fariba Karimi, Eirini Ntoutsi

개요

DFNMF는 그래프 구조를 존중하면서 민감한 그룹 간의 비례적 표현을 유지하는 공정한 그래프 클러스터링을 목표로 하는 end-to-end 딥 비음수 삼중 분해 모델이다. 단일 매개변수 $\lambda$를 통해 공정성-유용성 균형을 조정하고, 비음수성을 통해 부분 기반 요인과 투명한 소프트 멤버십을 생성한다. DFNMF는 희소 친화적인 교대 업데이트를 사용하여 최적화되며, 엣지 수에 대해 거의 선형으로 확장된다. DFNMF는 합성 및 실제 네트워크에서 비슷한 모듈성에서 훨씬 높은 그룹 균형을 달성하며, 기존 방법론을 능가한다.

시사점, 한계점

단일 매개변수 $\lambda$를 통해 공정성과 유용성 사이의 균형을 쉽게 조정 가능
비음수성을 사용하여 해석 가능한 부분 기반 요인 및 소프트 멤버십 제공
희소 친화적인 업데이트를 통해 대규모 그래프에도 확장 가능
합성 및 실제 네트워크에서 우수한 성능 입증
구체적인 한계점은 논문에 명시되지 않음
👍