Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/24957
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sahli, Ahlem | - |
dc.contributor.author | Redouane, Soumia | - |
dc.contributor.author | Brahmi, Belkacem, promoteur | - |
dc.date.accessioned | 2024-12-10T10:44:47Z | - |
dc.date.available | 2024-12-10T10:44:47Z | - |
dc.date.issued | 2024 | - |
dc.identifier.other | 003MAS/362 | - |
dc.identifier.uri | http://univ-bejaia.dz/dspace/123456789/24957 | - |
dc.description | Option :Modélisation Optimisation et aide a la décision | en_US |
dc.description.abstract | Dans ce mémoire, nous avons élaboré une nouvelle approche basée sur la méthode directe de support (MDS) pour la minimisation d'une fonction quadratique convexe à variables bornées où la matrice associée est semi-définie positive. La MDS est appliquée aux problèmes de SVM régularisés. Elle est particulièrement utile lorsque le problème PQ comporte un grand nombre de variables.Le principe de cette méthode est simple : partant d'une solution réalisable de support initiale, chaque itération consiste à trouver une direction d'amélioration et un pas maximal le long de cette direction en améliorant la valeur de la fonction objectif tout en veillant à ne pas sortir du domaine réalisable déterminé par les bornes du problème. Afin de comparer son efficacité avec la méthode SMO, nous avons implémenté la MDS sur Python. Les expérimentations numériques sur des benchmarks ont montré l'efficacité de notre méthode par rapport à SMO en termes de nombre d'itérations, mais en termes de temps CPU, c'est l'inverse qui se produit. | en_US |
dc.language.iso | fr | en_US |
dc.subject | Support vecteur machine (SVM) : Méthode directe de support : Estimation de suboptimalité | en_US |
dc.title | Apprentissage des SVMs régularisés par la méthode directe du support | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Mémoire_fin_d_étude (4).pdf | 1.16 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.