GotAI.NET
Форум: Проблемы искусственного интеллекта
Регистрация
|
Вход
Все темы
|
Новая тема
Стр.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
След. >
>>
Главная
|
Материалы
|
Справочник
|
Гостевая книга
|
Форум
|
Ссылки
|
О сайте
Вопросы и замечания направляйте нам по
Copyright © 2001-2022, www.gotai.net