Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical Reportίϯςϯπͷਓ‫౓ؾ‬Λߟྀͨ͠ N ࣍૑࡞‫׆‬ಈͷϞσϧԽ௭ ᔨઁ1,a)ᖛ࡚ խ߂1,b)‫ޙ‬౻ ਅ޹1,c)֓ཁɿຊߘͰ͸ɼΦϦδφϧίϯςϯπ͔Β࣍ʑͱ৽͍͠೿ੜίϯςϯπ੍͕࡞͞ΕΔ N ࣍૑࡞‫׆‬ಈʹ͓͍ͯɼ೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼΛਪఆ͢ΔͨΊͷϞσϧΛఏҊ͢ΔɽఏҊϞσϧͰ͸ɼΫϦΤʔλ͕೿ੜίϯςϯπΛ੍࡞͢Δࡍʹ࣍ͷ̏ͭͷཁҼ͕Ө‫͢ڹ‬Δͱߟ͑Δɿʢ̍ʣΦϦδφϧίϯςϯπͷັྗɼʢ̎ʣΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼʢ̏ʣ೿ੜίϯςϯπͷਓ‫ؾ‬ɽΦϦδφϧίϯςϯπͱ೿ੜίϯςϯπͷਓ‫ؾ‬͸ɼίϯςϯπͷϥϯΩϯά৘ใ͓ΑͼɼΫϦΤʔλ͕ϥϯΩϯάΛӾཡ͢ΔࡍͷৼΔ෣͍ʹ‫ٻ͍ͯͮج‬ΊΔɽຊ‫ڀݚ‬ͷߩ‫ݙ‬͸࣍ͷ̏఺Ͱ͋Δɽʢ̍ʣN ࣍૑࡞‫׆‬ಈͷϞσϧԽʹऔΓ૊ΜͩॳΊͯͷ‫͋Ͱڀݚ‬Δɽʢ̎ʣԻָίϯςϯπʹؔ͢Δ࣮ੈքͷ N ࣍૑࡞‫׆‬ಈσʔλΛ༻͍ͯɼఏҊϞσϧʢ̏ʣఏҊϞσϧΛ༻͍Δ͜ͱͰɼυϝΠϯ͕࣋ͭಛੑ΍ɼ೿ੜίϯςϯπͷͷ༗༻ੑΛఆྔతʹࣔͨ͠ɽ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼͷ࣌ؒతਪҠͳͲͷ෼ੳ͕ՄೳʹͳΔ͜ͱΛఆੑతʹࣔͨ͠ɽ

1. ͸͡Ίʹʢ̍ʣΦϦδφϧίϯςϯπͷັྗɼʢ̎ʣΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼʢ̏ʣ೿ੜίϯςϯπͷਓ‫ؾ‬ɽ֤ཁҼͷৄࡉϓϩͷΫϦΤʔλ͕த৺ͱͳͬͯίϯςϯπΛ੍࡞͠͸ 3.2 અͰड़΂Δɽ͜ͷԾఆʹ‫͖ͮج‬ɼ೿ੜίϯςϯπͷweb ্Ͱൃ৴͍ͯͨ࣌͠୅͸ա͗ɼ‫Ͱࡏݱ‬͸ΞϚνϡΞͷ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼΛਪఆ͢ΔϞσϧΛఏҊ͢Δɽ̏ΫϦΤʔλ΋༰қʹίϯςϯπͷ੍࡞ͱ web ্Ͱͷൃ৴͕ͭͷ֤ཁҼʹର͢Δॏཁ౓͸ΫϦΤʔλʹΑͬͯҟͳΔͱ

Ͱ͖ΔΑ͏ʹͳͬͨɽͦͷΑ͏ͳίϯςϯπ͸ UGCʢUserߟ͑ΒΕΔͨΊɼఏҊϞσϧͰ͸ΫϦΤʔλͱ֤ཁҼͷؔ

Generated Contentʣͱ‫ݺ‬͹ΕΔɽҰ͔Β৽͍͠ίϯςϯ܎ͷ‫͞ڧ‬΋ߟྀ͢Δɽ͞ΒʹఏҊϞσϧͰ͸ɼΦϦδφϧπΛ੍࡞͢Δ͜ͱ͕೉͍͠ΫϦΤʔλͷؒͰ͸ɼ‫ط‬ଘͷΦίϯςϯπͱ೿ੜίϯςϯπͷਓ‫౓ؾ‬Λߟྀ͢ΔͨΊʹίϦδφϧίϯςϯπΛ‫͍͠৽ͨ͠ʹݩ‬೿ੜίϯςϯπͷ੍ϯςϯπͷϥϯΩϯά৘ใΛར༻͢Δɽ۩ମతʹ͸ɼweb࡞͕੝ΜʹߦΘΕ͍ͯΔ [1]ɽͨͱ͑͹ YouTube*1 Ͱ͸ɼͷ‫݁ࡧݕ‬ՌͷӾཡϞσϧ [3] ΛࢀߟʹɼϥϯΩϯάͰ্Ґ‫ط‬ଘͷָ‫߹ʹۂ‬ΘͤͯՎͬͨΓགྷͬͨΓ͢Δ೿ੜಈը͕ଟʹग़‫ͨ͠ݱ‬ίϯςϯπ΄Ͳߴ͍֬཰Ͱଟ͘ͷΫϦΤʔλͷ਺౤ߘ͞Ε͍ͯΔɽ3D ϓϦϯλ༻ͷ 3D ϞσϧΛ‫ڞ‬༗Ͱ໨ʹ৮ΕΔͨΊ N ࣍૑࡞‫׆‬ಈʹ͓͍ͯߴ͍Ө‫ྗڹ‬Λ࣋ͭͱ͖Δ web αʔϏε Thigiverse*2 Ͱ͸ɼ͋ΔΫϦΤʔλ͕౤͍͏Ծઆʹ‫͍ͨͮج‬ϞσϧԽΛߦ͏ɽఏҊϞσϧ͸ɼ֬཰ߘͨ͠ΦϦδφϧͷϞσϧΛผͷΫϦΤʔλ͕μ΢ϯϩʔత EM ΞϧΰϦζϜ [4] Λ༻͍Δ͜ͱͰ೿ੜίϯςϯπͷυͯ͠Ճ޻͠ɼ৽ͨͳϞσϧΛ౤ߘ͢Δ͜ͱ͕ߦΘΕ੍͍ͯ࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼΛਪఆ͢ΔɽΔɽ͜ͷΑ͏ͳ૑࡞‫׆‬ಈͰ͸ɼୈ̍ੈ୅ʹ͋ͨΔΦϦδφຊ‫ڀݚ‬ͷओͳߩ‫ݙ‬Λ͋͛Δɽʢ̍ʣN ࣍૑࡞‫׆‬ಈͷϞσϧίϯςϯπ͔Βୈ̎ੈ୅ͷίϯςϯπ੍͕࡞͞Εɼୈ̎ϧԽʹऔΓ૊ΜͩॳΊͯͷ‫͋Ͱڀݚ‬ΔɽఏҊϞσϧͰ͸ɼੈ୅ͷίϯςϯπʹӨ‫͞ڹ‬ΕͨΫϦΤʔλ͕ୈ̏ੈ୅ͷίΦϦδφϧίϯςϯπͷັྗɼΦϦδφϧίϯςϯπͷϯςϯπΛɼୈ N ੈ୅ͷίϯςϯπʹӨ‫͞ڹ‬ΕͨΫϦΤʔਓ‫ؾ‬ɼ೿ੜίϯςϯπͷਓ‫ؾ‬ɼͷ̏ͭͷཁҼΛಉ࣌ʹߟྀλ͕ୈ N+1 ੈ୅ͷίϯςϯπΛ੍࡞͢Δ͜ͱ͕‫͜ى‬Γ͏͢Δ͜ͱ͕Ͱ͖Δɽʢ̎ʣԻָίϯςϯπͷ N ࣍૑࡞‫׆‬ಈΔɽ͜ͷΑ͏ͳ೿ੜίϯςϯπͷ૑࡞‫׆‬ಈ͸ʮN ࣍૑࡞‫׆‬σʔλΛ༻͍ͯఏҊϞσϧͷ༗༻ੑΛఆྔతʹධՁ͠ɼ্ಈ [2]ʯͱ‫ݺ‬͹ΕΔɽ‫ه‬ͷ̏ͭͷཁҼΛߟྀͨ͠৔߹͕࠷΋ਫ਼౓ߴ͘ϞσϧԽͰN ࣍૑࡞‫׆‬ಈ͸੝ΜͰ͋Δ͕ɼͦΕͧΕͷ೿ੜίϯςϯ͖Δ͜ͱΛࣔͨ͠ɽ·ͨɼίϯςϯπͷਓ‫ͮ͘جʹ౓ؾ‬ϥπ͸ͳ੍ͥ࡞͞ΕͨͷͩΖ͏͔ɽ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼϯΩϯάΛߟྀ͢Δࡍ͸ɼϥϯΩϯάӾཡ࣌ͷΫϦΤʔλ͕ web ্Ͱ໌ࣔతʹ‫ه‬ड़͞ΕΔ͜ͱ͸গͳ͍ͨΊɼཁҼͷৼΔ෣͍Λ൓өͨ͠Ϟσϧ͕࠷΋ਫ਼౓͕ߴ͍͜ͱ΋ࣔ͠ͷಛఆ͸೉͍͠ɽຊ‫Ͱڀݚ‬͸ɼΫϦΤʔλ͕೿ੜίϯςϯͨɽʢ̏ʣυϝΠϯͷಛੑɼ೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫ى‬πΛ੍࡞͢Δࡍʹ͸࣍ͷ̏ͭͷཁҼ͕Ө‫͢ڹ‬Δͱߟ͑Δɿͨ͜͠ཁҼͷ࣌ؒతਪҠɼΦϦδφϧίϯςϯπΛ‫ͱ఺ى‬
͢Δ೿ੜͷաఔɼͷ‫͔఺؍‬ΒఆੑతͳධՁΛߦ͍ɼఏҊϞ

