http://habrahabr.ru/rss/post/67194/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 16:57:00 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1942304 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1942304 Tue, 01 Sep 2009 08:03:25 GMT Indalo http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1942102 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1942102 Tue, 01 Sep 2009 07:13:55 GMT Yogami http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1930513 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1930513 Thu, 27 Aug 2009 13:00:17 GMT jean http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1930475 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1930475 Thu, 27 Aug 2009 12:49:51 GMT Forumsky http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1927361 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1927361 Wed, 26 Aug 2009 17:42:11 GMT jean http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1907332 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1907332 > 100 — человек
> 101 — кошка
> 110 — собака
> Потом вы сможете «распознавать» эти объекты по «кодам» :) Только наш мозг не в состоянии воспринять 432 бита, а искусственной нейросети всё равно сколько бит.

Вы сейчас говорите о линейных цифровых образах. Такие образы да, хорошо обрабатываются нейросеткой с линейным входом. А мы говорим о распознавании символов, которые являются двумерными объектами.

Я слабо разбираюсь в нейросетях, но мне представляется, что для хорошего распознавания двумерных объектов нужна двумерная нейросетка (а существует ли такие?).

Либо исходное изображение символа надо переводить в какое-то промежуточное представление, которое «транслирует» объект из двумерного представления в естественное для такого объекта одномерное представление. Например, букву «A» можно написать обычным образом, сильно вытянутым, наклонным, изогнутым. Если, например смотреть на «А» сверху вниз, то как бы не была написана буква, можно сказать что образ описывается по строкам

пусто
пусто, точка, пусто
пусто, точка, пусто, точка, пусто
пусто, линия, пусто
пусто, точка, пусто, точка, пусто
пусто

далее по вертикальным строкам тоже самое. Таким образом, двумерное представление преобразовано в линейное, сохранив совокупную информацию об образе не в виде разрозненных пикселей, а в виде взаимосвязей между основными точками и линиями. Понятно, что для одной буквы «A» может быть несколько «преобразованных» таким (или подобным) методом образов. Но нейросетку надо обучать именно на таких данных, а не просто на наборе абстрактных нулей и единиц (что тоже впринципе даст результат).

Вообще думаю, что как минимум, нужно каким-то образом рассказать нейросетке какой размер в пикселях по вертикали и горизонтали имеется, что бы как-то сбалансировать связи между соседними точками в одной строке и в одном столбце.
]]> Wed, 19 Aug 2009 16:10:42 GMT xintrea http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1904358 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1904358 Tue, 18 Aug 2009 16:47:04 GMT ekzo http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1902704 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1902704 Tue, 18 Aug 2009 09:42:08 GMT Forumsky http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1902689 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1902689 Tue, 18 Aug 2009 09:38:56 GMT alexkbs http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1899977 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1899977 Mon, 17 Aug 2009 13:57:58 GMT sigizmund http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1899975 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1899975 Основная маса разработчиков «Где найти библиотеку на Пых-Пых которая делает то-то».
в мое время самым популярным вопросам было «где найти компонент для дельфи» :-)]]> Mon, 17 Aug 2009 13:57:40 GMT sigizmund http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898611 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898611
Лучше трактовать не как угол между прямой и осью ординат, а как угол между нормалью и осью абсцисс.]]> Mon, 17 Aug 2009 08:07:18 GMT Qbit http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898268 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898268
100 — человек
101 — кошка
110 — собака

Потом вы сможете «распознавать» эти объекты по «кодам» :) Только наш мозг не в состоянии воспринять 432 бита, а искусственной нейросети всё равно сколько бит.

