Доброго времени суток. На днях у меня возникла задача по реализации алгоритма пост-обработки результатов оптического распознавания текста. Для решения этой проблемы не плохо подошла одна из моделей для проверки орфографии в тексте, хотя конечно слегка модифицированная под контекст задачи. Этот пост будет посвящен модели Noisy Channel, которая позволяет осуществлять автоматическую проверку орфографии, мы изучим математическую модель, напишем на c# немного кода, обучим модель на базе Питера Норвига, и под конец протестируем то что у нас получится.
Рубрика «искусственный интеллект» - 243
Автоматическая проверка орфографии, модель Noisy Channel
2013-11-20 в 15:27, admin, рубрики: data mining, алгоритм, Алгоритмы, вероятность, искусственный интеллект, орфография, расстояние дамерау-левенштейна, расстояние Левенштейна, метки: алгоритм, вероятность, орфография, расстояние дамерау-левенштейна, расстояние ЛевенштейнаПеченьки от Ватсона
2013-11-20 в 13:49, admin, рубрики: IBM, watson, Блог компании IBM, будущее здесь, искусственный интеллект, кулинария, печеньки, рецепты, теорема Байеса, метки: IBM, watson, кулинария, печеньки, рецепты, теорема БайесаСуперкомпьютер IBM Watson уже успел продемонстрировать успехи в медицине и телевикторинах. Его планируют использовать в службах техподдержки вместо живых операторов. Однако все эти задачи связаны скорее с нахождением правильного ответа на запросы пользователей на базе известной информации. В IBM считают, что настоящий искусственный интеллект должен уметь находить творческие решения, создавать и изобретать новое, а не только анализировать старое.
Для развития креативных способностей Ватсона его создатели выбрали кулинарное искусство. Это весьма удобный испытательный полигон: приготовление пищи — очень «человеческий», интуитивный процесс, слабо поддающийся алгоритмизации и стандартизации. А оценить результат способен любой человек с улицы. Миндально-шоколадное печенье в испанском стиле, клубничный десерт по-эквадорски, помидоры гриль на гренках с шафраном — эти и другие блюда, созданные Ватсоном, уже были приготовлены и с удовольствием съедены в ходе экспериментов. А пару недель назад был опубликован препринт статьи с описанием алгоритмов и математических моделей, которые Ватсон использует для создания оригинальных рецептов.
Печенье, испечённое по рецепту Ватсона
Читать полностью »
Люди с кодопрошлым 2: баги наносят ответный удар
2013-11-18 в 23:05, admin, рубрики: будущее здесь, будущее наступило, искусственный интеллект, кодопрошлое, никто не читает теги, Программирование, метки: будущее наступило, кодопрошлое, никто не читает тегиСергей вздохнул и упал в кресло. Кибигребаный тысяча двадцать четвертый прогон. ТЫСЯЧА ДВАДЦАТЬ ЧЕТВЕРТЫЙ. Е**ный стыд.
Сергей посмотрел на часы. Два часа ночи. Через пять часов у «Князя тьмы» закончится школа. Последним уроком у него алгебра. Он (или она?) неспешно соберет рюкзак, выйдет из класса, пройдет по коридору, выйдет на улицу, спустится в метро, сядет на сорок вторую линию и достанет из кармана свой Paranoid. Позор, позор джунглям! Тысяча двадцать четыре раза гребаный прогон.
Читать полностью »
Почему самолёты не летают сами?
2013-11-18 в 14:42, admin, рубрики: Airbus, Boeing, авиакатастрофа, авиация, автоматизация, автопилот, Анализ и проектирование систем, искусственный интеллект, робототехника, метки: Airbus, Boeing, авиакатастрофа, авиация, автоматизация, автопилотПост вдохновлён новостью об очередной российской авиакатастрофе, на этот раз в Казани.
Нет, я не буду спекулировать на тему, кто виноват — ни в этом конкретном случае, ни в целом в индустрии авиаперевозок. Чего мне действительно хочется — это понять, почему сейчас, в 2013-м году, причиной крушения самолётов ещё может являться человеческий фактор, а также найти ответ на вопрос: зачем современным самолётам пилоты-люди?
Сразу уточню, что пилотом не являюсь и к авиации отношения не имею, поэтому всё что написано ниже имеет ярко выраженный диванный характер. Тем не менее, на мой взгляд, пост поднимает определённые принципиальные вопросы из области автоматизации управления авиационной техникой — и мы все выиграем, если на эти вопросы прозвучат какие-то ответы.
Читать полностью »
Люди с кодопрошлым или закат программистов
2013-11-18 в 4:21, admin, рубрики: будущее здесь, искусственный интеллект, кодопрошлое, Программирование, программисты, сервера, метки: кодопрошлое, программисты, сервера
— Багнутый диван! — чертыхнулся Антон, в очередной раз придавив пальцы тяжеленным диваном, который они с Сергеем тащили уже 14 пролётов.
— Багнутый? — переспросил Сергей, — ты тоже программистом раньше работал?
Они уже почти месяц работали вместе, но Сергей ни разу не заподозрил в нем бывшего программиста. Жилистый, мускулистый Антон как-то мало походил на бывшего программиста.
— Приходилось подрабатывать в студенческие годы, — немного сконфузившись ответил Антон.
— Да не дрейфь! Я свой. Три года вёрстки и js под все браузеры, — Сергей оживился и надавил чуть сильнее, придавив Антона.
— Тише ты! Штука тяжелая! Из-за нее у меня уже функционируют только 7 пальцев. И вообще тут лучше о кодопрошлом разговаривать вполголоса. Настучат — вмиг вылетим с работы. Фуух, какой тяжелый! Двигай влево до упора.
Читать полностью »
Искусственный интеллект под Android с открытым API
2013-11-14 в 13:19, admin, рубрики: android, api, nlp, siri, Блог компании i-Free, искусственный интеллект, Программирование, Программирование на Android, распознавание речи, синтез речи, метки: android, api, nlp, siri, искусственный интеллект, Программирование, Программирование на Android, распознавание речи, синтез речи
Только ленивый не знает сегодня о том, что такое голосовой помощник Siri. Когда два года назад этот продукт был показан на презентации нового iPhone 4S, многие посмотрели на развитие IT-индустрии по-новому. Действительно, искусственный интеллект в кармане, понимающий естественную речь, еще не показывал никто.
Многие в то время начали говорить о том, что Apple может уже на следующем WWDC предоставить всем программистам под iOS возможность использовать открытое API ассистента Siri для своих собственных программ. Картина вырисовывалась радужной — любое приложение смогло бы реагировать на пользовательские фразы, исполняя различные команды. Действительно, если в магазине AppStore так много разных полезных приложений, почему бы им не дать возможность управления голосом? Тем более что такой вид коммуникации с пользователем, как речь, быстро стал трендовым после выхода iPhone 4s.
О том, удалось ли это сделать Apple, и что удалось сделать нам, читайте далее.
Написание бота для Grepolis
2013-11-07 в 15:43, admin, рубрики: bot, perl, искусственный интеллект, метки: bot, perl Добрый день. В этой статье я опишу написание бота для онлайн mmo strategy игры Grepolis. Учтите, что правилами игры использование подобных програм запрещено, за это банят, и не безпричинно. Просто у меня хобби писать боты для игр. А писать не запрещено. Кому интересны логика и реализация, прошу под кат.
Читать полностью »
Как работает автоматическое выделение документа на изображении в программе ABBYY FineScanner?
2013-11-06 в 10:18, admin, рубрики: анализ изображений, Блог компании ABBYY, искусственный интеллект, Компьютерное зрение, обработка изображений, распознавание образов, метки: анализ изображений, искусственный интеллект, Компьютерное зрение, обработка изображений, распознавание образов
Фотографии документов, получаемые на мобильных устройствах, обладают различными искажениями по сравнению с изображениями, получаемыми из обычного сканнера. К таким искажениям относятся: цифровой шум, геометрические искажения, вызванные поворотом документа или наличием перспективы, неравномерность в освещенности, расфокусировка, смаз. Далее мы опишем алгоритм, который позволяет автоматически устранить геометрические искажения документа на изображении.
Весь процесс можно разделить на несколько основных этапов:
1) Уменьшение исходного изображения
2) Выбор наиболее информативного канала
3) Предобработка изображения, выделение контуров
4) Детектирование границ и определение углов документа
5) Проверка полученных гипотез
6) Уточнение координат углов документа
Рассмотрим каждый из этапов подробнее.
Читать полностью »
Делаем детектор движения, или OpenCV — это просто
2013-11-05 в 4:02, admin, рубрики: opencv, Блог компании AVI, искусственный интеллект, Работа с видео, умный дом, метки: opencv, умный дом Надо оправдывать название компании — заняться хоть чем-то, что связано с видео. По предыдущему топику можно понять, что мы не только чайник делаем, но и пилим «умное освещение» для умного дома. На этой недели я был занят тем, что ковырял OpenCV — это набор алгоритмов и библиотек для работы с компьютерным зрением. Поиск обьектов на изображениях, распознание символов и все такое прочее.
На самом деле что-то в ней сделать — не такая сложная задача, даже для не-программиста. Вот я и расскажу, как.
Читать полностью »
Один датчик, чтоб править всеми
2013-11-01 в 13:34, admin, рубрики: IFTTT, Блог компании Нордавинд, искусственный интеллект, умный дом, экономия электроэнергии, Энергия и элементы питания, метки: IFTTT, умный дом, экономия электроэнергииПроект интеллектуального датчика Neurio, который за две недели до окончания кампании на Кикстартере уже превысил план на 40 000 долларов, основан на необычном подходе к управлению умным домом. В основе Neurio лежит очень точный и подробный анализ энергопотребления. Умный счётчик похож на обычный электронный счётчик электроэнергии, но фиксирует гораздо больше параметров, и делает это точнее и чаще, чем обычный. Эти данные отправляются в облако и там анализируются алгоритмами искусственного интеллекта, которые достаточно уверенно распознают отдельных потребителей электричества по характерному для них «почерку».
Это возможно благодаря тому, что датчик Neurio измеряет в двух независимых двухсторонних каналах не только активную мощность, но и реактивную мощность, коэффициент мощности, напряжение, ток, и частоту. Данные обновляются один раз в секунду и передаются в домашнюю сеть по WiFi. На случай потери связи есть внутренняя память, которой хватает на год непрерывной записи.
Читать полностью »