Segmentation de tumeur cérébrale à partir d'IRM multi-séquences par apprentissage de noyaux multiples

(1)

HAL Id: hal-01079156

https://hal.archives-ouvertes.fr/hal-01079156

Submitted on 31 Oct 2014

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Segmentation de tumeur cérébrale à partir d’IRM multi-séquences par apprentissage de noyaux multiples

Naouel Boughattas, Maxime Berar, Kamel Hamrouni, Su Ruan

To cite this version:

Naouel Boughattas, Maxime Berar, Kamel Hamrouni, Su Ruan. Segmentation de tumeur cérébrale

à partir d’IRM multi-séquences par apprentissage de noyaux multiples. GRETSI, Sep 2013, Brest,

France. �hal-01079156�

(2)

❙❡❣♠❡♥t❛t✐♦♥ ❞❡ t✉♠❡✉r ❝éré❜r❛❧❡ à ♣❛rt✐r ❞✬■❘▼

♠✉❧t✐✲séq✉❡♥❝❡s ♣❛r ❛♣♣r❡♥t✐ss❛❣❡ ❞❡ ♥♦②❛✉① ♠✉❧t✐♣❧❡s

◆❛♦✉❡❧ ❇♦✉❣❤❛tt❛s

^✶

✱ ▼❛①✐♠❡ ❇❡r❛r

^✷

✱ ❑❛♠❡❧ ❍❛♠r♦✉♥✐

^✶

✱ ❙✉ ❘✉❛♥

^✷

✶

▲❛❜♦r❛t♦✐r❡ ❙✐❣♥❛❧ ■♠❛❣❡ ❡t ❚❡❝❤♥♦❧♦❣✐❡s ❞❡ ❧✬■♥❢♦r♠❛t✐♦♥ ✭▲❘✲❙■❚■✮

✶ ❯♥✐✈❡rs✐té ❞❡ ❚✉♥✐s ❊❧ ▼❛♥❛r✱ ✶✵✻✽✱ ❚✉♥✐s✱ ❚✉♥✐s✐❡

✷

▲❛❜♦r❛t♦✐r❡ ❞✬■♥❢♦r♠❛t✐q✉❡✱ ❞✉ ❚r❛✐t❡♠❡♥t ❞❡ ❧✬■♥❢♦r♠❛t✐♦♥ ❡t ❞❡s ❙②st♠❡s ✭▲■❚■❙✮

✶ ❯♥✐✈❡rs✐té ❞❡ ❘♦✉❡♥✱ ✷✷✱ ❇♦✉❧❡✈❛r❞ ●❆▼❇❊❚❚❆✱ ✼✻✶✽✸ ❘❖❯❊◆✱ ❋r❛♥❝❡

♥❛♦✉❡❧✳❜♦✉❣❤❛tt❛s❅❣♠❛✐❧✳❝♦♠✱ ♠❛①✐♠❡✳❜❡r❛r❅✉♥✐✈✲r♦✉❡♥✳❢r

❦❛♠❡❧✳❤❛♠r♦✉♥✐❅❡♥✐t✳r♥✉✳t♥✱ s✉✳r✉❛♥❅✉♥✐✈✲r♦✉❡♥✳❢r

❘és✉♠é ✕ P❧✉s✐❡✉rs t②♣❡s ❞✬✐♠❛❣❡ ■❘▼ ✭■♠❛❣❡r✐❡ ♣❛r ❘és♦♥❛♥❝❡ ▼❛❣♥ét✐q✉❡✮ ♣❡✉✈❡♥t êtr❡ ✉t✐❧✐sé❡s ♣❛r ❧❡s ♠é❞❡❝✐♥s ♣♦✉r

❢❛✐r❡ ✉♥ ❞✐❛❣♥♦st✐❝ s✉r ❧❡s t✉♠❡✉rs ❝éré❜r❛❧❡s ❡t ❡st✐♠❡r ❧❡✉rs ✈♦❧✉♠❡s✳ ▲❛ ❢✉s✐♦♥ ❞❡ ❝❡s ❞✐✛ér❡♥t❡s s♦✉r❝❡s ❢♦✉r♥✐t ✉♥❡ ❛✐❞❡ ♣♦✉r

❧❛ s❡❣♠❡♥t❛t✐♦♥ ❞❡ ❧❛ t✉♠❡✉r ❡t ✐♥ ❡①t❡♥s♦ ❧✬❡st✐♠❛t✐♦♥ ❞❡ s♦♥ ✈♦❧✉♠❡✳ ◆♦✉s ♣r♦♣♦s♦♥s ✉♥❡ ♠ét❤♦❞❡ ❞❡ s❡❣♠❡♥t❛t✐♦♥ ❜❛sé❡

s✉r ❧❛ ❝❧❛ss✐✜❝❛t✐♦♥ ♣❡r♠❡tt❛♥t ❞❡ ♣r❡♥❞r❡ ❡♥ ❝♦♠♣t❡ ❧❡s ❞✐✛ér❡♥t❡s ❝❛r❛❝tér✐st✐q✉❡s ❞❡ ❝❤❛q✉❡ t②♣❡ ❞✬✐♠❛❣❡✳ ❈❡tt❡ ♠ét❤♦❞❡

❡st ❜❛sé❡ s✉r ✉♥ ❛❧❣♦r✐t❤♠❡ ❙❱▼ ♠✉❧t✐✲♥♦②❛✉① q✉✐ sé❧❡❝t✐♦♥♥❡ ❧❡s ❝❛r❛❝tér✐st✐q✉❡s ❧❡s ♣❧✉s ♣❡rt✐♥❡♥t❡s ❡♥ ❛ss♦❝✐❛♥t ✉♥ ♥♦②❛✉

♣♦✉r ❝❤❛q✉❡ ❝❛r❛❝tér✐st✐q✉❡ ❡①tr❛✐t❡✳ ▲❡ ♣♦✐❞s ❞✉ ♥♦②❛✉ r❡✢èt❡ ❧❛ ♣❡rt✐♥❡♥❝❡ ❞❡ ❧❛ ❝❛r❛❝tér✐st✐q✉❡ ❝♦rr❡s♣♦♥❞❛♥t❡✳ ▲❛ sé❧❡❝t✐♦♥

