Mátrixok kiegészítése

    Előadó: 
    Rónyai Lajos

    Legyen M számunkra ismeretlen alacsony ragú mátrix. Ezt szeretnénk megkapni úgy, hogy csak viszonylag kevés elemét nézhetjük meg. A kérdés egy sor alkalmazási területen felmerül az adatbányászattól a képfeldogozáson át a statisztikai modellek világáig.
    A feladattal kapcsolatban - elsősorban Emmanuel Candes, Maryam Fazel, Benjamin Recht és Terence Tao munkája nyomán - az elmúlt években igen meglepő pozitív eredmények születtek. Sok gyakorlati szempontból érdekes esetben az M mátrix az elemei töredékének birtokában hatékonyan rekonstruálható.
    Az előadás ezekről a fejleményekről kíván rövid áttekintést adni, azokra a gondolatokra koncentrálva, amelyek az alkalmazások szempontjából a legérdekesebbek.

    Típus: 
    adatbányászat szeminárium
    Időpont: 
    csütörtök, 2010, május 6 - 12:00
    Tavaszi félév

    Nyelvek