@MISC\{IMM2012-06318, author = "M. E. Hansen", title = "Kortl{\ae}gning af bev{\ae}gelsesm{\o}nstre", year = "2012", publisher = "Technical University of Denmark, {DTU} Informatics, {E-}mail: reception@imm.dtu.dk", address = "Asmussens Alle, Building 305, {DK-}2800 Kgs. Lyngby, Denmark", note = "Supervised by associate professor Carsten Witt, cawi@imm.dtu.dk, {DTU} Informatics", url = "http://www.imm.dtu.dk/English.aspx", abstract = "I dette projekt testes 3 pr{\ae}dikative maskinl{\ae}ringsmodeller: neurale netv{\ae}rk, valgtr{\ae}er og logistisk regression. Tests har til form{\aa}l at sammenligne og vurdere om modellerne kan fungere i en agentdel, der skal forudsebev{\ae}gelsesm{\o}nstre for andre agenter, i spil som Pac-Man. Der implementeres en forsimplet udgave af Pac-Man, med designfokus p{\aa} at dette skal v{\ae}re en testplatform for de 3 modeller. Der g{\o}res rede for pr{\ae}dikationsproblemer og maskinl{\ae}ring med fokus p{\aa} det neurale netv{\ae}rk som matematisk model, der har afs{\ae}t i en biologisk forst{\aa}else af neuroner. Forskellige sv{\ae}rhedsgrader af bev{\ae}gelsesm{\o}nstre unders{\o}ges. Og det testes hvordan de 3 modeller form{\aa}r at forudse bev{\ae}gelsesm{\o}nstrene for 4 forskellige af s{\aa}danne sv{\ae}rhedsgrader. Projektet s{\o}ger s{\aa}ledes svar p{\aa} om modellerne kan anvedes til form{\aa}let, samt hvorn{\aa}r hvilken model er mest meningsfuld at anvende. Det konkluderes at valgtr{\ae}er og logistisk regression ikke har nogen anvendelse, og at neurale netv{\ae}rk kan anvendes til simple bev{\ae}gelsesm{\o}nstre. Det foresl{\aa}s at man anvender mere komplekse modeller, hvis man {\o}nsker at lave en kortl{\ae}ggende agentdel." }