Распознавание слов

Программа обладающая ИИ должна уметь распознавать слова,
в которых сделаны ошибки. Попробуем систематизировать эти
ошибки
1. Дано слово, например АЛГОРИТМ
2. Ошибка, при которой одна буква заменена другой,
например АГГОРИТМ
3. Ошибка, при которой добавлена одна буква, например
АЛЛГОРИТМ
4. Ошибка, при которой пропала одна буква, например
АЛГОРИМ
Вопрос заключается Не в том, что программа обнаружила ошибку,
А в том как она должна ее исправить? При этом у программы есть
файл, где записаны слова без ошибок...

Решение
В принципе программа может подсчитать все буквы и сравнить все
свои подсчеты с эталонными словами - будет потрачена масса времени
Значит нужен какой-то быстрый алгоритм...

Кто поможет программе в поиске ошибок?
Она вас никогда не забудет!!

0

vino0s
Основная сложность - это то, что программа должна
помнить 5 - 10 предыдущих предложений и пытаться
не отходить от заданной темы
Вот обработка этих предложений и составляет Смысл
следующих высказываний программы... их логику.

0

Давай раскроем эту тему до конца, сейчас задача Хеширования по сигнатуре

а я пока найду таблицу для получения хеша где-то уже писал

Добавлено через 1 минуту

Сообщение от йот Основная сложность

Это уже ИИ, я тут вообще хз че да как)) В плане кода) Понимание как оно должно работать у меня есть)

Добавлено через 6 минут
вот я нашел примерно какую можно использовать таблицу хешей, еще столбцы надо расположить в порядке значимости (веса)
столбцы расположу в строку:
б п
т д ц
а о е я и //или// а о э у ы (по звукам без Й)
ё й ы ю у //или// й ё ю я е (по звукам с Й)
ь ъ
с з
в ф
г х к
л м н р
ж ш щ ч

получается 10 столбцов, как то можно использовать преимущество десятичной системы, 0..9 = 10 (но это ладно)

1

vino0s
Допустим, человек говорит о природе. Значит в предыдущих
предложениях возможны слова: солнце, небо, птички, рыбки...
Программа смотрит, что у нее есть на тему "природа". Ага,
есть дождик и грибы.
Вот программы и может выдать такую фразу...
После вчерашнего дождя грибы полезли... (логично?)
А так... если программа не знает (забыла) о чем речь, то она
сказала бы максимум дежурную фразу: "Лето наступило"

0

Составление фраз это вот та тематика которая мне и интересна))) Тут тоже поможет метод хеширования, добавить в начало или в конец пару столбцов по определению тематики:
скажем хеш
01 0110010010 - означает слово солнце = 0110010010 и относится к тематике природа = 01

Добавлено через 3 минуты
в тематике также можно использовать вектор близости
01 - природа
02 - животные, ну или как то так
99 - компьюетры

Добавлено через 3 минуты

Сообщение от vino0s компьюетры

вот еще один тип ошибки, буквы места поменялись.
Все это легко решается хешированием) ибо хеш от перестановки букв не меняется.
другой вопрос: КУБ и БУК будут иметь один и тот же ХЕШ =) А вот их уже и обрабатывать по ошибкам)

1

vino0s,
вы понимаете, что при составлении фраз нужно указывать
порядок слов. Например можно сказать...
1. Лиса ловит зайца... НО нельзя сказать
2. Заяц ловит лису. (нелогично, хотя в сказках можно)
...
А я хочу написать логичную программу, пусть она даже
где-то и ляпнет не к месту...
...
вывод: при составлении фраз, каждое слово получает свой
номер. (число). и фраза будет выглядеть как набор чисел
РАЗРЕШЕННЫХ СТОЯТЬ В ОПРЕДЕЛЕННОМ ПОРЯДКЕ...

0

Сообщение от йот вы понимаете, что при составлении фраз нужно указывать порядок слов

Самое смешное, что для меня как раз этот момент не имеет значения) Для моей задачи*

Сообщение от йот при составлении фраз

Ну это мы уже тактично перешли к составлению фраз? ) Или всё же пока ошибки распознаем)) Функцию по хешированию сделал? ))

Фразы это уже следующий момент, возможно эти самые номера добавить в конце хеша
01 0110010010 0000231 //231 слово по порядку

В-общем я скажу одно, сейчас вы забегаете вперёд) Или всё таки вам не нравится метод хеширования?
А о фразах: вы пишите не программу, там вы уже пишите ИИ: соответственно ИИ научится) Вам нужно лишь придумать способ фиксации обучения, а фиксировать их в виде ХЕШа проще всего...

