본 논문은 실세계에서 널리 사용되는 클러스터링 방법의 공정성에 대한 연구를 다룹니다. 기존 연구에서 작고 공정한 클러스터 집합이 주어지면 중심 기반 클러스터링 알고리즘을 통해 공정한 클러스터링을 얻을 수 있다는 이론적 결과가 제시되었으나, 적합한 초기 클러스터링을 찾는 과정이 계산적으로 비용이 많이 들고 복잡하거나 임의적일 수 있다는 한계가 있습니다. 이에 본 논문에서는 단일 클래스 클러스터를 매칭하는 간단한 클러스터릿 기반 퍼지 클러스터링 알고리즘을 제안합니다. 이 알고리즘은 클러스터릿 거리를 활용하여 기존 클러스터링 목표를 최적화하는 동시에 공정성을 위한 규제를 적용합니다. 실험 결과, 간단한 매칭 전략으로 높은 공정성을 달성할 수 있으며, 적절한 매개변수 조정을 통해 높은 응집력과 낮은 중복을 달성할 수 있음을 보여줍니다.
