Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Новый ML-алгоритм работает до 15 раз быстрее на центральном процессоре, чем на видеоускорителе

Высокая производительность *Алгоритмы *Машинное обучение *Искусственный интеллект Процессоры

Ученые из Университета Райса продемонстрировали программное обеспечение, которое работает на обычных процессорах и обучает глубокие нейронные сети в 15 раз быстрее, чем платформы на основе графических процессоров.

Читать далее
Всего голосов 35: ↑34 и ↓1 +33
Просмотры 19K
Комментарии 21

Instagram объяснил, как подбирает посты для алгоритмической ленты

Алгоритмы *Обработка изображений *Социальные сети и сообщества

Глава Instagram Адам Моссери решил объяснить, как социальная сеть подбирает посты для алгоритмической ленты пользователей. Таким образом Instagram пытается опровергнуть утверждения о том, что платформа намеренно скрывает или продвигает определенные посты.

Читать далее
Всего голосов 12: ↑12 и ↓0 +12
Просмотры 2.1K
Комментарии 9

Ученые создают нейросеть для оценки здоровья Байкала

Алгоритмы *Искусственный интеллект Экология

Команда ученых и разработчиков создаст нейросетевой алгоритм для мониторинга экосистемы Байкала, который будет анализировать пробы воды, а также распознавать и классифицировать содержащиеся в ней микроорганизмы. В настоящее время исследователям приходится различать более 400 видов байкальского планктона и систематизировать данные вручную.

Читать далее
Всего голосов 4: ↑4 и ↓0 +4
Просмотры 546
Комментарии 1

ИИ обучили предсказывать поведение человека по видео

Алгоритмы *Машинное обучение *Искусственный интеллект

Исследователи из Columbia Engineering Колумбийского университета разрабатывают алгоритм компьютерного зрения для прогнозирования поведения людей путем анализа языка тела в видео. Технология может найти свое применение в автономных транспортных средствах и при создании роботов.

Читать далее
Всего голосов 5: ↑5 и ↓0 +5
Просмотры 1.4K
Комментарии 6

Цюрихский университет научил дрон летать по незнакомому лесу на скорости 40 км/ч

Алгоритмы *Искусственный интеллект Мультикоптеры

Исследователи из Цюрихского университета разработали новый подход к автономному полету квадрокоптеров в неизвестных и сложных условиях на высоких скоростях. Они использовали только бортовые измерения и вычисления. В итоге автономный квадрокоптер смог исследовать через ранее невидимые среды, пролетая над лесами, зданиями, руинами и поездами, но сохраняя при этом скорость до 40 км/ч и не врезаясь в препятствия.

Читать далее
Всего голосов 15: ↑15 и ↓0 +15
Просмотры 2.9K
Комментарии 8

Алгоритм угадывает набранный PIN-код на банкомате, даже если прикрывать клавиатуру рукой

Информационная безопасность *Алгоритмы *Машинное обучение *Финансы в IT

Исследователи доказали, что алгоритм глубокого обучения может угадывать 4-значные PIN-коды карт, даже если жертва при вводе цифр в банкомате прикрывает их руками. Алгоритм правильно сработал в 41 % случаев.

Читать далее
Всего голосов 25: ↑25 и ↓0 +25
Просмотры 16K
Комментарии 54

Проект «Панама» принесет Yahoo сотни миллионов

Чулан
Внедрение на портале Yahoo рекламной платформы под кодовым названием Project Panama планируется в июле-сентябре 2006 г. Работа над проектом продолжалась два года и потребовала десятков миллионов долларов. Но инвестиции окупятся сполна, уверены в Yahoo.

Когда рекламная платформа будет интегрирована с поисковой системой Yahoo, пользователи вряд ли заметят разницу. Результаты обычного поиска совершенно не изменятся. Но вот контекстная реклама должна стать немножко точнее, интереснее. Это «немножко» позволит поднять CTR и принесет Yahoo сотни миллионов долларов дополнительной прибыли.

По мнению независимых аналитиков из RBC Capital Markets, сразу после внедрения новой рекламной платформы Yahoo сможет увеличить доходы от показа рекламы на 20%, что принесет около $125 млн дополнительной прибыли в первый же квартал и около $600 млн в течение года. Трудно переоценить важность программного обеспечения, которое генерирует такой доход.

Увеличение CTR станет возможным благодаря тому, что в проекте «Панама» реализованы новые алгоритмы оценки релевантности контекстной рекламы и позиций каждого объявления в списке. Первое место в списке должны занимать не обязательно самые дорогие объявления, а наиболее релевантные. По ним будет больше переходов и они принесут больше прибыли. Первой компанией, которая реализовала такие алгоритмы, стала Google. Yahoo потратила годы, чтобы разработать аналогичную модель.

