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

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

Все темы | Новая тема  Стр.1 (2) След. > >>    Поиск:
Автор	Тема: Поиск регулярных структур
ci Сообщений: 69	Поиск регулярных структур Добавлено: 02 янв 13 7:30 В продолжение темы http://www.gotai.net/forum/default.aspx?postid=66977#66977 Вот выложил тестовый вариант моего алгоритма поиска структур во входном потоке объектов. http://ciappsonline.com/ Это базовый вариант, не реализующий некоторые важные части алгоритма. Кому интересно потестируйте. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Поиск регулярных структур Добавлено: 03 янв 13 2:33 Login -> "Error. There was an error while processing the request." В about лучше уточнить, что ответ будет в следующей за выражением строке. Быстрее переборного варианта будут работать только те, кто будет использовать "контекст" (предварительную инфу о символах в строке). И чем "полезнее" предвариловка, тем быстрее. В строке "1212123121212131212121312121213" найдены только 1213; 31;. Где остальные размещения? И это только пока по числам. [Ответ][Цитата]
ci Сообщений: 69	На: Поиск регулярных структур Добавлено: 03 янв 13 3:05 Цитата: Автор: Fractaler Спасибо за отзыв. Функции регистрации и логина остались от типового шаблона проекта VS, я их не тестировал, так что можно не обращать внимания на них. ) Скорость работы пока не является первоочередной задачей. Более того, она сейчас искусственно ограничена. Да и сервер бесплатный и тормозной. ) Контекст конечно важен, и я планирую в дальнейшем его использовать. Но на данном этапе интересен механизм первичного поиска и формирования паттернов из входного потока объектов. А Вы бы сами какие структуры выделили из последовательности "1212123121212131212121312121213" получив ее себе "на вход"? Предполагая, что Вам неизвестно, что 1, 2 и 3 - это цифры. [Ответ][Цитата]
NO. Сообщений: 10700	На: Поиск регулярных структур Добавлено: 03 янв 13 3:38 Поиск повторов это одно, а поиск регулярных структур другое. 11222344 - тут есть повторы 1,1 ; 2,2,2 ; 4,4. 12131415 - повторов нет, но есть регулярное чередование 1 и чего-угодно, получающаяся решетка из единичек, заполненая другими цифрами, это и регулярная и как раз структура. 1,8,2,5,9,2 - структура из запятых. 1,7,,3,,,6 - структура чуть сложнее. В IQ-тестах в задачах продолжить последовательность тоже нужно найти не повторы, а некое регулярно повторяющееся правило, при этом сами числа в соответствии с ним меняются и буквальных повторов нет. 12345678 - тоже повторов нет, но структура ряда очевидна. 31415926 - ни повторов ни структуры, если не считать массив char регулярной структурой. одиндватри - нет ни повторов ни тривиальной структуры, но при некоторых знаниях можно увидеть что это за ряд. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Поиск регулярных структур Добавлено: 03 янв 13 3:43 Не я, алгоритмы генерации размещений. Они у Вас учитываются? Чтобы выводились размещения по 1, по 2, по 3 и т.д.? Как минимум должны быть размещения 1; 12; 121; 212 и т.д. [Ответ][Цитата]
Slava Сообщений: 3070	На: Поиск регулярных структур Добавлено: 03 янв 13 3:50 Цитата: Автор: NO. 31415926 - ни повторов ни структуры, если не считать массив char регулярной структурой. одиндватри - нет ни повторов ни тривиальной структуры, но при некоторых знаниях можно увидеть что это за ряд. Да, повторов нет, но пи есть [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Поиск регулярных структур Добавлено: 03 янв 13 3:54 Цитата: Автор: NO. 12345678 - тоже повторов нет, но структура ряда очевидна. 31415926 - ни повторов ни структуры, если не считать массив char регулярной структурой. одиндватри - нет ни повторов ни тривиальной структуры, но при некоторых знаниях можно увидеть что это за ряд. В предлагаемом тесте пока нет поиска даже всех повторностей, не то что закономерностей (структур). А закономерностей (структур) можно выявить столько, сколько можно сделать классификаций, которые зависят от модели мира (знаний) "классификатора": по наличию кружков в цифрах, по их количеству в цифре, по наличию наклонённых чёрточек влево, вправо, прямо, представлений о Пи и т.д.). [Ответ][Цитата]
ci Сообщений: 69	На: Поиск регулярных структур Добавлено: 03 янв 13 4:14 Цитата: Автор: NO. Поиск повторов это одно, а поиск регулярных структур другое. 11222344 - тут есть повторы 1,1 ; 2,2,2 ; 4,4. С повторами пока не решил что делать. Например, что должно определиться в последовательности типа "111111111"? С одной стороны это повтор. Но с другой - это просто фон из 1, на котором нет никого выделенного объекта. Цитата: Автор: NO. 12131415 - повторов нет, но есть регулярное чередование 1 и чего-угодно, получающаяся решетка из единичек, заполненая другими цифрами, это и регулярная и как раз структура. 1,8,2,5,9,2 - структура из запятых. Подобные струтуры пока не определяются, но как это реализовать в рамках моего алгоритма представляю. Планирую сделать позже. Пока хочется разобраться и протестировать на структурах с минимальным интервалом между объектами. Цитата: Автор: NO. 1,7,,3,,,6 - структура чуть сложнее. В IQ-тестах в задачах продолжить последовательность тоже нужно найти не повторы, а некое регулярно повторяющееся правило, при этом сами числа в соответствии с ним меняются и буквальных повторов нет. 12345678 - тоже повторов нет, но структура ряда очевидна. 31415926 - ни повторов ни структуры, если не считать массив char регулярной структурой. одиндватри - нет ни повторов ни тривиальной структуры, но при некоторых знаниях можно увидеть что это за ряд. Для определения таких структур уже нужен контекст, знания о счете, цифрах, числе пи и т.п. Это уже следующий этап. [Ответ][Цитата]
ci Сообщений: 69	На: Поиск регулярных структур Добавлено: 03 янв 13 4:16 Цитата: Автор: Fractaler Не я, алгоритмы генерации размещений. Они у Вас учитываются? Чтобы выводились размещения по 1, по 2, по 3 и т.д.? Как минимум должны быть размещения 1; 12; 121; 212 и т.д. Мой алгоритм не знает такого понятия как "размещение". И вообще ничего не знает, кроме того что ему на вход поступают объекты в некоторй последовательности. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Поиск регулярных структур Добавлено: 03 янв 13 4:24 Цитата: Автор: ci Вот потому то он и не обнаружил элементарных 1; 12; 121; 212 [Ответ][Цитата]
ci Сообщений: 69	На: Поиск регулярных структур Добавлено: 03 янв 13 4:34 Цитата: Автор: Fractaler Вот потому то он и не обнаружил элементарных 1; 12; 121; 212 Я рассматриваю эту задачу еще с точки зрения поиска объекта на некотором фоне. С этой стороны подпоследовательности типа "121" образуют фон, на котором появляется "3" в некотором окружении. И тогда вроде бы то что она выдает вполне логично. Но с другой стороны, выделение структуры из которой образуется сам фон тоже было бы полезно. Надо будет разобраться почему она ее не выделяет. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Поиск регулярных структур Добавлено: 03 янв 13 4:42 Цитата: Автор: ci То, что для одних фон, для других - объект. Мимикрия на этом и основывается. Это нужно учитывать. Полный перебор вариантов (типа размещений для цифр, паттернов) не позволит чему-то "проскочить", учтёт все варианты. Но это долго. [Ответ][Цитата]
NO. Сообщений: 10700	На: Поиск регулярных структур Добавлено: 03 янв 13 4:49 Цитата: Автор: ci С повторами пока не решил что делать. Например, что должно определиться в последовательности типа "111111111"? С одной стороны это повтор. Но с другой - это просто фон из 1, на котором нет никого выделенного объекта. В этой строке есть все возможные структуры. Цитата: Автор: ci Для определения таких структур уже нужен контекст, знания о счете, цифрах, числе пи и т.п. Это уже следующий этап. С числами удобно, что отличие между двумя числами тоже число. Можно строить сколько угодно мета-уровней. Хорошо бы если структура тоже была числом. Ты сейчас понятие структуры как определяешь и потом как их различаешь между собой? [Ответ][Цитата]
ci Сообщений: 69	На: Поиск регулярных структур Добавлено: 03 янв 13 9:42 Цитата: Автор: NO. Ты сейчас понятие структуры как определяешь и потом как их различаешь между собой? Сейчас я под структурой понимаю подпоследовательность во входной последовательности, которая встречается не один раз. [Ответ][Цитата]
programania Сообщений: 79	На: Поиск регулярных структур Добавлено: 03 янв 13 12:24 Цитата: Автор: ci Сейчас я под структурой понимаю подпоследовательность во входной последовательности, которая встречается не один раз. Нахождение максимальной повторяющейся подстроки [Ответ][Цитата]
Стр.1 (2): [1]  2 След. > >>