
- •Типовая задача восстановления закономерностей в множествах объектов реального мира
- •Концептуальная база восстановления зависимостей: гипотеза компактности
- •Диполь в метрическом пространстве
- •Простейшая реализация гипотезы компактности
- •Более «тонкая» реализация гипотезы компактности для непрерывного метрического пространства
- •Идеальные условия для реализации гипотезы компактности: Евклидова метрика в конечномерном линейном пространстве
- •Метод опорных векторов: Выпуклая форма критерия
- •Метод опорных векторов: Выпуклая форма критерия
- •Метод опорных векторов: Выпуклая форма критерия
- •Повтор: Диполь в метрическом пространстве
- •Простейшая реализация гипотезы компактности
- •Более «тонкая» реализация гипотезы компактности для непрерывного метрического пространства
- •Оптимальная эластичная деформация растров пары изображений
- •Среднее арифметическое изображение
- •Среднее арифметическое изображение
- •Евклидовы метрики
- •Евклидовы метрики
- •Евклидовы метрики
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Пополнение метрического пространства с евклидовой метрикой
- •Линейные операции в евклидовом метрическом пространстве
- •Потенциальная функция (кернел) на множестве объектов, определяемая евклидовой метрикой
- •Евклидова метрика на множестве объектов, определяемая потенциальной функцией (кернелом)
- •Линейный принцип восстановления зависимостей на основе потенциальной функции (Kernel-based Dependence Estimation)
- •Аффинные операции в евклидовом метрическом пространстве
- •Аффинные операции в евклидовом метрическом пространстве
- •Аффинные операции в евклидовом метрическом пространстве
- •Аффинные операции в евклидовом метрическом пространстве
- •Евклидово аффинное пространство
- •Евклидово аффинное пространство
- •Евклидово аффинное пространство
- •Евклидово аффинное пространство
- •Евклидово аффинное пространство
- •Евклидово аффинное пространство
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения распознаванию объектов двух классов: Принцип максимизации зазора (аналог задачи svm)
- •Задача обучения для произвольной функции попарного сравнения объектов: Relational Dependence Estimation
- •Обучение для заданной функции попарного сравнения с отбором базисных объектов: Relevance Object Machine
- •Обучение для заданной функции попарного сравнения с отбором базисных объектов: Relevance Object Machine
- •Обучение для заданной функции попарного сравнения с отбором базисных объектов: Relevance Object Machine
- •Обучение для заданной функции попарного сравнения с отбором базисных объектов: Relevance Object Machine
- •Обучение для заданной функции попарного сравнения с отбором базисных объектов: Relevance Object Machine
- •Relevance Object Machine – выпуклый критерий обучения в линейном пространстве вторичных признаков
- •Более общая концепция: Несколько разных функций парного сравнения объектов
- •Более общая концепция: Несколько разных функций парного сравнения объектов
- •Типичная зависимость ошибки на контроле и числа релевантных объектов от уровня селективности вторичных признаков
- •Частный случай: Метрика как функция попарного сравнительного представления объектов
- •Р егуляризованный критерий обучения в метрическом пространстве объектов
Повтор: Диполь в метрическом пространстве
Метрическое пространство объектов реального мира: , – метрика
Диполь в метрическом пространстве – упорядоченная пара:
Простейшая реализация гипотезы компактности
Принадлежность произвольного объекта к одному из двух классов
Как выбрать диполь? |
В множестве объектов лишком мало элементов. К тому же, наблюдатель располагает лишь конечной обучающей совокупностью объектов |
Более «тонкая» реализация гипотезы компактности для непрерывного метрического пространства
– воображаемое непрерывное метрическое пространство, в котором множество реальных объектов является подмножеством, быть может, изолированных элементов.
, – метрическая гиперплоскость в
– проекция реального объекта на гиперплоскость в
Р ешающая функция (score function): расстояние точки от гиперплоскости в с учетом знака |
|
Погружение метрического пространства в линейное пространство |
Соосность элементов метрического пространства
Метрическое пространство с метрикой :
,
,
если
;
;
– неравенство
треугольника (равенство для некоторых
троек)
Соосность элементов метрического пространства
Метрическое пространство с метрикой :
, , если ;
;
– неравенство треугольника (равенство для некоторых троек)
Упорядоченная
пара элементов
,
действительное число
.
Элемент, соосный
паре
с коэффициентом
:
,
Соосность элементов метрического пространства
Метрическое пространство с метрикой :
, , если ;
;
– неравенство треугольника (равенство для некоторых троек)
Упорядоченная пара элементов , действительное число .
Элемент, соосный паре с коэффициентом
: ,
Соосность элементов метрического пространства
Метрическое пространство с метрикой :
, , если ;
;
– неравенство треугольника (равенство для некоторых троек)
Упорядоченная пара элементов , действительное число .
Элемент, соосный паре с коэффициентом
: ,
Метрическое
пространство
называется ординарным, если для каждой
пары
и коэффициента
существует не более одного элемента
.
Неограниченно выпуклое метрическое пространство
Метрическое пространство называется неограниченно выпуклым, если для любой пары и любого коэффициента в нем существует элемент .
Неограниченно выпуклое метрическое пространство
Метрическое пространство называется неограниченно выпуклым, если для любой пары и любого коэффициента в нем существует элемент .
Идея введения линейных операций в ординарном неограниченно выпуклом метрическом пространстве
Центр метрического
пространства
.
Умножение элемента на коэффициент |
Сложение элементов |
|
|
|
|
Пример «наивной» реализации линейных операций над изображениями
П
ара
изображений лица человека
изображение
«среднее»
изображение
изображение
Метрика:
Пример «наивной» реализации линейных операций над изображениями
П ара изображений лица человека
изображение «среднее» изображение изображение
Метрика:
Пример «наивной» реализации линейных операций над изображениями
Пара изображений лица человека
изображение «среднее» изображение изображение
Метрика:
Пример «наивной» реализации линейных операций над изображениями
Пара изображений лица человека
изображение «среднее» изображение изображение