Fuzzy teoria a jazyk SQL

Similar documents
Spájanie tabuliek. Jaroslav Porubän, Miroslav Biňas, Milan Nosáľ (c)

Aplikačný dizajn manuál

Databázové systémy. SQL Window functions

1 Komplexný príklad využitia OOP

Testovanie bieleho šumu

Poradové a agregačné window funkcie. ROLLUP a CUBE

Recipient Configuration. Štefan Pataky MCP, MCTS, MCITP

Registrácia účtu Hik-Connect

kucharka exportu pro 9FFFIMU

Databázy (1) Prednáška 08. Alexander Šimko

Copyright 2016 by Martin Krug. All rights reserved.

Textový formát na zasielanie údajov podľa 27 ods. 2 písm. f) zákona

Vyhodnocovanie výrazov relačnej algebry v odpovedníkoch IS

Microsoft Azure platforma pre Cloud Computing. Juraj Šitina, Microsoft Slovakia

Mesačná kontrolná správa

Rýchlosť Mbit/s (download/upload) 15 Mbit / 1 Mbit. 50 Mbit / 8 Mbit. 80 Mbit / 10 Mbit. 10 Mbit / 1 Mbit. 12 Mbit / 2 Mbit.

Desatinné čísla #1a. Decimal numbers #1b. How much larger is 21,8 than 1,8? Desatinné čísla #2a. Decimal numbers #2b. 14 divided by 0,5 equals...

Anycast. Ľubor Jurena CEO Michal Kolárik System Administrator

VYLEPŠOVANIE KONCEPTU TRIEDY

Manuál k programu FileZilla

Obsah. SOA REST REST princípy REST výhody prest. Otázky

Mesačná kontrolná správa

