Pull to refresh
  • by relevance
  • by date
  • by rating

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

High performance *Algorithms *Machine learning *Artificial Intelligence CPU

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

Читать далее
Total votes 35: ↑34 and ↓1 +33
Views 19K
Comments 21

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

Algorithms *Image processing *Social networks and communities

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

Читать далее
Total votes 12: ↑12 and ↓0 +12
Views 2.2K
Comments 9

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

Algorithms *Artificial Intelligence Ecology

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

Читать далее
Total votes 4: ↑4 and ↓0 +4
Views 573
Comments 1

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

Algorithms *Machine learning *Artificial Intelligence

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

Читать далее
Total votes 5: ↑5 and ↓0 +5
Views 1.4K
Comments 6

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

Algorithms *Artificial Intelligence Multicopters

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

Читать далее
Total votes 15: ↑15 and ↓0 +15
Views 3K
Comments 8

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

Information Security *Algorithms *Machine learning *Finance in IT

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

Читать далее
Total votes 26: ↑26 and ↓0 +26
Views 17K
Comments 55

В МТИ обучают роботов удерживать больше 2 тысяч предметов

Algorithms *Robotics development *Robotics

Группа ученых из лаборатории вычислительной техники и искусственного интеллекта Массачусетского технологического института представила систему, которая учит роботов манипулировать более чем 2 тысячами объектов. Системе не нужно знать заранее, что именно она будет удерживать.

Читать далее
Total votes 14: ↑14 and ↓0 +14
Views 932
Comments 0

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

Lumber room
Внедрение на портале 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.
Rating 0
Views 243
Comments 0

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

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

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

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

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

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

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

Lumber room

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

Подробности на ITnews →
Total votes 16: ↑11 and ↓5 +6
Views 988
Comments 22

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

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

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

Читать дальше →
Total votes 16: ↑12 and ↓4 +8
Views 333
Comments 23

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

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

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

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

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

Но организм можно обмануть.
Читать дальше →
Total votes 49: ↑43 and ↓6 +37
Views 360
Comments 44

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

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

На мой взгляд работа с такими циклами зиждется на двух китах:
Читать дальше →
Total votes 2: ↑1 and ↓1 0
Views 5.4K
Comments 4

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

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