기본 가이드

복권 가설

복권 가설에 따르면 무작위로 초기화된 대규모 신경망 내부에는 동일한 초기 가중치로 단독으로 훈련되어 전체 네트워크의 정확도와 일치할 수 있는 작은 하위 네트워크('당첨 티켓')가 숨겨져 있습니다.

2분 읽기마지막 업데이트

개요

It matters because it suggests we are training far more parameters than we actually need.

심층 분석

2018년 MIT의 조나단 프랭클(Jonathan Frankle)과 마이클 카빈(Michael Carbin)이 제안한 이 가설은 가지치기 연구를 통해 탄생했습니다. 일반적으로 훈련된 네트워크를 정확도를 잃지 않고 가중치의 10~20%로 줄일 수 있지만, 작은 네트워크를 처음부터 훈련하는 것은 실패합니다. Frankle과 Carbin은 트릭을 발견했습니다. 즉, 살아남은 연결의 원래 초기 가중치를 유지하는 것입니다. 그런 다음 희박한 하위 네트워크(승리 티켓)는 격리된 상태에서 완전한 정확도로 훈련되며 때로는 조밀한 원본보다 빠릅니다. 그들은 '반복적인 크기 가지치기'를 통해 티켓을 식별했습니다. 훈련하고, 가장 작은 크기의 가중치를 가지치기하고, 나머지를 초기 값으로 되감고 반복합니다. 결과는 조밀한 과잉 매개변수화가 모든 가중치가 개별적으로 필요한 것이 아니라 최적화가 좋은 희소 구조를 찾는 데 주로 도움이 된다는 것을 의미합니다.

기술적 통찰력

핵심 절차는 가중치 되감기를 통한 반복적인 크기 가지치기입니다. 훈련 후 가장 낮은 크기의 가중치를 제거하고 나머지 가중치를 원래 초기화(또는 초기 훈련 체크포인트, '되감기'라고 하는 개선)로 재설정한 다음 다시 훈련합니다. 특정 희소 마스크와 일치하는 초기화의 조합이 티켓을 '승리'하게 만듭니다. 동일한 마스크를 무작위로 다시 초기화하면 효과가 사라집니다.

전략적 영향

더 명확한 결정들

이는 명확한 기술적 주장과 마케팅 언어를 구분하는 데 도움이 됩니다.

비용 및 예산

돈이나 시간을 들이기 전에 더 나은 구현 질문을 할 수 있습니다.

팀과 워크플로우

이해를 공유한 팀은 더 나은 제품, 정책 및 학습 결정을 내립니다.

복권 가설의 미래

복권 티켓은 컴퓨팅과 에너지를 절약하기 위해 처음부터 희소 네트워크 교육에 대한 연구와 티켓이 데이터 세트와 작업 간에 전송되는지 여부에 대한 연구를 촉진합니다. 반복적 가지치기를 10억 ​​매개변수 모델로 확장하는 데는 여전히 비용이 많이 들기 때문에 티켓을 저렴하게 찾거나 티켓이 존재한다는 것을 증명하기 위한 작업이 계속됩니다('강력한' 복권 가설은 전혀 훈련 없이 초기화 시 티켓이 존재한다고 말합니다). 효율적인 온디바이스 모델과 친환경 AI와의 연계를 기대하세요.

실제 구현

정확성을 유지하면서 휴대폰에 배포하기 위해 대형 이미지 분류기를 무게의 20% 미만으로 압축합니다.

희박하게 승리하는 하위 네트워크만 식별하고 훈련하여 훈련 속도를 높입니다.

한 데이터세트에서 발견된 티켓을 재사용하여 관련 데이터세트에 대한 훈련을 시작함으로써 체중 이동성을 연구합니다.

밀집된 모델 대신 정리된 당첨 티켓을 배송하여 엣지 디바이스의 추론 에너지 및 메모리를 줄입니다.

위험 및 가드레일

팀마다 동일한 용어를 다르게 사용할 수 있으므로 범위를 조기에 정의하세요.

벤치마크는 강력해 보이지만 실제 성능은 고르지 않을 수 있습니다.

데이터 품질 및 평가 계획을 무시하면 취약한 결과가 발생하는 경우가 많습니다.

구현 로드맵

1

필요한 결과에 대한 일반 언어 정의부터 시작하세요.

2

테스트하기 전에 하나의 성공 지표와 하나의 실패 조건을 선택하세요.

3

세련된 데모 세트가 아닌 대표 데이터를 사용하여 소규모 파일럿을 실행하세요.

4

복권 가설이 도움이 되는 부분과 더 간단한 방법이 더 나은 부분을 문서화하세요.

계속 탐색하세요

Free newsletter

Get the daily AI briefing

Three verified AI stories every weekday morning, written in plain English. Free forever, no ads.

One email each weekday. Unsubscribe in one click. We never sell or share your address.

Test yourself

Take the Lottery Ticket Hypothesis quiz

Instant feedback on every answer, and a shareable certificate with a verifiable ID once you pass a course.

퀴즈 시작

Support free AI education. AI Understanding is a 501(c)(3) nonprofit — no ads, no paywall, ever. Make a donation

다음 가이드

친칠라 컴퓨팅 최적의 훈련

자주 묻는 질문

What is Lottery Ticket Hypothesis?

복권 가설에 따르면 무작위로 초기화된 대규모 신경망 내부에는 동일한 초기 가중치로 단독으로 훈련되어 전체 네트워크의 정확도와 일치할 수 있는 작은 하위 네트워크('당첨 티켓')가 숨겨져 있습니다. 이는 실제로 필요한 것보다 훨씬 더 많은 매개변수를 훈련하고 있음을 시사하기 때문에 중요합니다.

이 가설에서 '당첨권'이란 무엇입니까?

당첨 티켓은 동일한 초기 가중치로 분리하여 훈련할 때 조밀한 네트워크와 비슷한 정확도에 도달하는 작은 하위 네트워크입니다.

특별한 조치를 취하지 않는 한 정리된 하위 네트워크 훈련이 일반적으로 실패하는 이유는 무엇입니까?

핵심 통찰력은 희소 마스크가 일치하는 원본 초기화와 쌍을 이룰 때만 작동한다는 것입니다. 무작위 재초기화로 인해 문제가 발생합니다.

복권 가설을 제안한 사람은 누구입니까?

조나단 프랭클(Jonathan Frankle)과 마이클 카빈(Michael Carbin)은 2018년 MIT 논문에서 이 가설을 소개했습니다.

당첨 티켓을 찾는 데 어떤 기술이 사용됩니까?

반복 크기 가지치기는 반복적으로 훈련하고, 가장 작은 크기 가중치를 제거하고, 나머지를 초기 값으로 되돌립니다.

가설은 대규모의 과잉 매개변수화된 네트워크에 대해 무엇을 시사합니까?

이 결과는 과도한 매개변수화가 필요한 모든 가중치보다는 훈련 가능한 희소 하위 네트워크 검색에 도움이 된다는 것을 의미합니다.