Сравнение последовательностей вещественных чисел на сходство

← →
Blind Guardian (2008-02-16 00:40) [0]

Здравствуйте. Помогите пожалуйста, подкините идейку.

Есть два множества последовательностей вещественных чисел, каждая последовательность имеет свой определенный интервал, на котором она существует. Задача: определить наиболее похожие последовательности (искать сходство надо только между последовательностями из различных множеств).

Критерии:
1. при проверке на сходство мы проверяем только части, которые как бы перекрывают друг друга по X (если одна последовательность задана на 3..9, а другая на 7..15, то на проверку забираем часть на интервале 7..9 одной последовательности и на 7..9 другой последовательности).

2. Смещение по Y имеет значение. То есть, если производные последовательностей равны, то совсем не обязательно, что результат сопоставления будет наилучшим, может быть и совсем плохим.

3. чем короче интервал, на котором происходит проверка, тем проверка строже.

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

5. если интервал сопоставления длинный - строгость проверки снизить

прилагаю архив с изображениями последовательностей, считающихся похожими.
http://files.filefront.com/arar/;9638728;/fileinfo.html

вот так. Вопрос: что делать, куда копать хоть, что набирать в гугле?)

PS: данная задача является подзадачей задачи некоторого сопоставления изображений.

← →
Blind Guardian (2008-02-16 00:42) [1]

Простите: в пункте 4 слово "тоже" ни к чему

← →
palva © (2008-02-17 18:07) [2]

> что делать, куда копать хоть, что набирать в гугле?)

Распознавание образов ?

← →
Blind Guardian (2008-02-17 21:43) [3]

palva © (17.02.08 18:07) [2]
распознавание образов, я думаю, довольно обширная тема. Моя задача, мне кажется, немного более узка. Думаю, не намного менее рационально было ознакомляться с материалом, найденным по запросу "информатика"))

Сравнение последовательностей вещественных чисел на сходство Найти похожие ветки