Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
190309_2_2.9-12
Search
makoto
March 09, 2019
4
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
190309_2_2.9-12
makoto
March 09, 2019
More Decks by makoto
See All by makoto
190306_2章
makoto8
0
11
190306_2章_ver2
makoto8
0
34
Featured
See All Featured
How Fast Is Fast Enough? [PerfNow 2025]
tammyeverts
3
940
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
reverentgeek
1
640
Marketing to machines
jonoalderson
1
5.9k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.7k
Building the Perfect Custom Keyboard
takai
2
910
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
18k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
3.1k
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
1
450
The Impact of AI in SEO - AI Overviews June 2024 Edition
aleyda
6
1.2k
Exploring the relationship between traditional SERPs and Gen AI search
raygrieselhuber
PRO
4
4.4k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2.1k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Transcript
2019/03/09 ʮਂֶशʯୈ2ষ 2-9~2-12
ٖࣅٯߦྻ ղ͕ෆఆͷํఔࣜΛղ͘ ɹྫʣ͕ࣜଟ͗ͯ͢ղ͕ଘࡏ͠ͳ͍ ɹྫʣ͕ࣜগͳͯ͘ղ͕ఆ·Βͳ͍ ɹྫʣ͕ࣜໃ६ͯ͠ղ͕ଘࡏ͠ͳ͍ ‣ ͜ͷΑ͏ͳߦྻٯߦྻΛ࣋ͨͳ͍ ϜʔΞɾϖϯϩʔζٯߦྻ ɹ͜ΕΒ͕Γཱͭߦྻɹͨͩͭʹܾ·Δ ɹղɹɹɹɹ
ɹɹ͕ॎͷ߹ ɹɹ͕ԣͷ߹ɹɹΛ࠷খʹ͢Δ 2 (1)AA+A = A (2)A+AA+ = A+ (3)(AA+)T = AA+ (4)(A+A)T = A+A A+ ∥Ax − b∥2 ∥x∥2 x = A+b A A
τϨʔε ߦྻͷର֯ͷ ‣ ߦྻɹͷର֯ͷݻ༗ͷ ‣ ݻ༗ͷੵ͕ߦྻࣜͱ͘͠ͳΔ 3 Tr(A) = ∑
i Ai,i A A
ओੳͱݻ༗ղ ओੳ ‣ σʔλͷࢄਤͷதͰࢄ͕࠷େʹͳΔઢΛҾ͘ ˠ֤σʔλͷҧ͍ΛΑΓଟ͘ද͢ ‣ σʔλͷཁʢଟ͘ͷཁૉΛ·ͱΊΔ͜ͱʣ͕ग़དྷΔ ˠಛ͕அ͘͢͠ͳΔ ˠσʔλͷΧςΰϦ͚ͳͲʹԠ༻ 4
ओੳͱݻ༗ղ ࢄ ‣ ͋Δ࣍ݩͷσʔλɹɹɹɹʹରͯ͠ ภࠩʢฏۉɹ͔Βͷࠩʣͷͷฏۉ ɹ ڞࢄ ‣ ͋Δଟ࣍ݩͷσʔλɹɹɹɹɹɹɹɹɹɹʹରͯ͠ ภࠩʢɹͱɹ͔Βͷࠩʣͷੵͷฏۉ
5 (x1 , x2 , x3 ) ¯ x σxx = (x1 − ¯ x)2 + (x2 − ¯ x)2 + (x3 − ¯ x)2 3 ((x1 , y2 ), (x2 , y2 ), (x3 , y3 )) ¯ x ¯ y σxy = (x1 − ¯ x)(y1 − ¯ y) + (x2 − ¯ x)(y2 − ¯ y) + (x3 − ¯ x)(y3 − ¯ y) 3
ओੳͱݻ༗ղ ڞࢄߦྻ ‣ ࢄͱڞࢄΛཁૉͱͯ͠ฒͨߦྻ 6 Σ = [ σxx σxy
σxy σyy ] = 1 3 [ (x1 − ¯ x)2 + (x2 − ¯ x)2 + (x3 − ¯ x)2 (x1 − ¯ x)(y1 − ¯ y) + (x2 − ¯ x)(y2 − ¯ y) + (x3 − ¯ x)(y3 − ¯ y {(x1 − ¯ x)(y1 − ¯ y) + (x2 − ¯ x)(y2 − ¯ y) + (x3 − ¯ x)(y3 − ¯ y) (y1 − ¯ y)2 + (y2 − ¯ y)2 + (y3 − ¯ y)2 ]
ओੳͱݻ༗ղ ڞࢄߦྻʹ͍ͭͯͷݻ༗ ‣ ͋ΔΛࣔ͢ϕΫτϧΛฒͨߦྻɹΛఆٛ ྫʣͭͷσʔλʹ͍ͭͯͷओੳ ‣ సஔߦྻɹͱͷੵΛͱΔ ˠදࣜతʹڞࢄߦྻͱಉ༷ʹͳΔ 7 X
= a1x a1y a2x a2y a3x a3y a1 = [a1x a1y], a2 = [a2x a2y], a3 = [a3x a3y] X XT XTX = [ a2 1x + a2 2x + a2 3x a1x a1y + a2x a2y + a3x a3y a1x a1y + a2x a2y + a3x a3y a2 1y + a2 2y + a2 3y ]
ओੳͱݻ༗ղ ڞࢄߦྻʹ͍ͭͯͷݻ༗ ‣ ͋ΔΛࣔ͢ϕΫτϧΛฒͨߦྻɹΛఆٛ ྫʣͭͷσʔλʹ͍ͭͯͷओੳ ‣ సஔߦྻɹͱͷੵΛͱΔ ˠදࣜతʹڞࢄߦྻͱಉ༷ʹͳΔ 8 X
= a1x a1y a2x a2y a3x a3y a1 = [a1x a1y], a2 = [a2x a2y], a3 = [a3x a3y] X XT XTX = [ a2 1x + a2 2x + a2 3x a1x a1y + a2x a2y + a3x a3y a1x a1y + a2x a2y + a3x a3y a2 1y + a2 2y + a2 3y ] Σ = 1 3 XTX
ओੳͱݻ༗ղ σʔλΛࣹӨ͢ΔͨΊͷ୯ҐϕΫτϧɹɹɹΛఆٛ σʔλѹॖޙͷࢄɹͷදࣜΛٻΊΔ 9 e = [ ex ey] v
= (x1 ⋅ e)2 + (x2 ⋅ e)2 + (x3 ⋅ e)2 3 v v = 1 3 [a1 ⋅ e a2 ⋅ e a3 ⋅ e] a1 ⋅ e a2 ⋅ e a3 ⋅ e
ओੳͱݻ༗ղ 10 v = (x1 ⋅ e)2 + (x2 ⋅
e)2 + (x3 ⋅ e)2 3 = 1 3 [a1 ⋅ e a2 ⋅ e a3 ⋅ e] a1 ⋅ e a2 ⋅ e a3 ⋅ e = 1 3 (Xe)T(Xe) = 1 3 eTXTXe = eTΣe
ओੳͱݻ༗ղ ओੳ ‣ ɹΛ࠷େԽ͢ΔɹΛٻΊΔඞཁ ɹ୯ҐϕΫτϧͱ͍͏੍͖ ˠϥάϥϯδΣͷະఆ๏ͰٻΊΔ 11 Σ [ ex
ey] = λ [ ex ey] v e e ڞࢄߦྻɹʹର͢Δݻ༗ํఔࣜʹͳΔ ͜ΕΛղ͍ͯٻΊͨݻ༗ͷதͰ ࠷େʹରԠ͢Δݻ༗ϕΫτϧ͕ɹʹͳΔ Σ e