1a)
b)
c)
*1
*2ࠃཱ‫ڀݚ‬։ൃ๏ਓ ࢈‫ٕۀ‬ज़૯߹‫ॴڀݚ‬k.tsukuda@aist.go.jp
masahiro.hamasaki@aist.go.jp
m.goto@aist.go.jp
http://www.youtube.com
http://www.thingiverse.comⓒ 2016 Information Processing Society of Japanσϧ͕ N ࣍૑࡞‫׆‬ಈͷ෼ੳʹར༻Ͱ͖Δ͜ͱΛࣔͨ͠ɽ

2. ؔ࿈‫ڀݚ‬[N ࣍૑࡞‫׆‬ಈͷ෼ੳ] Eto Β [5] ͸ 3D Ϟσϧͷ੍࡞ͱ

1Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical Report‫ڞ‬༗͓Αͼɼ‫ط‬ଘϞσϧΛ༻͍ͨ೿ੜϞσϧͷ੍࡞ΛՄೳ
ͱ͢Δ web αΠτΛެ։ͨ͠ɽ൴Β͸ 10.4%ͷϞσϧ͕ଞͷϞσϧͷ೿ੜ‫͍ͯͬͳʹݩ‬Δ͜ͱɼ೿ੜ૑࡞‫׆‬ಈ͸࠷௕Ͱୈ̐ੈ୅·Ͱଓ͍ͨ͜ͱΛใࠂ͍ͯ͠ΔɽCheliotic
Β [6] ͸ΦϯϥΠϯԻָίϛϡχςΟͷ ccMixter*3 ʹ͓͚ΔԻָίϯςϯπͷ N ࣍૑࡞‫׆‬ಈͷௐࠪΛߦͬͨɽௐࠪͷ
݁ՌɼN ࣍૑࡞‫׆‬ಈʹΑͬͯίϛϡχςΟશମͷίϯςϯπྔ͕ඈ༂తʹ૿Ճ͢Δͱ‫ʹڞ‬ɼίϯςϯπͷଟ༷ੑ΋ߴ͘ͳΔ͜ͱ͕໌Β͔ʹͳͬͨɽHamasaki Β [1] ͸ಈը‫ڞ‬༗αʔϏεͷχίχίಈը *4 ্Ͱͷ೿ੜ૑࡞‫׆‬ಈΛର৅ͱ͠ɼΦϦδφϧίϯςϯπͱ೿ੜίϯςϯπͷؒͷࣗ໌ͳ਌ࢠؔ܎Λѻ͍ɼ֤ΦϦδφϧίϯςϯπͷ೿ੜίϯςϯπ਺ͳͲͷ౷‫ྔܭ‬Λ෼ੳͨ͠ɽҎ্ͷ‫Ͱڀݚ‬͸೿ੜίϯςϯπͷ੍࡞͕ʮͲͷΑ͏ʹʯߦΘΕͨΛ෼ੳ͍ͯ͠Δͷʹରͯ͠ɼզʑ͸ʮͳͥʯ೿ੜίϯςϯπ੍͕࡞͞Ε͔ͨʹண໨͠ɼͦͷཁҼΛਪఆ͢ΔͨΊͷϞσϧΛఏҊ͢Δɽ[ࣾձ‫׆‬ಈʹ͓͚ΔӨ‫ڹ‬ͷϞσϧԽ] ࣾձ‫׆‬ಈͰͷϢʔβؒͷӨ‫͕ڹ‬ਪఆͰ͖ΔͱɼӨ‫ྗڹ‬ͷେ͖͍Ϣʔβͷಛఆ [7]3. Ϟσϧࣾձ‫׆‬ಈΛϞσϧԽ͢Δࡍ͸ɼΞΠςϜʹର͢ΔϢʔβͷ޷Έʢຊ‫Ͱڀݚ‬͸ΦϦδφϧίϯςϯπͷັྗʹରԠʣ͓ΑͼϢʔβؒͷӨ‫ڹ‬Λߟྀ͢Δͷ͕ҰൠతͰ͋Δ [4], [11]ɽ
͔͠͠ɼN ࣍૑࡞‫׆‬ಈʹ͓͍ͯ͸ɼΫϦΤʔλؒͷӨ‫͕ڹ‬೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫͢͜ى‬ཁҼʹͳ͍ͬͯΔ͜ͱ͸ใࠂ͸͞Ε͓ͯΒͣ [1], [5], [6]ɼͦͷଘࡏ͸ٙΘ͍͠ɽͦͷ୅ΘΓʹɼʮrich-get-richerʯʹ‫ݱͮ͘ج‬৅͕ଘࡏ͢ΔͰ͋Ζ͏͜ͱ͕͜Ε·Ͱͷใࠂ͔Βߟ͑ΒΕΔ [1]ɽͦ͜
Ͱզʑ͸ɼΦϦδφϧίϯςϯπ͓Αͼ೿ੜίϯςϯπͷਓ‫ ͕౓ؾ‬N ࣍૑࡞‫׆‬ಈʹ͓͍ͯॏཁͳ໾ׂΛՌͨ͢ͱԾఆ͢ΔɽຊষͰ͸ɼ̐ͭͷཁҼʢΦϦδφϧίϯςϯπͷັྗɼϢʔβؒͷӨ‫ڹ‬ɼΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼ೿ੜίϯςϯπͷਓ‫ؾ‬ʣΛ‫ؚ‬ΊͨϞσϧʹ͍ͭͯड़΂Δ͕ɼզʑ͕ఏҊ͢Δͷ͸͔ͦ͜ΒϢʔβؒͷӨ‫ڹ‬Λআ͍ͨ̏ͭͷཁҼΛ‫ؚ‬ΊͨϞσϧͰ͋Δɽ

3.1 ‫߸ه‬ͷఆٛ΍঎඼ͷਪન [8] ʹ͓͍ͯ༗༻Ͱ͋ΔͨΊɼଟ͘ͷਪఆखʮҜࢠͷ 3D Ϟσϧʯ΍ʮ‫ط‬ଘָ‫ۂ‬ΛՎͬͨಈըʯͳͲͷυ๏͕ఏҊ͞Ε͖ͯͨɽओཁͳΞϓϩʔνͷͻͱͭ͸ɼಠཱϝΠϯ͓Αͼσʔλͷ‫؍‬ଌ‫ ؒظ‬T ͕༩͑ΒΕͨͱ͖ɼI ΛΧεέʔυϞσϧ [9] ͳͲͷ৘ใ֦ࢄϞσϧΛ༻͍Δ͜ͱ

͋Δ web αʔϏεʹ࣌ࠁ 0 ͔Β T ͷؒʹ౤ߘ͞Εͨର৅υ

