Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Последовательности этапов решения задач классификации с использованием алгоритмов вычисления оценок




 

Оценки () и (S) поданных за класс (u = 1,2,…, l) по фиксированному опорному множеству или системе опорных множеств соответственно.

Дадим интерпретацию рассмотренных этапов задания алгоритма (Г-модели) применительно к задаче классификации.

Пусть заданы объекты двух классов:

первого , ,…, и

второго , ,…, .

Каждый из объектов характеризуется набором значений u бинарных признаков. Требуется отнести предъявленную строку S длины u к одному из классов.

Зададим длину опорного множества , равную K и выделим все наборы столбцов длины K (предполагается, что всё множество объектов с u признаками сведено в таблицу T mn2).

Берем первый по порядку набор, составленный из столбцов с номерами 1,2,…,k. В предъявленной строке S и строках , ,…, и , ,…, выделим только первые k столбцов (это возможно, т.к. перестановка столбцов в исходной таблице не приводит к потери информативности заданных описаний).

Полученные после такой операции строки обозначим через , ,…, и , ,…, ; .

Обозначим через число строк из , ,…, совпадающие с , через - число строк из , ,…, , тоже совпавшие с .

Построим величины и для всех наборов , ,…, длины k (эти величины соответствуют оценкам () и ()).

Тогда оценки

(S) =

и

(S) =

полученные по всем наборам длины k, естественно назвать числом голосов, поданных строкой S соответственно за первый и второй классы.

Отнесение строки S к одному из классов можно провести одним из рассмотренных ранее решающих правил. Кроме того, следует учитывать удельное число голосов. Например, величины и называют удельным числом голосов, поданных за первый и второй классы строкой S.

Если > , то строку S можно отнести к первому классу. При = = 0 – алгоритм отказывается от классификации строки S. Если же число объектов в обоих классах совпадает, то нет необходимости привлекать при отнесении (классификации) удельное число голосов.

В случае, если решающее правило ориентировано на использование параметров и ,

= (S) - (S);

= (S) / (S); то значение и можно выбрать в процессе обучения (на контрольном материале) следующим образом:

- фиксируются некоторые значения и .

- производится прогноз на контрольном материале.

- за каждый неправильный прогноз и отказ от распознавания начисляются штрафные очки (например, 2 и 1).

- подсчитывается общее число штрафных очков.

- осматривается окрестность и и каждый раз подсчитывается сумма штрафных очков.

- осуществляется переход в точку с минимальным числом штрафных очков и т.д. до нахождения оптимальных и .

Пример:

Пусть задана таблица объектов (m = 6; n 6; l = 2).

объекты класса

 

объекты класса

- строка S

В качестве голосующих наборов рассмотрим наборы столбцов <1,2>, <3,4>, <5,6>. Две строки будем считать похожими, если они совпадают.

Оставим в таблице сначала столбцы 1и 2, затем 3 и 4 и, наконец, 5 и 6. Получаем, что число совпадений со строками первого класса равно 1, второго 2, т.е. = 1; = 2. Аналогично = 2; = 1; = 1; = 0.

Следовательно, (S) = 4; (S) = 3.

Если решающее правило относит строку по простому большинству голосов, то в данном примере строка будет относиться к классу , т.к. (S) > (S). При = 1 строка S также будет отнесена к классу ; т.к. ( (S) - (S)) = 1 = удельное число голосов, поскольку = .

 





Поделиться с друзьями:


Дата добавления: 2015-11-05; Мы поможем в написании ваших работ!; просмотров: 399 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Своим успехом я обязана тому, что никогда не оправдывалась и не принимала оправданий от других. © Флоренс Найтингейл
==> читать все изречения...

2351 - | 2156 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.