2. Если упрощённо, то промежуточный слой берётся для того, чтобы сеть сходилась более плавно, что повышает устойчивость сети. Число получено эмпирически. Единого ответа на вопрос «сколько брать скрытых слоёв и сколько ставить нейронов», насколько мне известно, не существует. ]]> Mon, 17 Aug 2009 06:22:23 GMT Indalo http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898223 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898223 Это наверняка был спам вручную. Некоторые спаммеры даже начинают разговаривать в комментах, если их потравить. Обижаются. Школьникам летом нечего делать, вот и занимаются «SEO».]]> Mon, 17 Aug 2009 06:02:33 GMT kolen http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898220 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898220 Mon, 17 Aug 2009 06:01:18 GMT kulakowka http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898187 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898187
Ммм, не сказал бы, что все так просто. Часто встречаются роботы на основе браузеров :)
Знаете систему тестирования SeleniumRC (http://seleniumhq.org/projects/remote-control/)? Вот на ее основе можно спамеру делать ботов и жить припеваючи.

Основная моя мысль — что каптча задача устаревшая, надо придумывать что-то другое, причем что-то, где требуются «мозги». Вот например с картинками — шаг в эту сторону. Роботу нужно уметь сопостовлять изображения и понятия — это уже «кусок» искусственного интеллекта.
Кстати если думать совсем абстрактно о далеком будущем, то с изобретением искусственного интеллекта борьба со спамом станет невозможным :D]]> Mon, 17 Aug 2009 05:45:43 GMT Rhaps107 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898088 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898088 www.recoilme.ru/register/register_form]]> Mon, 17 Aug 2009 04:58:09 GMT recoilme http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898041 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1898041 Mon, 17 Aug 2009 04:10:15 GMT ivanzoid http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897922 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897922 Sun, 16 Aug 2009 23:56:25 GMT Artima http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897815 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897815 Sun, 16 Aug 2009 21:33:11 GMT P_r_i_m_a_t http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897801 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897801 Так и представляю толпы студентов прочитавших Пых-Пых за 21 день и ломающих каптчу.
Не будет этого. Возможно появятся библиотеки заточеные под конкретные виды каптчи, но масового не будет потому что образовательный уровень масы веб-разработчиков в части математики и обработки сигналов нулевой, а без него даже простую каптчу не разпознаешь.
Основная маса разработчиков «Где найти библиотеку на Пых-Пых которая делает то-то».]]> Sun, 16 Aug 2009 21:23:31 GMT stoune http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897695 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897695 Sun, 16 Aug 2009 20:33:48 GMT elrodeo http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897658 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897658
Вот никогда не понимал. Массив из 432 пикселей линейный? Нейросетка никак не знает, что каждые 18 пикселей «пристыковываются» снизу? Если так, то результат будет весьма посредственный. А если не так, то объясните, каким образом нейросетка рассматривает двумерное изображение действительно как двумерное изображение?

> Создаётся ещё один скрытый слой с числом нейронов == 432 / 3.

Что означает это число? Из каких соображений взято?
]]> Sun, 16 Aug 2009 20:18:01 GMT xintrea http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897614 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897614 Sun, 16 Aug 2009 19:53:17 GMT egorinsk http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897520 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897520 Sun, 16 Aug 2009 19:10:49 GMT DZVlad http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897453 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897453 примере из статьи — от вертикали считается) и длины перпендикуляра от центра координат (начала, левый верхний там же) до прямой.]]> Sun, 16 Aug 2009 18:34:54 GMT Chulup http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897406 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897406 Sun, 16 Aug 2009 18:06:36 GMT shutnik http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897384 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897384
Разделял примерно так же как и здесь (данные о предварительном разделении сохранялись для последующего откидывания помеховых линий).
Потом просто откидывались ровные длинные линии (>1 знака или явно выходящие за рамки основного текста), а при векторизации бралась любая точка и от нее просматривало периметр(при перегибе более вероятным считался плавный изгиб), отметки о наличии точки писались как угол, потом это все склеивалось(т.е. проход в одну и другую сторону).

Хотел еще вероятностную карту создавать по типу (Ж60%; Ш90%; Щ95%), а пртом сверять по словарю на чем и забросил это дело.]]> Sun, 16 Aug 2009 17:54:16 GMT foff4ik http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897360 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897360 Sun, 16 Aug 2009 17:42:23 GMT AlphaX http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897353 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897353 Sun, 16 Aug 2009 17:38:58 GMT AlphaX http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897350 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897350 Разделение -> очистка и векторизация символов -> нахождение наиболее похожих в базе.

Правда забросил это дело, возможно если исходники разищу тоже выложу.]]> Sun, 16 Aug 2009 17:37:53 GMT foff4ik http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897327 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897327 Sun, 16 Aug 2009 17:24:41 GMT ksn http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897325 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897325 читать легко и приятно, так же как программировать на Python!]]> Sun, 16 Aug 2009 17:23:46 GMT aumeena http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897308 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897308 Sun, 16 Aug 2009 17:16:24 GMT rukeba http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897301 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897301 Sun, 16 Aug 2009 17:11:39 GMT Push_Ok #comment_1897284 #comment_1897284 Sun, 16 Aug 2009 17:02:33 GMT sevenov http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897239 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897239 Sun, 16 Aug 2009 16:37:39 GMT ozonar http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897238 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897238 Sun, 16 Aug 2009 16:37:38 GMT Merovingian http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897162 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897162 Sun, 16 Aug 2009 16:05:12 GMT brooho http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897101 http://habrahabr.ru/blogs/artificial_intelligence/67194/#comment_1897101
habrahabr.ru/ blogs/php/28151/]]> Sun, 16 Aug 2009 15:32:45 GMT 4imzuk