|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
28.02.2013, 15:15
|
#1
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Вектора
Есть N векторов большой длины L, L>>N. Есть вектор b в том же пространстве, который в теории есть сумма наших векторов с какими-то коэффициентами. На практике это не совсем так по разным причинам.
а) Нужно найти лучшее разложение b по этим векторам
б) Лучшие n разложений, чтобы иметь возможность определить значимость результата
Качество разложения определяем банально по какой-нибудь метрике. Например, (1 - корреляция Спирмена векторов b и найденного).
Возможно есть какой-то вероятностный подход к решению.
В общем, в какую сторону гуглить?)
|
(Offline)
|
|
01.03.2013, 00:44
|
#2
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Вектора
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
02.03.2013, 22:19
|
#3
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: Вектора
Сообщение от impersonalis
|
Да, можно попробовать только для первого пункта.
Вообще говоря, у меня все-таки коэффициенты должны быть целые, но... в общем, это модель, а в реальности все очень-очень сложно.
|
(Offline)
|
|
03.03.2013, 13:06
|
#4
|
Элита
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений (для 1,012 пользователей)
|
Ответ: Вектора
|
(Offline)
|
|
03.03.2013, 19:32
|
#5
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: Вектора
Сообщение от Костян
|
[sarcasm mode]Ох ты ж блин, спасибо. А я-то думал, что 444 (N) вектора не могут образовать базис в 4^7-мерном (L, L >> N) пространстве. Выручил![/sarcasm mode]
|
(Offline)
|
|
03.03.2013, 20:47
|
#6
|
Элита
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений (для 1,012 пользователей)
|
Ответ: Вектора
Сообщение от MiXaeL
[sarcasm mode]Ох ты ж блин, спасибо. А я-то думал, что 444 (N) вектора не могут образовать базис в 4^7-мерном (L, L >> N) пространстве. Выручил![/sarcasm mode]
|
Я не знаю на сколько Вы тупы глупы, сударь.
|
(Offline)
|
|
04.03.2013, 12:46
|
#7
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: Вектора
*рукалицо*
хорошо, очень умный сударь. Вперед:
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 - любая мера, для начала пусть обычный эвклид. Именно в этом задача.
МНК справляется с этим, т.к. задача эквивалентна решению СЛУ, где неизвестных больше, чем уравнений. А вот при чем тут базис, прошу пояснить, мне "тупому".
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 09:14.
|