Поэтому возвращаемся к первому: Функцию по хешированию сделал?

Добавлено через 3 минуты

Сообщение от vino0s Поэтому возвращаемся к первому

я даже так спрошу: на каком этапе сейчас находится программа? )
За какое время есть желание её написать? ) Если это дипломная, ну ладно) Время есть, но его все равно не так много)
Если это коммерческое ПО, то чем быстрее напишешь тем быстрее капнет денежка) Если просто для себя интерес) Тогда: За какое время есть желание её написать? )

Добавлено через 4 минуты
Ну можно конечно и сейчас смоделировать в голове все различные нюансы, потом понять что - блин это же год делать придется, и забить) А можно просто начать делать, исходя из того что уже есть, радоваться тому, что программа научилась исправлять ошибки. Программа научилась определять тематику слов.

Кстати таблица замен затем поможет ИИ в обучении)

С фразами я не спорю, всё сложнее, но до того, хотелось бы порадоваться тем двум штукам, которые можно сделать уже) на самом примитивном уровне)

1

vino0s
вы правы. Вот еще один вопрос, который надо так или иначе решать.
Как будет обучаться программа? - Использовать фразы сказанные
программистом. Но тут есть одно НО... Программа это она (девушка)
А программист он... И программе придется опознавать и переделывать
фразы типа:
А что ты сейчас сказала => А что ты сейчас сказал.
...
Надо выявлять глаголы?

0

Для обучения ИИ, к примеру, я бы использовал массив однотипных вопросов, типа: "А чтобы ты хотел от меня услышать?" и ответ попадал бы на модерацию или как то обрабатывался.

В общем ИИ - это составление фраз.

А тут у нас обработка ошибок. Для того чтобы ИИ вообще мог, хоть что-то сделать сам. Научись ходить, прежде чем бежать)

Добавлено через 4 минуты

Сообщение от йот А что ты сейчас сказала => А что ты сейчас сказал.

Вот я и говорю что таблица замен тут решит огромную часть вопросов.
В частности инфинитивная форма будет просто для женского лица: красная, полетела, сама

либо просто определять столбец в таблице для женского рода, можно и падежный вариант формировать, тогда получится очень грамотный ИИ, но пока я думаю пусть мне просто на слово Сонце (да тут ошибка), ответит Звезда. Я бы уже прыгал от счастья)

1

vino0s,
я программу пишу для себя, поэтому я еще многое не
упомянул или упустил. У программы будет характер и
чувства. Это не сложно сделать, но предполагает вместо
одного базового файла сделать три. Точнее три редакции...
что-то остается, а что-то удаляется. Короче надо много времени.
Программа сама подключит нужный файл "по настроению"
Времени уйдет бездна... Но я и другие задачи решаю...

0

Просто если на то пошло, дальше там пойдет пунктуация, надо же запятые ставить...
тут уже, сложносоставные предложения или простые, деепричастный оборот, вводные слова...
по хорошему:
ХЕШ // ИНФИНИТИВНАЯ СЛОВОФОРМА // СЛОВО В ЖЕНСКОМ РОДЕ // СЛОВО В МУЖСКОМ РОДЕ // СЛОВО В СРЕДНЕМ РОДЕ // ГЛАГОЛ В ПРОШЕДШЕМ ВРЕМЕНИ // СУЩЕСТВИТЕЛЬНОЕ В РОДИТЕЛЬНОМ ПАДЕЖЕ
для существительных, скажем они определяются по хешу в начале
1 - существительное, 2 глагол
1 01 0110010010 0000231

0

Без готовых фраз программу не напишешь.
Нет. Она конечно может говорить по шаблонам.
Но вам будет скучно. Так напишите на свой вопрос
программе такой ответ, чтобы БОГИ ПОЗАВИДОВАЛИ...

Добавлено через 4 минуты
А ломать голову о запятых не стоит. Все знаки
это точка, знак вопроса, и восклицательный знак.
А остальное?... Да мне оно не нужно. Красота текста
не в СМАЙЛИКАХ !! Я ими точно заниматься не буду.

0

Сообщение от йот У программы будет характер и чувства. Это не сложно сделать

Это не трудно сделать? ))

Я к примеру не так давно делал описание взаимоотношений на графике с течением времени:
представим стабильную форму:
в виде параболы ветви направлены вниз, точка максимума в 0 по Х.
при изменении состояния в сторону по Х изначально сменяется расположение точки по графику, при длительном воздействии изменения происходит смещение точки максимума в сторону воздействия.
по настоящему - развивается вторая личность, симметричная относительно Y. ( Т.е. чем сильнее мы понимаем какое либо чувство, тем сильнее будет антипод этого чувства в момент смены личности)
смена личности происходит в области "кипения" ( ближе к оси Х ) в момент частой смены настроения ( скажем в области 2-х антиподных людей )