Základná(umelecká(škola(Jána(Albrechta Topoľčianska(15

Databázy (1) Prednáška 11. Alexander Šimko

1 Vytvorenie tabuľky

SYSTÉM NA EVIDENCIU A KATEGORIZÁCIU

Portál pre odborné publikovanie ISSN

BGP - duálne prepojenie AS. (primary + backup spoj), s IBGP, cez virtuální L2 linky

Spôsoby zistenia ID KEP

Riešenia a technológie pre jednotnú správu používateľov

Vnorené SQL. Autor prezentácie: Peter Šípoš

Ochrana proti DDoS za použitia open-source software. Katarína Ďurechová

TRANSCRIPTION OF NUMERICAL OBJETCS TO TEXT FOR SLOVAK LANGUAGE

Constraint satisfaction problems (problémy s obmedzujúcimi podmienkami)

Tvorba informačných systémov. 4. prednáška: Návrh IS

MASARYKOVA UNIVERZITA FAKULTA INFORMATIKY

FAKULTA INFORMAČNÍCH TECHNOLOGIÍ

PODNIKATELSKÝ PLÁN PRO ZALOŽENÍ NOVÉHO PODNIKU

Algoritmy deterministickej a stochastickej optimalizácie a ich počítačová realizácia

ČASŤ 1 MASIFIKÁCIA, DIVERZIFIKÁCIA A KVALITA VYSOKÉHO ŠKOLSTVA 1.4 ODLIV MOZGOV - SLOVÁCI ŠTUDUJÚ A PRACUJÚ V ZAHRANIČÍ

Analýza a vizualizácia veľkých dát

Malé velké databázy III. / 1. cast

Ďakujem pánovi RNDr. Tomášovi Skopalovi Ph.D. za odborné vedenie, za ochotu a čas, ktorý mi venoval počas písania tejto bakalárskej práce.

ŽILINSKÁ UNIVERZITA V ŽILINE

QtiPlot Základy práce s programom

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY VÝUKOVÁ WEBOVÁ APLIKÁCIA NA PROGRAMOVANIE GPU.

PRACOVNÝ DOKUMENT ÚTVAROV KOMISIE. Spoločná metodika hodnotenia štátnej pomoci

Aplikácia k určovaniu rastlín pre platformu ios

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ

E-LEARNING PRE PREDMET AOS

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

NIKY a NIKY S. JEDNOFÁZOVÉ UPS od 600 do 3000 VA SVETOVÝ ŠPECIALISTA PRE ELEKTRICKÉ INŠTALÁCIE A DIGITÁLNE SYSTÉMY BUDOV

ÚRAD VEREJNÉHO ZDRAVOTNÍCTVA SLOVENSKEJ REPUBLIKY Trnavská cesta 52 P.O.BOX Bratislava

Čitateľská gramotnosť žiakov štvrtého ročníka základných škôl: súvislosti s vekovými rozdielmi žiakov v rámci jedného ročníka

Jednoradové ložiská s kosouhlým stykom - katalóg Single-Row Angular Contact Ball Bearings - Catalogue

Osobovo-orientovaný prístup vývoja softvéru

POROVNANIE GUI VYBRANÝCH SOFTVÉROVÝCH NÁSTROJOV

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ

IDEÁL DOBRÉHO ŽIVOTA" Z OSOBNEJ PERSPEKTÍVY

Podporované grantom z Islandu, Lichtenštajnska a Nórska prostredníctvom Finančného mechanizmu EHP a Nórskeho finančného mechanizmu

D.Signer prostriedok pre vytváranie zaručeného elektronického podpisu. Inštalačná príručka

TECHNICKÁ UNIVERZITA V KOŠICIACH. Smart senzory pre zber dát

DATABÁZOVÉ SYSTÉMY. Databázová technológia je pojem, ktorý sa zaoberá riadením veľkého množstva perzistentných (stály), spoľahlivých a zdieľaných dát.

DOPYT NA TRHU VYSOKOŠKOLSKÉHO VZDELÁVANIA NA SLOVENSKU VÝVOJOVÉ TRENDY

Lekcia 2. Systém zrušenia úkonov

TP-LINK 150Mbps Wireless AP/Client Router Model TL-WR743ND Rýchly inštalačný sprievodca

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ

SLOVENSKÁ POĽNOHOSPODÁRSKA UNIVERZITA TECHNICKÁ FAKULTA

Microsoft SQL Server 2000 Reportovacie služby

Ochrana koncových staníc pomocou Cisco Security Agent 6.0. Ľubomír Varga.

Využití technologie Angular2 při vývoji webových aplikací. Bc. Juraj Štefan

Portál pre odborné publikovanie ISSN

Triedy v C++ 1. Úvod do tried

Problém Big Data a ako ho riešiť pomocou NoSQL. Ján Zázrivec Softec

Indexovanie v dokumentoch pomocou platformy Apache Solr

MOŽNOSTI VYUŽITIA ĽUDSKÉHO POSTUPU PRE NÁVRH

COMP 244 DATABASE CONCEPTS & APPLICATIONS

Vzory, rámce a webové aplikácie

Aplikácia XML a MPEG7 pri analýze audia a videa ŽILINSKÁ UNIVERZITA V ŽILINE

ÚRAD VEREJNÉHO ZDRAVOTNÍCTVA SLOVENSKEJ REPUBLIKY Trnavská cesta 52 P.O.BOX Bratislava

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

Prvky inovácie nových jazykov HTML5 a CSS3

Detekcia antivírusových aplikácií na zariadeniach v počítačovej sieti

ZBER, SPRACOVANIE EXPERIMENTÁLNYCH DÁT A TVORBA DATABÁZY PRI VÝVOJI MIKROSENZOROV PLYNU V PROSTREDÍ MICROSOFT ACCESS.

WEBOVÝ MODUL NA SPRÁVU DOVOLENKY

WEBOVÁ PLATFORMA PRE TVORBU HIER WEB PLATFORM FOR GAME DEVELOPMENT

Stres, jeho príčiny a riešenia

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY

UNIVERZITA KOMENSKÉHO FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Katedra Informatiky DIPLOMOVÁ PRÁCA. Branislav Belas Programové a počítačové systémy

Na ceste ku kultúre zodpovednosti v organizáciách

Jeden z variantov príkazu priradenia nám umožňuje zadať za sebou aj viacej vstupných hodnôt, ako napríklad

Kapitola 8 Začíname s programom Base

Aplikácia na prezentovanie multimediálneho obsahu na TV

GeoGebra a JavaScript

Sieťové prepínače. Pavol Sokol / /

VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA EKONOMICKÁ FAKULTA KATEDRA MARKETINGU A OBCHODU

FAKULTA INFORMAČNÍCH TECHNOLOGIÍ ÚSTAV INFORMAČNÍCH SYSTÉMŮ FACULTY OF INFORMATION TECHNOLOGY DEPARTMENT OF INFORMATION SYSTEMS

Útoky typu Cross-Site Scripting

PEDAGOGIKA.SK. Slovenský časopis pre pedagogické vedy Ročník 6, 2015 ISSN

Transcription:

Fuzzy teoria a jazyk SQL Jazyk SQL používa Booleovu algebru, čo prináša jeden veľký problém. V otázke typu A and B and C and... Z, je nesprávnosť z uhla pohľadu v tom, že otázke nevyhovujú údaje, ktoré nespĺňajú jednu z podmienok A až Z, a tak isto nevyhovujú údaje, ktoré nespĺňajú dva alebo viac podmienok. Nie je teda rozdiel medzi údajmi, ktoré spĺňajú rôzny počet podmienok dotazu. Bolo by vhodné, aby sa na výstup dostali i údaje, ktoré nespĺňajú všetky podmienky dotazu, pričom miera ich ohodnotenia by mala klesať s klesajúcim počtom splnených podmienok. Obdobne ako s podmienok and i s operátorom or sa dostanú na výstup údaje, ktoré nič nehovoria o tom, koľko podmienok vlastne splňujú. Bolo by teda vhodné, aby miera ohodnotenia stúpala s rastúcim počtom splnených podmienok. Fuzzy Query tm Predstavme si správkyňu školy, od ktorej sa požaduje zoznam študentov s dobrým študijným priemerom a dobrou dochádzkou. Aby mohla v databáze vyhľadať týchto dobrých študentov, je prinútená presne definovať, čo znamená dobrý študent. Rozhodne sa, že dobrý študent je práve taký, ktorý má študijný priemer (GPA) aspoň 3.5 a menej ako 10 absencií za rok. Z tohto hľadiska navrhne nasledujúci SQL príkaz : SELECT * FROM STUDENTS WHERE (GPA >= 3,5 ) AND (ABSENCES < 10 ). Lenže správkyňa dostane zoznam študentov bez nejakého rozumného poradia, preto by bolo potrebné pridať tam riadok ORDER BY GPA DESC, ABSENCES ASC. Na výstupe síce sú študenti naviac usporiadaní v poradí od najvyššieho GPA po najnižší a vo vnútri každej skupiny študentov s rovnakým GPA sú usporiadaný podľa počtu absencií. Aj keď je tento zoznam o niečo lepší, predsa len adekvátne neodráža pôvodný sémantický zámer. Správkyňa sa napríklad domnieva, že poradie študentov neodráža jej predstavy. Alebo si okrem toho správkyňa všimla, že existujú študenti, ktorí sú podľa jej názoru dobrý, ale na zoznam sa nedostali. Ukazuje sa, že pojem dobrý študent je vágnym pojmom, ktorý nie je ľahko vyjadriteľný použitím klasickej alebo striktnej logiky. Naša správkyňa školy pôvodne chcela vybrať študentov, ktorí majú dobrý priemer a dobrú dochádzku. Práve na vyjadrenie sémantiky takýchto kritérií sa veľmi dobre uplatňuje fuzzy logika. Predpokladajme, že študent A má 4.0 GPA a študent B má 3.5 GPA. Obaja majú dobrý priemer. Ale je zrejmé, že len študent A spĺňa ideál. Vo fuzzy logike by sme mohli povedať, že študent A má úplnú príslušnosť do fuzzy množiny študentov s dobrým priemerom, zatiaľ čo študent B má len čiastočnú príslušnosť do tejto množiny. Použitím fuzzy logiky by sme mohli definovať požadovanú predstavu dobrý priemer v pojmoch fuzzy množín tak, ako je to na obr1 z beta verzie aplikácie Fuzzy Query.

Pojem dobrý priemer je tu definovaný ako krivka v tvare S s rozsahom 3.0 po 4.0. Na grafe krivky môžete vidieť, že študent s 4.0 GPA má príslušnosť 1.0, ktorá je ako bolo napísané úplnou príslušnosťou do množiny študentov s dobrým priemerom. Ďalej môžete vidieť, že študent s 3.5 GPA by mal príslušnosť 0.5 alebo 50 % do tejto množiny. Teda pojem dobrý študent je modelovaný spojitou funkciou, čo je správnejšie a bližšie ľudskému uvažovaniu ako predošlý spôsob vyjadrenia v tvrdeniach typu bud-alebo. Podobne by sme vyjadrili pojem dobrá dochádzka, ktorý by sme modelovali klesajúcou S krivkou s rozsahom 0 do 13. Na obr. 2 sa nachádza výstup, ktorý by vznikol spojením oboch podmienok (GPA is are GOOD) AND (ABSENCES is are GOOD). Všimnite si sĺpec QCIX v tejto výslednej množine záznamov, ktorý je typický pre vyhodnocovanie fuzzy príkazov oproti striktným SQL príkazom. Skratka QCIX znamená Query Compatibility Index a hodnoty v tomto stĺpci sú mierou toho, ako dobre vyhovuje každý ohodnotený záznam ideálu dobrého študenta, tak ako bol definovaný fuzzy príkazom. Z usporiadania výslednej množiny podľa QCIX môžeme vidieť, že výsledok tohto fuzzy príkazu adekvátne odráža predstavu správkyne školy o dobrom študentovi.

Jednou z firiem, ktoré zareagovali na potrebu použiť fuzzy teóriu v informačných technológiách je Japonská spoločnosť Omron. Podľa Japonského štandardu patrí Omron s okolo 8.000 zamestnancami medzi mierne veľké spoločnosti. V súčasnosti má Omron viac ako 1000 fuzzy patentov aplikovaných v 40-50 produktoch od regulačných aplikácií cez aplikácie vo vyhľadávaní databázach, až po fuzzy čipy a pracovné stanice. Spolupráca s Oracle Japan začala na počiatku roku 1993 s cieľom vyvinúť softwarovo založené rozšírenie normy SQL, ktoré podporuje interpretovanie fuzzy SQL dotazov. Zatiaľ čo štandard DQL, bežiaci na obvyklých relačných databázových tabuľkách, požaduje číselne presné dotazy ako Select NAME, AGE, INCOME From EMPLOYEE Where (AGE >= 25 and AGE <= 45) and (INCOME >= $35,000) s Fuzzy SQL je možné klásť také dotazy ako Select NAME, AGE, INCOME From EMPLOYEE Where (AGE = middle) and (INCOME >= high) To znamená, že priamo v dotazoch je možné používať vágne pojmy, ktoré sa nachádzajú v reálnych dotazoch formulovaných v prirodzenom jazyku. V našom prípade dotaz zodpovedá požiadavke : Vyber zamestnancov, ktorí majú vysoký príjem a súčasne sú v strednom veku. To znamená, že relevantnosť zamestnanca rastie s rastúcim príjmom a súčasným približovaním sa k strednému veku, čomu zodpovedajú aj výsledky.

NAME AGE INCOME Score Schorta 35 $43,000 0.971 Hochuli 34 $40,000 0.862 Nacht 32 $42,000 0.751 Waldburger 37 $38,000 0.723 Schmidt 34 $35,000 0.639 Weise 36 $34,000 0.626 Kirchbaum 34 $34,000 0.626 Revai 38 $37,000 0.614 Brunner 34 $33,000 0.588 Meier 34 $32,000 0.533 Batt 29 $43,000 0.418 Saatkrähe 35 $29,000 0.369 Sattler 45 $46,000 0.288 [1.] http://www.siska.kgb.cz/#fuzzyquery [2.] http://www.rydval.cz/slavek/fuzzy.php