Làm thế nào để làm cho một ma trận tích cực xác định?


10

Tôi đang cố gắng thực hiện thuật toán EM cho mô hình phân tích nhân tố sau;

Wj=μ+Baj+ejforj=1,,n

Trong đó là vectơ ngẫu nhiên p chiều, a j là vectơ q chiều của các biến tiềm ẩn và B là ma trận pxq của các tham số.WjajB

Theo kết quả của các giả định khác sử dụng cho các mô hình, tôi biết rằng nơi D là phương sai hiệp phương sai ma trận của lỗi thuật ngữ e j , D = diag ( σ 2 1 , σ 2 2 , ..., σ 2 p ).WjN(μ,BB+D)DejDσ12σ22σp2

Đối với các thuật toán EM làm việc, tôi đang làm lặp vòm liên quan đến dự toán D ma trận và trong những lần lặp Tôi đang tính toán nghịch đảo của B B ' + D tại mỗi lần lặp sử dụng ước tính mới của BD . Đáng tiếc là trong quá trình lặp đi lặp lại, B B ' + D mất tính xác định dương tính của nó (nhưng nó không nên vì nó là một ma trận hiệp phương sai sai-) và tình trạng này di tích sự hội tụ của thuật toán. Câu hỏi của tôi là:BDBB+DBDBB+D

  1. Có phải tình huống này cho thấy có điều gì đó không đúng với thuật toán của tôi vì khả năng sẽ tăng lên ở mỗi bước của EM?

  2. Các cách thực tế để làm cho một ma trận tích cực xác định là gì?

Chỉnh sửa: Tôi đang tính toán nghịch đảo bằng cách sử dụng bổ đề nghịch đảo ma trận trong đó nêu rõ:

(BB+D)1=D1D1B(Iq+BD1B)1BD1

nơi phía bên phải chỉ liên quan đến các phần tử nghịch đảo của ma trận.q×q


1
BB+DBBDBBBD

q<pBBBB+Dσj2

Điều này có liên quan đến câu hỏi này: stats.stackexchange.com/questions/6364/ trên
Gilead

1
BBσi2BBBBD

1
DIq+BD1Bq<p

Câu trả lời:


3

Bqq<p

A1bAx=b

DBBDDBB+DD

σi2D

BB+D


Hãy để tôi thứ hai rằng trong phần chính của các thuật toán, bạn không bao giờ muốn thực sự đảo ngược một ma trận. Bạn có thể cần phải đến cuối cùng để có được các ước tính tiêu chuẩn mặc dù. Xem bài đăng trên blog này johndcook.com/blog/2010/01/19/dont-invert-that-matrix
Samsdram

Các giá trị của ma trận D ngày càng nhỏ hơn khi số lần lặp tăng lên. Có lẽ đây là vấn đề như bạn đã chỉ ra.
Andy Amos

1
BBDσi2qBiq2σi2
JMS
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.