APLIKACE UMĚLÉ INTELIGENCE V EKONOMICKÉ OBLASTI THE APPLICATION OF ARTIFICIAL INTELLIGENCE IN THE FIELD OF ECONOMICS

Transkript

1 APLIKACE UMĚLÉ INTELIGENCE V EKONOMICKÉ OBLASTI THE APPLICATION OF ARTIFICIAL INTELLIGENCE IN THE FIELD OF ECONOMICS Jiří Šťastný, Martin Pokorný, Arnošt Motyčka Mendelova zemědělská a lesnická univerzita v Brně Provozně ekonomická fakulta, Ústav informatiky stastny@node.mendelu.cz, martinp@pef.mendelu.cz, mot@mendelu.cz Abstrakt Příspěvek vymezuje základní směry výzkumu v oblasti umělé inteligence na Ústavu informatiky Provozně ekonomické fakulty MZLU v Brně. Metody a technologie umělé inteligence jsou aplikovány na ekonomických případech z praxe. Detailněji jsou popsány dva v současné době řešené projekty, diagnostický systém hodnocení podnikové finanční situace neuronovými sítěmi v podobě klasifikační úlohy a regresní a predikční úloha řešená evolučními metodami. Abstract The paper defines key research specialization of artificial intelligence at the Department of informatics, Faculty of Business and Economics MUAF in Brno. The artificial intelligence methods and technologies are applied to practical economical cases. Two contemporary projects are described in detail, the diagnostics system of business financial situation evaluation based on classification task, and the regression and prediction task solved by evolutionary methods. Klíčová slova umělá inteligence, ekonomie, klasifikace, predikce, regrese, neuronové sítě, evoluční metody Keywords artificial intelligence, economics, classification, prediction, regression, neural networks, evolutionary methods 129

2 1 Umělá inteligence na ÚI PEF MZLU v Brně Výzkum v oblasti umělé inteligence na ÚI PEF MZLU v Brně sleduje převážně ekonomickou aplikaci s cílem podpory podnikových rozhodovacích procesů na strategické úrovni řízení. Ekonomická orientace vychází z celkového zaměření fakulty a z možnosti spolupráce s ostatními fakultními pracovišti. Jednotlivé směry výzkumu jsou vymezeny v následujícím přehledu, uvedeny jsou též odkazy na publikace vztahující se k umělé inteligenci z posledních pěti let 5 : Predikce vývoje ekonomických ukazatelů Predikce budoucího vývoje ekonomických ukazatelů je řešena v rámci modelu pro odhad trendu vícevrstvou perceptronovou neuronovou sítí (MLP) a dále využitím evolučních algoritmů jako obecných optimalizačních metod. Novinkou je řešení regresní úlohy pomocí gramatické evoluce. Odkázat lze na následující publikace: Cepl (2006), Cepl a kol. (2007), Konečný (2006a, 2006b, 2006d), Konečný a kol. (2005), Ošmera a kol. (2005), Popelka (2007, 2006), Trenz (2004). Implementace podnikových rozhodovacích procesů a pravidel Podpora rozhodovacího procesu na úrovni podnikových pravidel je řešena expertními systémy a fuzzy expertními systémy, zejména s využitím prostředí systému LPA WinProlog. Odkázat lze na následující publikace: Konečný (2007, 2005a, 2004a, 2004b), Pokorný a Trenz (2006), Rábová a kol. (2005). Diagnostický systém vyhodnocení podnikové finanční situace Úlohy hodnocení finanční situace podniku jsou převážně typem úlohy klasifikační. Cílem je sestavení systému umožňujícího identifikovat obvyklou finanční situaci podniku (zejména situaci negativní) obdobně jako finanční analytik. Pozornost je zaměřena na sektor malých a středních podniků. Využívány jsou vícevrstvé perceptronové neuronové sítě naučené na základě báze vzorů sestavené expertem, snahou je získat i báze s reálnými ekonomickými výsledky. V případě definovaných pravidel jsou využívány též expertní a fuzzy expertní systémy. Odkázat lze na následující publikace: Pokorný (2005a, 2005b, 2005c), Pokorný a Trenz (2005), Pokorný a kol. (2007). Identifikace preferencí zákazníků Výzkumný směr zaměřený do oblasti marketingu a řízení vztahu se zákazníky souvisí také s problematikou poradenských systémů a sémantického vyhledávání v dokumentech. Jednou z výzkumných aktivit je také simulace zákazníkovy úvahy při nákupu prostřednictvím technologií neuronových sítí. Využití nachází rovněž expertní a fuzzy expertní systémy. Odkázat lze na následující publikace: Dařena a kol. (2006), Mišovič a Trenz (2007, 2006), Pokorný a Motyčka (2006), Pokorný a Trenz (2006), Trenz (2006b, 2005a, 2005b). Aplikace podnikové inteligence Implementace technologií umělé inteligence v rozhodovacím procesu souvisí a v mnoha směrech navazuje na aplikace podnikové inteligence z oblasti integrace business intelligence, 5 Publikace jsou uvedeny v abecedním pořadí dle autorů a v rámci autora dle roku vydání (sestupně), nikoliv podle důležitosti publikace. 130

