GotAI.NET

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

 

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

 Все темы | Новая тема Стр.2 (2)<< < Пред.   Поиск:  
 Автор Тема: На: Поиск регулярных структур
ci
Сообщений: 69
На: Поиск регулярных структур
Добавлено: 04 янв 13 0:55
Цитата:
Автор: programania

Спасибо, интересно.
Подробно не изучал, но кажется мой алгоритм работает похожим образом. Но есть важное отличие - он работает не со входной строкой целиком, а с потоком символов. Т.е. заранее длина строки неизвестна, в каждый момент обрабатывается очередной поступивший символ, и соответственно может быть выдан результат.
Кроме того мой алгоритм сможет после некоторой модификации искать структуры типа "1q2q3qdfsdf1h2b3dsfjs", а не только подстроки.
[Ответ][Цитата]
programania
Сообщений: 79
На: Поиск регулярных структур
Добавлено: 04 янв 13 1:30
Цитата:
Автор: ci
он работает не со входной строкой целиком, а с потоком символов.

Эдак вы изобретете архиватор по методу Лемпеля-Зива.
А для ИИ придется обрабатывать все поступившие данные и не один раз
подобно обучению нейронной сети.

Цитата:
Автор: ci
Кроме того мой алгоритм сможет после некоторой модификации искать структуры типа "1q2q3qdfsdf1h2b3dsfjs", а не только подстроки.

Индуктивный вывод грамматики
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Поиск регулярных структур
Добавлено: 04 янв 13 3:32
Цитата:
Автор: programania
Индуктивный вывод грамматики

чья книга?
[Ответ][Цитата]
programania
Сообщений: 79
На: Поиск регулярных структур
Добавлено: 04 янв 13 6:59
Цитата:
Автор: NO.
чья книга?

ИИ Современный подход Рассел Норвиг 35 мбайт стр.1089
То же самое под названием Грамматический вывод
Потапов-Inex Распознавание образов...6 мбайт стр.439
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Поиск регулярных структур
Добавлено: 04 янв 13 9:42
вау
[Ответ][Цитата]
Slava
Сообщений: 3070
На: Поиск регулярных структур
Добавлено: 04 янв 13 9:56
Цитата:
Автор: NO.

вау


Мяу - знаю, а что такое - вау?
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Поиск регулярных структур
Добавлено: 04 янв 13 10:43
http://slovari.yandex.ru/вау/перевод/#lingvo/
[Ответ][Цитата]
Slava
Сообщений: 3070
На: Поиск регулярных структур
Добавлено: 04 янв 13 11:09
нихрена - ваучер есть
мяу, конечно
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Поиск регулярных структур
Добавлено: 04 янв 13 11:38
[Ответ][Цитата]
ci
Сообщений: 69
На: Поиск регулярных структур
Добавлено: 11 фев 13 22:12
Опубликовал обновленный варинт алгоритма.
http://ciappsonline.com/App1
Исправил некоторые ошибки, внес кое-какие изменения в сам алгоритм.
По прежнему пока распознаются только структуры из объектов, непосредственно следующих друг за другом.
Потестируйте кому интересно.
[Ответ][Цитата]
Fractaler
Сообщений: 2490
На: Поиск регулярных структур
Добавлено: 11 фев 13 22:25
Цитата:
Автор: ci

Мнительность программы не исправлена (11111111111111111111 воспринимает однобоко, предвзято - только как 2 по 1111111111, никакого представления/понятия о разбиениях)
[Ответ][Цитата]
ci
Сообщений: 69
На: Поиск регулярных структур
Добавлено: 11 фев 13 22:50
Представления о разбиениях у программы действительно нет (я об этом писал уже выше). Думаю что их добавление будет в ущерб универсальности, которую я считаю приоритетной.
Для подобных входных строк (хотя не только для них) пока введено только одно ограничение - максимальный размер подстроки, которая может быть выделена.
[Ответ][Цитата]
 Стр.2 (2)1  [2]<< < Пред.