Câu trả lời:
Hãy bắt đầu với việc xác định các tiêu chuẩn. Đối với ma trận , toán tử -norm được định nghĩa là và định mức Frobenius là trong đó s_i là các giá trị số ít của X , tức là các phần tử đường chéo của S trong phân tách giá trị số ít X = USV ^ \ top .2 ‖ X ‖ 2 = s u p ‖ X v ‖ 2‖X‖F=√
PCA được cung cấp bởi cùng một phân tách giá trị số ít khi dữ liệu được căn giữa. là các thành phần chính, là các trục chính, tức là các hàm riêng của ma trận hiệp phương sai và việc xây dựng lại chỉ với các thành phần chính tương ứng với các giá trị số ít lớn nhất được đưa ra bởi .
Các Eckart-Young lý nói rằng là ma trận giảm thiểu các chỉ tiêu lỗi tái thiếttrong số tất cả các ma trận của bậc . Điều này đúng cho cả hai, định mức Frobenius và toán tử -norm. Như @cardinal đã chỉ ra trong các bình luận, lần đầu tiên nó được chứng minh bởi Schmidt (của danh tiếng Gram-Schmidt) vào năm 1907 cho trường hợp Frobenius. Sau đó, nó đã được Eckart và Young khám phá lại vào năm 1936 và hiện chủ yếu gắn liền với tên của họ. Mirsky đã khái quát định lý vào năm 1958 cho tất cả các định mức bất biến dưới các phép biến đổi đơn vị, và điều này bao gồm toán tử 2 định mức. ‖ X - A ‖ A k 2
Định lý này đôi khi được gọi là định lý Eckart-Young-Mirsky. Stewart (1993) gọi đó là định lý gần đúng của Schmidt. Tôi thậm chí đã nhìn thấy nó được gọi là định lý Schmidt-Eckart-Young-Mirsky.
Đặt là hạng đầy đủ . Vì là hạng , không gian null của nó có kích thước . Không gian được kéo dài bởi các vectơ số đơn bên phải của tương ứng với các giá trị số ít lớn nhất có kích thước. Vậy hai không gian này phải giao nhau. Đặt là một vectơ đơn vị từ giao điểm. Sau đó, chúng tôi nhận được: QED.n A k n - k k + 1 X k + 1 w
Chúng tôi muốn tìm ma trận của hạng giảm thiểu . Chúng ta có thể xác định , trong đó có cột trực giao. Giảm thiểu cho cố định là một vấn đề hồi quy với giải pháp . Cắm nó vào, chúng tôi thấy rằng bây giờ chúng tôi cần giảm thiểu Trong đó là ma trận hiệp phương sai của , tức làk ‖ X - Một = B W ⊤ W k ‖ X - B W ⊤ ‖ 2 W B = X W ‖ X - X W W ⊤ ‖ 2 = ‖ X ‖ 2 - ‖ X W W ⊤ ‖ 2 = c o n s t - t r (Σ X Σ = X ⊤ X / ( n - 1 ) W k
Người ta biết rằng đây là những hàm riêng đầu tiên của ma trận hiệp phương sai. Thật vậy, nếu , thì . Viết cũng có các cột trực giao, chúng tôi nhận được với mức tối đa đạt được khi . Định lý sau đó ngay lập tức.X = U S V ⊤ R = V ⊤ W t r ( W ⊤ Σ W ) = t r ( R ⊤ Λ R ) = Σ i λ i Σ j R 2 i j ≤ k ΣW=Vk
Xem ba chủ đề liên quan sau đây:
Bằng chứng này tôi tìm thấy ở đâu đó trực tuyến nhưng nó sai (chứa một khoảng trống), như được giải thích bởi @cardinal trong các bình luận.
Định mức Frobenius là bất biến dưới các phép biến đổi đơn vị, bởi vì chúng không thay đổi các giá trị số ít. Vậy ta nhận được: trong đó . Tiếp tục:Điều này được giảm thiểu khi tất cả các phần tử nằm ngoài đường chéo của bằng 0 và tất cả các điều khoản đường chéo hủy bỏ các giá trị số ít lớn nhất [khoảng cách ở đây: điều này không rõ ràng] , tức là và do đó .