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
[読み会] ControlBurn- Feature Selection by Sparse ...
Search
mei28
June 07, 2022
0
37
[読み会] ControlBurn- Feature Selection by Sparse Forests
読み会資料
ControlBurn- Feature Selection by Sparse Forests (KDD2021)
mei28
June 07, 2022
Tweet
Share
More Decks by mei28
See All by mei28
[読み会] CHI2025論文紹介
mei28
1
22
[読み会] “Are You Really Sure?” Understanding the Effects of Human Self-Confidence Calibration in AI-Assisted Decision Making
mei28
0
120
[JSAI'24] 人間の判断根拠は文脈によって異なるのか?〜信頼されるXAIに向けた人間の判断根拠理解〜
mei28
2
630
[CHI'24] Fair Machine Guidance to Enhance Fair Decision Making in Biased People
mei28
0
82
[DEIM2024] 卓球の得点予測における重要要素の分析
mei28
0
50
[Human-AI Decision Making勉強会] 意思決定 with AIは個人vsグループで変わるの?
mei28
0
230
[読み会] Words are All You Need? Language as an Approximation for Human Similality Judgements
mei28
0
50
[参加報告] AAAI'23
mei28
0
110
[計算機構論] Learning Models of Individual Behavior in Chess
mei28
0
84
Featured
See All Featured
Gamification - CAS2011
davidbonilla
81
5.4k
Fireside Chat
paigeccino
37
3.5k
Reflections from 52 weeks, 52 projects
jeffersonlam
351
21k
Designing Experiences People Love
moore
142
24k
Why You Should Never Use an ORM
jnunemaker
PRO
58
9.5k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
2.9k
Adopting Sorbet at Scale
ufuk
77
9.5k
Producing Creativity
orderedlist
PRO
346
40k
The World Runs on Bad Software
bkeepers
PRO
70
11k
Being A Developer After 40
akosma
90
590k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
8
370
The Art of Programming - Codeland 2020
erikaheidi
54
13k
Transcript
݄!ಡΈձ ൃදऀɿ༶໌ $POUSPM#VSO 'FBUVSF4FMFDUJPOCZ4QBSTF'PSFTUT
จใͱબཧ༝ จใ બཧ༝ ಛྔબख๏આ໌ੑɼެฏੑʹେ͖ؔ͘ΘΔ͔Β ,BHHMFͷಛྔΛͱΓ͋͑ͣશ෦ͭͬ͜Ή͜ͱʹೲಘͰ͖ͳ͍
5SFF#BTFͷಛྔબख๏ΛఏҊ എܠɿܾఆʴΞϯαϯϒϧख๏ਫ਼ɼղऍੑͱʹ༏ल ɿಛྔಉ࢜ʹ૬͕ؔ͋ΔσʔλͰɼ ಛྔॏཁ͕ͯʹͳΒͳ͍ˠ૬ؔόΠΞεʹऑ͍ ఏҊɿಛྔબʹॏΈ͖-"440Λద༻ ݁Ռɿ૬͕ؔ͋ΔσʔλͰطଘͷಛྔબΑΓ 30$"6$͕ߴ͘ɼ͔ͭಉͷܭࢉίετʹ͑ͨ
-JHIU(#.ͷGFBUVSFJNQPSUBODFྫ ܾఆ૬ؔόΠΞεʹऑ͍ ܾఆϕʔεͷख๏ ਫ਼ͱղऍੑͷόϥϯε͕ྑ͍ Ξϯαϯϒϧϕʔεಛྔ͕ େ͖͍߹ͰΦʔόϑΟοτ͠ʹ͍͘ ϒʔεςΟϯάܥͷख๏Ͱಛྔॏཁ
ͷܭࢉ͕༰қ • -JHIU(#. 9(#PPTU 4DJLJUMFBSO ͷGFBUVSF@JNQPSUBODF
૬ؔόΠΞεʹΑͬͯಛྔॏཁ͕มԽ͢Δ ૬͕ؔ͋Δಛྔಉ࢜Ͱॏཁ͕ബ·ͬͯ͠·͏ 4FY͔Β XJHIU IFJHIU GFNVS "HF͔ΒUJCJBΛਓੜ
Θͳ͍ಛྔΛޙ͔ΒؒҾ͘ ࠷ॳʹܾఆʹΑΔਂ͍ʢΞϯαϯϒϧπϦʔʣΛ࡞Γ ͋ͱͰඞཁͳ͍ʢಛྔʣΛ೩͢🔥🌲🔥 Ԡ༻ઌ • આ໌ՄೳੑɿඞཁͳಛྔΛબ͢Δ͔Βղऍ͍͢͠ʂ • 0QUJNBMFYQFSJNFOUBMEFTJHO
• ಛྔΛऔಘ͢ΔͨΊͷίετΛݮͰ͖Δ • ҩྍͱ͔ͰΘ͟Θ͟σʔλΛͱΔ࣌ͳͲ
४උɿܾఆͷ͍Ζ͍Ζ ܾఆɿδχෆ७ྨޡࠩΛ࠷খԽ͢ΔΑ͏ʹֶश w ਂ͕͞ਂ͘ͳΔ΄Ͳදݱ͕ࡉ͔͘ͳΔʢ ʣ #BHHJOHɿCPPUTUSBQͨ͠σʔλͰ ɹɹɹɹɹֶशثΛಠཱʹֶशɼग़ྗΛ౷߹ͯ͠࠷ऴग़ྗ #PPTUJOHɿऑֶशثΛྻʹܨ͍Ͱֶश
࠷ऴతʹͦΕͧΕͷϞσϧΛ౷߹ͯ͠ग़ྗ 'FBUVSFJNQPSUBODF w δχෆ७ͳͲΛݩʹܭࢉ͢ΔˠNFBO%FDSFBTF*NQVSJUZ d → 2d
#BHHJOHɿόϦΞϯε͕খ͘͞ͳΓ͍͢ • ෳͰଟܾ͢Δ͔ΒόϦΞϯε͕͑ΒΕΔ ϒʔτετϥοϓɿॏෳ͋Γ෮ݩநग़
#PPTUJOHɿόΠΞε͕খ͘͞ͳΓ͍͢ • લͷϞσϧͷग़ྗΛݩʹ͢Δ͔ΒόΠΞε͕͑ΒΕΔ
४උɿಛྔબͷ͍Ζ͍Ζ σʔλͷதʹϞσϧੑೳʹӨڹ͠ͳ͍ಛྔ͕͋Δͣ Ϟσϧ͕ϊΠζʹରͯ͠ؤ݈ͳΒ͍͍͕ɼͦ͏͍͔ͳ͍ ˠඞཁͳಛྔΛબ͍ͨ͠ طଘख๏ύλʔϯ 'JMUFSCBTFɿσʔλ౷ܭ͔ΒಛྔΛධՁ 8SBQQFSɿػցֶशϞσϧΛͬͯධՁ &NCFEEJOHɿϞσϧֶशͱಉ࣌ʹධՁʢFH-BTTPʣ
ఏҊख๏ɿ-BTTPతͳ੍Ͱಛྔબ ɿOݸͷܾఆ ɿྨͷ Ϋϥεͷग़ྗ݁Ռ ɿQݸͷಛྔΛ͏͔Ͳ͏͔ͷϚεΫ ɿܾఆͷॏΈύϥϝʔλ ɿਖ਼ଇԽύϥϝʔλ ti GPSi
∈ {1,2,...,n} αi ∈ ℝm, A ∈ ℝm×n m gi ∈ {0,1}p, G ∈ ℝp×n w ∈ ℝn λ
-BTTPతͳ੍Ͱ࠷దԽͱ͢Δ (SPVQ-BTTPΈ͍ͨͳേଇ߲ ʹΑ͍͕͖ͬͯ·Δ ৭͖ϊʔυ͕༻͢Δಛྔˠ(ʹΑΓܾఆ w
ఏҊख๏ɿΛҭͯͯ ΛؒҾ͘ ΛҭͯΔɿܾఆͷֶशํ๏ΛͭఏҊ w *ODSFNFOUBMEFQUICBHHJOH w *ODSFNFOUBMEFQUICBHCPPTUJOH ΛؒҾ͘ɿલड़ͷ࠷దԽΛղ͘ ˠΛҭͯΔύʔτͱΛؒҾ͘ύʔτͦΕͧΕಠཱ͢Δ
*ODSFNFOUBMEFQUICBHHJOH ϋΠύϥͱͯ͠࠷େਂ͞ Λઃఆ ऩଋͨ͠Βͷਂ͞Λਂ͘͢Δ 5SBJOޡ͕ࠩेখ͍͞ˠCBHHJOH աֶश͠ʹ͍͘ ܭࢉ͕ૣ͍ dmax
*ODSFNFOUBMEFQUICBHCPPTUJOH • ᕓ͔ΒࣗಈௐͰ͖Δˠվળ͞ΕΔݶΓਂ͘ʂ dmax
࣮ݧɿఏҊͷಛྔબख๏ͷଥੑΛݟΔ 4FNJTZOUIFUJDɿ • ਓతʹ૬ؔͷ͋ΔಛྔΛՃ • ૬ؔόΠΞεΛ্खʹѻ͑Δ͔ΛݟΔ #FODINBSLɿ • ͷσʔληοτͰطଘख๏ͱ30$"6$ͷվળΛݟΔ
$BTFTUVEJFTɿ • ϦΞϧσʔληοτͰͲ͏ͳΔ͔ݟΔ
ϕϯνϚʔΫͱܭࢉྔධՁ ࣄલʹશͯͷσʔλΛͬͯϥϯμϜϑΥ ϨετΛֶश ಛྔॏཁΛݩʹ ্Ґ ݸͷಛྔΛબ બ͞Εͨಛྔ͚ͩͰ࠶ֶशɹ
ˠɹϕϯνϚʔΫͱ͢Δ 8SBQQFSCBTFख๏ͷ3FDVSTJWF 'FBUVSF&MJNJOBUJPOͱܭࢉྔൺֱ͢Δ k
݁Ռɿ૬ؔόΠΞεͷӨڹΛड͚ʹ͔ͬͨ͘ 3BOEPN'PSFTUͷಛྔॏཁ ্ҐʹϊΠζΛՃ͑ͯɼ৽ͨ ͳಛྔͱͯ͠Ճ ϊΠζಛྔ͕૿Ճͯ͠ Өڹ͕ड͚ͣʹؤ݈
#FODINBSLɿطଘख๏ΑΓਫ਼͕ߴΊ ಛྔΛ Λ ͬͨ30$"6$ͷ ϕϯνϚʔΫΑΓਫ਼্͕ ݟΒΕͨ k = 1,2,....,10
$BTF4UVEJFTɿ ϦΞϧσʔλͷϊΠζͰར༻Մೳͩͬͨ
ϦΞϧσʔληοτͰͷ૬ؔόΠΞε͕վળ ॎ࣠ଠࣈ͕ఏҊʹΑΔ ্Ґಛྔ ԣ͕࣠طଘख๏ͷ ্Ґಛྔ 'OMXHU͕ͳ্͔ͥҐʹདྷ ͍ͯΔͷ͕ফ͍͑ͯΔ
·ͱΊ • ॏΈ͖-BTTPϕʔεͷ ಛྔબΛߦ͏ΞϧΰϦζϜΛఏҊ • ͞·͟·ͳσʔληοτΛ༻͍ͯɼطଘख๏ͱൺ ૬ؔόΠΞεʹରͯ͠ؤ݈Ͱ͋Δ͜ͱΛࣔͨ͠
ײ • ಛྔબͷϞνϕʔγϣϯΘ͔Γ͘͢ɼख๏ͷΓͨ ͍͜ͱΘ͔͕ͬͨɼ࣮ࡍͷֶशํ๏͕গ͠ᐆດ • ੲ)VNBOCPPTUJOHಡΜ͕ͩɼ )VNBO4UBDLJOH )VNBO//ͱ͔ͬͯ͋Δͷ͔ؾʹͳͬͨ
• ެฏੑʹ͍ؔͯ͠͏ͱɼϨουϥΠϯޮՌʹରͯ͑ͦ͠͏ • ૬ؔͷ͋Δಛྔʹ͓͍ͯ Ͳ͕ͬͪຊ࣭͔ܾఆ͢Δͷͦ͠͏