реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Сравнение множеств
skobls
сообщение Aug 16 2012, 15:38
Сообщение #1





Группа: Новичок
Сообщений: 2
Регистрация: 27-10-11
Пользователь №: 67 985



Дано: несколько массивов с плавающей точкой.

Каждый массив по сути является множеством оценок некоего параметра.

Нужно как-то определить, насколько похожи разные массивы оценок. Требуется нечто типа корреляционной функции, но учитывающее тот факт, что на вход подаются именно неупорядоченные множества.

То есть, если второй массив получен из первого перестановкой элементов, они всё равно должны считаться идентичными ("корреляция" = 1).

Число элементов в множествах может отличаться.

Господа, подскажите, пожалуйста, в какую сторону мне хоть смотреть?

Буду особо благодарен за ссылки на литературу.

P.S. вычисления делаю в матлабе. Возможно там уже есть специальные функции для этого?
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Aug 16 2012, 15:46
Сообщение #2


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



Так упорядочте массивы хоть как-то, если, по сути, в Вашей постановке задачи порядок следования отсчетов не важен (не должен учитываться). Отсортируйте их по возрастанию, например.
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Aug 16 2012, 16:16
Сообщение #3


山伏
*****

Группа: Свой
Сообщений: 1 827
Регистрация: 3-08-06
Из: Kyyiv
Пользователь №: 19 294



Собственно Fat Robot уже ответил. От себя добавлю - есть такой метод распознавания "мешок слов". Погуглите... Первая же ссылка - вот Вам и литература...


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
Tanya
сообщение Aug 16 2012, 16:22
Сообщение #4


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(skobls @ Aug 16 2012, 19:38) *
что на вход подаются именно неупорядоченные множества.
Возможно там уже есть специальные функции для этого?

Находим среднее (математическое ожидание), и (по желанию) другие моменты распределения (ий) - среднеквадратичное отклонение и пр. и др.
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Aug 16 2012, 16:49
Сообщение #5


山伏
*****

Группа: Свой
Сообщений: 1 827
Регистрация: 3-08-06
Из: Kyyiv
Пользователь №: 19 294



2Tanya
Так множества неупорядоченные и, не знаю как назвать, "разновесовые" что-ли... АФФттАр же сказал, что -
Цитата
...Число элементов в множествах может отличаться...


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
Tanya
сообщение Aug 16 2012, 16:58
Сообщение #6


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(DRUID3 @ Aug 16 2012, 20:49) *
. АФФттАр же сказал, что -

Вы подозреваете, что я не умею читать то, что было на уме (или даже не было...) у Вашего АФФтАра. Это обидно.
Я же знаю, что он хочет. Что ему нужно.
Ты скажи мне, ты скажи мне...
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Aug 16 2012, 18:22
Сообщение #7


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Имхо массив может характеризовать не Гауссовский и вообще нестационарный процесс, в этом контексте понятия матожидания и дисперсии могут отсутствовать вовсе.
Go to the top of the page
 
+Quote Post
_Pasha
сообщение Aug 17 2012, 04:16
Сообщение #8


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509



А какая мера коэфф. корреляции предлагается для случая, когда множества различаются числом элементов, но одно является подмножеством другого?
Go to the top of the page
 
+Quote Post
Tanya
сообщение Aug 17 2012, 07:40
Сообщение #9


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(_Ivana @ Aug 16 2012, 22:22) *
Имхо массив может характеризовать не Гауссовский и вообще нестационарный процесс, в этом контексте понятия матожидания и дисперсии могут отсутствовать вовсе.

В природе вообще нет стационарных процессов. Вселенная родилась не так уж и давно. И продолжает развиваться.
А как узнать... Вот посмотреть, как меняются параметры распределения... Понятия могут и отсутствовать, а считать кто нам запрещает?
Раз ТС пишет, что его числа не занумерованы (по времени), это значит, что у него есть априорная уверенность в этом.
Хотите лишить его последней надежды?
Go to the top of the page
 
+Quote Post
Александр77
сообщение Aug 29 2012, 16:04
Сообщение #10


Знающий
****

Группа: Свой
Сообщений: 608
Регистрация: 10-07-09
Из: Дубна, Московская область
Пользователь №: 51 111



Как вариант строить и сравнивать гистограммы.
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Aug 29 2012, 17:24
Сообщение #11


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Да. А потом сделать из их анализа нетипичные выводы и подвергнуться за это обширной критике, как Симон Эльевич Шноль.
http://www.trinitas.ru/rus/doc/0202/010a/02020052.htm
http://www.kirsoft.com.ru/intell/KSNews_60.htm
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 23:56
Рейтинг@Mail.ru


Страница сгенерированна за 0.01424 секунд с 7
ELECTRONIX ©2004-2016