Ͱ͋Δɽ͜ͷϞσϧͰ͸཭ࢄ࣌ؒΛԾఆ͍ͯ͠Δ͕ɼSaitoϝΠϯ಺ͷΦϦδφϧίϯςϯπͷू߹ͱ͢Δɽ(tpij , upij )Β [10] ͸࿈ଓ࣌ؒΛѻ͏ͨΊʹϙΞιϯաఔʹ‫ͮ͘ج‬ϞΛΦϦδφϧίϯςϯπ i ∈ I ͷ j ൪໨ʹ౤ߘ͞Εͨ೿ੜσϧΛఏҊͨ͠ɽ൴ΒͷϞσϧͰ͸ɼϢʔβؒͷӨ‫ڹ‬ͷ༗ίϯςϯπͱ͢Δɽ۩ମతʹ͸ɼΫϦΤʔλ͕ upij ∈ U ͕ແΛද͢άϥϑ৘ใ͕ඞཁͰ͋Δ͕ɼIwata Β [4] ͸άϥ࣌ࠁ tpij ʹ i ͷ೿ੜίϯςϯπΛ౤ߘͨ͜͠ͱΛද͢ɽU ͸ϑ৘ใ͕༩͑ΒΕͳͯ͘΋ϢʔβؒͷӨ‫܎ؔڹ‬Λਪఆ͢ΔશΫϦΤʔλू߹Ͱ͋ΔɽҰൠੑΛࣦ͏͜ͱͳ͘ɼ೿ੜίϞσϧɼShared Cascade Poisson ProcessʢSCPPʣΛఏҊϯςϯπͷ౤ߘΠϕϯτ͸౤ߘ࣌ࠁʹؔͯ͠ঢॱʹฒ΂Βͨ͠ɽTanaka Β [11] ͸ SCPP Λ֦ு͠ɼ঎඼ͷߪങΛҾΕ͍ͯΔͱ͢Δʢj < j ′ ʹରͯ͠ tpij ≤ tpij ′ ʣɽJi Λ‫؍‬ଌ‫ظ‬͖‫ͨ͜͠ى‬ཁҼΛਪఆ͢ΔϞσϧΛఏҊͨ͠ɽ൴Β͸Ϣʔؒதʹ౤ߘ͞Εͨ i ͷશ೿ੜίϯςϯπ਺ͱ͢Δͱɼi ͷ೿βؒͷӨ‫ʹڹ‬Ճ͑ͯɼϢʔβ͕ϝσΟΞ޿ࠂ͔Βड͚ΔӨiͰੜίϯςϯπͷ౤ߘΠϕϯτू߹͸ Di = {(tpij , upij )}Jj=1‫ڹ‬΋ߟྀ͠ɼSCPP ͷߟ͕͑঎඼ͷߪങߦಈͷϞσϧԽʹද͞ΕΔɽैͬͯɼશͯͷΦϦδφϧίϯςϯπͷ೿ੜί΋༗༻Ͱ͋Δ͜ͱΛࣔͨ͠ɽզʑͷϞσϧ΋ SCPP ͓Αͼϯςϯπͷ౤ߘΠϕϯτू߹͸ D = {Di }i∈I ͱද͞ΕΔɽ

