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
若手カンストしたので基盤がんばるぞい
Search
Hiroki (REO) Kashiwazaki
August 27, 2021
Science
0
67
若手カンストしたので基盤がんばるぞい
Hiroki (REO) Kashiwazaki
August 27, 2021
Tweet
Share
More Decks by Hiroki (REO) Kashiwazaki
See All by Hiroki (REO) Kashiwazaki
Decentralized resource allocation for Beyond 5G era
reokashiwa
0
11
Resource-transparent wide-area distributed computing environment with a functional paradigm in the Beyond 5G era.
reokashiwa
0
10
Resource-transparent wide-area distributed computing environment with a functional paradigm in the Beyond 5G era.
reokashiwa
0
24
Distcloud update 2022Q1~Q2 And Beyond 5G (B5G) update
reokashiwa
0
32
distcloud: distributed virtualization platform
reokashiwa
0
150
Brief discussion of container leveraged cloud
reokashiwa
0
45
DESTCloud now and the future
reokashiwa
1
500
Other Decks in Science
See All in Science
MCMCのR-hatは分散分析である
moricup
0
370
データベース05: SQL(2/3) 結合質問
trycycle
PRO
0
710
地質研究者が苦労しながら運用する情報公開システムの実例
naito2000
0
210
academist Prize 4期生 研究トーク延長戦!「美は世界を救う」っていうけど、どうやって?
jimpe_hitsuwari
0
140
KH Coderチュートリアル(スライド版)
koichih
1
41k
機械学習 - DBSCAN
trycycle
PRO
0
920
Masseyのレーティングを用いたフォーミュラレースドライバーの実績評価手法の開発 / Development of a Performance Evaluation Method for Formula Race Drivers Using Massey Ratings
konakalab
0
160
2025-06-11-ai_belgium
sofievl
1
130
機械学習 - SVM
trycycle
PRO
1
840
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
970
SpatialBiologyWestCoastUS2024
lcolladotor
0
140
IWASAKI Hideo
genomethica
0
110
Featured
See All Featured
[RailsConf 2023] Rails as a piece of cake
palkan
55
5.6k
Bash Introduction
62gerente
614
210k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
Designing Experiences People Love
moore
142
24k
How STYLIGHT went responsive
nonsquared
100
5.6k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
138
34k
Optimising Largest Contentful Paint
csswizardry
37
3.3k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Build The Right Thing And Hit Your Dates
maggiecrowley
36
2.8k
A Tale of Four Properties
chriscoyier
160
23k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Raft: Consensus for Rubyists
vanstee
140
7k
Transcript
Hiroki Kashiwazaki (NII) 27th Aug. 2021 एखΧϯετͨ͠ͷͰ ج൫͕ΜΔ͍ͧ Reaching the
limit to apply for Early-Career Scientists, so I will challenge the Scienti fi c Research.
ಈػ͚ ӡ༻࣭ʹҼΔΠϯηϯςΟϒʹؔ͢ΔݚڀΛߦதɻ ߴ͍ӡ༻࣭ ސ٬͕ཁٻ͢Δੑೳ͕ຬ͢Δ֬ ʹߴ͍ ใुΛ༩͑ɺͦͦ͜͜ͷӡ༻࣭ʹͦͦ͜͜ͷใुΛɻ ճઢΛԽͨ͠Β Խͯ͠దʹӡ༻͞ΕΕ ӡ༻ ্࣭͢ΔɻͲΕ͙Β্͍͢Δͷ͔
ԽճઢҰఆͷ֬Ͱো͕ൃੜ͢Δɻଟॏো͋ Γ͑Δ ྫ4*/&5 ɻ ଟॏো͕ൃੜͯ͠ɺ͕ͳ͍߹͋Δɻ࣏Ո ඒஊʹ͕ͨ͠Δ͚ΕͲɺݸʑͷোಉ͡ॏΈͰධՁ͞ ΕΔͷͰͳ͘ɺൃੜ͢Δ֬ʹԠͯ͡ධՁ͞ΕΔͷͰ ͳ͔Ζ͏͔ɻ
ϨδϦΤϯε ؤڧ͞ɺͶΓͮΑ͞ɻ ো͕ൃੜͯ͠ʮେৎʯɻ ͋Δܥ͕͋Γɺͦͷ্ͰΞϓϦέʔγϣϯ͕ಈ࡞͢Δ࣌ɺ ͋Δܥͷ্Ͱಈ࡞͢ΔΞϓϦέʔγϣϯͷཁٻ༷͕ɺ ҙͷোঢ়ଶʹ͓͍ͯɺຬͨ͞ΕΔ͔Ͳ͏͔ɻ ͢ͳΘͪɺ͋Γͱ͋ΒΏΔΈ߹Θͤͷো͕ൃੜ͢Δ֬ Λ1ͱ͠ɺͦͷ͏ͪͰཁٻ͕ຬͨ͞Εͳ͍֬Λ2 ͋Δ ͍ຬͨ͞ΕΔ֬12
ͱ͢Δͱ͖ɺϨδϦΤϯε3 ͱͯ͠දݱ͞ΕΔͷͰͳ͔Ζ͏͔ ͠ΒΜ͚Ͳ ɻ R = Q P ͋Δ͍ P − Q P
G(V, E) V = {v1, v2, ..., vn } E
= {e1, e2, ..., em } v1 v2 v3 e1 e2 e3 P = {p1, p2, ..., pm } p1 p2 p3 WFSUFY ͷू߹7 ล FEHF ͷू߹& ҙͷลFJ ͷোൃੜ֬QJ ͷू߹1 ఆࣜԽͯ͠ΈΜɻ
&ͷத͔ΒลΛऔΓग़͢Έ߹Θͤͷू߹' F1 = {F1 1 , F1 2 , ...,
F1 mC1 } = {{e1 }, {e2 }, {e3 }} &ͷத͔ΒลΛऔΓग़͢Έ߹Θͤͷू߹' F2 = {F2 1 , F2 2 , ..., F2 mC2 } = {{e1, e2 }, {e1, e3 }, {e2, e3 }} F3 = {F3 1 , F3 2 , ..., F3 mC3 } = {{e1, e2, e3 }} &ͷத͔ΒลΛऔΓग़͢Έ߹Θͤͷू߹' G(V, E) v1 v2 v3 e1 e2 e3 p1 p2 p3 m ลͷ૯
G(V, E) v1 v2 v3 e1 e2 e3 p1 p2
p3 ҰൠԽ͢Δɻ ཁૉNͷू߹&ͷҙͷKݸͷཁૉͷΈ߹Θͤͷू߹' K Fj = {Fj 1 , ..., Fj mCj } ͜͜ͰಥʹɺҙͷลFJΛɺରԠ͢Δোൃੜ֬QJʹ ม͢Δࣸ૾G FJ Λఆٛ͢Δɻ f(ei) = pi ཁૉू߹ʹؚ·ΕΔL൪ͷཁૉΛҎԼͷ௨Γදݱ͢Δɻ ͍ͩ͞ Fj i Fj i [k] m ลͷ૯ j ಉ࣌োൃੜ
Fj i G(V, E) v1 v2 v3 e1 e2 e3
p1 p2 p3 ಉ࣌ൃੜ֬ ཁૉू߹ʹؚ·ΕΔKݸͷลͰো͕ಉ࣌ൃੜ͢Δ֬ Pj i = j f(Fj i [k]) Ώ͑ʹಉ࣌ʹKݸͷลͰো͕ൃੜ͢Δ֬ Ώ͑ʹ͋ΒΏΔো͕ൃੜ͢Δ֬ɺ Pj = mCj i Pj i = mCj i j k f(Fj i [k]) P = m j Pj = m j mCj i j k f(Fj i [k]) m ลͷ૯ j ಉ࣌োൃੜ
ϨδϦΤϯεͷఆٛ ͋ΔΞϓϦέʔγϣϯͷཁٻ༷Λຬͨ͞ͳ͍ಉ࣌K࣍োͷ Έ߹ΘͤΛཁૉͱؚͯ͠Ή෦ू߹4 G(V, E) v1 v2 v3 e1 e2
e3 p1 p2 p3 K Sj = {Sj 1 , ..., Sj σj }(Sj ⊆ Fj) ɺ'ಉ༷ʹಉ࣌ൃੜ֬Λಋ͘͜ͱ͕Ͱ͖Δɻ Q = σj j Sj = m j σj i j k f(Sj i [k]) ͜͜ͰɺϨδϦΤϯεΛҎԼͷΑ͏ʹఆٛ͢Δɻ R = − log Q P ͋ɺ͏ͦɺMPH͍Βͳ͍ͳʜɻ ͏͏ʔΜɺ͔͠͠ʜɻ ͓ؾ࣋ͪΘΔͱࢥ͍·͢ʜɻ m ลͷ૯ j ಉ࣌োൃੜ
͋ΔΞϓϦέʔγϣϯͷཁٻ༷Λຬͨ͞ͳ͍͔Ͳ͏͔ͷ அΛ͢Δʹ͋ͨΓɺҎԼͷ͕͋Δɻ ᶃ શͯͷಉ࣌O࣍োͷΈ߹Θͤ૯ɺลNͷͱ͖ Ͱ͋Γɺࢦؔతʹ૿େ͢ΔɻͦͷશͯͷΈ߹Θͤ Ͱཁٻ༷ͷຬ͔ͨ͢Ͳ͏͔ఆΛߦ͏ඞཁ͕͋Δɻ
ᶄ ཁٻ༷Λຬ͔ͨ͢Ͳ͏͔ͷఆʹཁ͢Δ࣌ؒଟ༷ɻ ؆୯ͳྫ ࿈݁άϥϑఆ m n=1 mCn = 2m − 1
#%%;%% #JOBSZ%FDJTJPO%JBHSBN;FSPTVQQSFTTFECJOBSZ %FDJTJPO%JBHSBN άϥϑΛྻڍࡧҾ͢ΔͨΊͷσʔλ ߏɻ ҙͷ( 7 & ͕༩͑ΒΕͨͱ͖ʹɺ&`Λҙͷ&ͷ෦ू ߹ͱ͢Δͱ͖ɺશͯͷ(
7 &` Λแׅతʹࢉग़͢Δ͜ͱͰɺ ଟ༷ͳ੍݅ʹ͓͚ΔϨδϦΤϯεΛܭࢉ͢Δɻ ͭ·ΓఏҊ͢ΔϨδϦΤϯεͷఆٛʹ߆ΔݶΓʹ͓͍ͯ ᶃͷͲ͏ʹͳΒΜ ͔ɺฒྻܭࢉͳͲͷྗٕ͔͠ ͳͦ͞͏ͳ ͷͰɺᶃºᶄͱ͍͏ঢ়گΛ࡞Γग़͠ɺᶄͷܭ ࢉΛ#%%;%%Ͱݮ͢Δ͜ͱͰɺ݁ՌతʹᶃͷΛ͝ ·͔ͦ͏ͱ͢ΔΞϓϩʔνͰ͋Δ υਖ਼ ɻ
Պݚඅ ج൫# #%%;%%Λ༻͍ͨଟ༷ͳ੍݅ԼͷϨδϦΤϯεධ Ձख๏ͷఏҊͱͦͷԠ༻ ɾݚڀදऀ#%%;%%Λ༻͍ͨϨδϦΤϯεͷධՁख ๏ͷઃܭͱ࣮ɺԠ༻ൣғͷ֦ு യવͱ͍͗ͯ͢͠Δ ͷͰΑΓৄࡉΛ٧ΊΔ ɻ
ྫ .&$ͰΩϟϦΞճઢͭ૿ͨ͠ΒͲΕ͙Β͍Ϩδ ϦΤϯεߴ·Δ අ༻ରޮՌࢉग़Ͱ͖ΔͶϋοϐʔɻ ɾݚڀ୲ऀϨδϦΤϯεΛఆྔతʹධՁͰ͖Δ͜ͱΛ ར༻ͨ͠Ԡ༻ݚڀͷఏҊɺ༗ޮੑͷධՁ ืूத ɻ ໊͙Β͍ूΊΔ͜ͱ͕Ͱ͖Ε ͳγφδʔ͕ ੜ·ΕΔΜ͡Όͳ͍͔ͱ͔ͦ͏͍͏͍ߟ͑ɻ