Your SlideShare is downloading. ×
0
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Algorithms overview for content discovery and distribution (on russian)
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Algorithms overview for content discovery and distribution (on russian)

1,206

Published on

Published in: Technology, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,206
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • Transcript

    • 1. Обзор алгоритмов для решения задачи доставки медиа контента Саша Петров [email_address]
    • 2. План
      • Информационный поиск
      • Информационная фильтрация
    • 3. План
      • Информационный поиск
        • Определение
        • Индексирование
        • Примеры
      • Информационная фильтрация
    • 4. Информационный поиск
      • Поиск документов неструктурированной природы, которые удовлетворяют информационным нуждам в больших коллекциях.
    • 5. Критерии Информационного поиска
      • Статистический
        • Количество слов в документе, количество совместных упоминаний в документе и т.д.
      • Семантический
        • Использование смысла поискового запроса чтобы подобрать близкие по значению результаты
      • Контекстный / Структурированный
        • Использование специального словаря, в котором закодированы соответствия между термами запроса или использование знания о контексте и структуре документа. (Например, ID 3)
    • 6. Типы Информационного поиска
        • Natural language processing
        • Cross-language information retrieval (CLIR)
        • Speech retrieval (speech retrieval is a special case of information retrieval in which the information is in spoken form)
        • Image and multimedia retrieval
        • Music information retrieval
    • 7. План
      • Информационный поиск
        • Определение
        • Индексирование
        • Примеры
      • Информационная фильтрация
    • 8. Индексирование
      • Процесс описания документов для увеличения скорости и точности информационного поиска
      • Индекс – множество пар (документ, описание)
      • Этапы индексирования
        • Сбор данных
        • Разбор данных
        • Хранение данных
    • 9. Индексирование
      • Текстовое описание
        • Text-based indexing and retrieval
      • Содержание ( автоматическое индексирование )
        • Content-based indexing and retrieval
    • 10. Индексируемые типы данных
      • Тексты (doc, ps, pdf)
      • Сжатые типы данных ( zip, cab, rar )
      • Мета-данные (rdf, ID3)
      • Музыкальные файлы ( MP3 )
      • Изображения ( jpeg, gif )
      • Видео (MPEG-*)
    • 11. План
      • Информационный поиск
        • Определение
        • Индексирование
        • Примеры
          • Поиск изображений
          • Поиск музыки
          • Поиск видео
      • Информационная фильтрация
    • 12. Индексирование изображений
      • Текстовое
        • Теги
        • Описания
      • Содержание
        • Цвет
        • Текстуры
        • Фигуры
    • 13. Поиск изображений по содержанию
      • Цвет
        • Гистограмма цвета для изображения
      • Текстура
        • Яркость пар соседних пикселей
          • контрастность
          • непрерывность
          • направленность
      • Фигура
        • Распознавание линий
        • На основе эталонного изображения
        • Набросок пользователя
      • Примеры
        • IBM QBIC ( DB2 )
      http://www.owlnet.rice.edu/~elec301/Projects02/artSpy/patmac/mcolhist.gif
    • 14. План
      • Информационный поиск
        • Определение
        • Индексирование
        • Примеры
          • Поиск изображений
          • Поиск музыки
          • Поиск видео
      • Информационная фильтрация
    • 15. Информационный поиск по музыке
      • Индексирование полуавтоматическим образом
      • Методы поиска
        • По названию ( Title search )
        • По мелодии ( Melody search )
          • Обработка аудиоданных (MP3, CDA, MIDI)
        • По жанру
    • 16. Алгоритм поиска по мелодии
      • Индексирование
        • Разбиваем песню на куски по 6 секунд
        • Используем эти куски для индексирования
        • 6 секунд достаточно для человека, чтобы узнать мелодию
        • Хотим получить статическое представление
          • Вектор
          • Преобразование Фурье
    • 17. Алгоритм поиска по мелодии
      • Self-organizing map (SOM) для кластеризации музыки
        • нейронная сеть
        • без учителя
        • визуализация результатов
      Andreas Rauber, Elias Pampalk, Dieter Merkl, Content-based Music Indexing and Organization
    • 18. Проект "Islands of Music"
      • Визуализация результатов SOM
        • 359 кусков мелодий
        • 23 часа
      • «1»
        • Музыка с сильными ударными .
        • Bomfunk MCs , Eiel 65 , Jennifer Lopez.
      • « 2 »
        • Рок музыка
        • Red Hot Chili Peppers.
      • «3»
        • Более агрессивная музыка
        • Limp Bizkit, Papa Roach, Korn.
      • «4»
        • Менее агрессивная музыка
        • Guano Apes and K's Choice.
      • « 5 »
        • Концертная музыка и музыка к к / ф
        • Star Wars theme.
      • «6»
        • Классическая музыка
      Andreas Rauber, Elias Pampalk, Dieter Merkl, Content-based Music Indexing and Organization
    • 19. Проект "Islands of Music"
    • 20. План
      • Информационный поиск
        • Определение
        • Индексирование
        • Примеры
          • Поиск изображений
          • Поиск музыки
          • Поиск видео
      • Информационная фильтрация
    • 21. Индексация видео
      • Текстовая информация
      • Индексирование по содержанию
        • Обработка видео
        • Распознавание объектов (шаблонов)
        • Зависит от видео формата
          • MPEG-7
            • Кодирование при помощи 4-х уровней
    • 22. Пример поиска видео по содержанию
      • Дополнительные грамматики
        • объекты
        • движения
      • Пример алгоритма
        • Создание специальных Feature Detectors Engine ( FED )
          • Движения в большом теннисе
          • Разбивает видео на части
    • 23. M. Petkovi´c, R. van Zwol, H.E. Blok, W. Jonker, P.M.G. Apers , Content-based Video Indexing for the Support of Digital Library Search
    • 24. План
      • Информационный поиск
      • Индексирование
      • Примеры
      • Информационная фильтрация
        • Recommender systems
          • Content-based recommender systems
          • Collaborative recommender systems
            • Reputation systems
          • Mixed approach
    • 25. Информационная фильтрация
      • Удаление нежелательной информации
        • Spam filtering
      • Добавление релевантной информации
        • Рекомендационные системы
      • Типы
        • Полу-автоматизированные
        • Автоматизированные
    • 26. Особенности информационной фильтрации
      • Динамическая природа данных
      • Актуальность информации
      • Большие объемы данных
      • Неструктурированность данных
      • Поддержка актуального профиля пользователя
    • 27. Рекомендационные системы
      • активные системы информационной фильтрации
      • добавляют к информационному потоку контент, который может быть интересен пользователю.
      • Примеры
        • Lastfm
        • Pandora
        • StumbleUpon
    • 28. Рекомендационные системы
      • Предсказания на основе
        • Интересов пользователя
        • Информации о контенте
      • Информация о контенте
        • Оценка похожего контента самим пользователем (the content-based approach)
        • Из окружение пользователя (the collaborative filtering approach).
    • 29. Рекомендационные системы
      • Явный сбор информации
        • Опрос пользователя
      • Неявный сбор информации
        • Анализ действий пользователей
          • Что делал
          • Сколько делал
          • Анализ круга общения пользователя
    • 30. Коллаборативная фильтрация
      • “ Collaborative filtering (CF) is the process of filtering for information or patterns using techniques involving collaboration among multiple agents, viewpoints, data sources, etc. “
      • « Social filtering »
        • Информация от других пользователей
      • Проблемы
        • Большое количество пользователей
        • Контент не доставляется до пользователя пока он не будет оценен другим пользователем
      • Примеры
        • Lastfm
        • http://qiqo.ru/
          • Выбор подарка
    • 31. Рекомендационный системы по содержанию
      • Content-based recommended systems
      • Рекомендуют контент близкий к тому, что понравилось пользователю в прошлом.
      • Relevance feedback
        • Если пользователю понравился контент, то он добавляется к его профилю.
    • 32. Рекомендационный системы по содержанию
      • Проблемы
        • Не все типы контента поддерживаются
        • Избыточная специализация
          • Пользователю показывают строго то, что есть в его профиле.
        • Получение пользовательской оценки (relevance feedback)
          • Пользователь должен самостоятельно оценивать контент
    • 33. Репутационные системы
      • Рекомендационная система, в которой оцениваются сами сущности системы, а не внешние объекты (книги, музыка, видео)
      • Примеры
        • eBay
          • После проведения транзакции продавец и покупатель могут оставить оценку о друг друге
          • +1:positive,0:neutral,-1:negative
          • Feedback Summary = [ число положительных отзывов ] – [ число отрицательных отзывов ]
        • PageRank
          • Вклад каждой страницы в PageRank страницы, на которую она ссылается, прямо пропорционален собственному pagrank’ у страницы и обратно пропорционален количеству исходящих ссылок.
    • 34. Mixed approach
      • CBF + CF
        • Предсказания
          • Оцененный контент
          • Другие пользователи
      • Наиболее распространена
      • Примеры
        • eMusic
          • MediaUnbound
            • Прослушанные мелодии
            • Поведение на сайте
            • Индексирование музыки вручную
    • 35. Спасибо за внимание
    • 36.
      • mailto:sanya.petrov@gmail.com
      • Презентация на Slideshare

    ×