Форум: Проблемы искусственного интеллекта

Регистрация | Вход

Все темы | Новая тема  Стр.1 (1)     Поиск:
Автор	Тема: Определение подобия временных рядов
гость 217.95.99.*	Определение подобия временных рядов Добавлено: 28 сен 03 20:28 Прошу совета. С помощью какой нейропрограммы можно решить задачу определения подобия кривых, заданных в виде временного ряда. Желательно, чтобы можно было ознакомиться с документацией пользователя, или поучиться на курсах, или получить консультацию по подготовке исходных данных? a236001@mail15.com Владимир. [Ответ][Цитата]
гость 213.208.184.*	На: Определение подобия временных рядов Добавлено: 05 янв 05 8:26 Не совсем понятна необходимость использования именно нейро-программы. Трудно здесь ожидать какого-либо существенного выигрыша в быстродействии или простоте использования. Если позволите, вариант расчета подобия временных рядов: Примечание 1: Ниже следующий текст лучше просматривать при непропорциональном шрифте, например, Courier New Cyr – тогда не будут «сдвинуты» формулы. Пусть: Па и Пб – списки значений. Обращение к i-му элементу списка L будем записывать L[i]. Построение нового списка из элементов списка L, индексы которых в интервале от k до m включительно, будем записывать как L[k:m]. Функция count(L) возвращает количество элементов списка L. =============================== Функция Comp возвращает в интервале от 0 до 1, включительно, степень подобия чисел A и B. Самый простой вариант: Comp(A,B)= 1, если А=В 0, иначе =============================== Функция SumComp возвращает максимальную сумму подобия элеметов списков Па и Пб SumComp(Па,Пб)= 0, если count(Па)=0 или count(Пб)=0 count(Па) count(Пб) MAX ( MAX ( Comp(Па[i],Пб[j]) + SumComp(Па[i+1:count(Па)], Пб[j+1:count(Пб)]) ) ) , иначе i=1 j=1 ================================ Функция Подобие возвращает в интервале от 0 до 1, включительно, степень подобия списков значений Па и Пб. S Подобие(Па,Пб)= ------------------------- count(Па) + count(Пб) – S где S=SumComp(Па,Пб) a ----- = 1, если a=b (даже, если b=0) b [Ответ][Цитата]
гость 213.208.184.*	На: Определение подобия временных рядов Добавлено: 05 янв 05 8:29 Прошу прощение за получившийся вид формул - оказывается форум удаляет начальные пробелы. Надеюсь, что нижеследующий вариант будет более удобочитаем. SumComp(Па,Пб)= . 0, если count(Па)=0 или count(Пб)=0 . count(Па) count(Пб) . MAX ( MAX ( Comp(Па[i],Пб[j]) + SumComp(Па[i+1:count(Па)], Пб[j+1:count(Пб)]) ) ) , иначе . i=1 j=1 ================================ . S . Подобие(Па,Пб)= ------------------------- . count(Па) + count(Пб) – S . a . ----- = 1, если a=b (даже, если b=0) . b [Ответ][Цитата]
гость 213.208.184.*	На: Определение подобия временных рядов Добавлено: 05 янв 05 8:31 Увы! Не только удаляются начальные пробелы, но и последовательности из более одного пробела модифицируются. [Ответ][Цитата]
Владимир Сообщений: 2	На: Определение подобия временных рядов Добавлено: 06 окт 05 0:09 Большое спасибо за алгоритм. Реализация в виде программы показала достаточно хорошие результаты для более или менее гладких кривых.Какие способы определения подобия известны ещё? Особенно, если временные ряды имеют сильные отскоки, или подобие не сильно выражено. Помогите с литературой по этому вопросу.Хотелось бы получить общее представление. [Ответ][Цитата]
гость 195.154.241.*	На: Определение подобия временных рядов Добавлено: 19 дек 14 16:12 Цитата: Автор: гость Прошу прощение за получившийся вид формул - оказывается форум удаляет начальные пробелы. Надеюсь, что нижеследующий вариант будет более удобочитаем. SumComp(Па,Пб)= . 0, если count(Па)=0 или count(Пб)=0 . count(Па) count(Пб) . MAX ( MAX ( Comp(Па[i],Пб[j]) + SumComp(Па[i+1:count(Па)], Пб[j+1:count(Пб)]) ) ) , иначе . i=1 j=1 ================================ . S . Подобие(Па,Пб)= ------------------------- . count(Па) + count(Пб) – S . a . ----- = 1, если a=b (даже, если b=0) . b Что-то не вкурил... [Ответ][Цитата]
Стр.1 (1)