Główne pojęcia
신경망 계산에 대한 공식적인 검증 문제를 조사하며, 다양한 견고성 및 최소화 문제를 다룬다.
Streszczenie
이 논문은 신경망 계산에 대한 공식적인 검증 문제를 다룹니다. 주요 관심사는 다음과 같습니다:
- 허용되는 입력 및 출력에 대한 선형 프로그래밍 인스턴스로 표현되는 상징적 사양이 주어졌을 때, 네트워크가 유효한 출력을 계산하는 유효한 입력이 존재하는지 여부와 이 속성이 모든 유효한 입력에 대해 성립하는지 여부.
- 두 개의 주어진 네트워크가 동일한 함수를 계산하는지 여부.
- 동일한 함수를 계산하는 더 작은 네트워크가 있는지 여부.
이러한 문제들의 복잡성은 최근 실용적인 관점에서 조사되었으며 启发式 알고리즘으로 근사되었습니다. 저자는 이러한 성과를 보완하여 신경망에서 보안 및 효율성 문제를 교환할 수 있는 이론적 프레임워크를 제공하고 계산 복잡성을 분석합니다. 저자는 분할 선형 활성화 함수와 합 또는 최대 메트릭을 사용하는 경우 대부분의 문제가 P 또는 NP 이하라는 것을 보여줍니다.
Statystyki
신경망 계산은 실수를 처리할 수 있으며, 유효한 입력은 Rn에 속합니다.
신경망 자체는 이산 구조와 유리수 가중치로 정의됩니다.
다양한 활성화 함수를 사용하여 많은 종류의 신경망이 발생할 수 있습니다.
Cytaty
"신경망은 이미지 및 언어 인식, 의료, 주식 시장 예측 등 다양한 데이터 처리 분야에 널리 사용되고 있습니다."
"자율 주행 또는 전력망 관리와 같은 안전 중요 시스템에서 보안 문제가 중요해지면서 인증 측면이 부각되고 있습니다."
"실제 작동하는 네트워크가 갑자기 비합리적으로 결정하는 경우가 있는데, 이러한 조건은 임의적이고 예측할 수 없어 보입니다."