정확 코어셋 입문: 핵심 개념과 실용 구현

** 본 논문은 최근 데이터 규모가 급증함에 따라 원본 데이터를 직접 다루기 어려운 상황에서, **코어셋**이라는 데이터 요약 기법을 소개하고, 특히 **정확 코어셋(accurate coreset)** 에 초점을 맞춘다. 정확 코어셋은 원본 데이터에 대해 정의된 모든 쿼리·손실 함수에 대해 **오차 없이 동일한 결과**를 제공하는 가중치된 소형 집합이다. 이를 위해 저자들은 먼저 **쿼리 공간**이라는 형식적 틀을 정의한다. 쿼리 공간은 (입력 집합 P, 가중치 w, 쿼리 집합 X, 비용 함수 f, 손실 함수 loss) 로 구성되며, 손실 함수는 보통 벡터                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              ‰ **