kvadratikus programozás hatékony megoldása

Kapcsolódó fogalmak: 
kvadratikus programozás
Kapcsolódó fogalmak: 
SVM regresszió
Kapcsolódó fogalmak: 
szeletelés (chunking) algoritmus
Kapcsolódó fogalmak: 
SMO algoritmus
Rövid szöveges bemutatás: 
A kvadratikus programozási feladat megoldása (visszavezetés lineáris egyenletre) rendkívül komplex algoritmus, ez miatt sok idő és sok memória kell hozzá. Ennek érdekében számos gyorsítási módszert dolgoztak ki. A legtermészetesebb az, ha a teljes komplex feladatot apróbb szekvenciális részfeladatra bontjuk, és azokat oldjuk meg. Ez egy feladatfüggetlen gyorsítási módszer, azonban vannak feladatfüggők is. Például lehet használni SVM hálóknál a szeletelés vagy az SMO módszert.