Новая рекламная платформа отличается также более высокой стабильностью и рассчитана на более высокие нагрузки. Предыдущая система работала бессменно с 2003 г., когда Yahoo купила ее разработчика, компанию Overture, за $1,6 млрд.

Среди новых способностей проекта «Панама» — указание географического региона для демонстрации объявлений, а также подробная статистика для рекламодателя, каким образом демонстрировались его объявления (Quality Index). Кроме того, до начала рекламной кампании система демонстрирует, сколько показов и сколько переходов сможет генерировать данное рекламное объявление по данной цене, что позволит маркетологам проводить предварительные расчеты и планирование. «Панама» также сократит срок между подачей рекламы и началом ее показа до нескольких минут.

Все эти функции появятся сразу после внедрения «Панамы», а вот изменение системы ранжирования состоится позже (когда именно — пока неизвестно).

Как бы там ни было, Yahoo осознает, что конкурировать придется не только с Google, но и с Microsoft, которая разработала и недавно внедрила на портале MSN рекламную платформу третьего поколения Microsoft adCenter. Там, кроме географического региона, рекламодатель может указывать также пол, возраст и другие характеристики целевой аудитории. По своим характеристикам Microsoft adCenter лучше, чем Google AdWords и лучше, чем проект «Панама». Проблема в том, что поисковик MSN очень сильно уступает в популярности своим конкурентам Yahoo и Google.
Рейтинг 0
Просмотры 239
Комментарии 0

Анализ «социального» алгоритма ранжирования Google

Чулан
Применение нового алгоритма связано с тем, что компанию Google, очевидно, не устраивало качество поисковой выдачи по самым «горячим» запросам, которые связаны с недавно произошедшими событиями. Это известная проблема для многих поисковых систем, и решается она тем, что в основную поисковую выдачу включаются результаты с поиска по блогам и поиска по новостям. Примерно таким же образом ее решила и компания Google, но только она предпочитает не выделять графически «инородные» результаты, а оформляет их точно так же, как и обычные сайты.
Читать дальше →
Всего голосов 17: ↑12 и ↓5 +7
Просмотры 359
Комментарии 2

PageRank разобрали на формулы

Математика *
Примерно 95% текста в 25 млрд документов, проиндексированных Google, составлены из маленького словаря в десять тысяч слов. Это значит, что почти любой поисковый запрос выдаст миллионы документов. Таким образом, вычисление релевантности документа представляет собой нетривиальную математическую задачу. Для этого используется комбинация сложнейших математических методов. К тому же, содержимое веба постоянно изменяется, так что показатель релевантности нужно постоянно пересчитывать. Центральное место в системе ранжирования Google занимают алгоритмы PageRank.
Читать дальше →
Всего голосов 37: ↑35 и ↓2 +33
Просмотры 4.6K
Комментарии 16

Поменять a и b без c

Чулан
К слову о интересных решениях.
Помнится когда-то давно я был неучем и не догадался как, не используя при этом третью переменную, сделать чтобы a получило значение b, а b — значение a.
a=a+b
b=a-b
a=a-b
А вы знали, как это сделать?
Всего голосов 18: ↑11 и ↓7 +4
Просмотры 313
Комментарии 28

Игра в шашки стала бессмысленной

Чулан

На протяжении многих сотен лет игра в шашки была очень популярной, но теперь она, судя по всему, потеряет свою актуальность, так как современные компьютеры вычислили беспроигрышный алгоритм партии в шашки, причём неважно против кого играет машина — победа обеспечена (точнее обеспечен беспроигрышный исход партии — победа или ничья, прим. коммьюнити), сообщает CyberSecurity.

Подробности на ITnews →
Всего голосов 16: ↑11 и ↓5 +6
Просмотры 948
Комментарии 22

Алгоритм «газетной» вёрстки web-страницы

Чулан
Сей пост специально пишу в личный блог, дабы не засорять общие.

На работе встала задачка: есть энное количество статей, возможно, с картинками, и просто картинок, и эту кучку добра надо автоматически заверстать на веб-страницу в формате газеты — т.е., в несколько колонок, одну статью в одну колонку, другую — в три, но по высоте меньше. И ещё все картинки вписать в колонки, чтобы смотрелось точь-в-точь как разворот газеты.
Мне почему-то не хочется верить, что я первый, кто столкнулся с такой задачей. Это не отменяет того, что я уже примерно представляю себе алгоритм ;) Но тем не менее, хотелось бы услышать тех, кто уже сталкивался с такой задачей. Или просто тех, кому задача показалась интересной. Да кого, угодно, на самом деле =)

