Корреляция

← →
Expell © (2007-02-05 05:22) [0]

У меня заданы два массива, на основе которых получается число -коэффициент корреляции. Первый массив известен (506,517,789,323,456,678,400,700), известен и коэффициент корреляции =-0,127124277. Стоит задача найти второй массив (так же известно что элементы массива лежат в интервале (323, 789)).
Реализуема ли эта задача?
Думаю только перебором - но это много времени займет (скажут прога не работает:), а она то работать будет). Есть альтернативные варианты решения?
Допустим найдется такой массив удовлетворяющий заданным условиям, как доказать что он единственный удовлетворяющий условиям, или такой массив не единственный?!

← →
Думкин © (2007-02-05 07:22) [1]

Имеется отображение
F1(R^N,R^M)->R
Требуется посторить отображение F2(R^N,R)->R^M такое что
F1(A,F2(A,B))=B

F2 - инъективно? Может такое и быть. Но если есть непрерывности - то навряд ли. А тут скорее всего непрерывность наблюдается.

Навскидку. Можно пинать. Но не больно.

← →
Alarm © (2007-02-05 08:22) [2]

Допустим найдется такой массив удовлетворяющий заданным условиям, как доказать что он единственный удовлетворяющий условиям, или такой массив не единственный?!

Существует бесчисленное множество таких массивов, тем более, что нигде в посте не оговорено о цеолочисленности массива:(

← →
Думкин © (2007-02-05 08:25) [3]

> Alarm © (05.02.07 08:22) [2]

С такой категоричностью утверждать не стоит все-таки. Ибо задача на данный момент полностью не сформулирована. Не описаны как множества, так и отображение не дано в полной мере.

← →
eXPell © (2007-02-05 09:52) [4]

> Alarm © (05.02.07 08:22) [2]

Элементы массива целочисленные. И, имхо, то что есть ограничения интервалом (323, 789),(т.е. элементы массива лежат только в этом промежутке, и за его пределы не поподают никоим образом) не много облегчает работу. Но вот колличество массивов получаемаемых из заданного интервала узнать как, не могу до думать. То, что есть хотя бы один - это факт. Но "хотя бы один" - не означает единсвенный, а следовательно сколько? Вот в общих чертах проблемка моя))))

← →
TUser © (2007-02-05 10:06) [5]

Если б это было возможно, то это способ заархивировать N чисел в одно и потом распаковать без потерь. А это вряд ли.

← →
eXPell © (2007-02-05 12:54) [6]

> TUser © (05.02.07 10:06) [5]

Телепат?)))

← →
eXPell © (2007-02-05 13:16) [7]

Может кто книгу посоветует тогда хорошую по статистике, где есть нормальные мат. выклыдки.

ЗЫ. А то у меня в "книженции" только определение и формула, и все...
ЗЫЫ. Поэтаму такие "неуклюжие" вопросы))

← →
Expell © (2007-02-06 09:42) [8]

← →
Jeer © (2007-02-06 11:50) [9]

> Expell © (06.02.07 09:42) [8]

Тебе о другом говорят и разными словами.

Вот тебе еще один пример:
Если просуммировать коды всех букв из книги "Война и мир", то очевидно, что мы получим некоторое число.
Затем это число ты сообщаешь другу и просишь его воспроизвести фразу на 17-й странице 5-ой снизу строки на основании этого числа.

Дошло ?

Можно и так:

Коэффициент корреляции двух последовательностей вычисляется как
R = sum(x*y) - sum(x)*sum(y)/n
---------------------------
sqrt((sum(x^2)-(1/n)*sum(x)^2)*(sum(x^2)-(1/n)*sum(x)^2))

Предположим, что последовательности состоят из двух элементов и, раскрывая выражение для R получим

0.5*a*(X1^2 -X2^2) - a*X1*X2 - b*X1 -c*X2 = 0

где a,b,c - известные коэффициенты полученные из комбинаций членов известной последовательности Y = Y1,Y2.

Уравнение одно и два неизвестных - поробуй найти решение.

← →
Expell © (2007-02-08 04:55) [10]

> Jeer © (06.02.07 11:50) [9]
> Уравнение одно и два неизвестных - поробуй найти решение.

а численные методы - разве не этим занимаются...

