Grafovye modeli dannykh i algoritmy dlya rekomendatel'nykh sistem

Izdanie yavlyaetsya izlozheniem osnovnykh rezul'tatov dissertatsii na soiskanie stepeni kandidata tekhnicheskikh nauk. Rabota analiziruet sushchestvuyushchie podkhody k postroeniyu algoritmov vybora rekomendatsiy i fokusiruet vnimanie na dva aspekta: problemu "kholodnogo starta" i problemu masshtabiruemosti algoritmov. V rabote predlozhen novyy podkhod k resheniyu etikh problem na osnove predstavleniya dannykh v vide grafov tesnogo mira i ikh samoorganizatsii po mere nakopleniya informatsii o pol'zovatel'skikh predpochteniyakh. Razrabotannye algoritmy opirayutsya na novyy vid grafov - grafy metrizovannogo tesnogo mira, v kotorykh topologicheskaya metrika soglasovana s vneshney metrikoy na nozhestve vershin. Postroeny evristicheskie algoritmy poiska mnozhestv maksimal'no relevantnykh rekomendatsiy. Rassmotreny dva prilozheniya razrabotannykh algoritmov: dlya postroeniya samoorganizuyushchegosya pul'ta upravleniya dlya SmartTV i sistemy vstraivaniya reklamnykh soobshcheniy v protsessy iskhodyashchikh vyzovov v setyakh LTE i UMTS.