bayesian efficient multiple kernel learning
DESCRIPTION
่ซๆ็ดนไปTRANSCRIPT
![Page 1: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/1.jpg)
Bayesian Efficient
Multiple Kernel Learning [ICML 2012]
Mehmet Gรถnen
(Edinburgh, Scotland, UK)
ๆ่ค ๆทณๅ
้้ใ็ญใใใพใใใใ้ฃ็ตกใใ ใใ
junyaใใใฃใจใfugaga.info
่ซๆ็ดนไป
2013/03/25
![Page 2: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/2.jpg)
็ฎๆฌก
โข ๆฆ่ฆ
โข ๅ้ก่จญๅฎ
โข Multiple Kernel Learning
โข ๆๆกๆๆณ
โๆงๆ
โๅญฆ็ฟใขใซใดใชใบใ
โๆจๅฎใขใซใดใชใบใ
โข ๅฎ้จ
โข ใพใจใ 1/16
![Page 3: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/3.jpg)
ๆฆ่ฆ
ๆๆกๆๆณ๏ผ Bayesian Efficient Multiple Kernel Learning๏ผBEMKL๏ผ
็น้ท๏ผ โข ้ซ้๏ผใซใผใใซใๆฐ็พๅไฝฟใฃใฆใ๏ผๅใใใใชใ๏ผ๏ผ โปๅพๆฅๆๆณใจใฎๆฏ่ผๅฎ้จใชใ
โข ้ซ็ฒพๅบฆ โปๅพๆฅๆๆณใจใฎๆฏ่ผๅฎ้จใใ
็นๅพด๏ผ โข ไธญ้ใใผใฟ็ๆ
โข ๅคๅ่ฟไผผ
ใใผใ๏ผMultiple Kernel Learning
็นๅพด๏ผ ็นๅพด๏ผ ็นๅพด๏ผ ใฉใใซ๐ฆ
0.53 ่ฏใๅคฉๆฐ 1
0.2 ๆกใใใใ -1
่คๆฐใฎใซใผใใซใ็ตใฟๅใใใ๏ผๅ้ก๏ผๅญฆ็ฟ
ๅฉ็น๏ผ๏ผ็ฐใชใ็จฎ้กใฎ็นๅพดใใใคใใผใฟใๅญฆ็ฟใงใใ
ใใใใใช่ถ ใใฉใกใผใฟใฎใซใผใใซใ็ตใฟๅใใใ exp โ๐ฅ1โ๐ฅ2
2
12, exp โ
๐ฅ1โ๐ฅ22
0.52, exp โ
๐ฅ1โ๐ฅ22
0.252,ใปใปใป
ๅฉ็น๏ผ๏ผ่ถ ใใฉใกใผใฟใฎ่ชฟๆดใชใใงใใผใฟใๅญฆ็ฟใงใใ
็นๅพดใซๅใฃใใซใผใใซใ็ตใฟๅใใใ
2/16
![Page 4: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/4.jpg)
ๅ้ก่จญๅฎ
โข ๏ผๅคๅ้ก
โๅ ฅๅ
โข ่จ็ทดใใผใฟ
โ ็นๅพดใใฏใใซ๐ = ๐ฅ๐ ๐=1๐
โ ใฉใใซ ๐ = ๐ฆ๐ โ โ1,+1 ๐=1๐
โข ใในใใใผใฟ
โ ็นๅพดใใฏใใซ๐ฅโ
โๅบๅ
โข ใในใใใผใฟ
โ ็นๅพดใใฏใใซ๐ฅโใฎใฉใใซใฎ็ขบ็ๅๅธ๐ ๐ฆโ = +1|๐ฅโ
3/16
![Page 5: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/5.jpg)
Multiple Kernel Learning
โข ่คๆฐใฎใซใผใใซใ็ตใฟๅใใใๅญฆ็ฟ
๐ ๐ฅโ = ๐๐๐๐ ๐ฅ๐, ๐ฅโ
๐
๐=1
๐
๐=1
+ ๐
ไพ๏ผ
๐ ๐ฆโ = +1|๐ฅโ = sigmoid๐ ๐ฅโ โ ๐
๐
Pๅใฎใซใผใใซ ๐๐ โ ๐ ร ๐ โ โ ๐=1๐ ใไฝฟใฃใฆใ
ใจใขใใซๅใใฆใ๐ = ๐1, โฆ , ๐๐, โฆ , ๐๐โค, ๐ ใๅญฆ็ฟ
4/16
![Page 6: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/6.jpg)
ๆๆกๆๆณ
โข Bayesian Efficient Multiple Kernel Learning
๏ผBEMKL๏ผ
โข ็นๅพด
โไบๅๅๅธใไฝฟ็จใใๅฎๅ จใชใใคใบใขใใซ
โไธญ้ใใผใฟใ็ๆ
โๅคๅ่ฟไผผใง๏ผMCMCใใใ๏ผ้ซ้
5/16
![Page 7: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/7.jpg)
๐ฒ๐
ๆงๆ๏ผใฐใฉใใฃใซใซใขใใซ๏ผ
๐ฆ
๐
๐พ ๐
๐ ๐ฎ
๐ ๐ ๐ ๐
๐ฎ =
๐11 โฆ ๐1
๐
โฎ โฑ โฎโฆ ๐1
๐
โฑ โฎ๐๐1 โฆ ๐๐
๐
โฎ โฑ โฎ๐๐1 โฆ ๐๐
๐
โฆ ๐๐๐
โฑ โฎโฆ ๐๐
๐
๐ฒ๐ =
๐๐ ๐ฅ1, ๐ฅ1 โฆ ๐๐ ๐ฅ1, ๐ฅ๐โฎ โฑ โฎ
โฆ ๐๐ ๐ฅ1, ๐ฅ๐โฑ โฎ
๐๐ ๐ฅ๐ , ๐ฅ1 โฆ ๐๐ ๐ฅ๐ , ๐ฅ๐โฎ โฑ โฎ
๐๐ ๐ฅ๐ , ๐ฅ1 โฆ ๐๐ ๐ฅ๐ , ๐ฅ๐
โฆ ๐๐ ๐ฅ๐, ๐ฅ๐โฑ โฎโฆ ๐๐ ๐ฅ๐ , ๐ฅ๐
๐๐๐|๐, ๐๐,๐~๐ฉ ๐๐
๐; ๐โค๐๐,๐ , 1
๐๐~๐ข ๐๐; ๐ผ๐, ๐ฝ๐ ๐๐|๐๐ ~๐ฉ ๐๐; 0, ๐๐โ1
๐๐~๐ข ๐๐; ๐ผ๐ , ๐ฝ๐ ๐๐|๐๐ ~๐ฉ ๐๐; 0, ๐๐โ1
๐|๐พ ~๐ฉ ๐; 0, ๐พโ1 ๐พ~๐ข ๐พ ; ๐ผ๐พ , ๐ฝ๐พ
๐๐|๐, ๐, ๐๐~๐ฉ ๐๐; ๐โค๐๐ + ๐, 1
๐ฆ๐|๐๐~๐ฟ ๐๐๐ฆ๐ > ๐ ไธญ้ใใผใฟ ใฉใใซ
ใซใผใใซใฎ้ใฟ ไธญ้ใใผใฟใฎ้ใฟ
ใใคใขใน
ใซใผใใซ๏ผใฎ็ฉบ้ๅ ใงใฎ
่จ็ทดใใผใฟใฎ็ธไบ่ท้ข๏ผ
โป ๐ฉ๏ผๆญฃ่ฆๅๅธใ๐ข๏ผใฌใณใๅๅธใ๐ฟ๏ผใฏใญใใใซใผใฎใใซใฟ้ขๆฐ
ไบๆธฌๅค
6/16
![Page 8: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/8.jpg)
ๅญฆ็ฟใขใซใดใชใบใ ๏ผๆบๅ๏ผๅคๅ่ฟไผผใฎใญใข๏ผ
ใๅฎ็ใไปปๆใฎ็ขบ็ๅคๆฐ๐ฏ, ๐ตใใใณ็ขบ็ๅฏๅบฆ้ขๆฐ๐ ๐ฏ, ๐ต ใซๅฏพใใฆใๆฌกๅผใๆใ็ซใคใ
log ๐ ๐| ๐๐ ๐=1๐ = log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐ d๐ฏd๐ต
= log ๐ ๐ฏ, ๐ต๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐
๐ ๐ฏ, ๐ตd๐ฏd๐ต
โฅ ๐ ๐ฏ, ๐ต log๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐
๐ ๐ฏ, ๐ตd๐ฏd๐ต
= E๐ ๐ฏ,๐ต log๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐
๐ ๐ฏ, ๐ต
= E๐ ๐ฏ,๐ต log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐ โ E๐ ๐ฏ,๐ต log ๐ ๐ฏ, ๐ต
ใ่จผๆใ
log ๐ ๐| ๐๐ ๐=1๐ โฅ E๐ ๐ฏ,๐ต log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐ โ E๐ ๐ฏ,๐ต log ๐ ๐ฏ, ๐ต
-logใฏไธใซๅธใช้ขๆฐใชใฎใงJensenโs inequalityใใ
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ = ๐ ๐ฏ, ๐ต
็ญๅทๆ็ซๆใๆฌกๅผใๆใ็ซใคใ
PRMLใฎใจใกใใฃใจ้ใ่จผๆ
7/16
![Page 9: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/9.jpg)
ๅญฆ็ฟใขใซใดใชใบใ ๏ผๆบๅ๏ผๅคๅ่ฟไผผใฎใญใข๏ผ
๐ ๐ฒ,๐ฏ,๐ต| ๐๐ ๐=1๐
๐ ๐ฏ,๐ต= 1ใฎใจใ็ญๅทๆ็ซ
๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
๐ ๐ฏ, ๐ต= 1
๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐ = ๐ ๐ฏ, ๐ต
๐ ๐ฒ, ๐ฏ, ๐ต, ๐๐ ๐=1๐
๐ ๐๐ ๐=1๐ = ๐ ๐ฏ, ๐ต
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ ๐ ๐๐ ๐=1
๐ , ๐ฒ
๐ ๐๐ ๐=1๐ = ๐ ๐ฏ, ๐ต
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ ๐ ๐| ๐๐ ๐=1
๐ = ๐ ๐ฏ, ๐ต
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ = ๐ ๐ฏ, ๐ต
๐ ๐| ๐๐ ๐=1๐ = 1
โ
โ
โ
โ
โ
8/16
![Page 10: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/10.jpg)
ๅญฆ็ฟใขใซใดใชใบใ ๏ผๆบๅ๏ผๅคๅ่ฟไผผใฎใญใข๏ผ
ใๅฎ็ใไปปๆใฎ็ขบ็ๅคๆฐ๐ฏ, ๐ตใใใณ็ขบ็ๅฏๅบฆ้ขๆฐ๐ ๐ฏ, ๐ต ใซๅฏพใใฆใๆฌกๅผใๆใ็ซใคใ
log ๐ ๐| ๐๐ ๐=1๐ โฅ E๐ ๐ฏ,๐ต log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1
๐ โ E๐ ๐ฏ,๐ต log ๐ ๐ฏ, ๐ต
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ = ๐ ๐ฏ, ๐ต
็ญๅทๆ็ซๆใๆฌกๅผใๆใ็ซใคใ
๐ ๐ฏ, ๐ต ใ็ฐกๅใชๆฑใใใใ้ขๆฐ๏ผใงใใใคใใใใฃใฝใ้ขๆฐ๏ผใซๅฎ็พฉใใฆใ
๐ฏ, ๐ตใใใพใ่ชฟๆดใใฆใๅจ่พบๅฐคๅบฆใฎไธ้ใๆๅคงใซใชใใใใซใใใฐใ
็ฐกๅใชๆฑใใใใ้ขๆฐ๐ ๐ฏ, ๐ต ใง
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ
ใ่ฟไผผใงใใใ
ไฝใ่จใใ๏ผ๏ผ
๐ฏ = ๐, ๐, ๐, ๐, ๐ฎ , ๐ต = ๐พ, ๐, ๐ ใจใใใจใใ
๐ ๐ฏ, ๐ต| ๐๐ ๐=1๐ , ๐ฒ ใฏใๆฌๆฅใ่ค้ใช้ขๆฐ๏ผใใฏใใไฝใใงใใชใใฌใใซ๏ผใ
ๅจ่พบๅฐคๅบฆ ๅจ่พบๅฐคๅบฆใฎไธ้
ๅคๅ่ฟไผผใฎ้่ฆใงๅบๆฌ็ใช่ใๆน๏ผ 9/16
![Page 11: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/11.jpg)
ๅญฆ็ฟใขใซใดใชใบใ ๏ผๆบๅ๏ผ
ๆฌกใฎใใใซ๐ ๐ฏ, ๐ต ใๅฎ็พฉใใใ
โป ๐ฏ๐ฉ ๐ฅ; ๐, ฮฃ, ๐ ๏ผๅๆญๆญฃ่ฆๅๅธใ
๐ฏ๐ฉ ๐ฅ; ๐, ฮฃ, ๐ = ๐ฉ ๐ฅ; ๐, ฮฃ if ๐ is True0 otherwise
ใใฃใใๅฎ็พฉใใฆใใใ ใใ
ๅจ่พบๅฐคๅบฆใฎไธ้ใๆๅคงๅใใ๐ ๐ฏ, ๐ต ใซ
ใใใใใๆฌกในใฉใคใใฎๅฎ็ใไฝฟ็จใ
10/16
![Page 12: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/12.jpg)
ๅญฆ็ฟใขใซใดใชใบใ ๏ผๆบๅ๏ผๅคๅ่ฟไผผใฎใญใข๏ผ
ใๅฎ็ใๅในใฉใคใใฎ๐ ๐ฏ, ๐ต ใฎๅฎ็พฉใฎไธใๅจ่พบๅฐคๅบฆใๆๅคงๅใใใจใใ
๐ โ ๐ , ๐ , ๐ฎ , ๐พ , ๐ , ๐, ๐ , ๐ ใซๅฏพใใฆใๆฌกๅผใๆใ็ซใคใ
๐ ๐ โ exp E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
ใ่จผๆใ ๅ่จผๆใใใ๐ ๐ฒ,๐ฏ,๐ต| ๐๐ ๐=1
๐
๐ ๐ฏ,๐ต= 1ใๆใ็ซใฃใฆใใใฎใงใ
๐ ๐ฏ, ๐ต = ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
log ๐ ๐ฏ, ๐ต = log๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฏ, ๐ต = E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ ๐ ๐ฏ, ๐ต โ ๐ = E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ + E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฏ, ๐ต โ ๐ = E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
log ๐ ๐ + const = E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
๐ ๐ = exp E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐ exp โconst
๐ ๐ โ exp E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
โ
โ
โ
โ
โ
โ
โ
11/16
![Page 13: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/13.jpg)
ๅญฆ็ฟใขใซใดใชใบใ
๏ผ๏ผ้ฉๅฝใชๅๆๅคใฎๅ ใงไปฅไธใ่จ็ฎ
๏ผ๏ผๅจ่พบๅฐคๅบฆใฎไธ้๏ผE๐ ๐ฏ,๐ต log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐ โ E๐ ๐ฏ,๐ต log ๐ ๐ฏ, ๐ต
ใๅๆใใฆใใใ็ขบ่ชใใๅๆใใฆใใชใใใฐ๏ผ๏ผใธๆปใ
โป
๐ ๐ โ exp E๐ ๐ฏ,๐ต โ๐ log ๐ ๐ฒ, ๐ฏ, ๐ต| ๐๐ ๐=1๐
ใไฝฟใใจๆฑใใใใ
12/16
![Page 14: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/14.jpg)
ๆจๅฎใขใซใดใชใบใ
โป ฮฆ๏ผๆจๆบๆญฃ่ฆๅๅธใฎ็ดฏ็ฉๅๅธ้ขๆฐ
ๆฐใใช็นๅพดใใฏใใซ๐ฅโใฎใฉใใซ๐ฆโใฎใจใ็ขบ็ใฏๆฌกๅผใใๆฑใใใใ
๐๐,โ = ๐๐ ๐ฅ1, ๐ฅโ , โฆ , ๐๐ ๐ฅ๐, ๐ฅโโค
13/16
![Page 15: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/15.jpg)
ๅฎ้จ๏ผ๏ผ๏ผ
ใปๅฎ้จใใผใฟ๏ผUCI repository pima
ใป่จ็ทดใใผใฟๆฐ๏ผN=537 ๏ผใในใใใผใฟๆฐ๏ผ230็จๅบฆ๏ผ ใปใซใผใใซๆฐ๏ผP=117
ใป9ๅใฎ็นๅพดใใใใใซๅฏพใใฆไปฅไธใฎใซใผใใซใ็จๆ
ใปใฌใฆในใซใผใใซ๏ผ10ๅ
ใปๅค้ ๅผใซใผใใซ๏ผ3ๅ
ใปPC๏ผ3.0GHzCPU 4GBใกใขใช
14/16
![Page 16: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/16.jpg)
ๅฎ้จ๏ผ๏ผ๏ผ
ใปๅฎ้จใใผใฟ๏ผ Protein Fold Recognition
ใป่จ็ทดใใผใฟๆฐ๏ผN=311 ๏ผใในใใใผใฟๆฐ๏ผ383๏ผ ใปใซใผใใซๆฐ๏ผP=12
15/16
![Page 17: Bayesian Efficient Multiple Kernel Learning](https://reader031.vdocuments.mx/reader031/viewer/2022020101/5592a6f01a28ab74798b4761/html5/thumbnails/17.jpg)
ใพใจใ
โข Multiple Kernel Learning๏ผ โ ่คๆฐใฎใซใผใใซใ็ตใฟๅใใใๅญฆ็ฟๆๆณ
โข ๆๆกๆๆณBEMKL๏ผ โ ้ซ้ใป้ซ็ฒพๅบฆ
โ ๆฐ็พๅใฎใซใผใใซใไฝฟใฃใฆใ๏ผๅไปฅไธใงๅญฆ็ฟ
16/16