Единственное затруднение только - сколько времени это будет занимать((((

← →
Думкин © (2007-02-08 05:46) [11]

> Expell © (08.02.07 04:55) [10]

Хорошо.
x+y=5
Реши данное уравнение и подумай.

← →
Expell © (2007-02-08 06:50) [12]

> Думкин © (08.02.07 05:46) [11]

Не, ну если х и у предполагаются как целые - тут и искать нечего, все ясно - и 2 класс найдет.

Но если это реалы, то без - я пас.

ЗЫ. Короче, не надо себе заморачивать мозги, забить на данную задачу - такой вывод я могу сделать. Правильно?

← →
Думкин © (2007-02-08 07:28) [13]

> Expell © (08.02.07 06:50) [12]

Нет. Не правильно. Для начала надо четко сформулировать задачу. Вы пока не сделали этого. А вот как сформулируете - тогда и подумать - а нужна ли она нам. Собственно вопрос прост - а хочется то чего и для чего?

← →
Expell © (2007-02-08 07:35) [14]

> Думкин © (08.02.07 07:28) [13]

Задача же описана в [0].
Главное: найти второй массив, имея первый и коэффициент корреляции.

С самого начала меня интересовало только это, потому что, один не хороший человек в своей работе видимо забыл написать второй массив, а мне теперь мучайся. Вот я и спрашивал: как узнать етот массив(да, уже в ручную нашел).

Но, потом [5] меня натолкнуло на то что а действительно может можно так архивировать)))).

ЗЫ. ?

← →
Virgo_Style © (2007-02-08 07:36) [15]

Expell © (08.02.07 7:35) [14]
да, уже в ручную нашел

Крайне интересно, как?

← →
eXPell © (2007-02-08 07:43) [16]

> Virgo_Style © (08.02.07 07:36) [15]

Это элементарно, Ватсон! (с) Холмс
Перебирал значения, какие могут принимать. Сначала второй массив был в виде - все 323. Потом семь штук 323 и 324. и нашел. так по первому слева разряду дошло до 789, значит на следующем шаге имею массив (323,323, 323,323,323,323,324,323). вот так и мучался.

(Знаю, тупизм и извращение - но сроки поджимали, а по другому я не сообразил)

← →
Думкин © (2007-02-08 07:48) [17]

> eXPell © (08.02.07 07:43) [16]

То есть ваша задача состояла в том, чтобы найти хотя бы один массив. Но это все-таки отличается от:

> Стоит задача найти второй массив (так же известно что элементы
> массива лежат в интервале (323, 789)).
................
> Допустим найдется такой массив удовлетворяющий заданным
> условиям, как доказать что он единственный удовлетворяющий
> условиям, или такой массив не единственный?!

То есть задача, которую я сформулировал в [1], теперь звучит так:

Имеется отображение
F1(R^N,R^M)->R
Для заданных А и Т требуется найти хотя бы одно значение В такое, что
F1(A,В)=Т при этом известно, что такое В существует хотя бы одно и оно находится в некотором заданом множестве.

Так?

← →
Думкин © (2007-02-08 07:49) [18]

И что самое интересное - это множество состоит из конечного числа элементов.

← →
eXPell © (2007-02-08 07:56) [19]

> Думкин © (08.02.07 07:48) [17]

Я принял за аксиому, что массив будет все-таки один на заданном интервале, зная что такое В существует хотя бы одно и оно находится в некотором заданом множестве.

Проверять полностью все возможные значения искомого массива я не стал, и положился чисто на интуицию, что будет единственным.
Возможно я ошибаюсь.

И еще насчет [17]: все-таки желательно не "хотя бы одно" , а "все" возможные варианты.

← →
Думкин © (2007-02-08 08:04) [20]

> eXPell © (08.02.07 07:56) [19]

Если множество дискретно - по целочисленной решетке прыгаем, то пока ничего в голову кроме перебора, с исключением некоторых "явных" зон в голову не приходит. Если же множество непрерывно - область в R^M - то решения - это некоторое многообразие размерности R^(M-1) при некоторых условиях, которые можно при желании озвучить - но это дебри уже.

К тому же - тут надо аккуратно подходить к значению:

> =-0,127124277

Скорее всего надо рассматривать некоторую окрестность этого числа.

Для рассчетов можно использовать некий мат.пакет. Чтоб не мучиться. Хотя смысл задания - для меня туманен. Догадаться какой массив использовал некто в учебном мероприятии?

← →
eXPell © (2007-02-08 08:21) [21]

