roboforum.ru

Технический форум по робототехнике.

Задача.

Вопросы не попавшие в другие категории.

Re: Задача.

Сообщение =DeaD= » 12 май 2010, 22:10

Michael_K писал(а):Задача идентифицировать образцs. С удовлетворительной вероятностью.

Задача вполне реальная.
С базой и сравнением по корреляции, естественно, все работает.
Долго (база большая), противно, на компе, но работает.

Но нужно сделать на МК, чтобы сам датчик ("считыватель, анализатор")
выдавал уже какой-то идентификационный код. Без огромной памяти, без огромного времени.
Он должен их обрабатывать с приличной скоростью...

Ну наконец-то, на 3-й странице стала более менее ясна задача :D

Такой вопрос - верно ли что на самом деле вам нужно не 100% идентификация, а:
1. Идентификация с некоторой достаточной вероятностью;
2. Достаточно указать небольшой список возможных значений хэш-функции в которых надо искать, чтобы не перебирать тупо всё подряд.

Возьмите тогда в качестве хэш-функции все стабильные относительно шума величины и создайте из них вектор.

Величина №1 - Средневзвешенное значение функции;
Величина №2 - Среднеквадратичное отклонение;
Величина №3 - Интеграл модуля производной после сглаживания гауссом;
Величина №4 - Центр тяжести функции;
Продолжать? ;)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Michael_K » 12 май 2010, 22:39

=DeaD= писал(а):Ну наконец-то, на 3-й странице стала более менее ясна задача :D

Ну, сорри... :pardon: сами понимаете - чужие мозги - это темный лес.

=DeaD= писал(а):верно ли что на самом деле вам нужно не 100% идентификация, а:
1. Идентификация с некоторой достаточной вероятностью;

Эмм...
Образец должен выдавать _всегда_ _стопроцентно_ одинаковый код.
Но этот код может генерироваться также и другим образцом.
Называете ли вы это стопроцентной идентификацией - не знаю.

=DeaD= писал(а):2. Достаточно указать небольшой список возможных значений хэш-функции в которых надо искать, чтобы не перебирать тупо всё подряд.

не понял вопроса.

=DeaD= писал(а):Возьмите тогда в качестве хэш-функции все стабильные относительно шума величины

Вот в этом направлении я и думаю.

Пока ориентируюсь на разложение на некоррелирующие меандры
(не помню как это преобразование называется :) - что-то между фурье и вейвлетами),
но возможны варианты.

Проблема тут в том, что сам "полезный сигнал" - тоже шумоподобный...
Соответственно, если в результате какого-то преобразования (ну например интегрирования)
уменьшается шум, то и динамический диапазон полезного сигнала - тоже уменьшается.

Попробую добыть экспериментальные данные - надо повозиться.
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение =DeaD= » 12 май 2010, 22:44

Michael_K писал(а):Попробую добыть экспериментальные данные - надо повозиться.

Так а я о чем глаголю уже черти сколько? :)
Надо понимать характер образов, по которым строить хэш-фукнцию содержательную.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Michael_K » 12 май 2010, 22:50

Но я почти уверен, что никаких особых "фич" там нет.
Скорее всего нормальное распределение (гауссово) и в сигнале, и в шуме.
По крайней мере по графикам примерно так выходит :pardon:

Параметры я давал - может быть их недостаточно для оценки, но пока это то что есть.
Разные измерения одного и того же образца из 10000 измерений ни разу не показали корреляцию хуже 0.95
Попарные корреляции 200 разных образцов ни разу не показали корреляцию лучше 0.31
(ставилась задача определить статистические границы достоверности).
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение =DeaD= » 12 май 2010, 22:52

В каком же месте оно гауссово, если такие жесткие границы между классами?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Michael_K » 12 май 2010, 22:55

жесткие границы - между двумястами образцами - это гораздо меньше, чем нужно классов.
(хочется классов получить как минимум 10000 - 100000, а лучше миллионы, почему про 32 бита разговор)
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение =DeaD= » 12 май 2010, 22:58

Нафиг? Вам же скорость надо получить - для этого надо просто хэш-функцию сокращающую перебор.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Michael_K » 12 май 2010, 23:04

Не совсем. Принципиально - не сокращать перебор, а отказаться от перебора.
Пусть даже ценой менее строгой идентификации.
(а строгой она никогда не будет, так как считается что образцов бесконечно много)
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение Angel71 » 12 май 2010, 23:07

2=DeaD=
:oops: это, если предпологается кроме передачи идентификатора передавать ещё и сам сигнал.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Задача.

Сообщение Виталий » 12 май 2010, 23:18

Образец должен выдавать _всегда_ _стопроцентно_ одинаковый код.

Этого _никогда_ _стопроцентно_ не будет.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Задача.

Сообщение =DeaD= » 12 май 2010, 23:25

Michael_K писал(а):Не совсем. Принципиально - не сокращать перебор, а отказаться от перебора.
Пусть даже ценой менее строгой идентификации.

Так вроде не бывает. Какая причина категорического отказа от перебора?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Romikgy » 12 май 2010, 23:32

если задача в поиске критерия.... тогда без мат анализа вопроса все решения будут либо однбоки либо не дееспособны... ИМХО
die Wahrheit ist irgendwo da draußen
Аватара пользователя
Romikgy
 
Сообщения: 750
Зарегистрирован: 15 ноя 2009, 13:37
Откуда: Porto Franco "Odessa"

Re: Задача.

Сообщение Michael_K » 13 май 2010, 00:29

=DeaD= писал(а):Какая причина категорического отказа от перебора?


Например, объем базы данных.
Кроме этого есть еще причины... тут уж поверьте на слово

Добавлено спустя 4 минуты 56 секунд:
Виталий писал(а):Этого _никогда_ _стопроцентно_ не будет.

Почему вы так думаете?

Добавлено спустя 2 минуты 13 секунд:
=DeaD= писал(а):
Michael_K писал(а):не сокращать перебор, а отказаться от перебора.

Так вроде не бывает.

Хмм... А обосновать можно?

Добавлено спустя 9 минут 46 секунд:
Angel71 писал(а):кроме передачи идентификатора передавать ещё и сам сигнал.

именно этого и хочется избежать.
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение Duhas » 13 май 2010, 07:17

Michael_K, а сколько вам за это платят? ))) мне просто интересно )) ибо задача я бы сказал архисложная...
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Задача.

Сообщение Michael_K » 13 май 2010, 08:06

Duhas писал(а):Michael_K, а сколько вам за это платят?

Недостаточно :)
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Пред.След.

Вернуться в Обо всём

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3