Сліпого розділення опуклої суміші?


18

Припустимо, у мене є незалежних джерел, і я спостерігаю опуклі суміші: Х 1 , Х 2 , . . . , X n m Y 1nX1,X2,...,Xnm

Y1=a11X1+a12X2++a1nXn...Ym=am1X1+am2X2++amnXn

з для всіх i і a_ {ij} \ ge 0 для всіх i, j .jaij=1iaij0i,j

Який стан техніки відновлення X з Y ?

PCA не підлягає сумніву, тому що мені потрібні компоненти для ідентифікації. Я переглянув ICA та NMF - я не можу знайти жодного способу нав'язати негативності коефіцієнтів змішування для ICA, і NMF, схоже, не забезпечує максимальну незалежність.


2
Я думаю, що це слід назвати "невід'ємним аналізом незалежних компонентів", але, схоже, це ім'я було використано для ICA з обмеженням негативності на джерелах X , а не на матриці змішування A ( eecs.qmul.ac.uk/ ~ markp / 2003 / Plumbley03-алгоритми-c.pdf ). Тож це не стосується вашої справи. Цікаве запитання.
Амеба каже, що повернеться Моніка

Ви не хочете, щоб суми перевищували j, а не я? Чи можете ви припустити, що джерела є приблизно гауссовими? якщо вони є одномодовими і мають досить швидкий розпад, можливо, що встановлення ГММ буде достатньо.
Yair Daon

@YairDaon Ага, дякую, хороший улов. На жаль, джерела дискретні і навіть не схожі на суміші гаусів. Але, можливо, я міг би грубо наблизити їх до гауссових сумішей, а потім ще більше вдосконалити. Але було б непогано мати щось більш загальне / надійне
анонімний

1
Які алгоритми ICA ви спробували? Я трохи іржавий, але думаю, що неґативні припущення коефіцієнтів змішування можуть бути накладені в деяких алгоритмах, які передбачають певні моделі для сигналів, таких як алгоритм сліпої ідентифікації сліпого другого порядку (WASOBI) з урахуванням ваг, як передбачається, ви можете моделювати сигнали як АР-процеси, і, таким чином, ви можете встановити умови в коефіцієнтах.
Нестор

1
Усі джерела підтримуються на знімку {1,2, ..., 96}
анонім

Відповіді:


0

Це може бути досягнуто за допомогою експоненціальної нелінійності замість типового / за замовчуванням tanh (), якщо X також є негативним.

Формула 40 в https://www.cs.helsinki.fi/u/ahyvarin/papers/NN00new.pdf та доступна в більшості реалізацій.

Наприклад, у sklearn просто використовуйте fun = 'exp' https://scikit-learn.org/stable/modules/generated/sklearn.decomposition.FastICA.html


1
Ласкаво просимо до Stats.SE. Чи можете ви відредагувати свою відповідь та розширити її, щоб пояснити ключові кроки наданих вами посилань? Таким чином, тут можна шукати інформацію (а іноді посилання перериваються). Ви можете ознайомитися з деякою допомогою щодо форматування . Поки ви перебуваєте на цьому, ви можете використовувати LaTeX / MathJax .
Ertxiem
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.