❞❡s ❝❛r❛❝tér✐st✐q✉❡s ❡t ❧❡ ré❣❧❛❣❡ ❞✉ ♣❛r❛♠ètr❡ ❞❡ ré❣✉❧❛r✐s❛t✐♦♥ ❞✉ ❙❱▼ s❡ ❢♦♥t ❞✬✉♥❡ ♠❛♥✐èr❡ ❛✉t♦♠❛t✐q✉❡✳ ▲❛ ♠ét❤♦❞❡ ❛ été

❛♣♣❧✐q✉é❡ s✉r ✼ ♣❛t✐❡♥ts✳ ◆♦✉s ❡✛❡❝t✉♦♥s ❞❛♥s ❝❡t ❛rt✐❝❧❡ ✉♥❡ ❝♦♠♣❛r❛✐s♦♥ ❛✈❡❝ ✉♥❡ ♠ét❤♦❞❡ ré❝❡♥t❡ ❞❡ ❧❛ ❧✐ttér❛t✉r❡ q✉✐ ❛ été

❡❧❧❡✲♠ê♠❡ ❝♦♠♣❛ré❡ ❛✈❡❝ ❞✐✛ér❡♥t❡s ♠ét❤♦❞❡s ♣♦✉r ♠♦♥tr❡r s❛ ❝♦♠♣ét✐t✐✈✐té ❬✷❪✳ ◆♦s ❡①♣ér✐♠❡♥t❛t✐♦♥s ♠♦♥tr❡ ✉♥❡ ♠❡✐❧❧❡✉r❡

♣❡r❢♦r♠❛♥❝❡ ❞❡ ♥♦tr❡ ♠ét❤♦❞❡✳

❆❜str❛❝t ✕ ❉♦❝t♦rs ✉s❡ s❡✈❡r❛❧ t②♣❡s ♦❢ ▼❘■ ✐♠❛❣❡s ✭▼❛❣♥❡t✐❝ r❡s♦♥❛♥❝❡ ✐♠❛❣✐♥❣✮ t♦ ❞✐❛❣♥♦s❡ ❜r❛✐♥ t✉♠♦✉rs ❛♥❞ ❡st✐♠❛t❡

t❤❡✐r ✈♦❧✉♠❡s✳ ❚♦ ❜r✐♥❣ ❛ ❤❡❧♣ t♦ t❤❡ ❞♦❝t♦rs✱ ✇❡ tr❡❛t ❤❡r❡ t❤❡ ❢✉s✐♦♥ ♦❢ t❤❡ ✈❛r✐♦✉s ✐♥❢♦r♠❛t✐♦♥ s♦✉r❝❡s t♦ s❡❣♠❡♥t t❤❡ t✉♠♦r✳

❲❡ ♣r♦♣♦s❡ ❛ s❡❣♠❡♥t❛t✐♦♥ ♠❡t❤♦❞ ❜❛s❡❞ ♦♥ t❤❡ ❝❧❛ss✐✜❝❛t✐♦♥ ❛❧❧♦✇✐♥❣ t♦ t❛❦❡ ✐♥t♦ ❛❝❝♦✉♥t t❤❡ ✈❛r✐♦✉s ❢❡❛t✉r❡s ♦❢ ❡❛❝❤ t②♣❡ ♦❢

✐♠❛❣❡✳ ❚❤✐s ♠❡t❤♦❞ ✐s ❜❛s❡❞ ♦♥ ❛ ♠✉❧t✐♣❧❡ ❦❡r♥❡❧ ❧❡❛r♥✐♥❣ ❙❱▼ ❛❧❣♦r✐t❤♠ ✇❤✐❝❤ s❡❧❡❝ts t❤❡ ♠♦st r❡❧❡✈❛♥t ❢❡❛t✉r❡s ❜② ❛ss♦❝✐❛t✐♥❣

❛ ❦❡r♥❡❧ ❢♦r ❡❛❝❤ ❡①tr❛❝t❡❞ ❢❡❛t✉r❡✳ ❚❤❡ ✇❡✐❣❤t ♦❢ t❤❡ ❦❡r♥❡❧ r❡✢❡❝ts t❤❡ r❡❧❡✈❛♥❝❡ ♦❢ t❤❡ ❝♦rr❡s♣♦♥❞✐♥❣ ❢❡❛t✉r❡✳ ❚❤❡ ❢❡❛t✉r❡

s❡❧❡❝t✐♦♥ ❛♥❞ t❤❡ s❡❧❡❝t✐♦♥ ♦❢ t❤❡ r❡❣✉❧❛r✐③❛t✐♦♥ ♣❛r❛♠❡t❡r ♦❢ t❤❡ ❙❱▼ ❛r❡ ♠❛❞❡ ❜② ❛ ❢✉❧❧② ❛✉t♦♠❛t✐❝ ✇❛②✳ ❚❤❡ ♠❡t❤♦❞ ❤❛s ❜❡❡♥

t❡st❡❞ ♦♥ ✼ r❡❛❧ ♣❛t✐❡♥ts✳ ❲❡ s❤♦✇ ✐♥ t❤✐s ❛rt✐❝❧❡ ❛ ❝♦♠♣❛r✐s♦♥ ✇✐t❤ ❛♥♦t❤❡r r❡❝❡♥t ♠❡t❤♦❞ ✇❤✐❝❤ ✇❛s ❝♦♠♣❛r❡❞ ✇✐t❤ ✈❛r✐♦✉s

♠❡t❤♦❞s t♦ s❤♦✇ ✐ts s✉♣❡r✐♦r✐t② ❬ ✷ ❪✳ ❖✉r st✉❞② ♦❢ ❝♦♠♣❛r✐s♦♥ s❤♦✇s ❛ ❜❡tt❡r ♣❡r❢♦r♠❛♥❝❡ ♦❢ ♦✉r ♠❡t❤♦❞✳

✶ ■♥tr♦❞✉❝t✐♦♥

▲❡s t✉♠❡✉rs ❝éré❜r❛❧❡s ❞♦✐✈❡♥t êtr❡ ❞ét❡❝té❡s ❞ès ❧❡✉rs

