연구진이 긍정 데이터만 활용한 학습(proper positive-only learning)의 조건을 규명했어요. 긍정 데이터만으로 개념 클래스를 제대로 학습하려면 VC 차원이 유한하고 새로운 조합 조건인 '균일 외부 분리 가능성'을 만족해야 해요. 기존 PAC 학습과는 다른 풍경이 나타나는데, 적절한 학습과 부적절한 학습이 분리되고, 랜덤 학습과 결정론적 학습도 분리돼요.
VC 차원이 유한하다면 학습이 불가능할 수도 있다는 점이 밝혀졌어요. 연구진은 새로운 조합 차원을 소개했는데, 이는 학습 이론 전반에 활용될 가능성이 있어요.
이 연구는 긍정 데이터만 활용한 학습에 대한 이해를 높이고, 새로운 조합 차원을 제시함으로써 학습 이론 발전에 기여할 것으로 기대돼요.