Читать дальше →
Всего голосов 16: ↑12 и ↓4 +8
Просмотры 319
Комментарии 23

Новый шаг Яндекса в борьбе с продажными ссылками

Чулан
Сегодня на Яндексе случился довольно странный апдейт. Многие сайты потеряли 10-ки позиций. В такой ситуации вероятны 2 основные теории: смена алгоритма или очередной сбой в работе Яндекса (например, могла отвалиться часть анкор-базы). Масла в огонь подливало обещание Яндекса запустить в середине марта новый алгоритм «Магадан».
Так что же на самом деле произошло...
Всего голосов 24: ↑21 и ↓3 +18
Просмотры 276
Комментарии 59

Жизнь в АлгоРитме

Чулан
Вам знакома ситуация, когда дел совсем не в проворот, а Вы ленитесь и ничего не успеваете? И Вы тщетно пытаетесь себя заставить работать — лень всё равно берёт своё. Чем бы вы ни занимались, если вам лень что-то делать вы всегда найдёте себе занятие поинтереснее. Впрочем, вернее было бы сказать не Вы, а ваше подсознание, организм. Да, мыслями ведь вы хотите работать, а подсознание уводит вас в сторону к чему-то другому.

Из-за чего так происходит? Прежде всего из-за того, что организму проще заняться чем-то интересным, чем разбираться, что нужно делать по работе. Важен именно вопрос «Что делать?». Организм в основном стремиться идти по пути наименьшего сопротивления, поэтому любая, быть может даже проделанная уже десятки раз, знакомая процедура гораздо проще для выплнения, нежели что-то новое, требующее размышления. Например, гораздо проще поиграть в тенис (если есть ракетка и где играть, конечно), чем биться над решением поставленной задачи.

Но организм можно обмануть.
Читать дальше →
Всего голосов 49: ↑43 и ↓6 +37
Просмотры 348
Комментарии 44

Надежные бесконечные циклы в Python

Чулан
В питоновском блоге разгорелась дискуссия об оформлении бесконечных циклов, что эстетичнее: while True или while 1<5 :-) Этот топик — мой опыт и рассуждения на тему бесконечных циклов и их реализации в питоне. Звиняйте, что не могу опубликовать в питоновском блоге — поэтому пишу здесь.

На мой взгляд работа с такими циклами зиждется на двух китах:
Читать дальше →
Всего голосов 2: ↑1 и ↓1 0
Просмотры 5.2K
Комментарии 4

Интересная задачка об отпусках

Чулан
Возникла на работе очередная задача: распределить отпуска. Начальник по-дружески объяснил ситуацию и спросил мнение. Пораскинул мозгами — и подумал: задача справделивого распределения отпусков вообще довольно сложная, и на многих предприятиях, в каждом отделе ее решают по-своему. А ведь это вполне математическая проблема. Но вот как формализовать…
Читать дальше →
Всего голосов 9: ↑8 и ↓1 +7
Просмотры 735
Комментарии 18

Алгоритм рейтинг листа.

Чулан
Доброе время суток, уважаемое хабросообщество.
В процессе создания одного проекта столкнулся с проблемой реализации рейтинга пользователей. В принципе, можно провести аналогию и с Хабром. Дело в том, что пользователь рейтенгуется в соответствии с неизвестным алгоритмом и получает какой-то показатель (хабрасила, мы назовём его рангом). После чего формируется лист, упорядоченный по убыванию этого показателя. Вроде бы всё просто.
  • Имеем n параметров, от которых зависит ранг. При изменении любого из параметров пересчитываем ранг.
  • Для отображения топ-листа делаем простой select из базы данных с order'ом по рангу.
Вроде бы всё выглядит, проще некуда. Но тут появляются несколько проблем.
Читать дальше →
Всего голосов 9: ↑9 и ↓0 +9
Просмотры 470
Комментарии 40

О всемогущем рандоме

Интерфейсы *
image

Умный shuffle для плееров



В топике хотелось бы поделиться мыслями насчет того, каким должно быть «случайное воспроизведение» в плеерах (особенно это касается портативных плееров типа iPod)
Сам я являюсь владельцем iPod touch и постоянно пользуюсь им в машине, подключая его через AUX к магнитоле.
Фирма Apple изобрела какой-то «умный плейлист» — так называемый genius, но он как-то использует интернет и мнения других пользователей itunes.

Хотелось бы слышать и слушать именно то, что хочется слышать. Под катом собственно суть идеи.
Читать дальше →
Всего голосов 77: ↑64 и ↓13 +51
Просмотры 6.8K
Комментарии 80