♣r❡♠✐❡rs st❛❞❡s ❛✜♥ ❞❡ ♣♦✉✈♦✐r ❝♦♥trô❧❡r ❧❡✉r é✈♦❧✉t✐♦♥

❞✉r❛♥t t♦✉t ❧❡ tr❛✐t❡♠❡♥t t❤ér❛♣❡✉t✐q✉❡ ❡t ♦✛r✐r ✉♥❡ ❝❤❛♥❝❡

❞❡ ❣✉ér✐s♦♥ ❛✉① ♣❛t✐❡♥ts✳ ▲❡s ❡①♣❡rts ❞✉ ❞♦♠❛✐♥❡ ♣r❡♥✲

♥❡♥t ❜❡❛✉❝♦✉♣ ❞❡ t❡♠♣s ♣♦✉r s❡❣♠❡♥t❡r ♠❛♥✉❡❧❧❡♠❡♥t ❧❛

t✉♠❡✉r ❡t q✉❛♥t✐✜❡r ❧✬é✈♦❧✉t✐♦♥ ❞❡ s♦♥ ✈♦❧✉♠❡✱ ❛✈❡❝ à ❧❛

❝❧é ✉♥❡ ✈❛r✐❛❜✐❧✐té ✐♥t❡r✲❡①♣❡rts✳ ❯♥ s②stè♠❡ ❞❡ s❡❣♠❡♥✲

t❛t✐♦♥ ❝❛♣❛❜❧❡ ❞❡ ❢♦✉r♥✐r ❞❡s rés✉❧t❛ts q✉❛♥t✐t❛t✐❢s s✉r ❧❛

t❛✐❧❧❡ ❞❡ ❧❛ t✉♠❡✉r ❞❛♥s ❧❡s ✐♠❛❣❡s ■❘▼ ❡st ♥é❝❡ss❛✐r❡✳

❈❡ tr❛✈❛✐❧ r❡♥✈♦✐❡ ❧❡ ♣r♦❜❧è♠❡ ❞❡ s❡❣♠❡♥t❛t✐♦♥ ❞❡ ❧❛

t✉♠❡✉r à ✉♥ ♣r♦❜❧è♠❡ ❞❡ ❝❧❛ss✐✜❝❛t✐♦♥ ❬✷✱✸✱✹✱✼✱✾❪✱ ♦ù ❝❤❛q✉❡

♣✐①❡❧ ❡st ❛ss♦❝✐é s♦✐t à ❧❛ ❝❧❛ss❡ ❞❡s t✐ss✉s s❛✐♥s s♦✐t à

❧❛ ❝❧❛ss❡ ❞❡s t✐ss✉s ♣❛t❤♦❧♦❣✐q✉❡s✳ ▲❛ ❝❧❛ss✐✜❝❛t✐♦♥ s❡

❢❛✐t ❣é♥ér❛❧❡♠❡♥t à ❧✬❛✐❞❡ ❞✬✉♥ ❙é♣❛r❛t❡✉r à ❱❛st❡ ▼❛r❣❡

✭❙❱▼✮ ♣❡r♠❡tt❛♥t ❞❡ ❝♦♥str✉✐r❡ ✉♥ ♠♦❞è❧❡ ❞❡ ♣ré❞✐❝t✐♦♥

q✉✐ ❛ss✐❣♥❡✱ ♣♦✉r ✉♥ ♥♦✉✈❡❛✉ ♣♦✐♥t ❧✬✉♥❡ ❞❡s ❞❡✉① ❝❧❛ss❡s

s❡❧♦♥ s♦♥ ❡♠♣❧❛❝❡♠❡♥t ♣❛r r❛♣♣♦rt à ✉♥ ❤②♣❡r♣❧❛♥ sé♣❛r❛✲

t❡✉r ❞ét❡r♠✐♥é ❞✉r❛♥t ❧❛ ♣❤❛s❡ ❞✬❛♣♣r❡♥t✐ss❛❣❡ ❡✛❡❝t✉é❡

à ♣❛rt✐r ❞✬✉♥ ♣❡t✐t ♥♦♠❜r❡ ❞❡ ♣♦✐♥ts✳

❉❛♥s ❬✷❪✱ ❧❡s ❛✉t❡✉rs ♣rés❡♥t❡♥t ✉♥❡ ♠ét❤♦❞❡ ❡✣❝❛❝❡

♣♦✉r s❡❣♠❡♥t❡r ❧❛ t✉♠❡✉r à ♣❛rt✐r ❞❡ ❧❛ ❢✉s✐♦♥ ❞❡ ✸ séq✉❡♥❝❡s

■❘▼ ✭❚✷✱ ❘❤♦ ✿ ❉❡♥s✐té ❞❡ Pr♦t♦♥✱ ❡t ❋▲❆■❘✮ ❡♥ s✬❛♣♣✉②❛♥t s✉r ✉♥ ❝❧❛ss✐✜❡✉r ❙❱▼✳ ▲❛ ❢✉s✐♦♥ ❞❡s ♠♦❞❛❧✐tés s✬♦♣èr❡

❡♥ ❡①tr❛②❛♥t s✉r ❝❤❛q✉❡ séq✉❡♥❝❡ ✉♥ ❡♥s❡♠❜❧❡ ❞❡ ❝❛r❛❝✲

tér✐st✐q✉❡s ❝❛❧❝✉❧é à tr❛✈❡rs ✉♥❡ ❢❡♥êtr❡ ❝❡♥tré❡ s✉r ❝❤❛q✉❡

♣✐①❡❧ ❞❡ ❝❤❛❝✉♥❡ ❞❡ ❝❡s ✸ séq✉❡♥❝❡s ❡t ❡♥ ❧❡s r❡❣r♦✉♣❛♥t

❞❛♥s ✉♥ ♠ê♠❡ ✈❡❝t❡✉r✳ ▲❡s ❝❛r❛❝tér✐st✐q✉❡s ❧❡s ♣❧✉s s✐❣✲

♥✐✜❝❛t✐✈❡s s♦♥t ❡♥s✉✐t❡ sé❧❡❝t✐♦♥♥é❡s à ❧✬❛✐❞❡ ❞✬✉♥ ❝r✐tèr❡

❞❡ sé♣❛r❛❜✐❧✐té ❞❡ ❝❧❛ss❡s ❞❛♥s ✉♥ ❡s♣❛❝❡ ♥♦②❛✉✳ ❈❡tt❡

♠ét❤♦❞❡ ❞♦♥♥❡ ❞❡ ❜♦♥s rés✉❧t❛ts ♠❛✐s ♥é❝❡ss✐t❡ ✉♥❡ ét❛♣❡

❧♦✉r❞❡ ❞❡ ✈❛❧✐❞❛t✐♦♥ ♣♦✉r ❧❛ ✜①❛t✐♦♥ ♠❛♥✉❡❧❧❡ ❞✬✉♥ s❡✉✐❧

❧♦rs ❧❛ sé❧❡❝t✐♦♥ ❞❡s ❝❛r❛❝tér✐st✐q✉❡s ♣✉✐s ❧♦rs ❞❡ ❧✬❡♥tr❛✐♥❡♠❡♥t

❞✉ ❝❧❛ss✐✜❡✉r ❙❱▼✳ ❆✉t❛♥t ❞✬ét❛♣❡s ❞❡ ✈❛❧✐❞❛t✐♦♥ à ré❛❧✐s❡r

à ♣❛rt✐r ❞✬✉♥❡ ❜❛s❡ ❞✬❛♣♣r❡♥t✐ss❛❣❡ ❧✐♠✐té❡ ♣❛r ❧❡ t❡♠♣s

(3)

❞✐s♣♦♥✐❜❧❡ ❞❡ ❧✬❡①♣❡rt à ét✐q✉❡t❡r ❞❡s ♣✐①❡❧s r❡♣rés❡♥t❛t✐❢s✳

P♦✉r r❡♠é❞✐❡r à ❝❡s ♣r♦❜❧è♠❡s✱ ♥♦✉s ♣r♦♣♦s♦♥s ❞✬✉t✐❧✐s❡r

✉♥ ❛❧❣♦r✐t❤♠❡ ❞✬❛♣♣r❡♥t✐ss❛❣❡ ❞❡s ♥♦②❛✉① ♠✉❧t✐♣❧❡s ♣♦✉r

❝❧❛ss✐✜❡✉r ❙❱▼ ✭▼✉❧t✐♣❧❡ ❑❡r♥❡❧ ▲❡❛r♥✐♥❣✲❙❱▼✮ ❬✺✱✶❪ q✉✐

ré❛❧✐s❡ s✐♠✉❧t❛♥é♠❡♥t ❧❛ sé❧❡❝t✐♦♥ ❞❡ ♣♦✐❞s ❛ss♦❝✐és à ❞❡s

♥♦②❛✉① ❡t ❧✬❡♥tr❛✐♥❡♠❡♥t ❞✉ ❝❧❛ss✐✜❡✉r✳ ❈❤❛❝✉♥❡ ❞❡s ❝❛r✲

❛❝tér✐st✐q✉❡s ♣ré❝é❞❡♥t❡s ♣♦✉✈❛♥t êtr❡ ❛ss♦❝✐é❡ à ✉♥ ♦✉

♣❧✉s✐❡✉rs ♥♦②❛✉①✱ ❧❡ ♣r♦❜❧è♠❡ ❞❡ sé❧❡❝t✐♦♥ ❞❡ ❝❛r❛❝tér✐s✲

t✐q✉❡s ♣❡✉t êtr❡ tr❛♥s❢♦r♠é ❡♥ ♣r♦❜❧è♠❡ ❞❡ sé❧❡❝t✐♦♥ ❞❡

♥♦②❛✉①✳ P❧✉s✐❡✉rs ❢♦r♠✉❧❛t✐♦♥s ❡t ✐♠♣❧é♠❡♥t❛t✐♦♥s ❞❡

▼❑▲✲❙❱▼ ♦♥t été ♣r♦♣♦sé❡s ❞❛♥s ❧❛ ❧✐ttér❛t✉r❡✳ ◆♦✉s

❛✈♦♥s ❝❤♦✐s✐ ❞✬✉t✐❧✐s❡r ❧✬✐♠♣❧é♠❡♥t❛t✐♦♥ ❙✐♠♣❧❡▼❑▲ ❬✺❪

♣♦✉r s❛ s✐♠♣❧✐❝✐té ❡t s♦♥ ❡✣❝❛❝✐té✳

◆♦tr❡ ❝♦♥tr✐❜✉t✐♦♥ ❡st ❧❛ ♠✐s❡ ❡♥ ÷✉✈r❡ ❞✬✉♥❡ ♠ét❤✲

♦❞❡ ❣❧♦❜❛❧❡ q✉✐ ♣❛rt❛♥t ❞❡ q✉❡❧q✉❡s ♣♦✐♥ts ét✐q✉❡tés ♣❛r

❧✬❡①♣❡rt ré❛❧✐s❡ ❧❛ s❡❣♠❡♥t❛t✐♦♥ ❞✉ ✈♦❧✉♠❡ ❞✬✐♠❛❣❡s ❞❡

♠❛♥✐èr❡ ❝♦♠♣❧èt❡♠❡♥t ❛✉t♦♠❛t✐q✉❡ ❜❛sé❡ s✉r ❝❡t ❛❧❣♦✲

r✐t❤♠❡ ❡t ❞❡s ♥♦②❛✉① ❛ss♦❝✐és à ❞❡s ❝❛r❛❝tér✐t✐q✉❡s ❡①✲

tr❛✐t❡s s✉r ❝❤❛q✉❡ séq✉❡♥❝❡✳

✷ ▲❡s ♥♦②❛✉① ♠✉❧t✐♣❧❡s

❙✐ ❧❡s ❞♦♥♥é❡s s♦♥t ❧✐♥é❛✐r❡♠❡♥t ♥♦♥ sé♣❛r❛❜❧❡s ❞❛♥s ❧❡✉r

❡s♣❛❝❡ ❞❡ ❞❡s❝r✐♣t✐♦♥✱ ❧✬✐❞é❡ ❡st ❞❡ ♣r♦❥❡t❡r ❝❡s ❞♦♥♥é❡s

❞❛♥s ✉♥ ❡s♣❛❝❡ ❞❡ r❡❞❡s❝r✐♣t✐♦♥ ❞❡ très ❣r❛♥❞❡ ❞✐♠❡♥t✐♦♥

✭é✈❡♥t✉❡❧❧❡♠❡♥t ❞❡ ❞✐♠❡♥s✐♦♥ ✐♥✜♥✐❡✮✳ ❉❛♥s ❝❡t ❡s♣❛❝❡ ❞❡

r❡❞❡s❝r✐♣t✐♦♥✱ ♣r❡sq✉❡ t♦✉s ❧❡s ♣r♦❜❧è♠❡s ♥♦♥ ❧✐♥é❛✐r❡♠❡♥t sé♣❛r❛❜❧❡s ❞❡✈✐❡♥♥❡♥t ❧✐♥é❛✐r❡♠❡♥t sé♣❛r❛❜❧❡s✳ ❖♥ ♣❡✉t

❛❧♦rs ② ❛♣♣r❡♥❞r❡ ❢❛❝✐❧❡♠❡♥t ✉♥ ❝❧❛ss✐✜❡✉r ❞❡ t②♣❡ ❙❱▼✳

✷✳✶ ▲❡ ❝❧❛ss✐✜❡✉r ❙❱▼

❊t❛♥t ❞♦♥♥é ✉♥ ❡♥s❡♠❜❧❡ ❞❡ ♣♦✐♥ts ❞✬❛♣♣r❡♥t✐ss❛❣❡ { x

ⁱ

}

^l_i=1

✱

❡t ❧❡✉rs ét✐q✉❡tt❡s ❞❡ ❞é❝✐s✐♦♥ ✭t✉♠❡✉r ♦✉ ♥♦♥ t✉♠❡✉r✮

{y

i

}

^l_i=1

✱ ❧❛ ❢♦♥❝t✐♦♥ ❞❡ ❞é❝✐s✐♦♥ ❞✉ ❙❱▼ ❡st ❞♦♥♥é❡ ♣❛r

❧❛ ❢♦r♠✉❧❡ ✭✶✮ ♦ù k ❡st ✉♥ ♥♦②❛✉ ❞é✜♥✐t ♣♦s✐t✐❢ ❞♦♥♥é

✭♣❛r ❡①❡♠♣❧❡ ❧❡ ♥♦②❛✉ ●❛✉ss✐❡♥ k( x

ⁱ

, x

^j

) = e

⁻

kxi−xjk2 σ2

✮

❡t ♦ù ❧❡s α

^∗_i

s♦♥t ❞❡s ♣❛r❛♠ètr❡s ❛♣♣r✐s ❧♦rs ❞❡ ❧❛ ♣❤❛s❡

❞✬❛♣♣r❡♥t✐ss❛❣❡ ✿

f (x) = X

l

i=1

α

^∗i

k(x, x

i

), ✭✶✮

▲❡ ♣r♦❜❧è♠❡ ❞✬♦♣t✐♠✐s❛t✐♦♥ ❞✬❛♣♣r❡♥t✐ss❛❣❡ s♦✉s s❛ ❢♦r♠❡

❞✉❛❧❡ ❡st ❞♦♥♥é à tr❛✈❡rs ❧❛ ❢♦r♠✉❧❡ ✭✷✮ ❛✈❡❝ C ≥ 0 ❧❡

♣❛r❛♠ètr❡ ❞❡ ré❣✉❧❛r✐s❛t✐♦♥ r❡❧❛t✐❢ ❛✉① ♣♦✐♥ts ♠❛❧ ❝❧❛ssés✳

max

αi

X

l

i=1

α

i

− 1 2

X

l

i,j=1

α

i

α

j

y

i

y

j

k(x

i

, x

j

) ✭✷✮

s.t. 0 ≤ α

i

≤ C, ∀i.

✷✳✷ ▲✬❛♣♣r❡♥t✐ss❛❣❡ ♣❛r ♥♦②❛✉① ♠✉❧t✐♣❧❡s

❙✐ ❧❡s ❞♦♥♥é❡s à tr❛✐t❡r s♦♥t ✐ss✉❡s ❞❡ s♦✉r❝❡s ❤étér♦❣è♥❡s✱

❧✬✐❞é❡ ❡st ❞❡ sé❧❡❝t✐♦♥♥❡r ✉♥❡ ♦✉ ♣❧✉s✐❡✉rs ❢♦♥❝t✐♦♥s ♥♦②❛✉①

k

m

❞❡ X

i

×X

i

❞❛♥s R ♣♦✉r ❝❤❛q✉❡ t②♣❡ ❞❡ ❝❛r❛❝tér✐st✐q✉❡s

✭✐♥t❡♥s✐té✱ ♠❡s✉r❡s st❛t✐st✐q✉❡s✱ ❝♦❡✣❝✐❡♥ts ❞✬♦♥❞❡❧❡tt❡s✱

. . .✮ ❞❛♥s ❝❤❛q✉❡ ♠♦❞❛❧✐té ♣♦✉r ❝❤❛q✉❡ ♣✐①❡❧ i ét✐q✉❡té

♣❛r y

i

❞❛♥s {−1, 1} ❡t ❞✬❡①♣❧♦✐t❡r ❛✐♥s✐ ❧❡✉r ❞✐✈❡rs✐té ❡t

❧❡✉r ❝♦♠♣❧é♠❡♥t❛r✐té✳ ➚ ❝❤❛❝✉♥ ❞❡ ❝❡s ♥♦②❛✉① ❡st ❛ss♦❝✐é

✉♥ ♣♦✐❞s ♣♦s✐t✐❢ d

m

✱ ❧❡✉r ❝♦♠❜✐♥❛✐s♦♥ ❧✐♥é❛✐r❡ ❞♦♥♥❡ ❛❧♦rs

✉♥ ♥♦②❛✉✱ ✉t✐❧✐s❛❜❧❡ ♣❛r ✉♥ ❝❧❛ss✐✜❡✉r ❙❱▼✳

▲✬❛♣♣r❡♥t✐ss❛❣❡ ♣❛r ♥♦②❛✉① ♠✉❧t✐♣❧❡s ✭▼❑▲✮ ❛ été ✐♥✲

tr♦❞✉✐t ♣❛r ▲❛♥❝❦r✐❡t ❡t ❛❧✳ ❬✶❪ ❡t ❛ été ❞é✈❡❧♦♣♣é ♣♦✉r

❞ét❡r♠✐♥❡r ❧❡s ♣♦✐❞s ❛ss♦❝✐és à ❝❤❛q✉❡ ♥♦②❛✉✳ ▲❛ ❢♦♥❝t✐♦♥

❞❡ ❞é❝✐s✐♦♥ ❡st ❛❧♦rs ❞❡ ❧❛ ❢♦r♠❡

f (x) = X

l

i=1

X

p

m=1

α

^∗i

d

^∗m

k

m

(x, x

i

). ✭✸✮

▲❛ ❢♦r♠❡ ❞✉❛❧❡ ❞✉ ♣r♦❜❧è♠❡ ❞✬♦♣t✐♠✐s❛t✐♦♥ ▼❑▲ ❬✺❪

✐♥tr♦❞✉✐t ✉♥ ♣❛r❛♠ètr❡ λ ❧✐é ❛✉① ♣♦✐❞s ❞❡s ♥♦②❛✉①✳

max

α_i,λ

X

i

α

i

− λ s.t.0 ≤ α

i

≤ C, ∀i

1 2

X

l

i,j=1

α

i

α

j

y

i

y

j

k

m

( x

ⁱ

, x

^j

) ≤ λ, ∀m.

▲❛ ❢♦r♠✉❧❛t✐♦♥ ♣r✐♠❛❧❡ ❞✉ ♣r♦❜❧è♠❡ ❙❱▼✲▼❑▲ ♣r♦✲

♣♦sé❡ ♣❛r ❬✺❪ r❡♣r❡♥❞ ❧❡ ♣r♦❜❧è♠❡ ❙❱▼ tr❛❞✐t✐♦♥♥❡❧ ♦ù

❧❛ ❢♦♥❝t✐♦♥ ♥♦②❛✉ ❡st ❛❧♦rs ✉♥ ❡♥s❡♠❜❧❡ ❞❡ ❢♦♥❝t✐♦♥s f

m

❛ss♦❝✐é❡s à ❝❤❛q✉❡ ♥♦②❛✉① k

m

✳

{f}

min

m,ξ,d

1 2

X

m

d

m

kf

m

k

Hn

+ C X

i

ξ

i

✭✹✮

s.t. y

i

X

m

f

m

(x

i

) ≥ 1 − ξ

i

, ξ

i

≥ 0, ∀i, X

m

d

m

= 1, d

m

≥ 0, ∀m

♦ù k.k

H_m

❡st ❧❛ ♥♦r♠❡ ❞❡ ❧❛ ❢♦♥❝t✐♦♥ ♥♦②❛✉ ❞❛♥s s♦♥ ❡s✲

♣❛❝❡ ❞❡ ❍✐❧❜❡rt✱ C ❡st ❧❡ ♣❛r❛♠ètr❡ ❞❡ ré❣✉❧❛r✐s❛t✐♦♥ ❞✉

♣r♦❜❧è♠❡ ❙❱▼ ❡t ❧❡s {ξ

i

} ❧❛ ✈✐♦❧❛t✐♦♥ ❞❡ ❧❛ ♠❛r❣❡✳ P♦✉r

❢♦r❝❡r ✉♥❡ sé❧❡❝t✐♦♥ ❞❡ ♥♦②❛✉① ♣❛r❝✐♠♦♥✐❡✉s❡✱ ✉♥❡ ❝♦♥✲

tr❛✐♥t❡ ❡st ✐♠♣♦sé❡ s✉r ❧❡ ♣♦✐❞s ❞❡s ♥♦②❛✉① ✭ P

m

d

m

= 1, d

m

≥ 0, ∀m✮✳

❉❛♥s ❝❡ q✉✐ s✉✐t✱ ♥♦✉s ✉t✐❧✐s♦♥s ❧✬❛❧❣♦r✐t❤♠❡ ❙✐♠♣❧❡▼❑▲

❬✺❪ ❜❛sé s✉r ❧❛ rés♦❧✉t✐♦♥ ❛❧t❡r♥é❡ ❞✉ ♣r♦❜❧è♠❡ ♣r✐♠❛❧✳

✸ ❙❡❣♠❡♥t❛t✐♦♥ ♣❛r ▼❑▲

▲❛ ♠ét❤♦❞❡ ♣r♦♣♦sé❡ s❡ ❞ér♦✉❧❡ ❡♥ ✺ ét❛♣❡s ✿

• ét✐q✉❡t❛❣❡ ❞❡ q✉❡❧q✉❡s ♣♦✐♥ts ❞❡ ❝❤❛q✉❡ ❝❧❛ss❡ ♣❛r

❧✬❡①♣❡rt✱

• ❡①tr❛❝t✐♦♥ ❞❡s ❝❛r❛❝tér✐st✐q✉❡s ❛ss♦❝✐é❡s à ❝❤❛q✉❡

♣✐①❡❧ ❞❡ ❧✬❛♣♣r❡♥t✐ss❛❣❡✱

• ré❣❧❛❣❡ ❛✉t♦♠❛t✐q✉❡ ❞✉ ♣❛r❛♠ètr❡ ❞❡ ré❣✉❧❛r✐s❛t✐♦♥

C ♣❛r rés♦❧✉t✐♦♥s s✉❝❝❡ss✐✈❡s ❞✉ ♣r♦❜❧è♠❡ ❙❱▼✲▼❑▲✱

(4)

• ❡①tr❛❝t✐♦♥ ❞❡s ❝❛r❛❝tér✐st✐q✉❡s r❡t❡♥✉❡s s✉r ❧✬❡♥s❡♠❜❧❡

❞❡s ♣✐①❡❧s✱

• ❡t ❡♥✜♥ ❛♣♣❧✐❝❛t✐♦♥ ❞✉ ❝❧❛ss✐✜❡✉r ❡t ❞✉ ♥♦②❛✉ ❝♦♠✲

❜✐♥é à ❧✬❡♥s❡♠❜❧❡ ❞❡s ❝❛r❛❝tér✐st✐q✉❡s✳

▲❡ s❝❤é♠❛ r❡♣rés❡♥té ✜❣✉r❡ ✶ rés✉♠❡ ❧✬❡♥s❡♠❜❧❡ ❞❡ ❝❡s ét❛♣❡s✳

❋✐❣✳ ✶✿ ❙❝❤é♠❛ ❞❡ ❧❛ ♠ét❤♦❞❡ ♣r♦♣♦sé❡

✸✳✶ ❊①tr❛❝t✐♦♥ ❞❡ ❝❛r❛❝tér✐st✐q✉❡s

▲❡s ❝❛r❛❝tér✐st✐q✉❡s ❧❡s ♣❧✉s ré♣❡♥❞✉❡s ♣♦✉r s❡❣♠❡♥t❡r ❧❛

t✉♠❡✉r ❞❛♥s ❧❡s ✐♠❛❣❡s ■❘▼ s♦♥t ✿ ❧✬✐♥t❡♥s✐té ❞❡s ♣✐①❡❧s✱

❧❡s ♠❡s✉r❡s st❛t✐st✐q✉❡s ❬✽❪ ❡t ❧❡s ❝♦❡✣❝✐❡♥ts ❞✬♦♥❞❡❧❡tt❡s

❬✷❪ ❝❛❧❝✉❧és s✉r ✉♥❡ ❢❡♥êtr❡ ❞♦♥t ❧❛ t❛✐❧❧❡ ♦♣t✐♠❛❧❡ ❡st ✐♥✲

❝♦♥♥✉❡✳

◆♦✉s ♣r♦♣♦s♦♥s ❞❡ ❝♦♥str✉✐r❡ ♥♦tr❡ ❜❛s❡ ❡♥ ✉t✐❧✐s❛♥t

❧✬✐♥t❡♥s✐té ❞❡s ♣✐①❡❧s✱ ❧❛ ♠♦②❡♥♥❡✱ ❧✬é❝❛rt✲t②♣❡✱ ❧❛ ♠♦②❡♥♥❡

❣é♦♠étr✐q✉❡✱ ❧❛ ♠♦②❡♥♥❡ ❤❛r♠♦♥✐q✉❡✱ ❧✬♦❜❧✐q✉✐té✱ ❧❡ ❦✉r✲

t♦s✐s ❡t ❧❡s ❝♦❡✣❝✐❡♥ts ❞✬♦♥❞❡❧❡tt❡ ❝❛❧❝✉❧és ♣♦✉r ❝❤❛q✉❡

séq✉❡♥❝❡s ■❘▼ ✭❚✷✱ ❘❤♦ ❡t ❋▲❆■❘✮ s✉r ❞✐✛ér❡♥t❡s t❛✐❧❧❡s

❞❡ ❢❡♥êtr❡s ✭✺✱ ✼✱ ✾✱ ✶✶ ❡t ✶✸✮✳ ■❧ ❡①✐st❡ é✈✐❞❡♠♠❡♥t ❞❡s r❡❞♦♥❞❛♥❝❡s ❞❛♥s ❝❡s ❝❛r❛❝tér✐st✐q✉❡s ❡t ❧❛ t❛✐❧❧❡ t♦t❛❧❡

❞✉ ✈❡❝t❡✉r ❞❡ ❝❛r❛❝tér✐st✐q✉❡s ❡♥ ❝❤❛q✉❡ ♣♦✐♥t ❡st ❣r❛♥❞❡

✭ ≈ ✸✵✵✵✮✳

❆ ❝❤❛q✉❡ ❝❛r❛❝tér✐st✐q✉❡✱ ♦♥ ❛ss♦❝✐❡ ✸ ♥♦②❛✉① ●❛✉ss✐❡♥s

❛✈❡❝ ✸ ♣❛r❛♠ètr❡s σ ❞✐✛ér❡♥ts ✭✶✱ ✶✵ ❡t ✶✵✵ ❢♦✐s ❧✬é❝❛rt✲

t②♣❡✮✳ ▲❡ ♥♦♠❜r❡ t♦t❛❧ ❞❡s ♥♦②❛✉① ❡st ✐♠♣♦rt❛♥t ❡t ✈❛✉t

✸✻✵✳ ▲✬❛❧❣♦r✐t❤♠❡ ▼❑▲ ❞❡✈r❛ ❞♦♥❝ sé❧❡❝t✐♦♥♥❡r ❧❡s ❜♦♥s

♥♦②❛✉① ♣❛r♠✐ ❝❡s ✸✻✵ ♥♦②❛✉①✳

✸✳✷ ❉ét❡r♠✐♥❛t✐♦♥ ❞✉ ♣❛r❛♠ètr❡ ❞❡ ré❣✉✲

❧❛r✐s❛t✐♦♥ ❞✉ ❙❱▼

▲❡ ♣❛r❛♠ètr❡ ❞❡ ré❣✉❧❛r✐s❛t✐♦♥ C ✭❊q✳ ✹✮ ❡st ❛❥✉sté ❛✉✲

t♦♠❛t✐q✉❡♠❡♥t s❛♥s ❛✈♦✐r r❡❝♦✉rs à ✉♥❡ ét❛♣❡ ❞❡ ✈❛❧✐❞❛✲

t✐♦♥ ❝r♦✐sé❡ ❞✐✣❝✐❧❡ ♣♦✉r s✐ ♣❡✉ ❞✬❡①❡♠♣❧❡s ❞✬❛♣♣r❡♥t✐ss❛❣❡✿

❡♥ ❝♦♠♠❡♥ç❛♥t ♣❛r ✉♥❡ très ♣❡t✐t❡ ✈❛❧❡✉r✱ ♥♦✉s ❛✉❣♠❡♥✲

t♦♥s ré❣✉❧✐èr❡♠❡♥t C ❥✉sq✉✬à ❛tt❡✐♥❞r❡ ❞❡s ♣♦✐❞s ❞❡s ♥♦②✲

❛✉① st❛❜❧❡s ✭s❡✉✐❧ ε

1

= 10

⁻⁴

✱ ❝♦♥❞✐t✐♦♥ P

m

(d

^t+1_m

−d

^t_m

)

