Все статьи

Алгоритм «Cascades» — два в одном

В университете Карнеги-Меллона разработан универсальный алгоритм «Cascades», позволяющий успешно решать две аналогичные, с точки зрения компьютерных специалистов, задачи: быть в курсе последних интернет-новостей и оперативно обнаруживать очаги загрязнения в системе водоснабжения. Об этом сообщает новостная лента «CNews».

Используя этот универсальный алгоритм, команда студентов под руководством профессора Карлоса Гестрина составила список из сотни блогов, на которых, по их мнению, можно быстрее всего получить актуальные новости в Интернете. Как пишет «ScienceDail», список включает как популярные блоги вроде «Boing Boing», так и менее известные, вроде «Watcher of Weasels» и «Don Surber». В ходе выборки из 45 тысяч блогов, активно использующих ссылки на другие ресурсы, оценивалась скорость появления новости.

Но чтение даже ста блогов, многие из которых имеют многочисленные сообщения, может быть очень и очень трудоемким. И вот тут исследователи опять воспользовались упомянутым алгоритмом, чтобы составить список самых «быстрых» блогов, на которых находилось только 5 тысяч сообщений. Этот список отличался от предыдущего наличием большего числа блогов, кратко излагающих основную суть новостей (таких как «The Modulator» и «Anglican predominating»).

Профессор и его ученики использовали алгоритм «Cascades» и для определения оптимального количества и места размещения датчиков загрязнения в муниципальных системах водоснабжения. «Ничто не свидетельствует о гибкости “Cascades” лучше, чем его возможности по решению этих двух трудных и, казалось бы, различных проблем», — говорит декан факультета компьютерных наук университета Карнеги-Меллон Рэндал Брайант, по мнению которого компьютерные специалисты все чаще разрабатывают универсальные методы для решения совершенно различных проблем.

Работа над алгоритмом «Cascade» началась в 2004 году. Первоначально он был адресован разработчикам беспроводных сенсорных сетей, которые способны отслеживать такие показатели, как качество воды, температура зданий, степень загрязнения озер водорослями, структурная целостность мостов и проч. Во всех этих случаях большие проблемы создает размещение неверного числа датчиков в неправильном месте. Алгоритм позволяет оптимизировать размещение датчиков, оценивая субмодулярность, то есть эффект добавления датчиков в сети меньшего или большего размера. Например, добавление одного датчика в сеть из пяти датчиков оказывает больший эффект, чем в сеть из 10 тысяч.

Ещё рекомендуем прочитать:

Паутина задохнется?
В «PC Magazine/RE» оценили сервис и качество
Включи модем, позолоти ручку...
Искусственный интеллект для редактирования фотографий
Интернет под контролем

Внимание!
Цитирование авторских материалов допускается только при условии прямой гиперссылки на «Introweb.ru»!