AI 요약 · 영어에서 AI 번역
Deep Spectrum Cartography: Completing Radio Map Tensors Using Learned Neural Models
Sagar Shrestha, Xiao Fu, Mingyi Hong
TL;DR
Spectrum cartography는 희소 센서 측정값으로부터 완전한 radio map을 복원해야 하므로, 고차원 완성 문제라는 어려움이 따른다. 이 논문은 개별 emitter를 모델링하고 NMF 기반 및 반복 완성 방법을 사용한다. 실내 측정에서 제안한 방법은 만족스러운 성능을 보였으며, 세 방법의 SRE 값이 보고되었다.
문제
Spectrum cartography는 희소 센서 fiber로부터 완전한 radio-map tensor를 복원하므로, 어려운 고차원 역문제를 이룬다.
출처: §I · p. 1, A. Problem Setup and Signal Model · p. 3방법
이 프레임워크는 개별 emitter의 radio map을 deep network로 모델링하고, NMF 기반 2단계 완성 방법과 생성 모델 정규화 반복 방법을 제안한다.
출처: §I · p. 2결과
센서 위치 8곳에서 제안한 방법은 만족스러운 성능을 보였다. ground-truth 측정값 166개를 사용했을 때 SRE는 DowJons에서 0.6142, Nasdac에서 0.6315, DeepComp에서 0.6337이었다.
출처: 3) Result · p. 14시사점 및 한계
Emitter 수준 모델링은 오프라인 학습 비용과 온라인 완성 오차를 줄이며, NMF 기반 2단계 방법은 예측 시 빠르고 경량이다.
출처: §VI · p. 14NMF 기반 2단계 방법은 emitter의 스펙트럼 점유가 비교적 희소한 경우에만 작동하며, 오차 전파가 발생한다.
출처: §VI · p. 14
Abstract
from arXiv · showhide
The spectrum cartography (SC) technique constructs multi-domain (e.g., frequency, space, and time) radio frequency (RF) maps from limited measurements, which can be viewed as an ill-posed tensor completion problem. Model-based cartography techniques often rely on handcrafted priors (e.g., sparsity, smoothness and low-rank structures) for the completion task. Such priors may be inadequate to capture the essence of complex wireless environments -- especially when severe shadowing happens. To circumvent such challenges, offline-trained deep neural models of radio maps were considered for SC, as deep neural networks (DNNs) are able to "learn" intricate underlying structures from data. However, such deep learning (DL)-based SC approaches encounter serious challenges in both off-line model learning (training) and completion (generalization), possibly because the latent state space for generating the radio maps is prohibitively large. In this work, an emitter radio map disaggregation-based approach is proposed, under which only individual emitters' radio maps are modeled by DNNs. This way, the learning and generalization challenges can both be substantially alleviated. Using the learned DNNs, a fast nonnegative matrix factorization-based two-stage SC method and a performance-enhanced iterative optimization algorithm are proposed. Theoretical aspects -- such as recoverability of the radio tensor, sample complexity, and noise robustness -- under the proposed framework are characterized, and such theoretical properties have been elusive in the context of DL-based radio tensor completion. Experiments using synthetic and real-data from indoor and heavily shadowed environments are employed to showcase the effectiveness of the proposed methods.
I. 서론
스펙트럼 카토그래피는 희소 측정값으로부터 다중 도메인 라디오 맵을 재구성하지만, 복잡한 환경에서는 수작업으로 설계한 사전 정보와 직접적인 딥러닝이 어려움에 부딪힌다. 이 논문은 개별 송신기를 모델링하고 이를 위한 완성 기법을 개발한다.
II. 문제 정의 및 배경
- 수작업으로 설계한 희소성, 평활성, 저랭크 사전 정보는 복잡한 라디오 맵을 충분히 표현하지 못할 수 있으며, 실내나 도심 환경의 심한 음영은 평활성 기반 접근법에 어려움을 준다.기존 접근법은 빠르게 변하는 환경에서 얻기 어려운 환경 매개변수나 송신기 스펙트럼에 의존할 수도 있다.출처: §I · pp. 1–2
I. 서론
- 송신기, 주파수, 위치 및 이들의 조합에 따라 라디오 맵의 상태 공간이 커지므로, 직접적인 딥러닝 기반 완성은 높은 학습 비용과 일반화 문제에 직면한다.대규모 학습 데이터도 추가 송신기가 장면에 진입하는 경우와 같은 상황을 놓칠 수 있다.출처: §I · p. 2
- 송신기별 분해 신경망 모델링은 각 송신기의 공간-스펙트럼 라디오 맵을 표현하며, 상태 공간이 집계 맵보다 작아 분포 외 완성 상황에 대응한다.이 논문은 합성 데이터와 실내 실측 데이터로 검증하고, 이 프레임워크가 까다로운 시나리오에서 유망한 성능을 보인다고 보고한다.출처: §I · p. 2
- 이 논문은 희소 스펙트럼 점유를 위한 2단계 탐욕적 NMF 및 심층 신경망 기법과, 밀집 점유를 위한 계산량이 더 큰 생성 모델 정규화 반복 기법을 제안한다.복원 가능성, 잡음 강건성 및 표본 복잡도를 분석한다. 이 저널 버전에는 밀집 점유 알고리즘, 분석, 더 광범위한 시뮬레이션 및 실측 데이터 실험이 추가됐다.출처: §I · p. 2
A. 문제 설정 및 신호 모델
- 스펙트럼 카토그래피는 희소한 센서 위치 집합에서 측정한 섬유들로부터 수신 전력 스펙트럼 밀도의 I × J × K 텐서를 추정한다.PSD는 신호가 정상 확률 과정일 때 일정 기간에 걸친 평균 스펙트럼 사용량을 나타낸다.출처: A. Problem Setup and Signal Model · p. 3
- 충분히 좁은 대역에서는 라디오 맵을 송신기별 공간 손실 함수와 전력 스펙트럼 밀도 사이의 외적 합으로 모델링한다.각 송신기의 공간 전파 패턴은 주파수에 따라 동일하며, PSD로 인한 스케일 차이만 존재한다는 조건을 둔다.출처: A. Problem Setup and Signal Model · p. 3
B. 선행 연구
선행 연구는 구조적 사전 정보나 학습된 완성 네트워크를 사용하지만, 섀도잉은 구조적 가정을 약화할 수 있고 큰 상태 공간은 딥러닝에 어려움을 준다. 제안 방법은 학습과 일반화를 수월하게 하기 위해 개별 송신기의 공간 손실 필드(SLF)를 학습한다.
B. 선행 연구
- 심한 섀도잉에서는 첫 10개 주성분이 SLF 에너지의 70% 미만을 포착하며, 섀도잉이 거의 없을 때는 90%를 초과한다.이로 인해 선행 완성 방법에서 사용하는 저랭크 가정이 약화된다.출처: B. Prior Art · pp. 3–4
C. 딥러닝 기반 SC의 과제
- 기존 딥러닝 기반 SC 방법은 집계된 무선 맵으로 완성 네트워크를 학습하지만, 학습 샘플이 큰 상태 공간을 포괄하지 못할 수 있으며 테스트 맵이 학습 분포를 벗어날 수 있다.상태 공간에는 송신기 수, 위치, 송신 전력 수준의 조합이 포함된다.출처: B. Prior Art · p. 4, C. Challenges of Deep Learning-Based SC · p. 4
III. 제안 접근법
- 제안된 모델 보조 접근법은 집계 모델을 유지하면서, 집계된 무선 맵이 아니라 개별 송신기의 SLF를 학습하는 데 심층 신경망을 사용한다.저자들은 이 방법이 심층 신경망의 표현력을 유지하면서 순수 딥러닝의 학습 및 일반화 과제를 해결할 수 있다고 설명한다.출처: §III · p. 4, A. Training DNN for Completing… · p. 5
A. 개별 SLF 완성을 위한 DNN 학습
- 학습 과정에서 완성 네트워크가 무작위로 마스킹된 관측값으로부터 단일 송신기의 완전한 SLF를 복원하도록 학습시킨다.논문은 이 네트워크에 오토인코더 구조를 사용하며 다른 생성 모델도 사용할 수 있다고 언급한다.출처: A. Training DNN for Completing… · p. 5
B. 이미터 분해 기반 심층 완성
이 방법은 비음수 행렬 분해(NMF)로 관측값을 이미터 성분으로 분해한 뒤, 학습된 네트워크로 각 이미터의 SLF를 완성한다. 스펙트럼 분리성 가정 아래 NMF 단계의 복원 가능성을 보장하고, 완성된 SLF를 결합해 전파 지도를 구성한다.
B. 이미터 분해 기반 심층 완성
- 관측값은 비음수 행렬 분해 문제를 이루며, 추정된 이미터 성분과 SLF를 이용해 전파 지도를 복원한다.측정된 열로 G를 구성하고 비음수 인자 C와 H를 추정한다.출처: B. Emitter Disaggregation-Assisted… · pp. 5–6
- 이미터의 스펙트럼 점유가 희소하면, 각 이미터의 성분이 양수이고 다른 모든 이미터의 성분은 0인 주파수가 각 이미터마다 하나씩 있다고 가정한다.논문은 이를 NMF의 분리성 조건으로 제시한다.출처: B. Emitter Disaggregation-Assisted… · p. 6
- 이 가정과 센서가 R개 이상이라는 조건에서, 다항 시간 알고리즘으로 순열 및 스케일 모호성을 제외한 NMF 인자를 복원한다.효율성을 위해 순차 투영 알고리즘을 사용하며, 추정 인자들이 서로 대응하면 최종 결합 과정에서 모호성이 상쇄된다.출처: B. Emitter Disaggregation-Assisted… · p. 6
- NMF로 이미터 성분을 추정한 뒤 Nasdac은 학습된 네트워크로 각 이미터의 SLF를 완성하고, 결과를 결합해 전파 지도를 재구성한다.이미터 수 R을 알고 있거나 추정할 수 있다고 가정하며, 스펙트럼 사용이 희소하지 않은 경우 논문은 계산 부담이 더 큰 반복 기준을 제안한다.출처: B. Emitter Disaggregation-Assisted… · p. 6
IV. 성능 향상 접근법
성능 향상 접근법은 학습된 generator로 각 emitter의 공간 손실 함수를 모델링하고, 센서 측정값으로부터 emitter 구성 요소를 공동 추정해 Nasdac의 2단계 절차를 피한다. 복원 가능성 보장은 감지 잡음과 불완전한 표현을 허용하며, 오차는 잡음, 샘플링 일반화 오차, 표현 오차에 의해 좌우된다.
IV. 성능 향상 접근법
- DowJons는 Nasdac에서 사용하는 희소 스펙트럼 점유 가정을 요구하지 않는 생성 모델 정규화 완성 기준을 통해 emitter 구성 요소를 추정한다.generator는 각 emitter의 잠재 벡터를 공간 손실 함수로 매핑하며, 복원된 emitter 구성 요소를 합산해 radio map을 얻는다.출처: §IV · p. 6
A. 복원 가능성 분석
- 분석에서는 실제 radio map을 결정론적으로, 센서 샘플링 위치를 확률적으로 다룬다.복원 가능성 정리는 명시된 네트워크 및 해집합 가정하에 적용되며, 확률 1 − δ 이상으로 성립한다.출처: A. Recoverability Analysis · pp. 7–8
- 복원 가능성 경계는 감지 잡음, 샘플링으로 인한 일반화 오차, 생성 모델의 표현 오차를 고려한다.네트워크 복잡도를 높이면 표현 오차가 줄어들 수 있지만, 커버링 수와 샘플링으로 인한 오차는 증가할 수 있다. 명시된 조건에서 샘플링이 조밀해지면 후자는 0에 가까워진다.출처: A. Recoverability Analysis · p. 8
- emitter 개수를 과대 추정하면 중복 구성 요소가 추가되어 모델 커버링 수가 증가하므로, 동일한 복원 가능성 정확도를 얻으려면 더 많은 샘플이 필요하다.개수를 과소 추정하면 누락된 구성 요소의 에너지가 대신 잡음 항에 흡수될 수 있다.출처: A. Recoverability Analysis · p. 8
B. 알고리즘 설계
DowJons는 송신기 계수 추정과 송신기 공간 손실 함수를 생성하는 잠재 벡터 최적화를 번갈아 수행한다. 계산 비용은 더 높지만 경량 Nasdac보다 복원 가능성 측면에서 유리하며, 실험에서는 제안한 방법을 합성 데이터와 실제 데이터에 적용해 평가한다.
B. 알고리즘 설계
- DowJons는 계수 추정과 잠재 벡터 최적화를 번갈아 수행하며, 계수 단계에는 비음수 최소제곱법을, 잠재 벡터 단계에는 역전파 기반 경사 하강법을 사용한다.잠재 벡터 블록은 비볼록 문제다. 저자들은 내부 반복을 적게 해도 잘 작동할 수 있으며, 일부 조건에서는 부정확한 교대 최적화가 정지점 근방으로 수렴한다고 보고한다.출처: B. Algorithm Design · p. 8
- Nasdac은 경량이지만 두 단계 사이에서 오차가 전파될 수 있다. 반면 DowJons는 계산 비용이 더 크지만 복원 가능성 경계를 제공한다.이 비교는 각 방법의 최적화 절차를 사용할 때 얻는 보장에 관한 것이다.출처: B. Algorithm Design · p. 8
V. 실험
- 실험에서는 제안한 방법을 합성 데이터와 실제 데이터에 적용해 평가한다.제공된 실험 내용은 평가 범위를 소개하지만, 여기에는 결과가 제시되지 않는다.출처: §V · p. 8
A. 합성 데이터 실험 - 설정
합성 실험에서는 제안 기법을 보간, 텐서 완성, 직접 심층 완성 기준 기법과 비교한다. 그림자 효과가 있는 송신기 맵을 생성하고 송신기 단위 모델을 학습한 뒤, 재구성 및 성분 추정 정확도를 평가한다.
1) 기준 기법:
- 비교 기법에는 TPS, LL1, DeepComp가 포함된다. LL1은 학습된 심층 완성을 송신기별 공간 손실 함수의 TPS 보간으로 대체하며, 학습된 사전 정보의 제거 실험에 해당한다.반면 DeepComp는 집계된 무선 맵을 직접 학습한다.출처: 1) Baselines · p. 9
2) 데이터 생성:
- 합성 데이터에는 경로 손실과 log-normal-shadowing을 결합한 모델을 사용하며, 더 강한 그림자 효과는 더 짧은 상관 저하 거리 및 더 큰 그림자 분산과 연관된다.모의 영역은 50 × 50 m²이며 50 × 50 격자로 구성된다. 별도 명시가 없으면 주파수 빈은 K = 64개다.출처: 2) Data Generation · p. 9
3) 심층 네트워크 구성 및 학습 표본 생성:
- 송신기 단위 오토인코더는 중간 수준부터 심한 수준까지의 그림자 효과를 포괄하도록 표본 추출한 매개변수를 사용해 500,000개의 공간 손실 함수로 학습한다.DeepComp는 송신기 수를 {3, 4, 5, 6}에서 표본 추출해 얻은 500,000개의 집계 맵 슬라이스로 학습한다.출처: 3) Deep Network Configuration and… · p. 9
4) 성능 지표:
- 무선 맵 정확도는 제곱 재구성 오차로 측정하고, 송신기 계수 정확도는 열 순열 제거 후 정규화 절대 오차로 측정한다.캡션의 그림은 ρ = 10%, R = 2, η = 5, dcorr = 50일 때의 실제 PSD와 추정 PSD를 비교한다.출처: 4) Performance Metric · pp. 9–10, Figure 8 · p. 10
5) 알고리즘의 하이퍼파라미터:
스펙트럼 점유가 희소한 조건에서 Nasdac과 DowJons는 대체로 기준 방법보다 성능이 우수하며, DowJons는 잡음과 심한 음영에 더 강건하고 Nasdac은 더 빠르다. 이미터별 모델링을 사용하면 테스트 장면의 이미터 수가 학습 범위를 넘어설 때 DeepComp가 겪는 문제도 피할 수 있다.
5) 알고리즘의 하이퍼파라미터:
- DowJons는 상대 비용 변화가 0.003 미만이 되거나 외부 반복을 10회 수행하면 종료하며, 결과는 Monte Carlo 시행 30회의 평균이다.LL1은 SLF rank를 최대 4로 설정하고, 정규화 계수는 10^-3으로 두며, 상대 손실 변화가 10^-3 미만이 되거나 반복을 50회 수행하면 종료한다.출처: 5) Hyperparameters of Algorithms · p. 10
1) 스펙트럼 점유가 희소한 경우:
- 대부분의 샘플링 비율에서 Nasdac과 DowJons는 일관되게 기준 방법보다 우수하며, 특히 ρ ≤5%일 때 LL1과 TPS 대비 DL 방법의 성능 이점이 두드러진다.센싱 위치 비율을 달리해 비교했다.출처: 1) Sparse Spectral Occupancy · p. 11, Table III · p. 11
- Nasdac은 DowJons보다 개별 PSD와 SLF를 더 정확하게 추정하지만, DowJons는 전체 radio map을 더 정확하게 복원한다.NAE는 진폭을 고려하지 않지만 SRE는 진폭을 고려하므로, NAE가 낮다고 해서 SRE가 반드시 좋은 것은 아니다.출처: 1) Sparse Spectral Occupancy · p. 11, Figure 11 · p. 11
- 음영 조건에서 Nasdac과 DowJons는 경쟁력 있는 SRE를 보이지만, η = 8 또는 dcorr = 30인 가장 어려운 경우에는 Nasdac의 정확도가 더 낮다.저자들은 이를 Nasdac의 NMF 기반 분해에서 발생하는 오차 전파 탓으로 설명한다. DowJons는 최적화 비용이 더 크지만 이 문제를 피한다.출처: 1) Sparse Spectral Occupancy · p. 11, Table IV · p. 11, Table V · p. 11
- 장면의 이미터 수가 DeepComp의 학습 범위인 6개를 초과하면 이미터를 놓치는 경향이 있지만, 제안된 이미터별 방법은 이 문제를 피한다.DeepComp의 미검출 확률은 제안된 방법보다 훨씬 높은 경우가 많다.출처: 1) Sparse Spectral Occupancy · pp. 11–12, Table VI · p. 11, Figure 12 · p. 12
- DowJons는 테스트한 SNR 범위에서 안정적인 결과를 보이는 반면, Nasdac은 SNR≥30dB에서 매우 정확하지만 잡음이 심할 때는 강건성이 떨어진다.잡음이 포함된 관측 모델을 사용해 비교했다.출처: 1) Sparse Spectral Occupancy · p. 12, Table VII · p. 12
2) 높은 스펙트럼 점유율:
스펙트럼 점유율이 높거나 학습–테스트 불일치가 있을 때 DowJons는 좋은 성능을 보이며, 보고된 실제 데이터 비교에서 가장 우수하다. 논문은 점유율이 높은 경우 Nasdac의 한계와 2단계 워크플로도 언급하며, 원샷 방법이 더 넓은 복원 보장을 제공한다고 결론짓는다.
2) 높은 스펙트럼 점유율:
- Assumption 1을 위반해도 DowJons는 PSD와 radio map을 상당히 잘 복원하지만, Nasdac은 PSD를 추정하거나 합리적인 map을 생성하지 못한다.모든 주파수 대역을 사용하는 emitter 사례와 emitter 7개인 사례가 포함된다.출처: 2) Dense Spectral Occupancy · p. 12, Figure 13 · p. 12, Figure 14 · p. 12
- bR을 과소 추정하면 제안 방법들의 SRE가 높은 경향이 있으며, 과대 추정은 SRE에 큰 영향을 주지 않는 것으로 보인다.실제 R = 7일 때 테스트한 추정값은 5부터 9까지다.출처: Figure 15 · p. 12, 3) Under Mis-specified R · p. 13
4) 학습-테스트 불일치:
- 학습–테스트 불일치가 있을 때 DeepComp와 Nasdac의 성능은 저하되는 반면, 테스트한 η 및 dcorr 사례 전반에서 DowJons는 더 강건한 것으로 보고된다.비교에서는 좁은 범위로 학습한 모델과 넓은 범위로 학습한 모델을 기준으로 사용한다.출처: 4) Training-Testing Mismatch · p. 13, Table VIII · p. 13, Table IX · p. 13
1) 데이터 설명:
- 실제 데이터 map은 1 × 1m2 격자로 나눈 14 × 34m2 실내 영역을 다루며, 복도를 대략적으로 포괄하는 166개 셀에서 측정값을 수집했다.데이터셋은 9개 주파수 대역으로 구성되며, 각 주파수-위치 쌍에 대해 400개가 넘는 관측값을 중앙값으로 축약했다.출처: 1) Data Description · p. 13, Figure 16 · p. 14
2) 학습 샘플 생성:
- 학습 샘플에는 η ∈[8, 12] 및 dcorr ∈[5, 50]을 사용하고, map 영역 밖의 송신원도 고려하도록 emitter가 200 × 200m2 영역에 분포할 수 있게 했다.학습 map 영역은 14 × 34m2이며, 이 안에서 emitter가 유발한 SLF를 추출해 예제로 사용한다.출처: 2) Training Sample Generation · p. 13
3) 결과:
- 무작위 측정 위치 8개를 사용하면 DL 기반 방법들이 LL1보다 우수하며, DowJons, Nasdac, DeepComp의 SRE는 측정값 166개를 사용했을 때 각각 0.6142, 0.6315, 0.6337이다.측정값 166개를 사용한 비교에서는 DL 기반 방법들을 평가한다.출처: 3) Result · pp. 13–14, Figure 17 · p. 14
- 실제 데이터의 테스트한 모든 ρ 값에서 DowJons는 다른 DL 기반 방법들보다 일관되게 우수하다.SRE 결과는 추정 bR = 7을 사용한 무작위 시행 30회의 평균이다.출처: 3) Result · p. 14, Table X · p. 14
VI. 결론
- 결론에서는 빠르고 경량인 Nasdac이 비교적 낮은 스펙트럼 점유율에만 적합하고 오차 전파에 취약한 반면, 원샷 최적화는 더 완화된 복원 조건을 갖는다고 구분한다.원샷 기준은 잡음이 있어도 복원 가능성을 보장하는 것으로 제시되며, 합성 데이터와 실제 데이터 실험은 프레임워크와 복원 이론을 뒷받침한다.출처: §VI · p. 14
부록 A 신경망 설정
부록에서는 실험에 사용한 오토인코더를 명시하고, 가정 1 아래 식별 가능성을 확립하며, DowJons의 수렴 조건을 제시한다.
부록 A 신경망 설정
- 실험에 사용한 오토인코더 구조는 출력 차원을 맞추기 위한 패딩을 적용하고, 마지막 활성화 함수로 sigmoid를 사용하는 경우를 제외하면 SELU 활성화 함수를 사용한다.Table XI와 Fig. 18에 네트워크 설정의 세부 사항이 제시되어 있다.출처: Table XI · p. 14, Appendix A · p. 14, Figure 18 · p. 15
부록 B 정리 1의 증명
- 가정 1 아래에서 C는 rank R이고 분리 가능성을 만족하므로, 표준 separable-NMF 식별 가능성 분석을 통해 정리의 결론을 뒷받침할 수 있다.증명에서는 스케일된 순열 행렬이 C의 부분행렬임을 언급한다.출처: Appendix B · p. 15
부록 C DowJons의 수렴 특성
- 명시된 유계성과 반복 조건 아래에서 DowJons는 ε-정류점으로 수렴한다.증명에서는 H(k)가 full rank일 때 C 부분문제의 강한 볼록성도 사용한다.출처: Appendix C · p. 17
부록 D 보조정리 2의 증명
증명에서는 신경망 모델 출력과 계수 인자의 covering number를 각각 구한 뒤, 이 근사들을 결합해 텐서 클래스의 covering number를 상계한다.
부록 D 보조정리 2의 증명
- 잠재 유클리드 공의 ε/P-net은 네트워크의 Lipschitz 상계를 통해 생성 모델 출력의 ε-net을 유도한다.이 상계에서 P는 각 층의 Lipschitz 인자와 operator norm 인자의 곱이다.출처: Appendix D · p. 17
- 증명에서는 생성된 소스 행렬과 계수 행렬을 별도로 근사한 뒤, 두 근사를 결합해 행렬 분해 오차를 상계한다.오차 상계는 각 인자를 근사하는 항들로 분해된다.출처: Appendix D · pp. 17–18
- 그 결과, 곱집합 구성으로 유계인 covering number를 갖는 텐서 클래스의 ε-net을 얻는다.이 상계는 인자 집합들의 covering number 상계에서 따른다.출처: Appendix D · p. 18
부록 E 보조정리 1의 증명
증명에서는 비복원추출 표본추출에 대한 농도 부등식을 사용해 표본 경험적 손실과 전체 항목에 대한 손실을 연결한다.
부록 E 보조정리 1의 증명
- 비복원추출에 대한 Hoeffding 부등식의 확장으로 측정된 항목의 경험적 손실과 전체 항목에 대한 실제 손실의 차이를 상계한다.부등식을 적용하기 전에 표본 변수들이 0과 ξ 사이에 있음을 보인다.출처: Appendix E · pp. 18–19
부록 F 정리 2의 증명
부록의 증명은 경험적 손실의 최적성을 이용한 뒤, SPA와 분리 가능성이 NMF 인자를 스케일링 및 순열까지 식별하는 방식을 살펴본다.
부록 F 정리 2의 증명
- 경험적 손실 최적화기는 후보 모델 중 관측 데이터 잔차를 최소화하므로, 다른 어떤 실현 가능한 모델과의 비교를 뒷받침한다.이 논증은 생성 모델 클래스에 속하는 후보들에 이러한 최적성을 적용한다.출처: Appendix F · p. 19
부록 G NMF를 위한 SPA 알고리즘
- 분리 가능성 아래에서는 스케일링된 A의 열이 F의 열에 포함되므로, 인자 복원은 해당 열 인덱스를 식별하는 문제로 단순화된다.Nasdac의 경우 부록은 분리 가능성을 가정 1과 연관 짓는다.출처: Appendix G · p. 20
- SPA는 잔차 노름이 최대인 데이터 열을 선택해 열을 식별한 다음, 선택된 열들의 직교 여공간에 데이터를 사영하고 이를 반복한다.부록은 열 순열 및 스케일링 모호성을 제외하면 복원이 가능하다고 기술한다.출처: Appendix G · p. 20
부록 H 보충 실험 결과
추가 합성 비교에서 딥러닝 기반 방법은 보간 기준선보다 우수한 성능을 보인다. 실제 데이터 시나리오에서는 측정값이 많을수록 재구성 결과가 ground truth에 가까워지는 반면, LL1은 여전히 어려움을 겪는다.
A. 합성 데이터: 추가 기준선
- 추가된 합성 기준선은 NMF+TPS와 GLS다. NMF+TPS는 Nasdac의 딥러닝 기반 완성을 TPS 보간으로 대체하고, GLS는 과완비 PSD 사전을 사용한다.시뮬레이션된 PSD의 실제 기저를 GLS에 제공한다.출처: A. Synthetic Data: Additional Baselines · p. 20
- 합성 비교에서 DeepComp, Nasdac, DowJons는 TPS, LL1, GLS, NMF+TPS보다 뚜렷한 우위를 보인다.출처: A. Synthetic Data: Additional Baselines · p. 20
B. 실제 데이터: 추가 시나리오
- 실제 데이터 측정값 166개 중 16개만 사용해도 딥러닝 기반 방법은 ground truth에 훨씬 가까운 결과를 내지만, LL1은 여전히 합리적인 맵을 생성하는 데 어려움을 겪는다.출처: Figure 19 · p. 21, B. Real Data: Additional Scenario · p. 21