3 datových skladů, OLAP nástrojů a metod data miningu. Odkázat lze na následující publikace: Konečný (2006c, 2005b), Konečný a Rábová (2005), Pokorný (2004), Trenz (2006a) Diagnostika klinického stádia nádoru prostaty Mimoekonomickým směrem je výzkum v oblasti diagnostikování klinického stádia nádoru prostaty neuronovou sítí (MLP) na bázi klasifikační úlohy. Snahou je dosáhnout diagnostické přesnosti aspoň na úrovni lidského faktoru. Z dalších publikací zaměřených především na metody a algoritmy umělé inteligence v modelování, simulaci a optimalizaci lze jmenovat: Šťastný a Škorpil (2006, 2005a, 2005b, 2004, 2003). Problematika je řešena v rámci Pracovní skupiny umělé inteligence ÚI PEF MZLU v Brně, jejíž užší jádro má v současné době šest členů (doc. Konečný, doc. Šťastný, ing. Popelka, ing. Trenz, ing. Cepl a ing. Pokorný). V rámci meziústavní spolupráce jsou využívány kontakty s Ústavem podnikové ekonomiky, managementu, účetnictví a marketingu, a dále s několika externími subjekty. 2 Projekt klasifikace podnikové finanční situace Projekt spadající do třetího z uvedených výzkumných směrů si klade za cíl řešit klasifikační úlohu hodnocení podnikové finanční situace jejím zařazením do jedné z předem vymezených typických kategorií. Vstupními údaji rozhodovacího problému jsou finanční ukazatele likvidity a zadluženosti (hodnocení stability), a dále aktivity spolu s rentabilitou (hodnocení výnosnosti). Výstupní kategorie specifikuje finanční expert s ohledem na hodnocený segment trhu a dané časové období tak, aby odpovídaly typickým typům hodnocení. Použitými údaji jsou finanční ukazatele pivovarů v České republice za posledních několik let (průměrně pětileté období). Vzhledem k náročnosti stanovení exaktních pravidel pro vyhodnocení podnikové finanční situace byl zvolen přístup hodnocení na základě historických dat vedoucí k využití neuronové sítě. Elementárním vstupním vzorem je n-tice hodnot finančních ukazatelů daného podniku za daný rok, přiřazení odpovídající výstupní kategorie všem vstupním vzorům provedl finanční expert. Takto připravená data slouží pro naučení neuronové sítě, která je poté schopna klasifikovat nové vzory podobně jako posuzující finanční expert. Pro naučení bude použita vícevrstvá perceptronová neuronová síť (MLP), neurony vstupní vrstvy odpovídají vstupním finančním ukazatelům, výstupní vrstva bude upravena podle finálního počtu výstupních kategorií. Jedna z kategorií bude představovat atypickou finanční situaci, při které je nezbytné posouzení člověkem. Aktivační funkce budou z třídy sigmoidálních funkcí, učení sítě bude provedeno obvyklou metodou zpětného šíření chyb s jejími modifikacemi (momentum, weight annealing apod.). Simulačním prostředím je neuronový simulátor SNNS (Stuttgart Neural Network Simulator) a jeho nadstavba Batchman umožňující přizpůsobení definice, učení, validace i testování sítě vlastním programovacím jazykem. 131

