![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Сравнение последовательностей вещественных чисел на сходство [D6, WinXP]
Blind Guardian © (2008-02-16 00:40:00)Здравствуйте. Помогите пожалуйста, подкините идейку.
Есть два множества последовательностей вещественных чисел, каждая последовательность имеет свой определенный интервал, на котором она существует. Задача: определить наиболее похожие последовательности (искать сходство надо только между последовательностями из различных множеств).
Критерии:
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-17 21:43:00) [1]palva © (17.02.08 18:07) [2]
распознавание образов, я думаю, довольно обширная тема. Моя задача, мне кажется, немного более узка. Думаю, не намного менее рационально было ознакомляться с материалом, найденным по запросу "информатика"))
palva (2008-02-17 18:07:00) [2]
> что делать, куда копать хоть, что набирать в гугле?)
Распознавание образов ?
Blind Guardian (2008-02-16 00:42:00) [3]Простите: в пункте 4 слово "тоже" ни к чему