Интервальные формальные понятия и их использование в распознавании образов презентация

Содержание

1. Интервальные формальные понятия и их использование в распознавании образов
2. Цель: изучение основных конструкций анализа формальных понятий
3. Задачи: введение понятия слабых «положительных» и
4. ПП выборка Формальный контекст
7. Контекcтная равносильность − отношение эквивалентности − упорядоченное множество 1. 2.
8. Формальные понятия − ФП
9. ∅ . Пусть Положительные и
10. Алгоритм классификации и
11. Обобщённые понятия и слабые гипотезы
12. Алгоритм классификации слабыми гипотезами
13. Пример Рис. 1: Признаковое пространство и выборка точек из 2-х классов;
14. Пример Рис. 2: Сетка ; каждая «клетка» содержит точки не более, чем одного класса;
15. Пример Рис. 3: «+» , «-» - гипотезы, порождаемые текущей сеткой;
16. Пример Рис. 4: Дополнительные точки, классификация которых неизвестна;
17. Пример Рис. 5: Классификация точек с помощью
18. Пример Рис. 6: Измельчение сетки и «слабые» гипотезы;
19. Пример Рис. 7: Классификация «слабыми» гипотезами;
20. Пример Рис. 8: Измельчение сетки; «слабые» гипотезы;
21. Пример Рис. 9: Классификация «слабыми» гипотезами;
22. Пример Рис. 10
23. Основные результаты выпускной квалификационной работы следующие:

Цель: изучение основных конструкций анализа формальных понятий и различных алгоритмов решения задачи распознавания образов в терминах гипотез, порождаемых формальными понятиями, содержащимися в эмпирических данных.

Главная
Философия
Интервальные формальные понятия и их использование в распознавании образов

Слайд 1Тема:
ИНТЕРВАЛЬНЫЕ ФОРМАЛЬНЫЕ ПОНЯТИЯ И ИХ ИСПОЛЬЗОВАНИЕ В РАСПОЗНАВАНИИ ОБРАЗОВ

Слайд 2Цель:
изучение основных конструкций анализа формальных понятий и различных алгоритмов решения задачи

распознавания образов в терминах гипотез, порождаемых формальными понятиями, содержащимися в эмпирических данных.

Слайд 3Задачи:
введение понятия слабых «положительных» и слабых «отрицательных» гипотез;
рассмотрение и доказательство

свойств указанных гипотез;
формулировка алгоритма классификации в терминах слабых гипотез.

Слайд 4

ПП

выборка

Формальный контекст

Слайд 5

∅ .
Требуется:

Комбинируя предикаты множества P , построить такие «обобщения» предикатных описаний «+» и «-» примеров, которые позволяли бы производить классификацию тех точек из признакового пространства U , классификация которых неизвестна.

Задача распознавания

Слайд 6

" : 2P→2P − оператор замыкания

«Штрих» операторы

Слайд 7Контекcтная равносильность
− отношение эквивалентности

− упорядоченное множество
1.

2.

Слайд 8Формальные понятия

− ФП
− объём ФП
− содержание (описание) ФП
−

формальные понятия контекста

Пусть

Слайд 9

∅ .
Пусть
Положительные и отрицательные гипотезы формальных контекстов

− «+» гипотеза
df.
∅

− ф-ая «+» гипотеза

df.

∅

− неф-ая «+» гипотеза

p.s.

− аналогично

Пусть

Слайд 10Алгоритм классификации

и
и
и
и
1.

2.

3.

4.

− отказ (н.и.)
− отказ (п.)
«+»
«−»
Пусть

Слайд 11Обобщённые понятия и слабые гипотезы

− ОФП
− СГ
− гипотеза и слабая

гипотеза

С1. Если

НСГ

Г - неф-ая

С2. Если Г- ф-ая

Каждая СГ - ф-ая

Слайд 12Алгоритм классификации слабыми гипотезами

1.

2.

3.

− «+»
− «−»
−

отказ :

− по противоречию информации

− по недостатку информации

Слайд 13Пример
Рис. 1: Признаковое пространство и выборка точек из 2-х классов;

Слайд 14Пример
Рис. 2: Сетка ; каждая «клетка» содержит точки не более, чем

одного класса;

Слайд 15Пример
Рис. 3: «+» , «-» - гипотезы, порождаемые текущей сеткой;