Tanaka Β [11] ͷϞσϧΛ֦ுͨ͠΋ͷͰ͋Δ͕ɼ࣍ͷ఺ΫϦΤʔλ͸ web αʔϏε্ͰΦϦδφϧίϯςϯπͷͰ‫ط‬ଘϞσϧͱҟͳΔɿʢ̍ʣ‫ط‬ଘϞσϧͰ͸ϢʔβʹΑͬo)ਓ‫ͮ͘جʹ౓ؾ‬ϥϯΩϯάΛӾཡͰ͖Δͱ͢Δɽ(toik , rikͯબ୒͞ΕͨΞΠςϜʢߪೖ͞Εͨ঎඼ͳͲʣͷӨ‫ڹ‬͸ߟ

Λ i ∈ I ͷ k ൪໨ͷϥϯΩϯάೖΓΠϕϯτͱ͠ɼi ྀ͕࣌͢Δඞཁ͕ͳ͔ͬͨɽ͔͠͠ɼN ࣍૑࡞‫׆‬ಈʹ͓͍ͯ͸ɼoҐʹϥϯΩϯάೖΓͨ͜͠ͱΛද͢ɽҰൠੑࠁ toik ʹ rikΫϦΤʔλʹΑ੍ͬͯ࡞͞Εͨ೿ੜίϯςϯπࣗମ΋ଞͷΛࣦ͏͜ͱͳ͘ɼϥϯΩϯάೖΓΠϕϯτ͸ϥϯΩϯάೖΫϦΤʔλͷ૑࡞‫׆‬ಈʹӨ‫ڹ‬Λ༩͑ΔɽͦͷͨΊզʑ͸ΦΓͨ࣌͠ࠁʹؔͯ͠ঢॱʹฒ΂ΒΕ͍ͯΔͱ͢ΔɽKio ΛϦδφϧίϯςϯπͱ೿ੜίϯςϯπͷ྆ํͷӨ‫ڹ‬Λѻ͑i ͕‫؍‬ଌ‫͍͓ͯʹؒظ‬ϥϯΩϯάೖΓͨ͠ճ਺ͱ͢ΔͱɼΔΑ͏ʹ SCPP Λ֦ு͢Δɽʢ̎ʣ‫ط‬ଘϞσϧͰ͸ΞΠςoii ͷϥϯΩϯάೖΓΠϕϯτͷू߹͸ Oi = {(toik , rik)}k=1Ϝͷਓ‫͕౓ؾ‬ϢʔβͷΞΠςϜબ୒ʹ༩͑ΔӨ‫ڹ‬͸ҰఆͰͱද͞ΕɼશΦϦδφϧίϯςϯπͷϥϯΩϯάೖΓΠϕ͋ΔͱԾఆ͍͕ͯͨ͠ɼզʑ͸ͦͷӨ‫ڹ‬͸࣌ؒʹΑͬͯมϯτू߹͸ O = {Oi }i∈I ͱද͞ΕΔɽKoԽ͢ΔͱԾఆ͢ΔɽզʑͷఏҊϞσϧͰ͸ίϯςϯπͷਓΫϦΤʔλ͸೿ੜίϯςϯπͷਓ‫ͮ͘جʹ౓ؾ‬ϥϯΩϯ‫౓ؾ‬ϥϯΩϯάͱΫϦΤʔλͷϥϯΩϯάӾཡߦಈΛߟྀά΋ӾཡͰ͖Δͱ͢ΔɽΦϦδφϧίϯςϯπͷ৔߹ͱಉ͢Δ͜ͱͰɼΦϦδφϧίϯςϯπ͓Αͼ೿ੜίϯςϯπc༷ɼ(tcik , rik) Λ i ͷ೿ੜίϯςϯπͷ k ൪໨ͷϥϯΩϯάೖͷ࣌ؒʹԠͨ͡ਓ‫౓ؾ‬Λѻ͏ɽΓΠϕϯτͱ͢ΔɽKic Λ i ͷ೿ੜίϯςϯπ͕‫؍‬ଌ‫ʹؒظ‬*3͓͍ͯϥϯΩϯάೖΓͨ͠ճ਺ͱ͢Δͱɼi ͷ೿ੜίϯςϯ*4

http://ccmixter.org
http://www.nicovideo.jpⓒ 2016 Information Processing Society of Japan2

Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical Report(c) 䜸䝸䝆䝘䝹䝁䞁䝔䞁䝒 䛾ேẼ(e) 䠎␒┠䛾ὴ⏕䝁䞁䝔䞁䝒䛾ேẼ0TRateRateRate(a) 䜸䝸䝆䝘䝹䝁䞁䝔䞁䝒 䛾㨩ຊ0T0(d) 䠍␒┠䛾ὴ⏕䝁䞁䝔䞁䝒䛾ேẼ0Tਤ 1TRate(f) ඲䛶䛾せᅉ䜢⪃៖䛧䛯䝺䞊䝖

RateRate(b) 䜽䝸䜶䞊䝍䛾ᙳ㡪0T0T

ΫϦΤʔλ u ͕࣌ࠁ t ʹΦϦδφϧίϯςϯπ i ͷ೿ੜίϯςϯπΛ౤ߘ͢ΔϨʔτɽKc′ci)}k=1ɼπͷϥϯΩϯάೖΓΠϕϯτͷू߹͸ Ci = {(tcik , riku ΁ͷӨ‫ͳͱྗڹ‬Δɽe−γp (t−t ) ͸ɼύϥϝʔλ γp ≥ 0 ͷશΦϦδφϧίϯςϯπͷશ೿ੜίϯςϯπͷϥϯΩϯά

΋ͱͰ࣌ؒͷ‫ܦ‬աͱ‫ʹڞ‬Ө‫ݮ͕ྗڹ‬ਰ͢Δ͜ͱΛද͢ɽਤ 1ʢbʣͰ͸ɼ̎ਓͷΫϦΤʔλ͕ i ͷ೿ੜίϯςϯπೖΓΠϕϯτू߹͸ C = {Ci }i∈I ͱද͞ΕΔɽΛ౤ߘ͍ͯ͠Δɽ੺৭Ͱද͞Εͨ̍ਓ໨ͷΫϦΤʔλΛ u′

3.2 ཁҼ

ͱ͢Δͱɼu′ ͷӨ‫ྗڹ‬͸ u′ ͕೿ੜίϯςϯπΛ౤ߘͨ͠

3.2.1 ΦϦδφϧίϯςϯπͷັྗΦϦδφϧίϯςϯπ i ͷਓ‫͕ؾ‬௿͍৔߹Ͱ΋ɼΫϦΤʔλ u ͕ i Λັྗతͩͱ‫͡ײ‬Ε͹ɼu ͸ i ͷ೿ੜίϯςϯπΛ੍࡞͢Δ͔΋͠Εͳ͍ɽi ͷັྗ͸ i ͷ༷ʑͳಛ௃ྔ͔ΒҾ͖‫͜͞ى‬Ε͏Δɽͨͱ͑͹ָ‫ۂ‬ͷ৔߹ɼϝϩσΟ΍ՎࢺͳͲͷಛ௃ྔ͕ߟ͑ΒΕΔɽΦϦδφϧίϯςϯπͷັྗ͔Βड͚ΔӨ‫ڹ‬ͷେ͖͞͸ΫϦΤʔλʹΑͬͯҟͳΓɼ·ͨͦͷӨ‫͍ͯͮجʹڹ‬೿ੜίϯςϯπΛ౤ߘ͢ΔϨʔτ͸࣌ࠁ 0 ͔Β T ͷؒͰҰఆͰ͋ΔͱԾఆ͢Δʢਤ 1ʢaʣʣɽ͜͜Ͱɼ࣌ࠁ t ʹ͓͚ΔϨʔτͱ͸ɼΫϦΤʔλ͕࣌ࠁ tʹ i ͷ೿ੜίϯςϯπΛ౤ߘ͢Δ֬཰Λද͢ɽ͜ͷԾఆʹ‫͖ͮج‬ɼi ͷັྗ͕ཁҼͱͳͬͯΫϦΤʔλ u ͕ i ͷ೿ੜίϯςϯπΛ౤ߘ͢ΔϨʔτΛ࣍ࣜͰ‫ٻ‬ΊΔɽ

3.2.3 ΦϦδφϧίϯςϯπͷਓ‫ؾ‬ΦϦδφϧίϯςϯπ i ͕ফඅऀͷؒͰਓ‫͋Ͱؾ‬Ε͹ɼiΛ‫ͨݟ‬ΫϦΤʔλ u ͕ i ͷ೿ੜίϯςϯπΛ੍࡞͢Δ͔΋͠Εͳ͍ɽ3.1 અͰड़΂ͨΑ͏ʹɼຊ‫Ͱڀݚ‬͸ΫϦΤʔλ͕ΦϦδφϧίϯςϯπͷਓ‫౓ؾ‬ϥϯΩϯάΛӾཡͰ͖ΔͱԾఆ͢Δɽ̎ͭͷίϯςϯπ͕ϥϯΩϯάೖΓ͍ͯ͠Δͱ͖ɼϥϯΩϯά্Ґͷίϯςϯπͷํ͕ߴ͍Ө‫ྗڹ‬Λ࣋ͭͱ͍͏ԾઆΛཱͯΔɽ·ͨɼ3.2.2 ߲ͱಉ༷ʹɼΦϦδφϧίϯςϯπͷਓ‫͕ؾ‬༩͑ΔӨ‫ڹ‬͸ΫϦΤʔλʹΑͬͯҟͳΓɼӨ‫ྗڹ‬͸࣌ؒͷ‫ܦ‬աͱ‫ݮʹڞ‬ਰ͢ΔͱԾఆ͢Δɽ͜ίϯςϯπΛ౤ߘ͢ΔϨʔτΛ࣍ࣜͰ‫ٻ‬ΊΔɽαi ≥ 0 ͸ΦϦδφϧίϯςϯπ i ͷັྗΛද͢ɽθ0u ≥ 0͸ u ͕ΦϦδφϧίϯςϯπͷັྗʹӨ‫ڹ‬Λड͚Δ౓߹P‫ܦ‬աͱ‫ʹڞ‬Ө‫ྗڹ‬͸‫ݮ‬গ͍ͯ͘͠ɽͷԾఆʹ‫͖ͮج‬ɼi ͷਓ‫ؾ‬ͷӨ‫ Ͱڹ‬u ͕࣌ࠁ t ʹ i ͷ೿ੜfi (u) = αi θ0u .

͍Ͱ͋Γɼ

࣌ࠁ tpi1 Ͱ͸ αu′ θu′ u ʢਤதͷ h1 ʹ૬౰ʣͰ͋Γɼ࣌ؒͷu∈U θ0u = 1 Λຬͨ͢ɽਤ 1ʢaʣͰ͸ɼ੨͍ho(i,t′ ,r′ ) (t, u) =
rb(r′ )ω θ−γo (t−t′ )i −1u e0ift′ < totherwise.

όʔͷߴ͕͞ αi θ0u ʹ૬౰͢Δɽr′ ͸ i ͷ࣌ࠁ t′ ʹ͓͚ΔϥϯΩϯά಺ͰͷॱҐΛɼؔ਺ rb

3.2.2 ΫϦΤʔλͷӨ‫ڹ‬͸ॱҐʹΑΔόΠΞεΛද͢ɽϢʔβͷ web ‫݁ࡧݕ‬ՌͷӾΫϦΤʔλ u′ ͕ i ͷ೿ੜίϯςϯπΛ౤ߘ͢ΔͱɼΫϦཡ࣌ͷৼΔ෣͍Λ෼ੳͨ͠‫Ͱڀݚ‬͸ɼweb ϖʔδͷॱҐ͕Τʔλ u ͸ u ͔ΒӨ‫ڹ‬Λड͚ͯ i ͷ೿ੜίϯςϯπΛ੍௿͘ͳΔͱ‫ʹڞ‬ɼӾཡ͞ΕΔ֬཰͸‫ʹܹٸ‬Լ͕Δ͜ͱ͕ใࠂ

࡞͢Δ͔΋͠Εͳ͍ɽ͜ͷͱ͖ɼͨͱ͑͹ u ͕ u′ ͷϑΝ͞Ε͍ͯΔ [3]ɽ͜ͷӾཡϞσϧʹ‫͖ͮج‬ɼຊ‫Ͱڀݚ‬͸ॱҐϯͰ͋Ε͹ɼu′ ͸ u ʹରͯ͠େ͖ͳӨ‫ྗڹ‬Λ࣋ͭΑ͏ʹɼʹΑΔόΠΞεΛ rb(r ′ ) = r1′ ʹΑΓ‫ٻ‬ΊΔɽωi ≥ 0 ͸ i ͷu′ ͕༩͑ΔӨ‫ڹ‬ͷେ͖͞͸ΫϦΤʔλʹΑͬͯҟͳΔͱਓ‫ʹؾ‬ΑΔӨ‫ྗڹ‬Λɼθ−1u ≥ 0 ͸ u ͕ΦϦδφϧίϯςϯ

Ծఆ͢Δɽ·ͨɼϢʔβؒͷ৘ใ֦ࢄաఔͷϞσϧԽʹ฿πͷਓ‫͔ؾ‬ΒӨ‫ڹ‬Λड͚Δ౓߹͍Λද͠ɼ͍ [12]ɼΫϦΤʔλͷӨ‫ྗڹ‬͸࣌ؒͷ‫ܦ‬աͱ‫ݮʹڞ‬ਰ͢Δ

Λຬͨ͢ɽeͱԾఆ͢Δɽ͜ΕΒͷԾఆʹ‫͖ͮج‬ɼ࣌ࠁ t′ ʹ i ͷ೿ੜίͷ‫ܦ‬աͱ‫ʹڞ‬Ө‫ݮ͕ྗڹ‬ਰ͢Δ͜ͱΛද͢ɽ′−γo (t−t′ )Pu∈U θ−1u = 1͸ɼύϥϝʔλ γo ≥ 0 ͷ΋ͱͰ࣌ؒ′ਤ 1ʢcʣͰ͸ɼi ͸ϥϯΩϯάʹ̐ճग़‫͍ͯ͠ݱ‬Δɽ࠷

ϯςϯπΛ౤ߘ͢ΔϨʔτΛ࣍ࣜͰ‫ٻ‬ΊΔɽॳͷϥϯΩϯάೖΓ࣌ͷॱҐΛ r′ ɼ࣌ࠁΛ toi1 ͱ͢Δͱɼ

ϯςϯπΛ౤ߘͨ͠ u ͷӨ‫Ͱڹ‬ɼu ͕࣌ࠁ t ʹ i ͷ೿ੜίg(i,t′ ,u′ ) (t, u) =′α ′ θ ′ e−γp (t−t′ )uuu0toi1 ʹ͓͚ΔӨ‫ྗڹ‬͸ rb(r′ )ωi θ−1u ʢਤதͷ h2 ʹ૬౰ʣͰt′ < tifotherwise.
′αu′ ≥ 0 ͸ u ͷӨ‫ྗڹ‬Λɼθu′ u ≥ 0 ͸ u ͕ u ͔ΒӨ‫ڹ‬ΛडP͚Δ౓߹͍Λද͠ɼ u∈U \u′ θu′ u = 1 Λຬͨ͢ɽU \ u′ ͸′U ͔Β u Λআ͍ͨू߹Λද͢ɽͭ·Γɼα θⓒ 2016 Information Processing Society of Japanu′u′ u′͸ u ͔Β

͋Γɼ࣌ؒͷ‫ܦ‬աͱ‫ʹڞ‬Ө‫ྗڹ‬͸‫ݮ‬গ͍ͯ͘͠ɽ

3.2.4 ೿ੜίϯςϯπͷਓ‫ؾ‬ΫϦΤʔλ u′ ੍͕࡞ͨ͠ i ͷ೿ੜίϯςϯπ͕ফඅऀͷؒͰਓ‫͋Ͱؾ‬Ε͹ɼͦͷ೿ੜίϯςϯπΛ‫ͨݟ‬ΫϦΤʔλu ͸ɼͨͱ͑ u′ ͷϑΝϯͰ͸ͳ͍ͱͯ͠΋ɼi ͷ೿ੜίϯ
3

Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical ReportςϯπΛ੍࡞͢Δ͔΋͠Εͳ͍ɽ3.2.3 ߲Ͱड़΂ͨԾઆ͓′ΑͼԾఆͱಉ༷ʹɼi ͷ೿ੜίϯςϯπ͕࣌ࠁ t ʹ r ҐʹϥϯΩϯάೖΓͨ͠৔߹ɼͦͷӨ‫ Ͱڹ‬u ͕࣌ࠁ t ʹ i ͷ೿ੜίϯςϯπΛ౤ߘ͢ΔϨʔτΛ࣍ࣜͰ‫ٻ‬ΊΔɽhd(i,t′ ,r′ ) (t, u) =
rb(r′ )σ θi −2u e−γd (t−t′ )0if

ද 1t′ < totherwise.

σʔληοτͷ౷‫ྔܭ‬

|I|

|O|

|D||C|

|U |

ՎͬͯΈͨ

4,035

64,973

199,320

67,627

18,715གྷͬͯΈͨ

396

30,9259,420

22,9541,153

ԋ૗ͯ͠Έͨ

583

38,726

5,526

20,492692′ίϯςϯπͷັྗɼΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼ೿ੜίϯςϯπͷਓ‫ؾ‬ɼͷ̏ͭͷཁҼΛߟྀ͢Δ͜ͱ͸ N ࣍૑࡞‫׆‬ಈΛϞσϧԽ͢Δࡍʹ༗ޮ͔ʢ4.2 અʣɽN ࣍૑࡞‫׆‬ಈΛσi ≥ 0 ͸ i ͷ೿ੜίϯςϯπͷਓ‫ʹؾ‬ΑΔӨ‫ྗڹ‬ΛɼϞσϧԽ͢Δࡍʹɼίϯςϯπͷਓ‫౓ؾ‬ϥϯΩϯάͷॱҐ

θ−2u ≥ 0 ͸ u ͕೿ੜίϯςϯπͷਓ‫͔ؾ‬ΒӨ‫ڹ‬Λड͚ΔP′౓߹͍Λද͠ɼ u∈U θ−2u = 1 Λຬͨ͢ɽe−γd (t−t ) ͸ɼʹରͯ͠ͲͷΑ͏ͳόΠΞεΛ͔͚Δͷ͕༗ޮ͔ʢ4.3 અʣɽγd ≥ 0 ͷ΋ͱͰ࣌ؒͷ‫ܦ‬աʹΑΔӨ‫ྗڹ‬ͷ‫ݮ‬ਰΛද͢ɽਤ 1ʢdʣ͓ΑͼʢeʣͰ͸ɼi ͷ̍൪໨ͷ೿ੜίϯςϯπͱ̎൪໨ͷ೿ੜίϯςϯπͷӨ‫ྗڹ‬ΛͦΕͧΕද͍ͯ͠Δɽਤ 1ʢdʣͷ࠷ॳͷϥϯΩϯάೖΓͷॱҐΛ r′ ͱ͢Δͱɼ࠷ॳʹϥϯΩϯάೖΓͨ࣌͠ࠁ tci1 ʹ͓͚ΔӨ‫ྗڹ‬͸

rb(r′ )σi θ−2uʢਤதͷ h3 ʹ૬౰ʣͰ͋Γɼ࣌ؒͷ‫ܦ‬աͱ‫ڞ‬ʹӨ‫ྗڹ‬͸‫ݮ‬গ͍ͯ͘͠ɽ

4.1 σʔληοτຊ࣮‫Ͱݧ‬͸ɼಈը‫ڞ‬༗αʔϏεʮχίχίಈըʯͷ N ࣍૑࡞‫׆‬ಈσʔλΛ࢖༻ͨ͠ɽχίχίಈըͰ͸ɼಛʹԻָίϯςϯπͷ N ࣍૑࡞‫׆‬ಈ͕੝ΜͰ͋Γɼ2016 ೥ 7 ݄ͷ࣌఺Ͱ 14 ສ݅Ҏ্ͷΦϦδφϧίϯςϯπͱ 60 ສ݅Ҏ্ͷ೿ੜίϯςϯπ͕౤ߘ͞Ε͍ͯΔɽେ෦෼ͷΦϦδφϧ
ίϯςϯπ͸ VOCALOID ͱ‫ݺ‬͹ΕΔՎ੠߹੒ٕज़Λ༻੍͍ͯ࡞͞Εָͨ‫͋Ͱۂ‬Δɽ೿ੜίϯςϯπʹؔͯ͠͸ɼΦϦδφϧ‫ۂ‬ΛՎ͏ʮՎͬͯΈͨʯɼΦϦδφϧ‫߹ʹۂ‬Θͤͯ

3.3 ೿ੜίϯςϯπͷ౤ߘϨʔτ
3.2.1 ߲͔Β 3.2.4 ߲Ͱड़΂ͨཁҼʹ‫͖ͮج‬ɼΫϦΤʔλགྷΔʮགྷͬͯΈͨʯɼΦϦδφϧ‫ۂ‬Λԋ૗͢Δʮԋ૗ͯ͠u ͕࣌ࠁ t ʹΦϦδφϧίϯςϯπ i ͷ೿ੜίϯςϯπΛ

Έͨʯͷ̏ͭͷυϝΠϯΛର৅ͱ࣮ͯ͠‫ݧ‬Λߦͬͨɽຊ࣮౤ߘ͢ΔϨʔτΛ࣍ࣜͰද͢ɽ‫Ͱݧ‬͸ 2010 ೥ 1 ݄ 1 ೔͔Β 2013 ೥ 3 ݄ 31 ೔ͷؒʹ౤ߘ

λi (t, u) = fi (u) +Xg(i,t′ ,u′ ) (t, u)(t′ ,u′ )∈Dit\u+X(t′ ,r ′ )∈O

ho(i,t′ ,r′ ) (t, u) +X

hd(i,t′ ,r′ ) (t, u)(t′ ,r ′ )∈Citit

͜͜ͰɼDit\u = {(t′ , u′ )|(t′ , u′ ) ∈ Di and t′ < t ∧ u′ 6=u}ɼOit = {(t′ , r′ )|(t′ , r′ ) ∈ Oi and t′ < t}ɼCit ={(t′ , r′ )|(t′ , r′ ) ∈ Ci and t′ < t} Ͱ͋Δɽλi (t, u) ͸ਤ 1ʢfʣதͷ h4 ʹ૬౰͢Δɽ‫؍‬ଌσʔλ DɼOɼC ͕༩͑ΒΕͨͱ͖ɼD ͷ໬౓ؔ਺͸࣍ࣜͰද͞ΕΔɽ

Β 2013 ೥ 6 ݄ 30 ೔ͷؒʹ౤ߘ͞Εͨ೿ੜίϯςϯπΛର৅ͱͨ͠ɽ2010 ೥ 1 ݄ 1 ೔͔Β 2013 ೥ 3 ݄ 31 ೔ͷؒͷσʔλΛֶशσʔλɼ2013 ೥ 4 ݄ 1 ೔͔Β 2013 ೥ 6 ݄ 30೔ͷؒͷσʔλΛςετσʔλͱͨ͠ɽ͍ͣΕͷυϝΠϯͰ΋ɼֶश‫͍͓ͯʹؒظ‬೿ੜίϯςϯπ͕̎݅ະຬͷΦϦδφϧίϯςϯπ͓Αͼɼ೿ੜίϯςϯπͷ౤ߘ݅਺͕̏݅ະຬͷΫϦΤʔλ͸σʔληοτ͔Βআ͍ͨɽχίχίಈըͰ͸ɼΦϦδφϧίϯςϯπ͓Αͼ্‫ه‬ͷ̏υϝΠϯͷ೿ੜίϯςϯπͦΕͧΕʹ͍ͭͯɼ೔୯ҐͰਓ‫ؾ‬ίϯςϯπͷ্Ґ 100 ݅Λ‫ݟ‬Δ͜ͱ͕Ͱ͖Δɽ̍೔

P (D|O, C, α, ω, σ, Θ, γ)! JZ TXi
Y
Y=exp −λi (t, u)dt
λi (tpij , tpij ).
i∈I͞ΕͨΦϦδφϧίϯςϯπ͓Αͼɼ2010 ೥ 1 ݄ 1 ೔͔0u∈Uj=1

ύϥϝʔλ͸ α = {αl }l∈I∪U ɼω = {ωi }i∈I ɼσ = {σi }i∈I ɼΘ = {θ u }u∈U+ ɼθ u = {θuu′ }u′ ∈U \u ɼγ = {γp , γo , γd } Ͱ͋ΔɽU+ ͸ U ∪ {0, −1, −2} Λද͠ɼ0ɼ−1ɼ−2 ͸ͦΕͧΕɼΦϦδφϧίϯςϯπͷັྗɼΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼ೿ੜίϯςϯπͷਓ‫ؾ‬ɼʹ૬౰͢ΔԾ૝ΫϦΤʔλΛද͢ɽIwata Β [4] ʹ฿͍ɼϕΠζਪఆʹ‫֤͍ͯͮج‬ύϥϝʔλͷࣄલ෼෍ΛԾఆ͠ɼ֬཰త EM ΞϧΰϦζϜΛ༻͍Δ͜ͱͰύϥϝʔλ͓Αͼࣄલ෼෍ͷϋΠύʔύϥϝʔλΛਪఆ͢Δɽࢴ໘ͷ౎߹্ɼৄࡉ͸ׂѪ͢Δɽ

4. ఆྔతධՁຊষͰ͸ɼ࣮‫ݧ‬Λ௨ͯ࣍͠ͷٙ໰ʹ౴͑ΔɽΦϦδφϧ

ⓒ 2016 Information Processing Society of JapanͷϥϯΩϯά͸ɼલ೔ͷӾཡ਺΍ίϝϯτ਺ͳͲͷ͍͔ͭ͘ͷࢦඪΛ‫࡞ʹݩ‬੒͞ΕΔɽզʑ͸ 2010 ೥ 1 ݄ 1 ೔͔Β2013 ೥ 6 ݄ 30 ೔ͷؒͷɼΦϦδφϧίϯςϯπ͓Αͼ̏υϝΠϯͷ೿ੜίϯςϯπͷ্Ґ 100 ݅ͷϥϯΩϯάσʔλΛऩूͨ͠ɽϥϯΩϯάσʔλ͕೔୯ҐͰ͋ΔͨΊɼ೿ੜίϯςϯπͷ౤ߘ࣌ࠁ΋೔୯ҐͰѻͬͨɽ
ද 1 ʹຊ࣮‫ͨ͠༻࢖Ͱݧ‬σʔληοτͷ౷‫ྔܭ‬Λࣔ͢ɽ

4.2 ཁҼͷ૊߹͕ͤ༩͑ΔӨ‫ڹ‬[ൺֱϞσϧ] OattɼUinfɼOpopɼDpop ΛͦΕͧΕΦϦδφϧίϯςϯπͷັྗɼΫϦΤʔλͷӨ‫ڹ‬ɼΦϦδφϧίϯςϯπͷਓ‫ؾ‬ɼ೿ੜίϯςϯπͷਓ‫͢ͱؾ‬Δɽ3ষͰड़΂ͨΑ͏ʹɼզʑ͸ OattɼOpopɼDpop Λ‫ؚ‬ΉϞσϧ͕࠷΋ޮՌతͰ͋Δͱ͍͏ԾઆΛཱͯͨɽ͜ͷԾઆΛ‫͢ূݕ‬ΔͨΊʹɼ࣍ͷ̒छྨͷϞσϧΛൺֱͨ͠ɿʢ1ʣ

Oattɼ
ʢ2ʣOatt+Uinfɼʢ3ʣOatt+Uinf+Opop+Dpopɼʢ4ʣ
4Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical ReportLinearUniform㻝㻢㻝㻡㻝㻞㻥㻢㻟㻜㻤ḷ䛳䛶䜏䛯**ਤ2䠏䞄᭶㻜**䠍䞄᭶㻟㻞*㻞䠎䞄᭶

㻠㋀䛳䛶䜏䛯㻠*䠍䞄᭶㻢㻝䠎䞄᭶䠏䞄᭶㻜₇ዌ䛧䛶䜏䛯***䠍䞄᭶䠏䞄᭶䠎䞄᭶㻝㻞ḷ䛳䛶䜏䛯䠍䞄᭶ਤ 3㻢

㋀䛳䛶䜏䛯䠎䞄᭶䠏䞄᭶䠍䞄᭶㻟₇ዌ䛧䛶䜏䛯*㻝䠎䞄᭶䠏䞄᭶㻜**

㻞*㻞㻜

**㻠*㻠Ϟσϧ͝ͱͷෛͷର਺໬౓ɽॎ࣠ɿෛͷର਺໬౓ɽԣ࣠ɿςε**㻤㻜

Reciprocal㻠㻤䠍䞄᭶䠎䞄᭶䠏䞄᭶ϥϯΩϯάதͷॱҐʹΑΔόΠΞεͷ͔͚͔ͨͷख๏͝ͱͷෛͷର਺໬౓ɽτ‫ؒظ‬ɽ

Oatt+Opopɼʢ5ʣOatt+Dpopɼ
ʢ6ʣOatt+Opop+Dpopɽද 2 ਪఆ͞ΕͨཁҼͷൺ཰ʢ%ʣՎͬͯΈͨགྷͬͯΈͨԋ૗ͯ͠Έͨͨͱ͑͹ Oatt+Uinf ͸ɼOatt ͱ Uinf Λ‫ؚ‬ΉϞσϧͰ͋ΔཁҼ͜ͱΛද͢ɽ̒छྨͷϞσϧͷதͰɼʢ2ʣ͸ CCPP [4] ʹ

Oatt

14.6

17.3

42.5

ରԠ͠ɼʢ6ʣ͕զʑͷఏҊϞσϧʹରԠ͢Δɽ

Opop

40.0

21.7

40.0

Dpop

45.4

61.0

17.5

[ධՁࢦඪ] ఏҊϞσϧͷଥ౰ੑΛධՁ͢ΔͨΊʹɼϞσϧͷ༧ଌਫ਼౓Λςετσʔλʹର͢Δෛͷର਺໬౓ʹΑͬ͢΂ͯಉ͡Ө‫ྗڹ‬Λ࣋ͭͱԾఆ͍ͯ͠Δɽ֤ख๏ͷධՁʹͯධՁ͢Δɽςετ‫ؒظ‬Λ T ͔Β T ′ ͱͨ͠ͱ͖ɼςετ͸ɼ4.2 અͱಉ༷ʹෛͷର਺໬౓Λ༻͍ͨɽ‫ؒظ‬தͷ೿ੜίϯςϯπͷ౤ߘΠϕϯτ (t, u) ͷෛͷର਺Πϯͷશͯͷςετ‫͍͓ͯʹؒظ‬ଞͷ̎ख๏ͷ༧ଌਫ਼౓Λ໬౓͸࣍ࣜͰද͞ΕΔɽ

L=−Xi∈I−Z T′ XTu∈U[݁Ռ] ਤ 3 ʹ݁ՌΛࣔ͢ɽReciprocal ख๏͕શͯͷυϝλi (t, u)dt!

X্ճ͍ͬͯΔ͜ͱ͔ΒɼΫϦΤʔλͷϥϯΩϯάӾཡ࣌ͷ

logλi (t, u).

(t,u)∈Ditest

ৼΔ෣͍Λߟྀͨ͠ Reciprocal ख๏͕ N ࣍૑࡞‫׆‬ಈΛϞσϧԽ͢Δ্Ͱ࠷΋༗༻Ͱ͋Δͱ‫͑ݴ‬Δɽ

Ditest ͸ i ͷςετσʔλͰ͋ΓɼL ͷ஋͕খ͍͞΄Ͳ༧ଌਫ਼౓͕ߴ͍͜ͱΛද͢ɽςετ‫ؒظ‬ͷ௕͞ͷӨ‫ڹ‬΋ௐ΂ΔͨΊɼςετ‫ؒظ‬Λ̍ϲ݄ʢ2013 ೥ 4 ݄ 1 ೔͔Β 2013 ೥4 ݄ 30 ೔ʣ͔Β̏ϲ݄ʢ2013 ೥ 4 ݄ 1 ೔͔Β 2013 ೥ 6 ݄30 ೔ʣ·Ͱ̍ϲ݄୯ҐͰ૿Ճͤͨ͞ɽ[݁Ռ] ݁ՌΛਤ 2 ʹࣔ͢ɽ֤ςετ‫࠷Ͱؒظ‬΋༧ଌਫ਼

5. ఆੑతධՁఏҊϞσϧΛ༻͍ͯɼֶश‫͚͓ʹؒظ‬Δ֤೿ੜίϯςϯπͷ౤ߘ͕̏ͭͷ֤ཁҼ͔ΒӨ‫ڹ‬Λड͚ͨ౓߹͍Λਪఆ͢Δ͜ͱͰɼఆੑతͳධՁΛߦͬͨɽ

5.1 υϝΠϯ͕࣋ͭಛੑ౓ͷߴ͔ͬͨϞσϧΛʮ*ʯͰࣔ͢ɽʮՎͬͯΈͨʯ͓Αͼςετ‫ؒظ‬தͷ̏ͭͷ֤ཁҼͷӨ‫ڹ‬ͷେ͖͞ͷൺ཰ΛʮགྷͬͯΈͨʯͰ͸ɼఏҊϞσϧͷ Oatt+Opop+Dpop ͕ද 2 ʹυϝΠϯ͝ͱʹࣔ͢ɽ̏ͭͷཁҼͷൺ཰͸υϝΠϯશͯͷςετ‫࠷Ͱؒظ‬΋༧ଌਫ਼౓͕ߴ͔ͬͨɽʮԋ૗ͯ͠ʹΑͬͯେ͖͘ҟͳ͍ͬͯͨɽʮՎͬͯΈͨʯͰ͸ɼOpopΈͨʯͰ͸ɼఏҊϞσϧ͕࠷΋ߴ͍ਫ਼౓ʹ͸ͳΒͳ͔͓ͬͨΑͼ Dpop ͷൺ཰͕ߴ͘ɼOatt ͷൺ཰͕௿͍ɽ͜ͷ͕݁ɼશͯͷυϝΠϯͷશͯͷςετ‫҆Ͱؒظ‬ఆͯ͠ߴ͍ਫ਼Ռ͔ΒɼʮՎͬͯΈͨʯͷΫϦΤʔλ͸ྲྀߦʹහ‫Ͱײ‬ɼί౓Λ‫ه‬࿥͍ͯͨ͠ɽʮԋ૗ͯ͠ΈͨʯͰ࠷΋ߴ͍ਫ਼౓Λ‫ه‬ϯςϯπͷਓ‫ؾ‬Λॏࢹͯ͠೿ੜίϯςϯπΛ੍࡞͍ͯ͠Δ࿥ͨ͠Ϟσϧ͸ɼʮՎͬͯΈͨʯ΍ʮགྷͬͯΈͨʯʹ͓͚͜ͱ͕༧૝͞ΕΔɽʮགྷͬͯΈͨʯΧςΰϦͰ͸ Dpop ͷΔ༧ଌਫ਼౓͕௿͍͜ͱ΋͋Γɼ҆ఆੑʹ͚ܽΔ݁ՌͰ͋ͬൺ཰͕ߴ͍ɽʮགྷͬͯΈͨʯͰ͸ɼશͯͷΫϦΤʔλ͕ಠͨɽ͜ΕΒͷ݁Ռ͔Βɼൺֱͨ̒͠छྨͷϞσϧͷதͰ͸ɼࣗͷৼ෇Λߟ͑ΒΕΔΘ͚Ͱ͸ͳ͍ɽͦͷͨΊɼ͋ΔΫϦ

OattɼOpopɼDpop Λߟྀͨ͠ఏҊϞσϧ͕ N ࣍૑࡞‫׆‬Τʔλ͕ৼ෇Λߟ͑ͯགྷͬͨ೿ੜίϯςϯπΛ౤ߘ͠ɼͦಈΛϞσϧԽ͢Δ্Ͱ࠷΋༗༻Ͱ͋Δͱ‫͑ݴ‬Δɽͷ‫ޙ‬ɼଞͷΫϦΤʔλ͕ͦͷৼ෇Λਅࣅͯ೿ੜίϯςϯπΛ౤ߘ͢Δ͜ͱ͕Α͘ߦΘΕ͍ͯΔɽදͷ݁Ռ͸ɼఏҊϞ

4.3 ॱҐʹΑΔόΠΞεͷ͔͚͔ͨͷൺֱ[ηοςΟϯά] 3.2.3 ߲Ͱड़΂ͨΑ͏ʹɼఏҊϞσϧͰ͸ਓ‫౓ؾ‬ϥϯΩϯάதͷॱҐͷ‫਺ٯ‬Λ༻͍ͯॱҐʹΑΔόΠΞεΛ͔͚ΔʢҎ߱ɼ͜ͷख๏Λ Reciprocal ͱ‫Ϳݺ‬ʣɽఏҊख๏ͷ༗༻ੑΛ‫͢ূݕ‬ΔͨΊʹɼ࣍ͷ̎ͭͷख๏ͱͷൺֱΛߦ͏ɽ̍ͭ໨ͷख๏ʢLinear ख๏ʣ͸ɼॱҐʹΑΔoσϧʹΑͬͯ͜ͷΑ͏ͳಛੑΛଊ͑ΒΕ͍ͯΔ͜ͱΛ͍ࣔͯ͠Δɽʮԋ૗ͯ͠ΈͨʯͰ͸ɼOatt ͷൺ཰͕ߴ͍ͨΊɼΫϦΤʔλ͸ྲྀߦʹ͸ͱΒΘΕͣʹɼࣗ෼ͷ޷͖ͳָ‫ۂ‬Λԋ૗ͯ͠೿ੜίϯςϯπΛ੍࡞͍ͯ͠Δ͜ͱ͕༧૝͞ΕΔɽ

5.2 ཁҼͷ࣌ؒతਪҠ101−rocόΠΞεΛઢ‫ʹܗ‬มԽͤ͞Δɿrb(rik) = 100 ik ɽrb(rik)ਤ 4 ʹɼυϝΠϯ͝ͱʹ͋ΔΦϦδφϧίϯςϯπͷ΋ಉ༷ʹ‫͢ࢉܭ‬Δɽ͜ͷख๏Ͱ͸ɼίϯςϯπͷॱҐ͕Լ೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼͷ࣌ؒతਪҠͷ͕ͬͯ΋ɼͦͷӨ‫ྗڹ‬͸ Reciprocal ख๏΄Ͳ‫ݮʹܹٸ‬Βਪఆ݁ՌΛࣔ͢ɽԣ࣠͸̍ϲ݄୯ҐͰද‫͞ه‬Ε͓ͯΓɼ࠷ͳ͍ͱԾఆ͍ͯ͠Δɽ̎ͭ໨ͷख๏ʢUniform ख๏ʣ͸ɼॳͷ݄͸೿ੜίϯςϯπ͕ॳΊͯ౤ߘ͞Ε݄ͨͰ͋ΔɽॎॱҐʹΑΔόΠΞεΛߟྀ͠ͳ͍ɽͭ·ΓɼॱҐʹΑΒͣ࣠͸֤݄ͷ೿ੜίϯςϯπͷ૯౤ߘ਺Λද͢ɽ๮άϥϑͷocrb(rik) = 1 ͱ͠ɼϥϯΩϯά಺ͷίϯςϯπ͸) = rb(rik੨ɼΦϨϯδɼ੺͸ͦΕͧΕ OattɼOpopɼDpop ʹΑͬͯⓒ 2016 Information Processing Society of Japan5

Vol.2016-DBS-163 No.10
Vol.2016-IFAT-123 No.10
2016/9/13

৘ใॲཧֶձ‫ڀݚ‬ใࠂ
IPSJ SIG Technical Report䜸䝸䝆䝘䝹䝁䞁䝔䞁䝒䛾㨩ຊ䠄Oa 䠅120

25

ḷ䛳䛶䜏䛯

100

䜸䝸䝆䝘䝹䝁䞁䝔䞁䝒䛾ேẼ䠄Opop䠅ὴ⏕䝁䞁䝔䞁䝒䛾ேẼ䠄Dpop䠅
25㋀䛳䛶䜏䛯202015

15

1010

55₇ዌ䛧䛶䜏䛯80
60
40
20
0
Apr-10

Oct-10Apr-11

Oct-11

Apr-12Oct-120
Nov-10

0May-11

Nov-11

May-12

Nov-12

Jul-10Jan-11

Jul-11

Jan-12

Jul-12

Jan-13ਤ 4 ͋ΔΦϦδφϧίϯςϯπʹண໨ͨ͠ͱ͖ͷɼ̏ͭͷ֤ཁҼʹΑͬͯҾ͖‫͜͞ى‬Εͨͱਪఆ͞Εͨ೿ੜίϯςϯπͷ౤ߘ਺ɽॎ࣠͸֤݄ͷ೿ੜίϯςϯπͷ૯౤ߘ਺Λද͢ɽ

6. ·ͱΊ
ຊߘͰ͸೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫ͨ͜͠ى‬ཁҼΛਪఆ͢ΔͨΊͷϞσϧΛఏҊͨ͠ɽࠓ‫ޙ‬ͷ՝୊ͱͯ͠ɼ

Thingiverse ͳͲͷଞυϝΠϯͷ N ࣍૑࡞‫׆‬ಈσʔλʹఏҊϞσϧΛద༻ͯ͠༗༻ੑΛ‫͢ূݕ‬Δ͜ͱɼ5 ষͰࣔͨ͠Α͏ͳ෼ੳ݁ՌΛ web ্ͰӾཡ͢ΔͨΊͷΠϯλϑΣʔεΛఏҊ͢Δ͜ͱͳͲ͕͋͛ΒΕΔɽँࣙ
ਤ 5 ʮགྷͬͯΈͨʯΧςΰϦͰͷ೿ੜͷաఔɽҾ͖‫͜͞ى‬Εͨͱਪఆ͞Εͨ೿ੜίϯςϯπͷ౤ߘ਺Λද͢ɽ͜͜Ͱ΋ɼυϝΠϯ͝ͱͷಛ௃͕‫ݱ‬Ε͍ͯΔ͜ͱ͕Θ͔ΔɽʮՎͬͯΈͨʯͰ͸ɼॳ‫ظ‬ͷஈ֊Ͱ͸ Oatt ͱ Opopຊ‫ڀݚ‬ͷҰ෦͸ɼจ෦ՊֶলՊֶ‫ڀݚ‬අิॿۚ‫׆ڀݚ‬ಈελʔτࢧԉʢ՝୊൪߸ 15H06887ʣ͓ΑͼՊֶٕज़ৼ‫ߏػڵ‬
OngaCREST ϓϩδΣΫτͷࢧԉΛड͚ͨɽࢀߟจ‫ݙ‬[1]ͷӨ‫͕ڹ‬େ͖͘ɼͦͷ‫ ޙ‬Dpop ͷӨ‫͕ڹ‬େ͖͘ͳΔ͜ͱ͔Βɼॳ‫ʹظ‬౤ߘ͞Εͨ೿ੜίϯςϯπ͕ਓ‫ͳʹؾ‬Γɼͦͷ‫ ޙ‬Dpop Λॏࢹ͢ΔΫϦΤʔλ΋͜ͷΦϦδφϧίϯςϯ[2]πͷ೿ੜίϯςϯπΛ౤ߘͨ͜͠ͱ͕༧૝͞ΕΔɽʮགྷͬͯΈͨʯͰ͸ɼॳ‫ظ‬ͷஈ֊Ͱ͸ಠࣗʹৼ෇Λߟ͑ΒΕΔ‫ݶ‬[3]

ΒΕͨΫϦΤʔλ͕೿ੜίϯςϯπΛ౤ߘ͠ʢ࠷ॳͷ̎ϲ݄ͷ੨෦෼ʹ૬౰ʣɼͦͷ‫ޙ‬ɼͦΕΒͷ೿ੜίϯςϯπʹӨ[4]‫ڹ‬Λड͚ͨଟ͘ͷΫϦΤʔλ͕৽͍͠೿ੜίϯςϯπΛ౤ߘ͍ͯ͠Δ͜ͱ͕ಡΈऔΕΔɽʮԋ૗ͯ͠ΈͨʯͰ͸ɼ‫ؒظ‬[5]ͷલ൒Ͱ͸ Opop ΍ Dpop Λॏࢹ͢ΔΫϦΤʔλʹΑΔ೿ੜίϯςϯπͷ౤ߘ͕੝ΜͰ͋Δ͕ɼ‫ޙؒظ‬൒ʹίϯςϯπͷਓ‫͕ؾ‬ਰ͑ͯ΋ɼOatt Λॏࢹ͢ΔΫϦΤʔλʹΑͬͯ೿ੜίϯςϯπ͕౤ߘ͞Εଓ͚͍ͯΔ͜ͱ͕Θ͔Δɽ

[6]
[7]

5.3 ΦϦδφϧίϯςϯπΛ‫͢ͱ఺ى‬Δ೿ੜͷաఔ
ਤ 5 ʹʮགྷͬͯΈͨʯͷ͋ΔΦϦδφϧίϯςϯπͷ೿[8]ੜίϯςϯπͷ೿ੜաఔΛࣔ͢ɽਤதͰ 0 ͸ΦϦδφϧί[9]ϯςϯπΛɼj ≥ 1 ͸ j ൪໨ʹ౤ߘ͞Εͨ೿ੜίϯςϯπΛද͢ɽ਺ࣈؒͷࢬ͸Լͷ਺ࣈͷίϯςϯπ্͕ͷ਺ࣈͷ[10]ίϯςϯπͷӨ‫ڹ‬Λड੍͚ͯ࡞͞Εͨ͜ͱΛද͢ɽ͜ͷྫͰ͸ɼ9 ൪໨ͱ 11 ൪໨ͷ೿ੜίϯςϯπ͕࣍ͷੈ୅ͷଟ

[11]͘ͷ೿ੜίϯςϯπͷ੍࡞ΛҾ͖‫͓ͯ͜͠ى‬ΓɼN ࣍૑࡞‫׆‬ಈʹ͓͍ͯॏཁͳ໾ׂΛՌ͍ͨͯ͠Δ͜ͱ͕Θ͔Δɽ·ͨɼ͜ͷྫͰ͸ୈ 10 ੈ୅·Ͱ೿ੜίϯςϯπʢ30 ൪໨ɼ32 ൪໨ɼ33 ൪໨ʣ͕ଘࡏ͢Δ͜ͱ͕Θ͔Δɽ
ⓒ 2016 Information Processing Society of Japan[12]

M. Hamasaki et al.: “Network analysis of massively collaborative creation of multimedia contents: Case studyof hatsune miku videos on nico nico douga”, UXTV, pp.
165–168 (2008).
M. Goto: “Grand challenges in music information research”, Dagstuhl Follow-Ups: Multimodal Music Processing, 3, pp. 217–225 (2012).
T. Joachims et al.: “Accurately interpreting clickthrough data as implicit feedback”, SIGIR, pp. 154–161(2005).
T. Iwata et al.: “Discovering latent influence in onlinesocial activities via shared cascade poisson processes”,KDD, pp. 266–274 (2013).
K. Eto et al.: “Modulobe: A creation and sharing platform for articulated models with complex motion”, ACE,
pp. 305–308 (2008).
G. Cheliotis and J. Yew: “An analysis of the social structure of remix culture”, C&T, pp. 165–174 (2009).
X. Song et al.: “Information flow modeling based on
diffusion rate for prediction and ranking”, WWW, pp.
191–200 (2007).
X. Song et al.: “Personalized recommendation driven byinformation flow”, SIGIR, pp. 509–516 (2006).
J. Yang and J. Leskovec: “Modeling information diffusion in implicit networks”, ICDM, pp. 599–608 (2010).
K. Saito et al.: “Learning continuous-time information diffusion model for social behavioral data analysis”,
ACML, pp. 322–337 (2009).
Y. Tanaka et al.: “Inferring latent triggers of purchaseswith consideration of social effects and media advertisements”, WSDM, pp. 543–552 (2016).
S. Myers and J. Leskovec: “On the convexity of latent social network inference”, Advances in Neural Information
Processing Systems 23, pp. 1741–1749 (2010).

6