Табл. 6.1. Обучаваща таблица
Създадена веднъж, таблицата е относително постоянна в рамките на да-
ден тип програмни продукти. Нека сега предположим, че е даден нов програ-
мен продукт Е. Определяме съответния му вектор Е = (a,, а2,..., an ), т. е. опре-
деляме стойността на всяка от характеристиките на Е. Основната идея на пред-
лагания метод е чрез използване на обучаващата таблица Ттп и на описанието
на Е, зададено чрез горния вектор, новият програмен продукт Е да бъде кла-
сифициран, т. е. отнесен към един от s-те предварително дефинирани класове.
Това би ни дало информация за неговото качество, която в много случаи е
напълно достатъчна.
79
(всеки алгоритъм има един глас) и класът, получил най-много гласове (т. е. този,
към който най-много алгоритми са причислили класифицирания продукт) да
бъде обявен за клас на дадения продукт. Тук ще дадем един пример за такъв
алгоритъм. Прилага се следната формула:
В основата на метода стои търсенето на подмножества от признаци, които
отразяват различията между класовете.
Тест на таблицата е такова подмножество от стълбове, че всеки два реда
на подтаблицата, образувана от тези стълбове, които принадлежат на различни
класове, се различават в поне един от стълбовете. Неприводим се нарича тест, |
никое собствено подмножество на който не е тест. Ще гo означаваме с HT. Като
пример нека разгледаме следната таблица, в която продукти 1 и 2 принадлежат
на клас 1, 3, 4 и 5 — на клас 2, и останалите — 6, 7 и 8 — на клас 3:
Сподели с приятели: |