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

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

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

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

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

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

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

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

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

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

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

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

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

перейдите по одной из ссылок и нажмите кнопку Join
Билл Гейтс: «Я не согласен с Маском, что ИИ устроит конец света»
Искусственный интеллект
Медицина
«Эпоха антибиотиков закончилась. Есть ли у нас шанс выжить?»
Илон Маск: «Daimler слишком мало инвестирует в электромобили»
Мнения
«Многие школы в США не учат химии, физике и математике»
Роботизация
Новый GPS-чип в смартфонах укажет место с точностью до 30 см
Геолокация
В теории разработан квантовый компьютер на миллион кубитов
Квантовые компьютеры
«Чем короче ваш сон, тем короче ваша жизнь»
Медицина сна
Электромобили
Гибриды BMW 2018 года получат беспроводную зарядку
В Дубае провели испытания летающего такси
Тренды
Употребление кокаина определят по отпечатку пальца
Тесты на наркотики
Персоналом крупнейшего хедж-фонда мира будет управлять ИИ
Искусственный интеллект
Google поможет городам перейти на экономику замкнутого цикла
Постиндустриальная экономика
Baidu разрабатывает универсальный переводчик из «Звездного пути»
Идеи
Росатом займется добычей лития
Транспорт будущего
Volkswagen представит электрический грузовик до конца 2019 года
Транспорт будущего
Технологические тренды
Билл Гейтс признался, что пользуется Android
Google запускает продажи подключенной куртки Levi’s Commuter
Тренды
Биометрическая система идентифицирует людей по параметрам сердца
Биометрическая идентификация
Госдума может принять закон о робототехнике в 2018 году
Робототехника
Разработан алгоритм, предсказывающий чрезвычайные происшествия
Машинный интеллект
Создано устройство хранения квантовой информации в звуковых волнах
Квантовые технологии
5 технологий, которые совершат революцию в лечении рака
Тренды
7 причин, почему ИИ навсегда изменит мир моды
Искусственный интеллект
JPMorgan и Citigroup перейдут на возобновляемую энергию к 2020 году
Тренды
В Иннополисе создают роботизированную систему управления транспортом
Кейсы
Криптовалюты
Швеция первой перейдет на криптовалюту
Шанхай становится технологической столицей Китая
Тренды
Wal-Mart доставит покупки прямо в холодильник
Идеи
«Робомобили — это золотая жила для выкачивания данных пользователей»
Тренды
Тренды
Четыре отрасли, которые Amazon изменит радикально
Менее чем через 40 лет на Луне родятся первые «лунатики»
Идеи
Стартап приобрел старейшую технологию мяса из пробирки
Идеи
Австралия создает собственное космическое агентство
Космические планы
ИИ не позволит подкрутить домовой электросчетчик
Идеи
Стартап MedRec хочет перевести медицинские карты на блокчейн
Медицина будущего
Стартапы, начинающие без четких целей, зарабатывают больше
Стартапы
Дубай даст владельцам электромобилей бесплатные парковки и заправки
Электромобили
Baidu представила новую версию ПО для робомобилей
Беспилотные автомобили
В Японии мощные приливные электротурбины заменят 10 АЭС
Тренды
Intel подключит VR-гарнитуру к ПК через беспроводную сеть WiGig
Виртуальная реальность
«По объемам торгов криптовалюты скоро обойдут акции Apple»
Мнения
Медицина будущего
Ученые доказали, что приложения в смартфонах помогают при депрессии
В 2017 году генетические стартапы привлекут больше $3 млрд
Генетика
Власти Лондона отозвали лицензию у Uber
Кейсы
Российские ученые создали алюминий, который не тонет
Материалы будущего
В Шанхае создадут кластер для разработчиков робомобилей и дронов
Беспилотники
Курцвейл: «Власть правительств уменьшается из-за социальных сетей»
Прогнозы
Электромобили
«В 2021 году крупнейшие нефтяные компании объявят о своем банкротстве»
Япония законодательно поддержит морские ветровые электростанции
Ветровая энергетика
Создан гибрид радара и лидара
Беспилотный транспорт
Изобретена 3D-печать ядерного топлива
Атомная энергия
Материал из панцирей крабов и лобстеров заменит пластиковую упаковку
Идеи
Американские военные испытали противодронный лазер
Военные технологии