Jquery.waypoints это плагин для реализации движения объектов по набору точек, так называемым вейпоинтам, с заданной скоростью и другими параметрами, физически имитирующие реалистичность. Частичное описание алгоритма было описано тут.
Рубрика «Алгоритмы» - 310
Отправляем теги в путешествие (jquery.waypoints)
2012-05-14 в 9:59, admin, рубрики: css3, game development, Gamedev, html5, javascript, jquery, waypoints, Алгоритмы, метки: css3, Gamedev, html5, javascript, jquery, waypoints.jpg "Отправляем теги в путешествие (jquery.waypoints)")
Простой хеш для поиска похожих картинок
2012-05-12 в 6:07, admin, рубрики: images, recognition, Алгоритмы, обработка изображений, Программирование, метки: images, recognitionВ продолжение топика
Итак, в презентации было упомянуто, что для поиска у всех изображений:
- Удаляется информация о цвете.
- Они преобразуются к квадрату.
- Обрезаются края у квадрата.
Что же делать с картинкой далее?
Читать полностью »
Движение по точкам (waypoints)
2012-05-10 в 8:48, admin, рубрики: actionscript, game development, Gamedev, javascript, jquery, waypoints, Алгоритмы, метки: actionscript, Gamedev, javascript, waypointsСегодня мы будем рассматривать реализацию движения игрока по точкам — так называемым вейпоинтам (waypoints) в режиме 2D — а именно вид сверху.
.png "Движение по точкам (waypoints)")
Обработка сложных событий с помощью цепочек
2012-05-10 в 4:26, admin, рубрики: Алгоритмы, обработка сигналов, прогнозирование, Программирование, статистический анализ, метки: обработка сигналов, прогнозирование, статистический анализВ статье описывается метод обработки сложных событий с помощью цепочек. В качестве практического приложения была выбрана относительно простая задача — прогнозирование движения валютного курса.
При построении цепочек использовалась методология, описанная в статье “Автоматический анализ текстов без модераторов” и в комментариях к ней. После описания алгоритма будут предложена стратегия с положительным математическим ожиданием прибыли.
Введение
При обработке событий приходится искать смысл происходящего. Если с неба светит солнце и дует юго-западный ветер, то что это значит? А если вдруг потемнело и слышны глухие раскаты, то чем это грозит?
Ответ на эти вопросы лежит в будущем. Если сейчас хорошая погода, то можно идти гулять. А если вдруг сгустились тучи, то надо готовиться к дождю. Таким образом, события из настоящего становятся предпосылками для формирования будущего.
Но будущее не существует. Даже если оно предопределено, всегда может объявиться фактор, который в той или иной степени изменит результат. Можно говорить лишь о некоторой вероятности, с которой прогноз исполняется.
При прогнозировании приходится оперировать ограниченным набором информации. Чем ее больше, тем больше времени уходит на обработку. Необходимость обработки заведомо делает невозможным мгновенное реагирование. Пусть даже на обработку уходят секунды, но и за секунды многое что может произойти. И чем сложнее привлеченные методики, тем больше промежуток между появлением исходных данных и конечным результатом.
Другим фактором является то, что поведение окружающей среды определено и детерминировано далеко не всегда. Это заставляет прибегать к эмпирическим методам исследования: сначала мы фиксируем предпосылки, а потом ассоциируем их с произошедшими последствиями. Время между причиной и следствием дает дополнительную задержку.
Если поведение окружающей среды не зависит от его прошлых состояний, то ее прогнозирование невозможно — никогда не знаешь, что произойдет в следующия момент. Но на практике стабильные причинно-следственные связи все таки втречаются и существуют, порой, испокон веков.
Таким образом, задача сводится к сбору необходимой информации, эмпирическому поиску стабильных причинно-следственных связей и использовании результатов при прогнозировании.
Корректная реализация разностной схемы ПИД регулятора
2012-05-06 в 4:40, admin, рубрики: Алгоритмы, математика, Программинг микроконтроллеров, регулятор, метки: математика, регуляторПИД-регулятор является простейшим регулятором, имеющим эффективные аппаратные аналоговые реализации, и потому применяемый наиболее широко. Для своей работы требует настройки 3х коэффициентов под конкретный объект, позволяющие подобрать процесс регулирования согласно требований. Обладая простым физическим смыслом и простой математической записью, применяется широко и часто в регуляторах температуры, регуляторах расхода газа и других системах, где требуется поддерживать некий параметр на заданном уровне, с возможными переходами между разными заданными уровнями. Разумеется, существуют более сложные регуляторы, позволяющие более точно и быстро и с меньшими перерегулированиями выходить на заданные параметры, а так же учитывающие нелинейность или гистерезис регулируемого объекта, однако они обладают большей вычислительной сложностью и сложнее в настройке.
Несмотря на свою простоту как физического смысла, так и математической записи:
при програмной реализаци ПИД регулятора очень часто допускают ошибки, которые встречаются даже в поверенных приборах автоматики.
Причем проверить качество реализации ПИД регулятора крайне легко. Читать полностью »
Конкурс рекомендательных систем MSD Challenge
2012-05-03 в 9:33, admin, рубрики: challenge, data mining, Алгоритмы, конкурс, музыка, Программирование, рекомендательные системы, метки: challenge, data mining, конкурс, музыка, рекомендательные системы26 апреля стартовал конкурс рекомендательных систем Million Song Dataset Challenge. Завершение — через три месяца, 9 августа. В ходе конкурса нужно построить систему, которая по 100% истории прослушивания музыки для 1М пользователей и 50% истории для 100К пользователей сможет максимально точно достроить недостающие 50%. При этом доступны не только данные по прослушиванию, но и обширная база метаданных и даных по контенту от The EchoNest, MusicXMatch и Last.fm. При желании можно пользоваться любыми другими данными (у многих других музыкальных сервисов есть API, через который можно выудить ценную информацию).
Организаторы — CAL UCSD, LabROSA CU, IMIRSEL и UIUC.
Как такового приза у конкурса нет, но компания Zvooq решила сделать его чуть более интересным для российских участников. Лучшая команда из России (вне зависимости от абсолютного места) получит $5000 и возможность бесплатно отправить одного участника на ISMIR 2012.
Условия получения этого бонуса — все участники команды должны проживать в РФ, должно быть опубликовано описание используемого подхода (например, на Хабре или arxiv.org), команда должна заявить о себе на challenge@zvooq.com.
Как правильно сортировать контент на основе оценок пользователей
2012-05-02 в 13:38, admin, рубрики: digg, reddit, social interaction design, wilson score, yelp, Алгоритмы, Веб-разработка, голосовалка, голосование, рейтинги, сортировка, социальные сети, Социальные сети и сообщества 
В оригинале название звучит как «How Not To Sort By Average Rating». Я подумал, что дословный перевод «Как не сортировать по усреднённому рейтингу» будет малопонятен и хуже отражает содержание статьи.
Постановка проблемы
Вы занимаетесь веб программированием. У вас есть пользователи, которые оценивают контент на вашем сайте. Вы хотите разместить высоко оцененный контент наверху, а низко оцененный — внизу. Для этого на основе пользовательских оценок вам нужно вычислить некий «рейтинг».
Неправильное решение №1
Рейтинг= (Число положительных оценок) - (Число отрицательных оценок)
Плотностный алгоритм кластеризации пространственных данных с присутствием шума — DBSCAN
2012-05-02 в 8:09, admin, рубрики: Алгоритмы, обработка изображений, метки: Алгоритмы, обработка изображений Доброго времени суток!
Хотел бы с вами поделиться реализацией в MATLAB плотностного алгоритма для кластеризации пространственных данных с присутствием шума — DBSCAN (Density Based Spatial Clustering of Applications with Noise).
Особенности
Алгоритм DBSCAN был предложен Мартином Эстер, Гансом-Питером Кригель и коллегами в 1996 году как решение проблемы разбиения (изначально пространственных) данных на кластеры произвольной формы. Большинство алгоритмов, производящих плоское разбиение, создают кластеры по форме близкие к сферическим, так как минимизируют расстояние документов до центра кластера. Авторы DBSCAN экспериментально показали, что их алгоритм способен распознать кластеры различной формы.
Читать полностью »
«Техническая» часть АРСС моделирования
2012-05-01 в 17:56, admin, рубрики: arma, c++, latex, mpi, tex, Алгоритмы, арсс, прогнозирование, прогнозирование временных рядов, метки: arma, c++, latex, mpi, tex, арсс, прогнозирование, прогнозирование временных рядов 
В предыдущей статье я уделил внимание исключительно алгоритму и «физике» метода. В этой статье будет описано немного про получение результатов и их представлении.
Нейросети для чайников. Начало
2012-05-01 в 13:52, admin, рубрики: Алгоритмы, нейрон, нейронные сети, Программирование, метки: нейрон, нейронные сети, Программирование 
Так получилось, что в университете тема нейросетей успешно прошла мимо моей специальности, несмотря на огромный интерес с моей стороны. Попытки самообразования несколько раз разбивались невежественным челом о несокрушимые стены цитадели науки в облике непонятных «с наскока» терминов и путанных объяснений сухим языком вузовских учебников.
В данной статье (цикле статей?) я попытаюсь осветить тему нейросетей с точки зрения человека непосвященного, простым языком, на простых примерах, раскладывая все по полочкам, а не «массив нейронов образует перцептрон, работающий по известной, зарекомендовавшей себя схеме».
Заинтересовавшихся прошу под кат.
Читать полностью »