Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Сравнение последовательностей вещественных чисел на сходство [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 слово "тоже" ни к чему


Наверх

Титульная страница Поиск, карта сайта Написать письмо