Kapcsolat

FIRCC.UNIDEB.HU
Copyright © 2013-2014

Bejegyezés részletei

FIRST 1 és 6. alprojekt szeminárium

Időpont: 2014. június 6-án, pénteken, 11 órakor
Helyszín: IK Kari Tanácsterem I130
Előadó: London András, PhD hallgató, SZTE 
Előadás címe: Véletlen bolyongás alapú rangsoroló algoritmusok és lehetséges alkalmazásaik

Abstract:

Értékelési és rangsorolási módszerek vizsgálata számos tudományág egyik fontos területe
a szociológiától a közgazdaságtanon át a matematikáig. A Google alapítói által
(eredetileg weboldalak fontosságának meghatározására) kitalált PageRank algoritmus
páratlan sikerességének következtében a gráf alapú módszerek középpontba kerültek
rangsorolás témában. A legtöbb alkalmazás esetén a rangsorolandó entitások közötti
relációk (gondolhatunk például egy focimeccs kimenetelére) reprezentálhatók egy
irányított, súlyozott gráffal; ilyen reprezentációval az értékelés és rangsorolás
problémája visszavezetődik arra a kérdésre, hogy hogyan értékeljük a
gráf csúcsait a gráfban való elhelyezkedésük alapján.

Az előadásban áttekintjük a legismertebb spektrális rangsorolási módszereket, majd
példákon keresztül bemutatunk néhány alkalmazást, illetve mutatunk néhány
továbblépési lehetőséget is.

2014-06-03 15:32:07