4 3 Evoluční metody pro úlohy regrese a predikce Evoluční metody jsou mimo jiné vhodné pro řešení problémů, které jsou jen obtížně řešitelné klasickými metodami matematické statistiky. Takové problémy představují zejména úlohy nelineární regrese a predikce. Regresní úlohu je možné rozdělit na dvě fáze. První představuje výběr nebo tvorba vhodného modelu tak, aby co nejvíce odpovídal charakteru empiricky zjištěných numerických dat. Tuto fázi regresní úlohy lze řešit metodou tzv. gramatické evoluce (O'Neill a Ryan, 2003). Jedná se o metodu založenou na genetickém algoritmu (Goldberg, 2002) rozšířeném o bezkontextovou gramatiku a další pomocné algoritmy (Ošmera a kol., 2005). Gramatická evoluce hledá optimální matematický model dané úlohy. Výstupem je pak řešení dané úlohy v symbolickém tvaru v podobě matematické funkce, což je vhodné zejména pro řešení úloh nelineární regrese. Druhou fází regresní úlohy je pak nalezení vhodných parametrů modelu tak, aby výsledná funkce co nejlépe popisovala konkrétní naměřené hodnoty. Pro tuto fázi, která řeší optimalizaci parametrů modelu, lze použít metodu tzv. diferenciální evoluce (Price, 1999). Metoda diferenciální evoluce je založena na genetickém algoritmu a je vhodná zejména pro generování reálných čísel jako parametrů zadané funkce (Price, 1996). Pomocí evolučních metod byla řešena úloha hledání regresního modelu pro výnos cibule Imperial Brown, publikovaná v Meloun a Militky (1996). Vstupní data představuje množina dvojic [x, y], kde x je hustota sazenic na m 2 [sazenice/m 2 ] a y je průměrný výnos cibule [g/sazenici]. Vygenerované funkce byly srovnány s existujícím empirickým modelem metodou nejmenších čtverců (RSS). Ze srovnání (Obr. 1) referenčního modelu a vybraného vygenerovaného modelu bylo dokázáno, že evoluční metody jsou schopné generovat model přesnější než klasické metody. 132

5 Hustota sazenic [sazenice/m^2] Srovnání modelů Naměřená data RM - referenční model (Mead, 1979) GDE6 - Vygenerovaný model Výnos [g/sazenice] Obr. 1 Srovnání modelů Literatura CEPL, M. Neural Networks Methods analysis. In MendelNET Sborník příspěvků z konference studentů doktorského studia. Brno: Alfa Publishing, 2006, s ISBN CEPL, M., TRENZ, O., POPELKA, O. Možnosti využití současných metod pro predikci ekonomických ukazatelů. In Firma a konkurenční prostředí Sekce 6: IS/IT a konkurenceschopnost podniků. Brno: MSD, s. r. o., 2007, s ISBN DAŘENA, F., MOTYČKA, A., MALO, R. Decision Support Systems in Marketing Education. In Proceedings of the ICL2006. Wien: International Association of Online Engineering, 2006, s ISBN GOLDBERG, D. E. 2002, The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Boston: Kluwer Academic Publishers, p. ISBN KONEČNÝ, V. Podniková pravidla a informační systémy. In Firma a konkurenční prostředí Sekce 6. IS/IT a konkurenceschopnost podniků. MSD,spol. s r. o., 2007, s ISBN KONEČNÝ, V. Experimentální SW model n-vrstvé neuronové sítě. In Konference: Obchod a spotřebitel. Brno: KONVOJ, 2006a, s ISBN KONEČNÝ, V. Modely trendů s vícevrstvou neuronovou sítí. In Firma a konkurenční prostředí Sekce 7. IS/IT a konkurenceschopnost podniků. Brno: KONVOJ, spol. s r.o., 2006b, s ISBN KONEČNÝ, V. Moderní trendy inovace informačních systémů. In Mezinárodné vedecké dni 2006 "Konkurencieschopnosť v EU - výzva pre krajiny V4". Nitra - Slovenská republika: Slovenská polnohospodárska univerzita v Nitre, 2006c, s ISBN KONEČNÝ, V. Základní problémy řešení trendů pomocí neuronových sítí. In Konference: Obchod a spotřebitel. Brno: KONVOJ, 2006d, s ISBN

6 KONEČNÝ, V. Možnosti využití technologií umělé inteligence v rozhodovacích procesech. In MOTYČKA, A. Informatika XV/ Sborník příspěvků. 1. vyd. Brno: KONVOJ, 2005a, s ISBN X. KONEČNÝ, V. Umělá inteligence v BI. In MOTYČKA, A. Informatika XVII/ Sborník příspěvků. Brno: KONVOJ, 2005b, s ISBN KONEČNÝ, V. Technologie umělé inteligence v rozhodovacím procesu. In Medzinárodné vedecké dni 2004: Európska integrácia - výzva pre Slovensko. 1. vyd. Nitra: SPU Nitra, 2004a, s ISBN KONEČNÝ, V. Volba systému s umělou inteligencí pro podporu rozhodovacích procesů. In Firma a konkurenční prostředí Sekce 4. Kvantitativní metody v hospodářství. Brno: KONVOJ, s. r. o., 2004b, s ISBN KONEČNÝ, V., MATIÁŠOVÁ, A., RÁBOVÁ, I. Učení n-vrstvé neuronové sítě. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis sv. LIII, č. 6, s ISSN KONEČNÝ, V., RÁBOVÁ, I. Business Intelligence a konkurenceschopnost podniku. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis sv. LIII, č. 6, s ISSN MELOUN, M., MILITKY J. 1996, Statisticke zpracovani experimentalnich dat. Univerzita Pardubice, Czech Republic, ISBN MIŠOVIČ, M., TRENZ, O. Teoretické základy poradenských případů. In Sborník z konference Svět informačních systémů Zlín: Univerzita Tomáše Bati, 2007, s ISBN MIŠOVIČ, M., TRENZ, O. Komputerizace poradenských systémů. In Zborník príspevkov z medzinárodnej vedeckej konferencie Medzinárodné vedecké dni Nitra: Slovenská poĺnohospodárska univerzita v Nitre, 2006, s ISBN OŠMERA, P.; POPELKA, O.; PANÁČEK, T. GRAMMATICAL EVOLUTION WITH BACKWARD PROCESSING. IN PROCEEDINGS OF 12TH ZITTAU EAST-WEST FUZZY COLLOQUIUM. ZITTAU, P ISBN O NEILL, M.; RYAN, C. Grammatical Evolution: Evolutionary automatic programming in an arbitrary language. Kluwer Academic publishers, p. ISBN POKORNÝ, M. Finanční analýza v informačním systému podniku. In Firma a konkurenční prostředí Odborná sdělení. Svazek vyd. Brno: Konvoj, 2005a, s ISBN X. POKORNÝ, M. Fuzzifikace ve finančně-analytických postupech. In MOTYČKA, A. Sborník příspěvků Informatika XVII. Brno: Konvoj, 2005b, s ISBN POKORNÝ, M. Vliv kvantifikovatelných faktorů vnějšího prostředí na finanční situaci podniku. In MOTYČKA, A. Informatika XV/ Sborník příspěvků. 1. vyd. Brno: KONVOJ, 2005c, s ISBN X. POKORNÝ, M. Využití IS/ICT ve finančním řízení podniku. In MendelNet 2004 (Sborník abstraktů z konference studentů doktorského studia.). 1. vyd. Brno: Konvoj, 2004, s ISBN POKORNÝ, M., MOTYČKA, A. Umělý zákazník?. In Konference: Obchod a spotřebitel. Brno: KONVOJ, 2006, ISBN POKORNÝ, M., TRENZ, O. Podpora ekonomických rozhodovacích procesů technologiemi umělé inteligence. In MendelNet , s POKORNÝ, M., TRENZ, O. Metodika experimentu přetrénování neuronové sítě. In MendelNet 2005 (sborník abstraktů z evropské vědecké konference doktorandů). 1. vyd. Brno: Konvoj, 2005, s ISBN POKORNÝ, M., TRENZ, O., KONEČNÝ, V. Neuronový rozhodovací model o kapitalizaci podniku. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis sv. LV, č. 3, s ISSN POPELKA, O. Generování matematických modelů pomocí genetických algoritmů. In Firma a konkurenční prostředí Sekce 6: IS/IT a konkurenceschopnost podniků. Brno: MSD, s. r. o., 2007, s ISBN

7 POPELKA, O. Neural networks and evolutionary algorithms. In MendelNET Sborník příspěvků z konference studentů doktorského studia. Brno: Alfa Publishing, 2006, s. 90. ISBN PRICE, K. 1999, An Introduction to Differential Evolution. In: David Corne, Marco Dorigo and Fred Glover (editors) (1999). New Ideas in Optimization. McGraw-Hill, London (UK), pp ISBN PRICE, K Differential evolution: a fast and simple numerical optimizer Biennial Conference of the North American Fuzzy Information Processing Society, NAFIPS, pp , IEEE Press, New York, NY, ISBN: RÁBOVÁ, I., KONEČNÝ, V., MATIÁŠOVÁ, A. Decision making with support of artificial intelligence. Agricultural Economics sv. 51, č. 9, s ISSN X. STORN, R., On the Usage of Differential Evolution for Function Optimization. NAFIPS 1996, Berkeley, pp ŠŤASTNÝ, J., ŠKORPIL, V. Back-Propagation and K-Means Algorithms Comparison. In: International Conference on Signal Processing ICSP 06, Guilin, China, 2006, ISBN: , 5 pp. ŠŤASTNÝ, J., ŠKORPIL,V. Back-Propagation and Genetic Algorithms for Image Processing. In: International Conference ICAMaT2005, Bucharest, Romania, 2005a, ISBN: , 5 pp. ŠŤASTNÝ, J., ŠKORPIL,V. Neural Networks Learning Methods Comparison. International Journal WSEAS Transactions on on Circuits and Systems, Issue 4, Volume 4, April 2005b, ISSN , pp ŠŤASTNÝ, J., ŠKORPIL,V. Comparison Methods for Pattern Recognition. International Journal WSEAS Transactions on Circuits and Systems. Issue 9, Volume 3, November 2004, ISSN , 6 pp. ŠŤASTNÝ, J., ŠKORPIL,V. Analysis of Methods for Edge Detection. International journal Communications 2003, ISSN , 2003, 19 pp. TRENZ, O. Manažerské rozhodování, možnosti podpory na straně aplikací. In Konference Královec. MZLU Konvoj, 2006a. TRENZ, O. Sémantické vyhledávání -- nové koncepce návrhu vyhledávacího algoritmu. In Recenzovaný sborník mezinárodní Baťovy doktorandské konference. Zlín: Univerzita Tomáše Bati ve Zlíně, 2006b, s ISBN TRENZ, O. Analýza potřeb potenciálního zákazníka, individuální přístup k řešení jeho problémů a využitelnost v rámci poradenských systému. In MOTYČKA, A. Informatika XVII/ Sborník příspěvků. Brno: KONVOJ, 2005a, s ISBN TRENZ, O. Integrace sémantických principů vyhledávání do informačních systémů. In MendelNet 2005 (sborník abstraktů z evropské vědecké konference doktorandů). 1. vyd. Brno: Konvoj, 2005b, s ISBN TRENZ, O. Genetické algoritmy a jejich aplikace. In MendelNet Sborník z konference studentů doktorského studia. Brno: KONVOJ, spol. s r. o., 2004, s ISBN O autorech Doc. RNDr. Ing. Jiří Šťastný, CSc., Ing. Martin Pokorný, Doc. Ing. Arnošt Motyčka, CSc. Ústav informatiky, Provozně ekonomická fakulta, MZLU v Brně Zemědělská 1, Brno, Česká republika stastny@node.mendelu.cz, martinp@pef.mendelu.cz, mot@mendelu.cz 135