🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: aus.stats.s
Article #217

Reverse LMS

#217
From: braintest
Date: Tue, 24 May 2005 23:17
34 lines
1918 bytes
Hi all,

I'm doing a least mean square identification of a system. Let's say I
have a group of vectors X (1024 rows by 2 columns) and another one Y
(1024x3). I want to find the matrix A (2x3) the L2 norm of each column
of:
Y - XA

It's a classical problem and we solve the system (apostrophe meaning
transpose):
X'(Y-XA) = 0
A = inv(X'X) X' Y

Now, I want to reverse the problem. Instead of trying to best predict Y
with X, I want to best predict X with Y. The matrix B (3x2) must
minimize the L2 norm of each column of:
X - YB

And the solution is
B = inv(Y'Y) Y' X

So far, so good. But here's my question. Can we predict the zeros in A
from the zeros in B:
B(i,j) = 0 <=> A(j,i) = 0

I have some counter example, but if we create X as a linear transform
from Y, then I cannot find counter examples anymore. Also, it is in the
context of data analysis, so I do a t-test to decide whether a
coefficient is zero or not.

Any pointer would be appreciated!

Thanks,
Tony
Technical Details
Message-ID: <1116976643.447170.253610@g49g2000cwa.googlegroups.com>
Path: arc1-ca.pugleaf.net!g2news1.google.com!postnews.google.com!g49g2000cwa.googlegroups.com!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Thread: fa931,f9d09fe9ae6dfb86,start
X-Google-Attributes: gidfa931,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news1.google.com!postnews.google.com!g49g2000cwa.googlegroups.com!not-for-mail
From: braintest@gmail.com
Newsgroups: aus.stats.s
Subject: Reverse LMS
Date: 24 May 2005 16:17:23 -0700
Organization: http://groups.google.com
Lines: 35
Message-ID: <1116976643.447170.253610@g49g2000cwa.googlegroups.com>
NNTP-Posting-Host: 131.215.9.140
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: posting.google.com 1116976648 15346 127.0.0.1 (24 May 2005 23:17:28 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Tue, 24 May 2005 23:17:28 +0000 (UTC)
User-Agent: G2/0.2
Complaints-To: groups-abuse@google.com
Injection-Info: g49g2000cwa.googlegroups.com; posting-host=131.215.9.140;
   posting-account=0fBS9w0AAABHl0W0YPMc1mreZqcxRTDz