Сообщить об ошибке на сайте
URL
Ошибка
Идеи

Аспирант Вэньлэй Се разработал алгоритм для поисковых систем, благодаря которому реакция на действия пользователя в сети происходит незамедлительно, в реальном времени. Технология может найти применение в социальных сетях, базах данных, рекомендательных системах и поисковых машинах.

Компьютеры научились запоминать наши запросы и предлагать нам то, чем мы интересовались на днях. «Если ты покупаешь что-то на Amazon сегодня, то завтра он покажет тебе нечто похожее», — объясняет Се. Но этот алгоритм работает не мгновенно. В отличие от алгоритма Се и его коллег из Университета Тиш.

Историю поиска в сети можно представить в виде графа — карты, в которой кружочки (узлы) представляют единицу информации, соединенную линиями (ребрами), которые представляют связи. Для того чтобы изучить историю ваших поисков, компьютер совершает «прогулку» по графу, пока не считает всю информацию. Ребра и узлы могут быть «весомыми» — узлы записывают, как часто вы посещаете тот или иной сайт. Ребра могут показывать важность отношений. В соцсетях, например, связь «супруг(а)» весомее, чем «сотрудник».

Считается, что вес ребра важнее веса узла. Исследователи Корнелльского университета утверждают, что в Twittere, например, общие интересы значит больше, чем тема, на которую пишет каждый отдельный пользователь.

«Мы как будто свернули миллион узлов в сотню виртуальных узлов».

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

Команда Се протестировала свой метод на базе данных научных публикаций и поисковой системе блогов и обнаружила, что она работает на 5 порядков быстрее, чем современный поисковый механизм.

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

За свое исследование Се получил премию «Лучшая студенческая работа» на 21 Конференции по обнаружению информации и поиску данных ACM SIGKDD.

Подписывайтесь на наши каналы в Telegram

«Хайтек» - новости онлайн по мере их появления

«Хайтек» Daily - подборки новостей 3 раза в день

перейдите по одной из ссылок и нажмите кнопку Join
Блокчейн
Децентрализованное хранилище данных Genaro — это блокчейн 3.0
Разработаны OLED-дисплеи для VR-очков нового поколения
Оптика
В США открылся фитнес-клуб для биохакеров
Тренды
В МТИ изобрели новый способ хранения тепловой энергии
Идеи
20 стран откажутся от угольных электростанций к 2030 году
Кейсы
Новая Зеландия хочет истребить животных-вредителей с помощью CRISPR
Редактирование генома
SpaceX ожидает господдержки для разработки многоразовой тяжелой ракеты
Частный космос
Телевещание в США переходит на разрешение 4K
Кейсы
AmEx запустила первый в мире сервис платежей на блокчейне
Блокчейн
«Предсказать скорость старения по анализам невозможно»
Идеи
Intel представила семейство 5G-модемов
Переход на 5G
Чистая энергетика
В Мексике установлена самая низкая в мире цена на солнечную энергию
Ученые вернули парализованным крысам возможность ходить
Биотехнологии
Fujitsu упростит обмен одних криптовалют на другие
Блокчейн
GE выпустила «мечту инженера» — 3D-принтер для печати авиазапчастей
3D-печать
ООН: «Цифровые технологии усиливают неравенство между странами»
Тренды
Электротранспорт
Илон Маск показал «выносящий мозг» грузовик и электрический суперкар
Нефтяной фонд Норвегии откажется от инвестиций в нефть и газ
Кейсы
Volkswagen инвестирует $12 млрд в производство электромобилей в Китае
Тренды
Владельцы биткойнов в США продадут их только при курсе $190 тысяч
Биткойны
Китай построит космический челнок с атомным двигателем до 2040 года
Космические планы
Изобретен более точный метод генного редактирования
Генетика
Умный замок BoxLock откроется только для вас и вашего курьера
Умный дом
Глава DARPA: «Мы застряли в прошлом, нас спасет только частный сектор»
Космические планы
Baidu представила домашних роботов и умную колонку с ИИ
Умный дом
Искусственный интеллект
«Мы воспитываем ИИ-бога, который возьмет власть над планетой»
Мутация в сообществе амишей защищает от старости
Идеи
К 2050 году водород обеспечит 1/5 энергетических потребности мира
Альтернативное топливо
Создана вакцина против рака печени
Борьба с раком
Система робомагазина Amazon Go узнает вора даже под маской
Магазины будущего
ИИ-повар Джузеппе готовит веганский майонез, по вкусу «как настоящий»
Искусственный интеллект
В Канаде введут систему идентификации на блокчейне
Блокчейн
Обнаружена еще одна экзопланета, пригодная для жизни
Жизнь в космосе
Экзоскелеты
Loсkheed Martin разработала экзоскелет для военного десанта
Компьютерная безграмотность несет угрозу американским рабочим
Рынок труда
Машинное обучение
Алгоритм Эндрю Ына лучше диагностирует пневмонию, чем врачи
Китай тестирует электронную идентификацию граждан на смартфонах
Тренды
«Биткойн-фьючерсы дестабилизируют мировую экономику»
Криптовалюты
Olie — самая дешевая умная лампа со встроенным голосовым помощником
Умный дом
Microsoft: «ИИ несет наибольшие риски нефтегазовому сектору»
Искусственный интеллект
40% пользователей боятся слежки через устройства умного дома
Умный дом
Эксперт по ИИ: «Я пацифист, но я против запрета роботов-убийц»
Искусственный интеллект
Физики экспериментально проверят теорию квантовой гравитации
Квантовая физика
TrueAccord собирает деньги с должников «мягко и аккуратно»
Финтех
Face ID будет контролировать продажу алкоголя в британских магазинах
Идеи
Человекоподобный чат-бот от Soul Machines начнет работать в Autodesk
Чатботы
Кейсы
Ученые впервые отредактировали гены в организме человека
VR не менее эффективна после инсульта, чем физиотерапия
Медицина будущего
SpaceX осуществит сверхсекретную космическую миссию Zuma
Частный космос