![]() |
Модераторы: LSD, AntonSaburov |
![]() ![]() ![]() |
|
Akonkagva |
|
|||
Новичок Профиль Группа: Участник Сообщений: 38 Регистрация: 4.1.2008 Репутация: нет Всего: нет |
С наступившим 2012 годом,
В новом году столкнулся с проблемой, нахождения схожести в большом обьеме данных. У меня есть LinkedList<Vector3DMy> vec, где Vector3DMy хранит координаты и временной штамп. Есть некотрые заранее записанные данные тоже в LinkedList<Vector3DMy> формате, нужно найти схожесть между заранее записаным и растущим вектором, лутше в процентном соотношении. Проблема заключаеться в том что данные не идентичные, длина вектора может варьироваться, но нужно стараться найти наиболее схожий обьект из доступных вариантов. Какие алгоритмы лутше использовать ? Что вы можете посоветовать ? Жду советов и ответов) Спасибо! Это сообщение отредактировал(а) Akonkagva - 1.1.2012, 21:47 |
|||
|
||||
priam220 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 291 Регистрация: 4.6.2010 Репутация: 7 Всего: 8 |
алгоритмы теже, что и при нахождении минимального элемента массива. Только Вы будите искать минимальную разность между заданным вектором и предлагамемыми вариантами.
|
|||
|
||||
Pawl |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 649 Регистрация: 22.4.2008 Где: Витебск Репутация: 7 Всего: 28 |
Наверное, надо задать условия равенства объектов класса Vector3DM в методах equals и hashCode? Как именно задавать условия, зависит от того, что считать "наиболее схожим объектом из доступных вариантов".
-------------------- В действительности всё совсем не так, как на самом деле |
|||
|
||||
dobrolub |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 385 Регистрация: 18.12.2009 Где: Vancouver, Canada Репутация: 11 Всего: 16 |
Я могу только ссылку дать, так как знаю об этом только теоретически. Твоя задача, скорее всего попадает в категорию 'soft clustering'. Не простая, но интересная задачка.
http://en.wikipedia.org/wiki/Cluster_analysis |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Java" | |
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Java: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |