Софтуерни технологии
Изтегляне 2.27 Mb.
|
Свързани:
empty doc
Табл. 6.2. Примерна обучаваща таблица Вижда се, че например стълбовете 7 и 9 образуват тест. Комбинацията (0,1) се среща само в първия клас, (0,0) — само в третия, а останалите две комбинации — (1,0) и (1,1) — само във втория. Представителен набор за даден клас по някакво подмножество от стъл- бове е такава част от описание, която в подтаблицата, образувана от този стъл- бове, се среща в дадения клас, но не се среща в останалите класове. Неприво- дим се нарича представителен набор, никоя част от който не е представителен набор. Ще го означаваме с НПН. Ако в горната таблица разгледаме стълбовете 1, 3 и 5, ще забележим, че описанието (0,0,0) е характерно само за третия клас (то се среща в Е7 и E8 и в никой друг клас). Забележете, че тестовете са общи за цялата таблица и различават всич- ки класове едновременно, докато представителните набори отличават само даден клас от всички останали. Представителните набори са толкова по-доб- ри, колкото кратността им е по-голяма (брой на появяванията им за дадения клас). Двете понятия — НТ и НПН — се характеризират с дължина — броя на признаците, които участват в тях. Алгоритми Създадени са няколко алгоритъма, които по различен начин, използвайки било НТ, било НПН, се опитват да класифицират даден обект (продукт) към някой от класовете на таблицата. Казваме „опитват", защото има случаи, когато алгоритъмът не е в състояние да завърши успешно класифицирането. Това е една от причините да се използват няколко алгоритъма едновременно. Когато се получи резултатът от всеки от тях, се прилага някаква обобщаваща процеду- ра, която дава окончателния резултат. Най-просто е да се извърши гласуване 80 Тук Т е множеството на всички HT,j1 j2... , jk образуват НТ Резултатът у1, (Е) всъщност показва броя гласове, които в рамките на този алгоритъм идват от класа 1. Ако се върнем към горната таблица пример и решим да класифицираме продукта Е = (1,0,0,0,1,1,0,1,1,0,-,0,0), ще видим, че се получава следният резултат: у,(Е)=1/2(2(7,9)+...) = 3 у2(Е)=1/3(0(7,9)+...) = 0 у3(Е)=1/3(0(7;9)+...) = 0 Поясняваме, че в изчислението за първия клас от други НТ идват още 4 гласа, поради което крайният резултат там е 3. Този резултат означава, че разг- лежданият алгоритъм класифицира изследвания продукт Е към първия клас. Пример Един от първите реални примери, чрез които е проверяван и валидиран разглежданият класификационен метод, оценява програмни продукти за труд и работна заплата. Избрани са 9 такива продукта, разпределени в 3 класа — мно- го добри, добри,слаби. Това разпределение е направено от експерти. Опреде- лени са и 22 характеристики и всеки от продуктите е описан като вектор по тези характеристики. По-нататък се оказва, че 9 от признаците не са информативни, защото имат еднакви стойности за всичките 9 продукта. Така остават следните 13 признака: Минимални входни данни Просто кодиране на входните данни Степен на автоматичност Приложимост при изменящи се условия Оптималност на организацията на данните Рационалност на интерфейса Бързина на изпълнение Независимост от операционната система Лекота на експлоатация Структурираност Възможности за интерфейс с други продукти Рационалност на потребителския език Защита на данните Описанията образуват дадената вече като пример таблица. При експеримен- тите последователно всеки от продуктите е изваждан от таблицата и разпознаван чрез разработените 8 класификационни алгоритъма. Резултатите са твърде оку- ражителни. Подобни експерименти са правени и със значителен брой други ти- пове програмни продукти — авторски системи, текстови редактори и др. 81 Когато през 80-те години се появяват персоналните компютри, а през 90- те средствата за глобална комуникация стават потенциално достъпни за всеки, това променя значително изброените характеристики на програмите за ком- пютри, доколкото кръгът от потребители рязко нараства и става изключително разнообразен по образование, квалификация, възраст, интереси и пр. 1.1.2.Проблеми От така скицираното развитие на програмите за компютри за последните около 50 години лесно могат да се видят няколко най-общи техни характерис- тики: всяка програма би трябвало да може да бъде поправяна, разширявана, подобрявана от своя автор или от друго квалифицирано лице; това е станало очевидно вероятно още на първия месец от експлоатацията на първата компю- търна програма; първоначално не е било много ясно дали други хора освен автора ще ползват написаната програма; днес, разбира се, този въпрос е немислим — мо- же по-често да се случи обратното — след написването авторът никога да не ползва своето творение; последното обаче веднага води до необходимостта от преносимост на програмата от един компютър на друг; след като отдавна програмите са станали обект на производствена и тьрговска дейност, ясно е, че трябва да има начин те да бъдат оценявани, преди да бъдат продадени. От тези характеристики непосредствено следва, че програмата трябва да може да бъде записвана на някакъв технически носител и да бъде придружава- на от определени документи, които я описват в различни аспекти. 1.1.3. Определения След тези подготвителни бележки сме готови да дадем определение за прог- рама и за програмен продукт. Програмата е последователност от инструкции, които, когато бъ- дат декодирани от компютър (или от компютър и транслираща прог- рама), водят до решаването от страна на компютъра на дадена задача. Програмният продукт е програма или съвкупност от взаимодейс- тващи програми, записани върху технически носител и придружени от съответна документация. Веднага възниква въпросът за все по-често използваната дума софтуер. Ще смятаме термините софтуерен продукт и програмен продукт за еквива- лентни по смисъл. Думата софтуер според [1] се употребява за обозначаване на съвкупност от взаимодействащи програми и в този смисъл се доближава донякъде до поня- тието програмен продукт. 10 Друго определение, което по общо виждане се доближава още повече до понятието програмен продукт, е формулирано през 1983 r. от голямата профе- сионална американска асоциация на електронните инженери lEEE и гласи, че софтуерът — това са компютърни програми, процедури, правила и евентуал- но придружаваща документация, както и данни, отнасящи се до функционира- нето на компютърната система. Днес най-голяма гражданственост е придобило разбирането за софтуера като общо понятие за програмни и/или програмни продукти. Изтегляне 2.27 Mb. Сподели с приятели:
|