Поиск

Закладки

Озвучивание недоступно

Озвучить книгу

Изменить режим чтения

Изменить размер шрифта

Оглавление

Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Анализ больших наборов данных

ГЛАВА 2. MapReduce и новый программный стек

Предыдущая страница

Следующая страница

Table of contents

Предисловие +

ГЛАВА 1. Добыча данных +

ГЛАВА 2. MapReduce и новый программный стек -

2.1. Распределенные файловые системы

2.1.1. Физическая организация вычислительных узлов

2.1.2. Организация больших файловых систем

2.2.1. Задачи-распределители

2.2.2. Группировка по ключу

2.2.3. Задачи-редукторы

2.2.4. Комбинаторы

2.2.5. Детали выполнения MapReduce

2.2.6. Обработка отказов узлов

2.2.7. Упражнения к разделу 2.2

2.3. Алгоритмы, в которых используется MapReduce

2.3.1. Умножение матрицы на вектор с применением MapReduce

2.3.2. Если вектор v не помещается в оперативной памяти

2.3.3. Операции реляционной алгебры

2.3.4. Вычисление выборки с помощью MapReduce

2.3.5. Вычисление проекции с помощью MapReduce

2.3.6. Вычисление объединения, пересечения и разности с помощью MapReduce

2.3.7. Вычисление естественного соединения с помощью MapReduce

2.3.8. Вычисление группировки и агрегирования с помощью MapReduce

2.3.9. Умножение матриц

2.3.10. Умножение матриц за один шаг MapReduce

2.3.11. Упражнения к разделу 2.3

2.4. Обобщения MapReduce

2.4.1. Системы потоков работ

2.4.2. Рекурсивные обобщения MapReduce

2.4.3. Система Pregel

2.4.4. Упражнения к разделу 2.4

2.5. Модель коммуникационной стоимости

2.5.1. Коммуникационная стоимость для сетей задач

2.5.2. Физическое время

2.5.3. Многопутевое соединение

2.5.4. Упражнения к разделу 2.5

2.6. Теория сложности MapReduce

2.6.1. Размер редукции и коэффициент репликации

2.6.2. Пример: соединение по сходству

2.6.3. Графовая модель для проблем MapReduce

2.6.4. Схема сопоставления

2.6.5. Когда присутствуют не все входы

2.6.6. Нижняя граница коэффициента репликации

2.6.7. Пример: умножение матриц

2.6.8. Упражнения к разделу 2.6

2.7. Резюме

2.8. Список литературы

ГЛАВА 3. Поиск похожих объектов +

ГЛАВА 4. Анализ потоков данных +

ГЛАВА 5. Анализ ссылок +

ГЛАВА 6. Частые предметные наборы +

ГЛАВА 7. Кластеризация +

ГЛАВА 8. Реклама в Интернете +

ГЛАВА 9. Рекомендательные системы +

ГЛАВА 10. Анализ графов социальных сетей +

ГЛАВА 11. Понижение размерности +

ГЛАВА 12. Машинное обучение на больших данных +

Предметный указатель

Данный блок поддерживает скрол*