Софтуерни технологии


Табл. 6.1. Обучаваща таблица



страница34/106
Дата11.05.2023
Размер2.27 Mb.
#117653
ТипАнализ
1   ...   30   31   32   33   34   35   36   37   ...   106
Softuerni Texnologii
Свързани:
empty doc
Табл. 6.1. Обучаваща таблица
Създадена веднъж, таблицата е относително постоянна в рамките на да-
ден тип програмни продукти. Нека сега предположим, че е даден нов програ-
мен продукт Е. Определяме съответния му вектор Е = (a,, а2,..., an ), т. е. опре-
деляме стойността на всяка от характеристиките на Е. Основната идея на пред-
лагания метод е чрез използване на обучаващата таблица Ттп и на описанието
на Е, зададено чрез горния вектор, новият програмен продукт Е да бъде кла-
сифициран, т. е. отнесен към един от s-те предварително дефинирани класове.
Това би ни дало информация за неговото качество, която в много случаи е
напълно достатъчна.
79



(всеки алгоритъм има един глас) и класът, получил най-много гласове (т. е. този,
към който най-много алгоритми са причислили класифицирания продукт) да
бъде обявен за клас на дадения продукт. Тук ще дадем един пример за такъв
алгоритъм. Прилага се следната формула:




В основата на метода стои търсенето на подмножества от признаци, които
отразяват различията между класовете.
Тест на таблицата е такова подмножество от стълбове, че всеки два реда
на подтаблицата, образувана от тези стълбове, които принадлежат на различни
класове, се различават в поне един от стълбовете. Неприводим се нарича тест, |
никое собствено подмножество на който не е тест. Ще гo означаваме с HT. Като
пример нека разгледаме следната таблица, в която продукти 1 и 2 принадлежат
на клас 1, 3, 4 и 5 — на клас 2, и останалите — 6, 7 и 8 — на клас 3:




Сподели с приятели:
1   ...   30   31   32   33   34   35   36   37   ...   106




©obuch.info 2024
отнасят до администрацията

    Начална страница