forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   Вектора (http://forum.boolean.name/showthread.php?t=17944)

MiXaeL 28.02.2013 15:15

Вектора
 
Есть N векторов большой длины L, L>>N. Есть вектор b в том же пространстве, который в теории есть сумма наших векторов с какими-то коэффициентами. На практике это не совсем так по разным причинам.
а) Нужно найти лучшее разложение b по этим векторам
б) Лучшие n разложений, чтобы иметь возможность определить значимость результата

Качество разложения определяем банально по какой-нибудь метрике. Например, (1 - корреляция Спирмена векторов b и найденного).

Возможно есть какой-то вероятностный подход к решению.
В общем, в какую сторону гуглить?)

impersonalis 01.03.2013 00:44

Ответ: Вектора
 
МНК?

MiXaeL 02.03.2013 22:19

Ответ: Вектора
 
Цитата:

Сообщение от impersonalis (Сообщение 254012)

Да, можно попробовать только для первого пункта.
Вообще говоря, у меня все-таки коэффициенты должны быть целые, но... в общем, это модель, а в реальности все очень-очень сложно.

RegIon 03.03.2013 13:06

Ответ: Вектора
 
http://ru.wikipedia.org/wiki/%D0%91%...B7%D0%B8%D1%81
http://fxdx.ru/category/azis-vektorn...tora-po-bazisu
можно разобрать скрипт;) http://matematikam.ru/vectors/basis-expansion.php
Только я думаю долго будете вычисление

MiXaeL 03.03.2013 19:32

Ответ: Вектора
 
Цитата:

Сообщение от Костян (Сообщение 254132)
http://ru.wikipedia.org/wiki/%D0%91%...B7%D0%B8%D1%81
http://fxdx.ru/category/azis-vektorn...tora-po-bazisu
можно разобрать скрипт;) http://matematikam.ru/vectors/basis-expansion.php
Только я думаю долго будете вычисление

[sarcasm mode]Ох ты ж блин, спасибо. А я-то думал, что 444 (N) вектора не могут образовать базис в 4^7-мерном (L, L >> N) пространстве. Выручил![/sarcasm mode]

RegIon 03.03.2013 20:47

Ответ: Вектора
 
Цитата:

Сообщение от MiXaeL (Сообщение 254151)
[sarcasm mode]Ох ты ж блин, спасибо. А я-то думал, что 444 (N) вектора не могут образовать базис в 4^7-мерном (L, L >> N) пространстве. Выручил![/sarcasm mode]

Я не знаю на сколько Вы тупы глупы, сударь.

MiXaeL 04.03.2013 12:46

Ответ: Вектора
 
*рукалицо*
хорошо, очень умный сударь. Вперед:
a = (1, 2, 3, 4, 5, 6)
b = (1, 0, -1, 3, 7, 9)

Разложите мне вектор c = (1, 1, 1, 1, 1, 1) по первым двум максимально близко. Т.е. требуется найти вектор d = x*a + y*b, такой, что dist(c, d) - min среди всех линейных комбинаций а и b, dist - любая мера, для начала пусть обычный эвклид. Именно в этом задача.

МНК справляется с этим, т.к. задача эквивалентна решению СЛУ, где неизвестных больше, чем уравнений. А вот при чем тут базис, прошу пояснить, мне "тупому".


Часовой пояс GMT +4, время: 02:26.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot