Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Lasso.pdf
Search
kichinosukey
December 26, 2018
0
52
Lasso.pdf
スパーシティ大事。以下の本の理解を残したくて。著者の方には感謝しかないです。
https://www.sbcr.jp/products/4797393965.html
kichinosukey
December 26, 2018
Tweet
Share
More Decks by kichinosukey
See All by kichinosukey
カーネル関数とは
kichinosukey
0
51
Latin Hypercube Sampling
kichinosukey
0
71
NSGAII
kichinosukey
0
46
NSGA
kichinosukey
0
52
基底関数回帰の概要について
kichinosukey
0
73
児童虐待の現状
kichinosukey
0
58
イノベーションのジレンマとフィンテック
kichinosukey
0
70
Paxos made simpleを理解しよう
kichinosukey
0
450
Featured
See All Featured
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Optimizing for Happiness
mojombo
379
70k
Faster Mobile Websites
deanohume
307
31k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
Rails Girls Zürich Keynote
gr2m
94
14k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
Become a Pro
speakerdeck
PRO
28
5.4k
The Cost Of JavaScript in 2023
addyosmani
51
8.5k
KATA
mclloyd
30
14k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
138
34k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
34
5.9k
Transcript
-BTTP
֓ཁ ↟-ϓϰϥΤᩆ᳀ặḄͺͩ൰͚ͱᤎ᷀ᙚΤᱠᖀặͫΝ φ = 1 2 y − ˜ Xω
+ λ ω1 ω1 = d ∑ i=1 ωi
ղ๏֓ཁ ↟᫉ᶝ෦᷀ď$PPSEJOBUF%FTDFOUĐ ↟ؔȃ Y ΤᱠᖀặͫΝͱΓfᤎ᷀ΤຬͱͫḑΤᄌͱ͖ ↟ͩͩ͝ჯᙉͽ᧶ḑΤᄌΝͥͺီ͖ͩf᧱ͼᰮᲩ͝Λξ τ⑲ύͩᓓᙚΤ᙮͖ͩ͡ ↟᧱ͼᰮᲩ ∂φ ∂xi
= 0, (j = 1,…, d) X(0) = (x(0) 1 , x(0) 2 , …, x(0) d )
ղ๏֓ཁ ↟ᤎ᷀ΤຬͱͫΚ͘ͼYΤཏΓfͯΞΤY? L ͺͫΝ ↟ჯ༷ͽ ↟ᓓᙚͶfᵟዸᐠፖᩔᙚΤYͲͣხͩ͝ḑͥ͘ͺ͖ͩΝ ↟ͶมͲͣხͩ͝ͽͼΞᱠ᧱ḑ࿄ᑾͽͼΝͺ͖͘ວ͚ ∂φ ∂x1
(x1 , x(k) 2 , …, x(k) d ) = 0 ∂φ ∂x2 (x(k+1) 1 , x2 , …, x(k) d ) = 0
ղ๏ ↟ͩͩ͝fϮψςȃዸᐠᏵ൱ၙďθϮϥࢀ᪑Đ ↟ͯΐΐ$%͞ᑿ͚ͼ͖ ↟ᠻf᫈ͽᐠᷡͩᵟዸᐠΤḝ͘
ίϥϜ ↟Z]Y]ዸᐠ͟ͼ͖Ħ ↟ᤎ᷀ᙚΚΜᅻଓᕥຬͱͧΞΝ ↟ͩͩ͝ᤎ᷀ΚΜྵᲩ᪰ͩ͞ͼ͖ͱΓͯΐΐዸᐠ͟ͼ͖ lim n→0 f(h) = f(0) =
0 lim h→+0 |x + h| − |x| h = lim h→+0 (x + h) − x h = 1 lim h→−0 |x + h| − |x| h = lim h→+0 −(x + h) − (−x) h = − 1
ղ๏ৄࡉ ↟ᥦᅪḑ͟͟Ξͼ͖ᬊᙚΤᷡᛔhhh ↟ᱠ᪾᧣ͽX@L? X@L?ዸᐠፖᩔᙚḑX@L᙮Ꮞͺͩᑿ ΡΞΝ ↟X@L? X@L X@L?X@LΤ᧸ᩮͺͫΝ ↟X@L? ͺX@L?Τຬͱͧͼ͖ᦉᷯ
X@L ᙮ͩͼ͖ ↟᙮ἦX@LᲩᤎ᷀ͺͼΝ ˜ ωk = S (∑n i=1 (yi − ω0 − ∑ j≠k xi ωj )xik , λ) ∑n i=1 x2 ik ωk
ղ๏ৄࡉ ↟X@L? ͺͼΝͽ ↟X@L?ͺͼΝͽ ↟ͯͩᤎ᷀ᙉX@L? ͝ͶX@L?͔Ν ωk > λ ωk
< − λ −λ < ωk < λ
ιϑτᮢؔ4 ↟THOᐊ߸ؔͺṺΞΝ ↟THO Y Y Y S(p, q)
= sgn(p) max{0, ∥p∥ − q}
ιϑτᮢؔͷಛ ↟X@L᙮͝Λξτ⑲ύ ↟Ϯψςḑၞ͡͞ͺͼΝᔬͻǹX@Lǹฒ᷀ͽͯΞΛ ͔͞ΝͱΓďਤ੨ᔻĐ
ϋΠύʔύϥϝʔλͷޮՌ