²

<

ε

1

✮✳ ❆✈❡❝ ❧❛ ✈❛❧❡✉r ♦❜t❡♥✉❡ ❞❡ C✱ ♥♦✉s ❡①❛♠✐♥♦♥s ❧❡

✈❡❝t❡✉r ❞❡ ♣♦✐❞s ❞❡s ♥♦②❛✉① ❣é♥érés ❡t ♥♦✉s é❧✐♠✐♥♦♥s

❧❡s ♥♦②❛✉① ✐♥s✐❣♥✐✜❛♥ts ❡♥ ✉t✐❧✐s❛♥t ✉♥ ❞❡✉①✐è♠❡ s❡✉✐❧ ε

2

✭d

m

≥ ε

2

, ∀m✮✳

P♦✉r ❧❡s ♥♦②❛✉① r❡st❛♥ts✱ ♥♦✉s ♣♦✉✈♦♥s r❛✣♥❡r ❧✬❡♥s❡♠❜❧❡

❞❡s ✈❛❧❡✉rs ♣♦ss✐❜❧❡s ❞❡ σ ✭✐✳❡✳ σ/2✱ σ ❡t 2σ✮✳ ❈❡tt❡ ♣❤❛s❡

♣❡✉t êtr❡ ✐téré❡ ❥✉sq✉✬à ❧❛ st❛❜✐❧✐té ❞❡s ♥♦②❛✉① sé❧❡❝t✐♦♥✲

♥és ❡t ♣❡r♠❡t ❞❡ ré❣❧❡r ❛✉t♦♠❛t✐q✉❡♠❡♥t ❧❡s ♣❛r❛♠ètr❡s

❞❡s ♥♦②❛✉① ●❛✉ss✐❡♥s✳

✹ ➱✈❛❧✉❛t✐♦♥ ❡t rés✉❧t❛ts

◆♦tr❡ ❛❧❣♦r✐t❤♠❡ ❛ été t❡sté s✉r ✼ ♣❛t✐❡♥ts✱ ♣♦✉r ❧❡sq✉❡❧s

♦♥ ❞✐s♣♦s❡ ❞❡ ✸ ✈♦❧✉♠❡s ■❘▼ ❞❡ ✷✹ ❝♦✉♣❡s ❞❡ t❛✐❧❧❡ ✺✶✷①✺✶✷✳

▲❡s ✐♠❛❣❡s ■❘▼ ❞❡s ♣❛t✐❡♥ts ♦♥t été ❛❝q✉✐s❡s à ❧✬❛✐❞❡ ❞✬✉♥❡

♠❛❝❤✐♥❡ ✶✳✺❚ ●❊ ✭●❡♥❡r❛❧ ❊❧❡❝tr✐❝ ❈♦✳✮ ✉t✐❧✐s❛♥t ✉♥ é❝❤♦

❞❡ s♣✐♥ r❛♣✐❞❡ ❛①✐❛❧ ✭❋❙❊ ✿❋❛st ❙♣✐♥ ❊❝❤♦✮ ❡♥ ♣♦♥❞ér❛t✐♦♥

❚✷✱ ❘❤♦ ❡t ❋▲❆■❘✳ ❚♦✉t❡s ❧❡s ✐♠❛❣❡s ♦♥t été r❡❝❛❧é❡s à

❧✬❛✐❞❡ ❞❡ ❧✬♦✉t✐❧ ❙P▼ ❬✶✵❪✱ q✉✐ ♣❡✉t êtr❡ té❧é❝❤❛r❣é à ♣❛rt✐r

❞✉ s✐t❡ ✭❤tt♣✿✴✴✇✇✇✳✜❧✳✐♦♥✳✉❝❧✳❛❝✳✉❦✴s♣♠✴✮✳

❉❛♥s ❧❛ ♣❤❛s❡ ❞✬❛♣♣r❡♥t✐ss❛❣❡✱ ✻✵ ♣♦✐♥ts ✭✸✵ ❛♣♣❛r✲

t❡♥❛♥t à ❧❛ ❝❧❛ss❡ t✉♠❡✉r ❡t ✸✵ ❛♣♣❛rt❡♥❛♥t à ❧❛ ❝❧❛ss❡

♥♦♥ t✉♠❡✉r✮ ♦♥t été ❝❤♦✐s✐s ♠❛♥✉❡❧❧❡♠❡♥t s✉r ✉♥❡ s❡✉❧❡

❝♦✉♣❡✳

❋✐❣✳ ✷✿ ❘és✉❧t❛ts ❞❡ s❡❣♠❡♥t❛t✐♦♥ s✉r ❧❡ ♣❛t✐❡♥t ✸ ✭❝♦✉♣❡s

✼✱ ✽✱ ✶✸✱ ✶✺ ❡t ✶✼✳✮

▲❡s ♥♦②❛✉① s❡❧❡❝t✐♦♥♥és ❝♦rr❡s♣♦♥❞❡♥t ❛✉① ❝❛r❛❝tér✐s✲

t✐q✉❡s s✉✐✈❛♥t❡s ✿ ❧❡s ✐♥t❡♥s✐tés ❞❡s ♣✐①❡❧s ✭✸✺✪✮ ❡t ❧❡s ❝♦✲

❡✣❝✐❡♥ts ❞✬♦♥❞❡❧❡tt❡ ✭✻✺✪✮ ❝♦♥♥✉s ♣❛r ❧❡✉r ♣♦t❡♥t✐❡❧ ❞❛♥s

❧❛ ❞❡s❝r✐♣t✐♦♥ ❞❡s ✐♠❛❣❡s ❬✷❪✳ ▲❡s ♠❡s✉r❡s st❛t✐st✐q✉❡s s♦♥t

❣é♥ér❛❧❡♠❡♥t r❡❞♦♥❞❛♥t❡s ❡t ♥❡ s♦♥t ♣❛s ❝❤♦✐s✐❡s ❛✈❡❝ ❧❡

❝r✐tèr❡ ❞❡ ♣❛r❝✐♠♦♥✐❡✳ ▲❡s ♠♦❞❛❧✐tés ❚✷ ❡t ❋❧❛✐r ♣❧✉s ❝♦♥✲

(5)