> Думкин © (08.02.07 08:04) [20]

> Догадаться какой массив использовал некто в учебном мероприятии?

Вы видимо не знакомы с корреляционным анализом... У меня была дана таблица в которой были массивы (строчка - массив). И на основе первых двух приведен результат. то же самое надо сделать и с остальными, то т.о.: корреляция 1 массива со 2, потом с 3, и т.д. Потом 2 массив с 3, потом 4 и т.д. И так до (n-1) и n-го массивов. но проблема была в том что у меня не было в таблице 2-го массива, т.е. уже анализ получился не полным. Вот я и спрашивал как его можно найти...

Когда искал этот массив, то значение (-0,127124277), сократил до (-0,12712) - думаю этого более менее достаточно.
Для рассчетов можно использовать некий мат.пакет. - екселем пользовался))), вполне хватает.

> Если множество дискретно - по целочисленной решетке прыгаем,
> то пока ничего в голову кроме перебора, с исключением некоторых
> "явных" зон в голову не приходит.

вот и я том же...

← →
Думкин © (2007-02-08 08:57) [22]

> eXPell © (08.02.07 08:21) [21]

Да, не с анализом тут все знакомы. Это проблема не анализа, а того - почему не дан второй массив - а это анализ методички и того кто ее составлял. :) Хотя всякое бывает.

> Думкин © (08.02.07 08:57) [22]
> Да, не с анализом тут все знакомы

Это хорошо. Просто видимо у всех в этом плане все нормально: если дана таблица с массивами, то значит в ней все массивы есть. А не так как у меня((((.
ЗЫ. Хоть и решение (нашел я свой массив) и найдено, чисто (любительский) интерес к такому маразму, "как найти массив_2, если известен массив_1, КК и интервал, к которому принадлежат значения в этих массивах?". по ходу не разрешима))))

> по ходу не разрешима

Достали!
По правилам русского языка надо писать
"похоже не разрешима"

P.S.
И почему это меня так нервирует? :)

> boriskb © (08.02.07 09:08) [24]

Рискну заметить, что через пару-тройку лет, человек, будучи общаться на "нормальном"(литературном) языке, попав на какой-нибудь форум просто будет некоторое время сидеть с книгой "РУССКИЙ ЯЗЫК ДЛЯ ЧАЙНИКОВ - ДЛЯ ТЕХ КТО НЕ ВЪЕЗЖАЕТ" )))))))))

ЗЫ. пора привыкнуть :), и нервы свои беречь:)

> пора привыкнуть

Ага.
Сейчас.
Я уж как нибудь с русским языком доживу.

Я, во времена своей молодости, к популярным в то время "чувак" и "чувиха" не привык.
Буду еще к вашим извратам привыкать.

> boriskb © (08.02.07 09:08) [24]

> По правилам русского языка надо писать
> "похоже не разрешима"

"...Или как скажешь брату твоему: "дай, я выну сучок из глаза твоего", а вот, в твоем глазе бревно? Лицемер! Вынь прежде бревно из твоего глаза и тогда увидишь, как вынуть сучок из глаза брата твоего..."

(Матф.7:4–5)

> [27] begin...end © (08.02.07 09:32)

Примите мою благодарность за редактирования моего поста.
К сожалению не могу ответить вам такой же любезностью по ленности своей

Хотя, уверен, мог бы быть вам столь же полезным.

:)

P.S.
Рекомендую лично вам для успокоения:
boriskb.narod.ru

> eXPell © (08.02.07 09:13) [25]

Ну, по большому счету, это уже и сейчас так. И так будет всегда, пока не появится человек, которому суждено стать Великим. И если он примет сторону Розенталя, то Розенталь победит, но те, кому ведома Истина, говорят, что он выберет udaff.com, потому что легче доносить свои мысли до собеседника на привычном разговорном языке, чем работать орфографическим словарем, точность которого все равно не оценят. :)

Ха, прогрессирую. Сегодня исправить код который писал по корреляции когда-то - не разобрал (дурная привычка комментарии не делать:(). Заново написал - 15 минут потратил. А в прошлом - 2 недели. Да уж.

жаль второй массив неоднозначен. вот пример
массив_1 (100, 200,175). кк=0,785714.
массив_2 имеет значения если перебирать все варианты (приведу три):
(199,208,199), (6,82,6),(186,219,186)...
очень жаль....

Корреляция Найти похожие ветки