본문으로 건너뛰기

© 2026 Molayo

arXiv논문2026. 06. 19. 11:04

일반 활성화 함수를 위한 이동 기반 최적화 가능 선형 완화 (Shifting-based Optimizable Linear Relaxations)

요약

신경망 검증을 위한 기존의 수동적인 선형 완화 방식 대신, 다양한 활성화 함수에 범용적으로 적용 가능한 SLiR(Shifting-based Linear Relaxations) 기법을 제안합니다. SLiR은 리프시츠 상수 등을 활용해 효율적인 최적화를 지원하며, 기존 방식 대비 최대 7.8배 빠른 검증 성능을 보여줍니다.

핵심 포인트

  • 수작업 없이 다양한 활성화 함수에 적용 가능한 범용적 선형 완화 방식 제안
  • 기울기 매개변수화와 이동 절차를 통해 정확하고 효율적인 최적화 구현
  • 기존 최신 방법론 대비 속성 검증 속도 최대 7.8배 향상

신경망 (NNs)의 사용은 안전 및 보안이 중요한 영역을 포함하여 급격히 증가하고 있습니다. 신경망 (NN)의 동작에 대한 공식적인 보증을 제공하기 위해, 많은 검증 방법들은 활성화 함수 (activation functions)의 최적화 가능한 선형 완화 (linear relaxations)에 의존합니다. 그러나 기존 기술들은 각 활성화 함수에 대해 수작업으로 제작된 완화 방식에 의존합니다. 따라서 최신 활성화 함수로 확장하기 위해서는 상당한 수동 작업이 필요합니다. 이와 대조적으로, 우리의 접근 방식인 SLiR (Shifting-based Linear Relaxations)은 리프시츠 상수 (Lipschitz constant) 또는 임계점 (critical points) 집합만을 필요로 하여 폭넓게 적용 가능합니다. SLiR은 기울기 (slope)를 통해 완화 방식을 매개변수화하며, 입력 도메인에 대해 타당한 상한 및 하한을 보장하는 이동 절차 (shifting procedure)를 통해 상응하는 오프셋 (offset)을 계산함으로써, 정확성을 유지하면서 효율적인 최적화를 가능하게 합니다. 우리의 실험 결과에 따르면, SLiR은 광범위한 실용적 활성화 함수에 대해 타이트한 완화 (tight relaxations)를 생성하며, 최신 방법들과 비교했을 때 최대 7.8배 더 많은 속성 (properties)을 검증할 수 있음을 보여줍니다.

AI 자동 생성 콘텐츠

본 콘텐츠는 arXiv cs.LG의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.

원문 바로가기
0

댓글

0