Слайд 16Пример
Рис. 4: Дополнительные точки, классификация которых неизвестна;

Слайд 17Пример
Рис. 5: Классификация точек с помощью гипотез; отказ в классификации точек

с помощью «слабых» гипотез;

Слайд 18Пример
Рис. 6: Измельчение сетки и «слабые» гипотезы;

Слайд 19Пример
Рис. 7: Классификация «слабыми» гипотезами;

Слайд 20Пример
Рис. 8: Измельчение сетки; «слабые» гипотезы;

Слайд 21Пример
Рис. 9: Классификация «слабыми» гипотезами;

Слайд 22Пример
Рис. 10

Слайд 23Основные результаты выпускной квалификационной работы следующие:

1. Введены понятия слабых «положительных» и

«отрицательных» гипотез, порождаемых формальным контекстом;

2. Приведено доказательство некоторых свойств указанных гипотез;

3. Предложена формулировка одного из возможных алгоритмов классификации в терминах слабых гипотез

Скачать презентацию

Интервальные формальные понятия и их использование в распознавании образов презентация

Содержание

Слайд 1Тема:
ИНТЕРВАЛЬНЫЕ ФОРМАЛЬНЫЕ ПОНЯТИЯ И ИХ ИСПОЛЬЗОВАНИЕ В РАСПОЗНАВАНИИ ОБРАЗОВ

Слайд 2Цель:
изучение основных конструкций анализа формальных понятий и различных алгоритмов решения задачи

Слайд 3Задачи:
введение понятия слабых «положительных» и слабых «отрицательных» гипотез;
рассмотрение и доказательство

Слайд 4

ПП

выборка

Формальный контекст

Слайд 5

∅ .
Требуется:

Слайд 6

" : 2P→2P − оператор замыкания

«Штрих» операторы

Слайд 7Контекcтная равносильность
− отношение эквивалентности

− упорядоченное множество
1.

2.

Слайд 8Формальные понятия

− ФП
− объём ФП
− содержание (описание) ФП
−

Слайд 9

∅ .
Пусть
Положительные и отрицательные гипотезы формальных контекстов

− «+» гипотеза
df.
∅

Слайд 10Алгоритм классификации

и
и
и
и
1.

2.

3.

4.

− отказ (н.и.)
− отказ (п.)
«+»
«−»
Пусть

Слайд 11Обобщённые понятия и слабые гипотезы

− ОФП
− СГ
− гипотеза и слабая

Слайд 12Алгоритм классификации слабыми гипотезами

1.

2.

3.

− «+»
− «−»
−

Слайд 13Пример
Рис. 1: Признаковое пространство и выборка точек из 2-х классов;

Слайд 14Пример
Рис. 2: Сетка ; каждая «клетка» содержит точки не более, чем

Слайд 15Пример
Рис. 3: «+» , «-» - гипотезы, порождаемые текущей сеткой;

Слайд 16Пример
Рис. 4: Дополнительные точки, классификация которых неизвестна;

Слайд 17Пример
Рис. 5: Классификация точек с помощью гипотез; отказ в классификации точек

Слайд 18Пример
Рис. 6: Измельчение сетки и «слабые» гипотезы;

Слайд 19Пример
Рис. 7: Классификация «слабыми» гипотезами;

Слайд 20Пример
Рис. 8: Измельчение сетки; «слабые» гипотезы;

Слайд 21Пример
Рис. 9: Классификация «слабыми» гипотезами;

Слайд 22Пример
Рис. 10

Слайд 23Основные результаты выпускной квалификационной работы следующие:

1. Введены понятия слабых «положительных» и

Обратная связь

Что такое ThePresentation.ru?

Интервальные формальные понятия и их использование в распознавании образов презентация

Содержание

Слайд 1Тема:ИНТЕРВАЛЬНЫЕ ФОРМАЛЬНЫЕ ПОНЯТИЯ И ИХ ИСПОЛЬЗОВАНИЕ В РАСПОЗНАВАНИИ ОБРАЗОВ

Слайд 2Цель:изучение основных конструкций анализа формальных понятий и различных алгоритмов решения задачи

Слайд 3Задачи:введение понятия слабых «положительных» и слабых «отрицательных» гипотез;рассмотрение и доказательство

Слайд 4 ППвыборкаФормальный контекст

Слайд 5 ∅ .Требуется:

Слайд 6" : 2P→2P − оператор замыкания «Штрих» операторы

Слайд 7Контекcтная равносильность− отношение эквивалентности− упорядоченное множество1.2.

Слайд 8Формальные понятия− ФП − объём ФП − содержание (описание) ФП −

Слайд 9∅ .ПустьПоложительные и отрицательные гипотезы формальных контекстов− «+» гипотеза df. ∅

Слайд 10Алгоритм классификации ииии1.2.3.4.− отказ (н.и.)− отказ (п.)«+»«−»Пусть

Слайд 11Обобщённые понятия и слабые гипотезы − ОФП− СГ− гипотеза и слабая

Слайд 12Алгоритм классификации слабыми гипотезами 1.2.3.− «+»− «−»−

Слайд 13ПримерРис. 1: Признаковое пространство и выборка точек из 2-х классов;

Слайд 14ПримерРис. 2: Сетка ; каждая «клетка» содержит точки не более, чем

Слайд 15ПримерРис. 3: «+» , «-» - гипотезы, порождаемые текущей сеткой;

Слайд 16ПримерРис. 4: Дополнительные точки, классификация которых неизвестна;

Слайд 17ПримерРис. 5: Классификация точек с помощью гипотез; отказ в классификации точек

Слайд 18ПримерРис. 6: Измельчение сетки и «слабые» гипотезы;

Слайд 19ПримерРис. 7: Классификация «слабыми» гипотезами;

Слайд 20ПримерРис. 8: Измельчение сетки; «слабые» гипотезы;

Слайд 21ПримерРис. 9: Классификация «слабыми» гипотезами;

Слайд 22ПримерРис. 10

Слайд 23Основные результаты выпускной квалификационной работы следующие:1. Введены понятия слабых «положительных» и

Похожие презентации

Обратная связь

Что такое ThePresentation.ru?

Слайд 1Тема:
ИНТЕРВАЛЬНЫЕ ФОРМАЛЬНЫЕ ПОНЯТИЯ И ИХ ИСПОЛЬЗОВАНИЕ В РАСПОЗНАВАНИИ ОБРАЗОВ

Слайд 2Цель:
изучение основных конструкций анализа формальных понятий и различных алгоритмов решения задачи

Слайд 3Задачи:
введение понятия слабых «положительных» и слабых «отрицательных» гипотез;
рассмотрение и доказательство

Слайд 4

ПП

выборка

Формальный контекст

Слайд 5

∅ .
Требуется:

Слайд 6

" : 2P→2P − оператор замыкания

«Штрих» операторы

Слайд 7Контекcтная равносильность
− отношение эквивалентности

− упорядоченное множество
1.

2.

Слайд 8Формальные понятия

− ФП
− объём ФП
− содержание (описание) ФП
−

Слайд 9

∅ .
Пусть
Положительные и отрицательные гипотезы формальных контекстов

− «+» гипотеза
df.
∅

Слайд 10Алгоритм классификации

и
и
и
и
1.

2.

3.

4.

− отказ (н.и.)
− отказ (п.)
«+»
«−»
Пусть

Слайд 11Обобщённые понятия и слабые гипотезы

− ОФП
− СГ
− гипотеза и слабая

Слайд 12Алгоритм классификации слабыми гипотезами

1.

2.

3.

− «+»
− «−»
−

Слайд 13Пример
Рис. 1: Признаковое пространство и выборка точек из 2-х классов;

Слайд 14Пример
Рис. 2: Сетка ; каждая «клетка» содержит точки не более, чем

Слайд 15Пример
Рис. 3: «+» , «-» - гипотезы, порождаемые текущей сеткой;

Слайд 16Пример
Рис. 4: Дополнительные точки, классификация которых неизвестна;

Слайд 17Пример
Рис. 5: Классификация точек с помощью гипотез; отказ в классификации точек

Слайд 18Пример
Рис. 6: Измельчение сетки и «слабые» гипотезы;

Слайд 19Пример
Рис. 7: Классификация «слабыми» гипотезами;

Слайд 20Пример
Рис. 8: Измельчение сетки; «слабые» гипотезы;

Слайд 21Пример
Рис. 9: Классификация «слабыми» гипотезами;

Слайд 22Пример
Рис. 10

Слайд 23Основные результаты выпускной квалификационной работы следующие:

1. Введены понятия слабых «положительных» и