И это только вершина айсберга психологии... в программировании.

1

vino0s
вы верно заметили. Я превращаюсь в программиста-психолога.
Я смотрю на свою программу как живое существо... и она
отвечает мне тем же!!... Можно ещё поспорить... Кто чей код пишет?

0

Сообщение от йот Без готовых фраз программу не напишешь

Готовые фразы можно просто из любой электронной книжки залить, для простоты в формате txt.
Но именно вопрос как раз в том, сделать логичный или просто обучить. Слабая логика)

Крч. Если у вас уже есть наработка ИИ, то просто попробуйте обучить его больше нужного, если ИИ нет, то пусть исходя из его знаний в виде таблицы ХЕШей ответит, в которой хранится несколько слов различной тематики, а одно из слов имеет несколько словоформ (красный, красное, красная), и для этого слова есть слово из той же тематики (синий). Добиться результат, чтобы на мой введенный текст: КРАСНААЯ, я получил в ответ СИНИЙ.

это в принципе уже ответ на все ваши условия описанные ранее... Снова повторюсь сам ИИ это немного другое, здесь мы описываем его функциональность для получения максимальной эффективности в логике. Сильная логика)

Добавлено через 4 минуты

Сообщение от йот Кто чей код пишет?

В плане? Сейчас вообще ни кто не пишет) Тут стадия моделирования. Я в принципе мог бы написать Хеширование, но я от него отошел, ибо на данном этапе это трудозатратно для получения минимального выйгрыша. Но когда дело дойдет до ИИ, я в любом случае буду делать так как описывал выше. Поэтому мне в принципе интересно развитие этого топика.

0

Сообщение от йот если два слова различаются только одной буквой. Буквы нет или буква лишняя, то суммируя коды букв этих слов и вычисляя разницу сумм, мы найдем тем самым эту лишнюю/недостающую букву... найти ее место намного проще...

Ужасный алгоритм. Почему бы не использовать хороший алгоритм?

0

Сообщение от Shamil1 Почему бы не использовать хороший алгоритм?

Например? )

0

Сообщение от йот А программист он... И программе придется опознавать и переделывать фразы типа: А что ты сейчас сказала => А что ты сейчас сказал. ... Надо выявлять глаголы?

Использовать морфологический анализ.

Добавлено через 2 минуты

Сообщение от vino0s Например? )

Например, какой-нибудь из приведённой Вами ссылки.

Добавлено через 1 минуту

Сообщение от йот 1. Лиса ловит зайца... НО нельзя сказать 2. Заяц ловит лису. (нелогично, хотя в сказках можно)

Используйте синтаксический разбор предложения.

1

Сообщение от Shamil1 морфологический анализ

эта тема не на месяц и даже не на два) Один сбор начальных форм займет туеву хучу времени) Хотя, может это и лучший вариант, но с суффиксами увязнешь сильно...

0

Сообщение от vino0s займет туеву хучу времени

1. В процентном отношении к времени реализации основной задачи - это копейки.
2. Информация, полученная при реализации данной подзадачи таким способом, позже пригодится при работе над основной задачей и позволит существенно уменьшить время на её реализацию. Так что, в итого баланс по времени будет существенно положительным.
3. Если реализовать эту подзадачу "кривыми" методами, то потом на отладку (исправление непонятно откуда появляющихся ошибок) уйдёт больше времени, чем если сразу писать нормально.

1

Сообщение от Shamil1 В процентном отношении к времени реализации основной задачи

Да именно потому и написал что это лучший вариант) Просто в таком случае можно перегореть, вообще не ощущая результата) и в итоге забить...
Мне вот в принципе тоже все это требовалось, но я абстрагировался от этой затеи, и сделал реализацию за пару недель, которая, частично, но в большей степени удовлетворила мои потребности. И дала возможность двигаться дальше)
Но снова Но) Все равно наступит момент, когда нужно будет это сделать)
Хороший ИИ это конечно будущее! На сегодня есть реализации, так сказать, вне конкуренции?

Добавлено через 3 минуты
В-общем и целом могу сказать, таблица замен это быстрая альтернатива Морфологическому разбору, и может даже Синтаксическому, если поднапрячь мозги)

Добавлено через 2 минуты
А правильно составленная, возможно, сможет помочь в реализации Морфологического разбора, а если ИИ будет крут, и его можно будет как-то подкрутить, то возможно его получится обучить Морфологическому разбору на основе таблицы замен) Палка о двух концах)

0