Ziheng Chen, Jiali Cheng, Gabriele Tolomei, Sijia Liu, Hadi Amiri, Yu Wang, Kaushiki Nag, Lu Lin
개요
본 논문은 개인 정보 보호 규정 준수의 중요성이 증대됨에 따라, 소셜 네트워크 및 추천 시스템과 같이 그래프 구조 데이터로 표현될 수 있는 많은 실제 응용 분야에서 머신 언러닝의 중요성을 강조합니다. 기존의 그래프 언러닝 알고리즘은 구조적 수정의 공정성에 대한 잠재적 영향을 고려하지 않고 훈련된 모델에서 임의로 에지 또는 노드를 수정하는 단점이 있습니다. 본 논문에서는 공정한 언러닝을 위해 그래프 구조와 해당 모델을 공동으로 최적화하는 새로운 접근 방식을 제안합니다. 구체적으로, 잊어버리는 것을 방해하는 중복 에지를 제거하고 목표 지향적 에지 증강을 통해 공정성을 유지함으로써 언러닝 효율을 향상시키기 위해 그래프를 재구성합니다. 또한 공정한 언러닝 성능의 신뢰성을 평가하기 위한 최악의 경우 평가 메커니즘을 도입합니다. 실제 데이터 세트에 대한 광범위한 실험은 제안된 접근 방식이 우수한 언러닝 결과를 달성하는 데 효과적임을 보여줍니다.