料理提案システムのための料理概念ベースの構築

全文

(1)Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report. ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒ࡢࡓࡵࡢᩱ⌮ᴫᛕ࣮࣋ࢫࡢᵓ⠏ ᳃Ὀᏹ†1 ྜྷᮧᯞ㔛Ꮚ†2 ᅵᒇㄔྖ†2 Ώ㒊ᗈ୍†2 ࢥࣥࣆ࣮ࣗࢱࡣே㛫ࡢࡼ࠺࡟࠶ࡿᩱ⌮࠿ࡽ㛵㐃ࡢ࠶ࡿ௚ࡢᩱ⌮ࢆ㐃᝿ࡍࡿࡇ࡜ࡣ୙ྍ⬟࡛࠶ࡿ㸬ᩱ⌮ࡢ㛵㐃ᛶࢆ⌮ゎ ࡉࡏࡿࡓࡵ࡟ࡣࠊᩱ⌮ࡢ㢮ఝᗘࢆᐃ㔞ⓗ࡟ホ౯ࡍࡿᚲせࡀ࠶ࡿ㸬ࡑࡇ࡛ᮏ✏࡛ࡣᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿ㸬ᩱ⌮ᴫ ᛕ࣮࣋ࢫࡣ࠶ࡿㄒ㸦ᴫᛕ㸧࡟ᑐࡋ㸪ࡑࡢ≉ᚩࢆ⾲ࡍㄒ㸦ᒓᛶ㸧࡜ᒓᛶࡢ㔜せࡉ㸦㔜ࡳ㸧ࡢᑐ࠿ࡽᵓᡂࡉࢀ࡚࠸ࡿ㸬 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿࡇ࡜࡛ᩱ⌮ࡢ㢮ఝᗘࢆᐃ㔞ⓗ࡟ホ౯ࡍࡿࡇ࡜ࢆ┠ᣦࡍ㸬. Construction of the Cooking Concept Base for Cooking Recommendation System YASUHIRO MORI†1 ERIKO YOSHIMURA†2 SEIJI TSUTHIYA†2 HIROKAZU WATABE†2 Computer can't associate other cooking with one cooking like humans. It is necessary to evaluate the similarities of cooking in order to understand the relevance between cooking. So we construct the Cooking Concept Base in the present study. The Cooking Concept Base is constructed from a word (concept) and words (attribute) representing the features of the concept and values (weight) that represents the importance of the attribute. We evaluate the similarities between cooking by constructing the Cooking Concept Base.. 1. ࡣࡌࡵ࡟. ࡟࠶ࡿᮦᩱࡀ࠶ࡿ࠿࡞࠸࠿ุ࡛᩿ࡍࡿࡢ࡛ࡣ࡞ࡃ㸪࠶ࡿᮦ. ᩱ⌮ࡣேࡀ⏕ࡁ࡚࠸ࡃୖ࡛㠀ᖖ࡟㔜せ࡞ᙺ๭ࢆᯝࡓࡋ࡚. ៖ࡍࡿᚲせࡀ࠶ࡿ㸬. ᩱࡀ࡝ࢀࡔࡅࡑࡢᩱ⌮࡟㛵㐃ࡋ࡚࠸ࡿ࠿ࢆ⾲ࡍ㛵㐃ᗘࢆ⪃. ࠸ࡿ㸬ࡲࡓ㸪ேࡢ೺ᗣࢆᨭ࠼ࡿ※࡜ࡋ࡚ࡶ኱ࡁ࡞ᙺ๭ࢆᯝ. ⮬↛ゝㄒ࡟࠾࠸࡚㸪ㄒ࡜ㄒࡢ㛵㐃ᛶࢆᐃ㔞ⓗ࡟ホ౯ࡍࡿ. ࡓࡋ࡚࠸ࡿ㸬ࡋ࠿ࡋ㸪ẖ᪥ᩱ⌮ࢆసࡿே㸦୺፬࡞࡝㸧࡟࡜. ᡭẁ࡜ࡋ࡚㛵㐃ᗘィ⟬᪉ᘧ[1]ࡀᥦ᱌ࡉࢀ࡚࠸ࡿ㸬㛵㐃ᗘィ. ࡗ࡚㸪⊩❧ࢆỴࡵࡿࡇ࡜ࡣ኱ࡁ࡞㈇ᢸ࡟࡞ࡿሙྜࡀ࠶ࡿ㸬. ⟬᪉ᘧࡣㄒࡢ≉ᚩࢆ㎡᭩ࡸ᪂⪺ࢆ⏝࠸࡚᱁⣡ࡋࡓᴫᛕ࣮࣋. ᩱ⌮ࢆసࡿேࡀ⊩❧࡟ᅔࡗࡓ࡜ࡁࡣ㸪ᩱ⌮ᮏࡸࣞࢩࣆࢧ࢖. ࢫ[2]ࢆ⏝࠸࡚ィ⟬ࢆ⾜࠺㸬ᴫᛕ࣮࣋ࢫ࡜㛵㐃ᗘィ⟬᪉ᘧ࡟. ࢺࢆ⏝࠸࡚⊩❧ࢆỴࡵࡿࡇ࡜ࡀከ࠸㸬ࡋ࠿ࡋ㸪ࣞࢩࣆࢧ࢖. ࡘ࠸࡚ࡣ 2 ❶࡛ヲࡋࡃㄝ᫂ࡍࡿ㸬. ࢺ࡛ᩱ⌮ࢆ᳨⣴ࡍࡿ࡜㸪ࡍ࡭࡚ࡢ࣮ࣘࢨ࡟ྠࡌ⤖ᯝࢆ㏉ࡍ. ᥦ᱌ࡉࢀ࡚࠸ࡿᴫᛕ࣮࣋ࢫࡣㄒࡢ୍⯡ⓗ࡞≉ᚩࢆ࡜ࡽ. ࡔࡅ࡛㸪࣮ࣘࢨࡣࡑࡢ⭾኱࡞㔞ࡢࣞࢩࣆ࠿ࡽసࡾࡓ࠸ᩱ⌮. ࠼ࡼ࠺࡜ࡍࡿヨࡳ࡛࠶ࡿࡀ㸪ᑓ㛛ⓗ࡞⏝ㄒࡸ㸪ࡑࡢศ㔝࡟. ࢆ᥈ࡉ࡞ࡅࢀࡤ࡞ࡽ࡞࠸㸬. ࠾ࡅࡿ≉ู࡞㛵㐃ᛶࢆ⾲⌧ࡍࡿ࡟ࡣᙅ࠸㸬ࡑࡇ࡛㸪ᩱ⌮࡜. ࡑࡇ࡛ᩱ⌮ࢆᥦ᱌ࡍࡿࢩࢫࢸ࣒㸦ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡜ࡍ. ࠸࠺ศ㔝࡟࠾ࡅࡿ≉ู࡞㛵㐃ᛶࢆ⾲⌧ࡍࡿࡓࡵ࡟㸪ࡇࡢᴫ. ࡿ㸧ࡢᚲせᛶࡀ⪃࠼ࡽࢀࡿ㸬ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒ࡣ࣮ࣘࢨࡢ. ᛕ࣮࣋ࢫࡢ⪃࠼᪉ࢆᩱ⌮࡜࠸࠺ศ㔝࡟ᛂ⏝ࡋࡓᩱ⌮ᴫᛕ࣋. ධຊ㸦ዲࡁ࡞㣗࡭≀࣭ᮦᩱࡸ᎘࠸࡞㣗࡭≀࣭ᮦᩱ㸧࠿ࡽᩱ. ࣮ࢫࢆᮏ✏࡛ᵓ⠏ࡍࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫ࡟ࡣᩱ⌮࡟㛵ࡍࡿ. ⌮ࢆᥦ᱌ࡍࡿࢩࢫࢸ࣒࡛࠶ࡿ㸬୍ࡘࡢᡭἲ࡜ࡋ࡚㸪࣮ࣘࢨ. ᩱ⌮ྡࡸᮦᩱ࡞࡝ࡢㄒ㸦ᴫᛕ㸧ࡈ࡜࡟ࡑࢀࢆ≉ᚩ࡙ࡅࡿㄒ. ࡢධຊ㸦ᮦᩱ㸧࡜ྠࡌᮦᩱࢆ౑⏝ࡋ࡚࠸ࡿᩱ⌮ࢆᥦ᱌ࡍࡿ. ࢆᒓᛶ࡜ࡋ࡚௜୚ࡋ㸪ྛࠎࡢᒓᛶ࡟ࡣ㛵㐃ࡢ῝ࡉࢆᐃ㔞ⓗ. ࡇ࡜ࡀᣲࡆࡽࢀࡿ㸬ࡋ࠿ࡋ㸪ࡇࡢᡭἲ࡛ࡣ㸪ᩱ⌮ࢆ౑⏝ᮦ. ࡟⾲⌧ࡍࡿ㔜ࡳࢆ௜୚ࡍࡿ㸬ᒓᛶࡣᴫᛕࡢព࿡≉ᚩࢆ⾲⌧. ᩱࡢ᭷↓ࡢࡳุ࡛᩿ࡍࡿࡓࡵ㸪 ᩱ⌮ࢆᥦ᱌ࡍࡿ࡟࠶ࡓࡗ࡚㸪. ࡍࡿᙺ๭ࢆ᭷ࡋ㸪ᒓᛶࡢ㞟ྜయ࡟ࡼࡗ࡚ᴫᛕ୍ࡘࡀᣢࡘ▱. ࣮ࣘࢨࡢ▱ࡽ࡞࠸ᩱ⌮ࡸ㣗ᮦࢆᥦ᱌ࡍࡿྍ⬟ᛶࡣప࠸㸬ࡋ. ㆑ࢆᵓᡂࡋ࡚࠸ࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿࡇ࡜࡛㸪ᩱ. ࠿ࡋ㸪ே㛫࡛࠶ࢀࡤ㸪 ࠕࣞࣔࣥࠖࡀዲࡁ࡛࠶ࢀࡤ㸪ࠕࡺࡎࠖ. ⌮ࡢ㢮ఝᗘࢆィ⟬ࡋ㸪ᐃ㔞ⓗ࡟ホ౯ࡍࡿࡇ࡜ࡀྍ⬟࡟࡞ࡿ㸬. ࡶዲࡁ࠿ࡶࡋࢀ࡞࠸㸪᭦࡟ࠕࡺࡎⲔࠖࢆዲࡴ࠿ࡶࡋࢀ࡞࠸㸪. ᩱ⌮ࡢ㢮ఝᗘ࡜ࡣᩱ⌮ྠኈࡢඹ㏻ࡍࡿᮦᩱࡢ㢮ఝᗘࢆ♧ࡍ㸬. ࡞࡝ࢆ㐃᝿ࡍࡿࡇ࡜࡟ࡼࡾ᪂ࡓ࡞ぢᆅ࠿ࡽᩱ⌮ࢆᥦ᱌ࡍࡿ. ᮏ✏࡛ࡣࢥࣥࣆ࣮ࣗࢱࡀ㛵㐃ࡢ࠶ࡿᩱ⌮ࡢ㐃᝿ࢆྍ⬟. ࡇ࡜ࡀ࡛ࡁࡿ㸬 ࡑࡇ࡛ࡇࡢࡼ࠺࡞ᶵᵓࢆࢩࢫࢸ࣒࡟⤌ࡳ㎸ࡴࡓࡵ㸪ᩱ⌮. ࡟ࡍࡿࡓࡵ࡟ᩱ⌮ᴫᛕ࣮࣋ࢫࡢᵓ⠏ࢆ⾜࠺ࡇ࡜ࢆ┠ⓗ࡜ࡍ ࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿࡇ࡜࡛㸪ᩱ⌮ࡢ㢮ఝᗘࢆᐃ 㔞ⓗ࡟ホ౯ࡍࡿࡇ࡜ࡀྍ⬟࡟࡞ࡿ㸬. †1 ྠᚿ♫኱Ꮫ኱Ꮫ㝔 ⌮ᕤᏛ◊✲⛉ Graduate School of Science and Engineering, Doshisha University †2 ྠᚿ♫኱Ꮫ ⌮ᕤᏛ㒊 Faculty of Science and Engineering, Doshisha University . ‫ף‬2014 Information Processing Society of Japan. 1.

(2) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report. 2. ᴫᛕ࣮࣋ࢫ࡜㛵㐃ᗘィ⟬᪉ᘧ. ࡣᒓᛶࢆ⋓ᚓࡍࡿࡇ࡜࡛ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿ㸬 ᴫᛕ࣮࣋ࢫ࡟ᐃ⩏ࡉࢀࡿᴫᛕࡣ㸪ࢥࣥࣆ࣮ࣗࢱࡀᖖ㆑ⓗ. 2.1 ᴫᛕ࣮࣋ࢫ ᴫᛕ࣮࣋ࢫ࡜ࡣ㸪㟁Ꮚ໬ࡉࢀࡓᅜㄒ㎡᭩ࡸ᪂⪺グ஦࡞࡝ ࠿ࡽ࠶ࡿ୍ᐃࡢ࣮ࣝࣝ࡟ᚑࡗ࡚⮬ືⓗ࡟ᵓ⠏ࡉࢀࡓ▱㆑࣋ ࣮ࢫ࡛࠶ࡿ㸬ぢฟࡋㄒ㸦ᴫᛕ㸧࡟ᑐࡋ࡚㸪ࡑࡢ≉ᚩࢆ⾲ࡍ ㄒ㸦ᒓᛶ㸧࠾ࡼࡧᒓᛶࡢ㔜せࡉ㸦㔜ࡳ㸧ࡢᑐࢆ」ᩘ௜୚ࡍ ࡿࡇ࡜࡛ᵓᡂࡉࢀ࡚࠸ࡿ㸬࠶ࡿᴫᛕ A ࡣ m ಶࡢᒓᛶ ai ࡜㔜 ࡳ wi㸦>0㸧ࡢᑐ࡟ࡼࡗ࡚ḟࡢࡼ࠺࡟⾲⌧ࡉࢀࡿ㸬 ᴫᛕ A㸻{(a1, w1),(a2, w2),㺃㺃㺃 ,(am, wm)}. (1). ࿧ࡪ㸬ᴫᛕ࣮࣋ࢫࡢ≉ᚩ࡜ࡋ࡚㸪ᒓᛶࢆᡂࡍ༢ㄒ⩌ࡶᴫᛕ ࣮࣋ࢫࡢ୰࡛ᴫᛕ࡜ࡋ࡚ᐃ⩏ࡉࢀ࡚࠸ࡿⅬࡀ࠶ࡿ㸬 ࡘࡲࡾ㸪 ᒓᛶ ai ࢆᴫᛕ࡜ࡳ࡞ࡋ࡚᭦࡟ᒓᛶࢆᑟࡃࡇ࡜ࡀ࡛ࡁࡿ㸬ᴫ ᛕ ai ࠿ࡽᑟ࠿ࢀࡓᒓᛶ aij ࢆ㸪ඖࡢᴫᛕ A ࡢ 2 ḟᒓᛶ࡜࿧ ࡪ㸬ᴫᛕ࣮࣋ࢫࡢලయⓗ࡞౛ࢆ⾲ 1 ࡟㸪ᴫᛕ࣮࣋ࢫࡢᵓ㐀 ࢆᅗ 1 ࡟♧ࡍ㸬⾲ 1 ᴫᛕ࣮࣋ࢫࡢ౛ ᒓᛶ. ་⪅. (་ᖌ,0.34)(ᝈ⪅,0.11)(⑓㝔,0.08)࣭࣭࣭. ⑓㝔. (་㝔,0.25)(ᡭ⾡,0.18)(᪋タ,0.04)࣭࣭࣭. ἞ࡍ. (἞⒪,0.43)(་⒪,0.21)(⑓Ẽ,0.13)࣭࣭࣭. ⁞. ⁞. ࡑࢀ⮬㌟ࡀ༢⊂࡛ព࿡ࢆᣢࡘㄒ࡛࠶ࡿ㸬ㄒ⮬㌟ࡀ༢⊂࡛ព ࿡ࢆᣢࡘㄒࢆ⮬❧ㄒ࡜࿧ࡧ㸪 ࠕྡモࠖ 㸪 ࠕᙧᐜモࠖ㸪 ࠕືモࠖࢆ ௨ୗ⮬❧ㄒ࡜ᐃ⩏ࡍࡿ㸬 ḟ࡟㸪ぢฟࡋㄒࡢㄝ᫂ᩥࢆᙧែ⣲ゎᯒࡍࡿࡇ࡜࡟ࡼࡾ㸪 ᒓᛶ࡟࡞ࡿ⮬❧ㄒࢆᢳฟࡍࡿ㸬ぢฟࡋㄒࡢㄝ᫂ᩥ࡟ᑐࡋ࡚ Ⲕ➸[3]࡟ࡼࡿᙧែ⣲ゎᯒࢆ⾜࠸㸪ࡑࡢ⤖ᯝࡀࠕྡモࠖ㸪 ࠕᙧ. ᴫᛕ A ࡢព࿡ᐃ⩏ࢆ⾜࠺ᒓᛶ ai ࢆ㸪ᴫᛕ A ࡢ 1 ḟᒓᛶ࡜. ᴫᛕ. ࡞ุ᩿ࢆ⾜࠺ࡓࡵ࡟ᴫᛕࢆ㐃᝿ࡍࡿ㝿ᚲせ࡞ㄒ࡛࠶ࡿࡓࡵ㸪. ᐜモࠖ 㸪 ࠕືモࠖ࡜࡞ࡿࡶࡢࢆᒓᛶ࡜ࡋ࡚㑅ᢥࡍࡿ㸬 2.1.2 ᒓᛶࡢ㔜ࡳ௜ࡅ ᒓᛶ࡟㔜ࡳࢆ௜୚ࡍࡿᡭἲࡢ 1 ࡘ࡜ࡋ࡚㸪ᴫᛕ࣮࣋ࢫ tf࣭ idf ἲࢆ⏝࠸ࡿ㸬ᴫᛕ࣮࣋ࢫ tf࣭idf ἲ࡜ࡣ㸪ᩥ᭩ฎ⌮࡟࠾ࡅ ࡿ࣮࣮࢟࣡ࢻࡢ㔜ࡳ௜ࡅᡭἲ࡜ࡋ࡚ᗈࡃ฼⏝ࡉࢀ࡚࠸ࡿ tf࣭idf[4]ࡢ⪃࠼᪉ࢆᴫᛕ࣮࣋ࢫ࡟㐺⏝ࡋࡓࡶࡢ࡛࠶ࡿ㸬 tf ࡜ࡣ㸪ᴫᛕ࣮࣋ࢫෆ࡟࠾ࡅࡿྛᴫᛕࡢ㢖ᗘࢆ⾲ࡍ್࡛ ࠶ࡿ㸬ᴫᛕ࣮࣋ࢫࢆ௬᝿ⓗ࡞ᩥ᭩㞟ྜ࡜ࡋ࡚ᤊ࠼ࡿࡇ࡜࡛ ⟬ฟࡍࡿ㸬ලయⓗ࡟ࡣ㸪ᴫᛕ࣮࣋ࢫ࡛ࡣ㸪ྛᴫᛕࢆ n ḟඖ ࡢᒓᛶ㐃㙐㞟ྜ࡟ࡼࡗ࡚ᐃ⩏ࡋ࡚࠸ࡿ㸬ࡋࡓࡀࡗ࡚㸪n ḟ ᒓᛶ✵㛫ෆ࡟࠾࠸࡚ᑐ㇟࡜࡞ࡿᴫᛕ A ࡀฟ⌧ࡍࡿ㢖ᗘ tfn(A)ࢆ⟬ฟࡍࡿ㸬౛࠼ࡤ㸪ᴫᛕࠕ㉮ࡿࠖࡢ 2 ḟᒓᛶ✵㛫ෆ 㢖ᗘࢆồࡵࡿሙྜ࡟ࡘ࠸࡚㏙࡭ࡿ㸬ᴫᛕࠕ⮬ື㌴ࠖࡀᅗ 2 ࡟♧ࡍࡼ࠺࡞ᒓᛶࢆᣢࡘሙྜ㸪ᴫᛕࠕ⮬㌿㌴ࠖ࡟࠾ࡅࡿ 2 ḟᒓᛶ✵㛫ෆ㢖ᗘࡣ 3 ࡜࠸࠺್࡟࡞ࡿ㸬ྠᵝ࡟ࡍ࡭࡚ࡢᴫ ᛕ࡟ᑐࡋ࡚ࠕ㉮ࡿࠖࡢ 2 ḟᒓᛶෆ㢖ᗘࢆồࡵ㸪ࡑࡢྜィ್ ࢆ tf2(㉮ࡿ)ࡢ್࡜ࡍࡿ㸬. ᅗ 1 ᴫᛕ࣮࣋ࢫࡢᵓ㐀 ᅗ 1 ࡟♧ࡋࡓ㏻ࡾ㸪࠶ࡿᴫᛕ࠿ࡽࡣ௵ពࡢḟඖࡲ࡛ࡢᒓ ᛶࢆ 1 ḟ㸪2 ḟ㸪3 ḟ㸪͐㸪N ḟ࡜ᑟࡃࡇ࡜ࡀ࡛ࡁࡿ㸬ࡇࡢ ࡇ࡜ࡼࡾᴫᛕ࣮࣋ࢫࡣ㸪N ḟࡢᒓᛶ࡟ࡼࡿ㐃㙐ᵓ㐀࡟ࡼࡗ ࡚సࡽࢀ࡚࠸ࡿ࡜ゝ࠼ࡿ㸬ࡇࡢ㐃㙐ᵓ㐀࡟ࡼࡗ୍࡚ࡘࡢᴫ ᛕࢆ኱㔞ࡢㄒ࡛⾲⌧ࡍࡿࡇ࡜ࡀྍ⬟࡜࡞ࡿ㸬ࡲࡓᴫᛕ࡜ᴫ ᛕࡢ㛵㐃ᗘィ⟬᪉ᘧࢆ⾜࠺ࡇ࡜ࡀྍ⬟࡟࡞ࡿ㸬 2.1.1 ᴫᛕ࣮࣋ࢫࡢᵓ⠏᪉ἲ ᅜㄒ㎡᭩࠿ࡽࡢᴫᛕ࣮࣋ࢫࡢᵓ⠏᪉ἲࢆ௨ୗ࡟㏙࡭ࡿ㸬ぢฟࡋㄒࡢㄝ᫂ᩥࡣぢฟࡋㄒࡢព࿡ࢆㄝ᫂ࡋ࡚࠸ࡿ㸬ࡑࡢ ࡓࡵぢฟࡋㄒࢆᴫᛕ࡜ࡋࡓ࡜ࡁ㸪ࡑࡢㄝ᫂ᩥ࡟࠶ࡿྛㄒࡣ ぢฟࡋㄒࡢព࿡≉ᚩࢆ⾲ࡍㄒ㸪ࡘࡲࡾᒓᛶ࡜ゝ࠼ࡿ㸬ࡼࡗ ࡚㸪ぢฟࡋㄒ࠿ࡽࡣᴫᛕࢆ⋓ᚓࡋ㸪ぢฟࡋㄒࡢㄝ᫂ᩥ࠿ࡽ. ‫ף‬2014 Information Processing Society of Japan. ᅗ 2 ᴫᛕࠕ⮬ື㌴ࠖ࡟࠾ࡅࡿᒓᛶࠕ㉮ࡿࠖࡢ㢖ᗘ idf ࡜ࡣ㸪ᴫᛕ࣮࣋ࢫෆ࡟࠾ࡅࡿྛᴫᛕࡢ≉␗ᛶࢆ⾲ࡍ್ ࡛࠶ࡿ㸬n ḟᒓᛶ✵㛫ෆ࡟࠾࠸࡚㸪ᑐ㇟࡜࡞ࡿᴫᛕࢆᒓᛶ ࡜ࡋ࡚ᣢࡘᴫᛕࡢ⥲ᩘࢆ⟬ฟࡍࡿࡇ࡜ࡀ࡛ࡁࡿ㸬㢖ฟࡍࡿ ㄒ࡟ẚ࡭࡚㸪⛥࡟ฟ⌧ࡍࡿㄒࡣᴫᛕࢆࡼࡾ≉ᚩ࡙ࡅࡿࡇ࡜ ࡀ࡛ࡁࡿ࡜⪃࠼ࡽࢀࡿ㸬౛࠼ࡤ㸪ᴫᛕࠕேࠖࢆᴫᛕ࣮࣋ࢫ ࡢ n ḟᒓᛶ✵㛫ෆ࡛ᒓᛶ࡜ࡋ࡚ᣢࡘᴫᛕࡣከ࠸ࡀ㸪ᴫᛕࠕே ຊ㌴ࠖࢆ n ḟᒓᛶ✵㛫ෆ࡛ᣢࡘᴫᛕࡣᑡ࡞࠸ሙྜ㸪ࡇࡢᩥ ᭩✵㛫ෆ࡛ࡣᴫᛕࠕேຊ㌴ࠖࡢ᪉ࡀᴫᛕࠕேࠖࡼࡾᴫᛕࢆ ≉ᚩ௜ࡅࡿࡇ࡜ࡀ࡛ࡁࡿ㸬n ḟᒓᛶ✵㛫ෆ࡟࠾ࡅࡿᴫᛕ A ࡢᴫᛕ౯್࡜ࡋ࡚㸪idfn(A)ࢆ(2)ᘧ࡟ࡼࡗ࡚ᐃ⩏ࡍࡿ㸬Vall ࡣᴫᛕ࣮࣋ࢫ࡟ᐃ⩏ࡉࢀ࡚࠸ࡿᴫᛕᩘ㸪dfn(A)ࡣ n ḟᒓᛶ✵ 㛫ෆ࡛ᴫᛕ A ࢆᒓᛶ࡜ࡋ࡚ᣢࡘᴫᛕࡢᩘ࡛࠶ࡿ㸬௨ୖࡢ tf. 2.

(3) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report. B㸻㹹(bX1, vX1)㸪(bX2, vX2)㸪㺃㺃㺃㸪(bXM, uXM)㹻 . ࡜ idf ࡢ್ࢆ฼⏝ࡋ㸪࠶ࡿᴫᛕ A ࡢᒓᛶ ai ࡢ㔜ࡳ w(A, ai). (7). ࢆ௨ୗࡢᘧ࡟ࡼࡗ࡚୚࠼ࡿ㸬 ࡇࢀࡽࡢᴫᛕ࡟ࡘ࠸࡚ࡢ㛵㐃ᗘ DoA(A,B)ࢆḟࡢᘧ࡛ᐃ idfn A

(4) log2. Vall dfn A

(5). (2). w(A, ai) = tfn(ai)idfn(ai). ⩏ࡍࡿ㸬. (3). 2.2 㛵㐃ᗘィ⟬᪉ᘧ 㛵㐃ᗘィ⟬᪉ᘧ࡜ࡣ㸪ᴫᛕ࣮࣋ࢫ࡟ᐃ⩏ࡉࢀ࡚࠸ࡿ஧ࡘ ࡢᴫᛕ㛫ࡢ㛵㐃ࡢᙉࡉࢆᐃ㔞ⓗ࡟⾲⌧ࡍࡿᡭἲ࡛࠶ࡿ㸬㛵. (w vxi ) min(wi , vxi ) u i u ¦ DoM(ai , bxi )ࠉ 2 max( wi , vxi ) i. DoA( A, B). (8). 3. ᩱ⌮ᴫᛕ࣮࣋ࢫ. 㐃ᗘࡣ 0.0 ࠿ࡽ 1.0 ࡢ㛫ࡢᐇᩘ್࡛⾲ࡉࢀ㸪ᴫᛕ㛫ࡢ㛵㐃. ᮏ❶࡛ࡣᮏ✏࡛ᵓ⠏ࡍࡿᩱ⌮ᴫᛕ࣮࣋ࢫࡢᵓ⠏ᡭἲ࡟. ࡀᙉ࠸࡯࡝኱ࡁ࡞್ࢆ♧ࡍ㸬౛࠼ࡤ㸪ᴫᛕࠕ⮬ື㌴ࠖ࡟ᑐ. ࡘ࠸࡚㏙࡭ࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫࡣᩱ⌮㸪ᮦᩱ㸦ᴫᛕ㸧࡟ᑐ. ࡋ࡚㸪 ࠕ㌴ࠖ 㸪 ࠕ⮬㌿㌴ࠖ 㸪 ࠕ㤿ࠖࡢ㛵㐃ࡢᙉࡉࢆ㸪⾲ 2 ࡟♧ࡍ. ࡋ࡚㸪ඹ㉳ࡍࡿᩱ⌮㸪ᮦᩱ㸦ᒓᛶ㸧࠾ࡼࡧᒓᛶࡢ㔜せࡉ㸦㔜. ࡼ࠺࡟ᩘ್໬࡛ࡁ㸪ࢥࣥࣆ࣮ࣗࢱ࡟ࡶࠕ⮬㌿㌴ࠖ࡜㛵㐃ࡀ. ࡳ㸧ࡢᑐࢆ」ᩘ௜୚ࡍࡿࡇ࡜࡛ᵓᡂࡉࢀ࡚࠸ࡿ㸬ᩱ⌮ᴫᛕ. ࡼࡾᙉ࠸ࡢࡣࠕ㌴࡛ࠖ࠶ࡿ࡜ุ᩿࡛ࡁࡿࡼ࠺࡟࡞ࡿ㸬. ࣮࣋ࢫࡢලయⓗ࡞౛ࢆ⾲ 3 ࡟♧ࡍ㸬⾲ 3 ᩱ⌮ᴫᛕ࣮࣋ࢫࡢලయ౛. ⾲ 2 㛵㐃ᗘィ⟬᪉ᘧࡢ౛ ᇶ‽ᴫᛕ. ⮬ື㌴. ᑐ㇟ᴫᛕ. 㛵㐃ᗘ. ᴫᛕ. ᒓᛶ㸪㔜ࡳ. ㌴. 0.4. ࣮࢝ࣞ. ⮬㌿㌴. 0.18. ࢩࢳ࣮ࣗ. 㤿. 0.02. (࣮࢝ࣞ,1.0)(㭜⫗,0.37)(⋢ࢿࢠ,0.35)͐ (ࢩࢳ࣮ࣗ,1.0)(ࢪࣕ࢞࢖ࣔ,0.52) (ேཧ,0.45)͐ (࣒࢜ࣛ࢖ࢫ,1.0)(⋢ࢿࢠ,0.37). ࣒࢜ࣛ࢖ࢫ. (࣐ࢵࢩ࣮࣒ࣗࣝ,0.35)͐. 2.2.1 ୍⮴ᗘ ⁞. ࠶ࡿᴫᛕ A㸪B ࡟࠾࠸࡚㸪ࡑࡢᒓᛶࢆ ai㸪bj㸪ᑐᛂࡍࡿ㔜. ⁞. ࡳࢆ ui㸪vj ࡜ࡋ㸪ࡑࢀࡒࢀᒓᛶࡀ L ಶ㸪M ಶ(LӌM)࡜ࡍࡿ 3.1 ᝟ሗ※. ࡜㸪ᴫᛕ A㸪B ࡣࡑࢀࡒࢀ. ᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿࡓࡵࡢ᝟ሗ※࡜ࡋ࡚㸪NTT ࢩ A㸻{(a1, u1)㸪(a2, u2)㸪㺃㺃㺃㸪(aL, uL)}. (4). ࢯ࣮ࣛࢫ[5]ࡢ࣮ࣜࣇ࠿ࡽᩱ⌮࡛࠶ࡿㄒࢆ┠ど࡟ࡼࡗุ࡚. B㸻{(b1, v1)㸪(b2, v 2)㸪㺃㺃㺃㸪(bM, uM)}. (5). ᩿ࡋ㸪࢝ࢸࢦࣜ࡜ࡋ࡚᱁⣡ࡍࡿ㸬ࡲࡓ᱁⣡ࡋࡓᩱ⌮ࡢᮦᩱ ࢆ E࣭ࣞࢩࣆ[6]࠿ࡽ཰㞟ࢆ⾜࠺㸬E࣭ࣞࢩࣆ࡜ࡣி㒔࢔࣒. ࡜࡞ࡿ㸬ࡇࡢ࡜ࡁ㸪ᴫᛕ A ࡜ᴫᛕ B ࡢᒓᛶ୍⮴ᗘ DoM(A㸪. ᭷㝈఍♫ࡀᥦ౪ࡋ࡚࠸ࡿᩱ⌮ࣞࢩࣆࢧ࢖ࢺ࡛࠶ࡾ㸪⌧ᅾ⣙. B)ࢆ௨ୗࡢࡼ࠺࡟ᐃ⩏ࡍࡿ㸬. 2 ୓௳ࡢࣞࢩࣆࡀⓏ㘓ࡉࢀ࡚࠸ࡿ㸬E࣭ࣞࢩࣆ࡛ࡣ୍ࡘࡢᩱ ⌮࡟ᑐࡋ㸪ᩱ⌮ྡ㸪ᮦᩱ㸪ᮦᩱࡢศ㔞ࡀグ㍕ࡉࢀ࡚࠸ࡿ㸬. DoM( A, B). ¦ min(ui , v j ). (6). ai b j. ࡇࡇ࡛㸪 ai㸻bj ࡣᒓᛶྠኈࡀ୍⮴ࡋࡓሙྜࢆ♧ࡋ࡚࠸ࡿ㸬. ࡑࢀࡽࡢࢹ࣮ࢱࡢ୰࠿ࡽᮦᩱࢆᶵᲔⓗ࡟㞟ࡵ࡚Ⓩ㘓ࡍࡿ㸬 ྲྀᚓࡋࡓ࢝ࢸࢦࣜ࡜ᮦᩱࡢ୍㒊ࢆ௨ୗ࡟♧ࡍ(⾲ 4)㸬. . ࡘࡲࡾ㸪୍⮴ᗘ࡜ࡣᴫᛕ A ࡜ᴫᛕ B ࡑࢀࡒࢀࡢᒓᛶࡢ୰࡛. ⾲ 4 ྲྀᚓࡋࡓ࢝ࢸࢦࣜ࡜ᮦᩱࡢ౛. ୍⮴ࡋࡓࡶࡢࡢෆ㸪㔜ࡳࡢᑠࡉ࠸᪉ࡢ⥲࿴࡜࡞ࡿ㸬ࡇࢀࡣ㸪. ࢝ࢸࢦࣜ. ᮦᩱ. ࣮࢝ࣞ. 㭜⫗,⋢ࢿࢠ,ேཧ, ͐. ࢩࢳ࣮ࣗ. ∵⫗,ࡌࡷࡀ࠸ࡶ,⋢ࢿࢠ,͐. ⁞. ⁞. ᑠࡉ࠸᪉ࡢ㔜ࡳࡣ஫࠸ࡢᒓᛶࡢ㔜ࡳࡢඹ㏻㒊ศ࡜࡞ࡗ࡚࠸ ࡿࡢ࡛㸪ᴫᛕ A ࡜ᴫᛕ B ࡝ࡕࡽ࡟ࡶ᭷ຠ࡞㔜ࡳࡔ࡜ゝ࠼ࡿ ࡓࡵ࡛࠶ࡿ㸬 2.2.2 㛵㐃ᗘࡢ⟬ฟ. 3.2 ᩱ⌮ᴫᛕ࣮࣋ࢫࡢᵓ⠏ᡭἲ. 㛵㐃ᗘࡣḟࡢᡭ㡰࡛ồࡵࡿ㸬2.2.1 ⠇࡛㏙࡭ࡓᴫᛕ A㸪B. ᴫᛕࡢ᱁⣡ᡭἲ࡜ᒓᛶࡢ᱁⣡ᡭἲ࡟ࡘ࠸࡚㏙࡭ࡿ㸬ࡲࡎ. ࡟࠾࠸࡚㸪ࡲࡎᒓᛶᩘࡢᑡ࡞࠸᪉ࡢᴫᛕ A ࢆᇶ‽࡜ࡋ㸪ࡑ. ᴫᛕࡢ᱁⣡ᡭἲ࡜ࡋ࡚㸪3.1 ⠇࡛ྲྀᚓࡋࡓ࢝ࢸࢦࣜࢆᢳฟ. ࡢᒓᛶࡢ୪ࡧࢆᅛᐃࡍࡿ㸬ࡑࡢୖ࡛ᴫᛕ B ࡢᒓᛶࢆᴫᛕ A. ࡋ㸪ࡑࢀࢆᴫᛕ࡜ࡋ࡚᱁⣡ࡍࡿ㸬ḟ࡟ᒓᛶࡢ᱁⣡᪉ἲ࡜ࡋ. ࡢྛᒓᛶ࡜ࡢ୍⮴ᗘࡢ࿴ࡀ᭱኱࡟࡞ࡿࡼ࠺࡟୪ࡧ᭰࠼ࡿ㸬. ࡚㸪࢝ࢸࢦࣜ࡜ᑐᛂࡋ࡚࠸ࡿᮦᩱࢆᒓᛶ࡜ࡋ࡚᱁⣡ࡍࡿ㸬. ࡇࡢ࡜ࡁࡢᴫᛕ B ࡢᒓᛶ࡜㔜ࡳࢆ(bXi, vXi)࡜ࡋ࡚ḟࡢࡼ࠺. ࡲࡓᩱ⌮ᴫᛕ࣮࣋ࢫࢆᵓ⠏ࡍࡿ㝿㸪ᒓᛶࡣᴫᛕ࡜ࡋ࡚Ꮡᅾ. ࡟ᐃ⩏ࡍࡿ㸬. ࡍࡿ࡜࠸࠺ᵓ㐀ࢆ࡜ࡿࡓࡵ㸪ᴫᛕࡢ㏣ຍࢆ⾜࠺ᚲせࡀ࠶ࡿ㸬. ‫ף‬2014 Information Processing Society of Japan. 3.

(6) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report ࡑࡇ࡛ඛ࡯࡝ᒓᛶ࡜ࡋ࡚᱁⣡ࡋࡓᮦᩱࢆᴫᛕ࡟㏣ຍࡍࡿ㸬 ḟ࡟㏣ຍࡋࡓᴫᛕࡢᒓᛶࢆ᱁⣡ࡍࡿ㸬ᒓᛶࡢ㏣ຍ᪉ἲ࡜ࡋ ࡚㸪ᑐ㇟ࡢᴫᛕ࡜ྠࡌ⾲グࡢㄒࡀⓏ㘓ࡉࢀ࡚࠸ࡿ࢝ࢸࢦࣜ ࡜ᮦᩱࡢ୰࡛ඹ㉳ࡋ࡚࠸ࡿㄒࢆᒓᛶ࡜ࡋ࡚᱁⣡ࡍࡿ㸬. 4. ᩱ⌮㛵㐃ᗘィ⟬᪉ᘧ ᩱ⌮㛵㐃ᗘィ⟬᪉ᘧ࡜ࡣ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫ࡟ᐃ⩏ࡉࢀ࡚ ࠸ࡿ஧ࡘࡢᴫᛕ㛫ࡢ㛵㐃ࡢᙉࡉࢆᐃ㔞ⓗ࡟⾲⌧ࡍࡿᡭἲ࡛ ࠶ࡿ㸬㛵㐃ᗘࡣ 0.0 ࠿ࡽ 1.0 ࡢ㛫ࡢᐇᩘ್࡛⾲ࡉࢀ㸪ᴫᛕ. 3.3 ᒓᛶࡢ㔜ࡳ௜ࡅ. 㛫ࡢ㛵㐃ࡀᙉ࠸࡯࡝኱ࡁ࡞್ࢆ♧ࡍ㸬౛࠼ࡤ㸪ᴫᛕࠕ࢝ࣞ. ᩱ⌮ᴫᛕ࣮࣋ࢫࡢᒓᛶ࡟㸪ࡑࡢ㔜せᛶࢆព࿡ࡍࡿ㔜ࡳࢆ ௜୚ࡍࡿ㸬ᒓᛶ࡟㔜ࡳࢆ௜୚ࡍࡿᡭἲ࡜ࡋ࡚㸪ᩱ⌮ᴫᛕ࣋ ࣮ࢫ tf࣭idf ἲࢆ⏝࠸ࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫ tf࣭idf ἲ࡜ࡣ㸪2.1.2 ⠇࡛ㄝ᫂ࡋࡓᴫᛕ࣮࣋ࢫ tf࣭idf ἲࢆᩱ⌮ᴫᛕ࣮࣋ࢫ࡟㐺⏝. ࣮ࠖ࡟ᑐࡋ࡚㸪 ࠕࢩࢳ࣮ࣗࠖ㸪 ࠕࣃࢫࢱࠖ 㸪 ࠕ࣮࣓ࣛࣥࠖࡢ㛵㐃 ࡢᙉࡉࢆ㸪⾲ 5 ࡟♧ࡍࡼ࠺࡟ᩘ್໬ࡋ㸪ࢥࣥࣆ࣮ࣗࢱ࡟ࡶ ࠕ࣮࢝ࣞࠖ࡜㛵㐃ࡀࡼࡾᙉ࠸ࡢࡣࠕࢩࢳ࣮࡛ࣗࠖ࠶ࡿ࡜ุ ᩿࡛ࡁࡿࡼ࠺࡟࡞ࡿ㸬. ࡋࡓࡶࡢ࡛࠶ࡿ㸬 tf ࡜ࡣ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫෆ࡟࠾ࡅࡿྛᴫᛕࡢ㢖ᗘࢆ⾲ࡍ. ⾲ 5 㛵㐃ᗘィ⟬᪉ᘧࡢ౛ ᇶ‽ᴫᛕ. ್࡛࠶ࡿ㸬ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ௬᝿ⓗ࡞ᩥ᭩㞟ྜ࡜ࡋ࡚ᤊ࠼ ࡿࡇ࡜࡛⟬ฟࡍࡿ㸬౛࠼ࡤ㸪ᴫᛕࠕேཧࠖࡢ 1 ḟᒓᛶ✵㛫. ࣮࢝ࣞ. ෆ㢖ᗘࢆồࡵࡿሙྜ࡟ࡘ࠸࡚㏙࡭ࡿ㸬ᴫᛕࠕ࣮࢝ࣞࠖࡀᅗ 3 ࡟♧ࡍࡼ࠺࡞ᒓᛶࢆᣢࡘሙྜ㸪ᴫᛕࠕ࣮࢝ࣞࠖ࡟࠾ࡅࡿ 1 ḟᒓᛶ✵㛫ෆ㢖ᗘࡣ 3 ࡜࠸࠺್࡟࡞ࡿ㸬ྠᵝ࡟ࡍ࡭࡚ࡢᴫ ᛕ࡟ᑐࡋ࡚ࠕேཧࠖࡢ 1 ḟᒓᛶෆ㢖ᗘࢆồࡵ㸪ࡑࡢྜィ್ ࢆ tf1(ேཧ)ࡢ್࡜ࡍࡿ㸬. ᑐ㇟ᴫᛕ. 㛵㐃ᗘ. ࢩࢳ࣮ࣗ. 0.62. ࣃࢫࢱ. 0.25. ࣮࣓ࣛࣥ. 0.20. 4.1 ୍⮴ᗘ ࠶ࡿᴫᛕ A㸪B ࡟࠾࠸࡚㸪ࡑࡢᒓᛶࢆ ai㸪bj㸪ᑐᛂࡍࡿ㔜 ࡳࢆ ui㸪vj ࡜ࡋ㸪ࡑࢀࡒࢀᒓᛶࡀ L ಶ㸪M ಶ(LӌM)࡜ࡍࡿ ࡜㸪ᴫᛕ A㸪B ࡣࡑࢀࡒࢀ A㸻{(a1, u1)㸪(a2, u2)㸪㺃㺃㺃㸪(aL, uL)}. (11). B㸻{(b1, v1)㸪(b2, v2)㸪㺃㺃㺃㸪(bM, uM)}. (12). ࡜࡞ࡿ㸬ࡇࡢ࡜ࡁ㸪ᴫᛕ A ࡜ᴫᛕ B ࡢᒓᛶ୍⮴ᗘ DoM(A㸪 B)ࢆ௨ୗࡢࡼ࠺࡟ᐃ⩏ࡍࡿ㸬 ᅗ 3 ᴫᛕࠕ࣮࢝ࣞࠖ࡟࠾ࡅࡿᒓᛶࠕேཧࠖࡢ㢖ᗘ. DoM( A, B). ¦ min(ui , v j ). (13). ai b j. idf ࡜ࡣ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫෆ࡟࠾ࡅࡿྛᴫᛕࡢ≉␗ᛶࢆ⾲ ࡍ್࡛࠶ࡿ㸬1 ḟᒓᛶ✵㛫ෆ࡟࠾࠸࡚㸪ᑐ㇟࡜࡞ࡿᴫᛕࢆ ᒓᛶ࡜ࡋ࡚ᣢࡘᴫᛕࡢ⥲ᩘࢆ⟬ฟࡍࡿࡇ࡜ࡀ࡛ࡁࡿ㸬㢖ฟ ࡍࡿㄒ࡟ẚ࡭࡚㸪⛥࡟ฟ⌧ࡍࡿㄒࡣᴫᛕࢆࡼࡾ≉ᚩ࡙ࡅࡿ ࡇ࡜ࡀ࡛ࡁࡿ࡜⪃࠼ࡽࢀࡿ㸬౛࠼ࡤ㸪ᴫᛕࠕሷࠖࢆᩱ⌮ᴫ ᛕ࣮࣋ࢫࡢ 1 ḟᒓᛶ✵㛫ෆ࡛ᒓᛶ࡜ࡋ࡚ᣢࡘᴫᛕࡣከ࠸ࡀ㸪 ᴫᛕࠕேཧࠖࢆ 1 ḟᒓᛶ✵㛫ෆ࡛ᣢࡘᴫᛕࡣᑡ࡞࠸ሙྜ㸪 ࡇࡢᩥ᭩✵㛫ෆ࡛ࡣᴫᛕࠕேཧࠖࡢ᪉ࡀᴫᛕࠕሷࠖࡼࡾᴫ ᛕࢆ≉ᚩ௜ࡅࡿࡇ࡜ࡀ࡛ࡁࡿ㸬1 ḟᒓᛶ✵㛫ෆ࡟࠾ࡅࡿᴫ ᛕ A ࡢᴫᛕ౯್࡜ࡋ࡚㸪idf1(A)ࢆ(9)ᘧ࡟ࡼࡗ࡚ᐃ⩏ࡍࡿ㸬 Vall ࡣᩱ⌮ᴫᛕ࣮࣋ࢫ࡟ᐃ⩏ࡉࢀ࡚࠸ࡿᴫᛕᩘ(3263 ㄒ)㸪 df1(A)ࡣ n ḟᒓᛶ✵㛫ෆ࡛ᴫᛕ A ࢆᒓᛶ࡜ࡋ࡚ᣢࡘᴫᛕࡢ ᩘ࡛࠶ࡿ㸬௨ୖࡢ tf ࡜ idf ࡢ್ࢆ฼⏝ࡋ㸪࠶ࡿᴫᛕ A ࡢᒓ ᛶ ai ࡢ㔜ࡳ w(A, ai)ࢆ௨ୗࡢᘧ࡟ࡼࡗ࡚୚࠼ࡿ㸬 idf1 A

(7) log2. Vall df1 A

(8). w(A, ai) = tf1(ai)idf1(ai). ‫ף‬2014 Information Processing Society of Japan. ࡇࡇ࡛㸪ai㸻bj ࡣᒓᛶྠኈࡀ୍⮴ࡋࡓሙྜࢆ♧ࡋ࡚࠸ࡿ㸬 ࡘࡲࡾ㸪୍⮴ᗘ࡜ࡣᴫᛕ A ࡜ᴫᛕ B ࡑࢀࡒࢀࡢᒓᛶࡢ୰࡛ ୍⮴ࡋࡓࡶࡢࡢෆ㸪㔜ࡳࡢᑠࡉ࠸᪉ࡢ⥲࿴࡜࡞ࡿ㸬ࡇࢀࡣ㸪 ᑠࡉ࠸᪉ࡢ㔜ࡳࡣ஫࠸ࡢᒓᛶࡢ㔜ࡳࡢඹ㏻㒊ศ࡜࡞ࡗ࡚࠸ ࡿࡢ࡛㸪ᴫᛕ A ࡜ᴫᛕ B ࡝ࡕࡽ࡟ࡶ᭷ຠ࡞㔜ࡳࡔ࡜ゝ࠼ࡿ ࡓࡵ࡛࠶ࡿ㸬 4.2 ᩱ⌮㛵㐃ᗘࡢ⟬ฟ ᩱ⌮㛵㐃ᗘࡣḟࡢᡭ㡰࡛ồࡵࡿ㸬4.1 ⠇࡛㏙࡭ࡓᴫᛕ A㸪 B ࡟࠾࠸࡚㸪ࡲࡎᒓᛶᩘࡢᑡ࡞࠸᪉ࡢᴫᛕ A ࢆᇶ‽࡜ࡋ㸪 ࡑࡢᒓᛶࡢ୪ࡧࢆᅛᐃࡍࡿ㸬ࡑࡢୖ࡛ᴫᛕ B ࡢᒓᛶࢆᴫᛕ A ࡢྛᒓᛶ࡜ࡢ୍⮴ᗘࡢ࿴ࡀ᭱኱࡟࡞ࡿࡼ࠺࡟୪ࡧ᭰࠼ࡿ㸬 ࡇࡢ࡜ࡁࡢᴫᛕ B ࡢᒓᛶ࡜㔜ࡳࢆ(bXi, vXi)࡜ࡋ࡚ḟࡢࡼ࠺ ࡟ᐃ⩏ࡍࡿ㸬 B㸻㹹(bX1, vX1)㸪(bX2, vX2)㸪㺃㺃㺃㸪(bXM, uXM)㹻 . (14). (9) (10). ࡇࢀࡽࡢᴫᛕ࡟ࡘ࠸࡚ࡢᩱ⌮㛵㐃ᗘ DoA(A,B)ࢆḟࡢᘧ ࡛ᐃ⩏ࡍࡿ㸬. 4.

(9) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report DoA( A, B). (w vxi ) min(wi , vxi ) u i u ¦ DoM(ai , bxi )ࠉ 2 max( wi , vxi ) i. ⾲ 7 ᙧែ⣲ゎᯒ⤖ᯝ. (15). 5. ホ౯ ᩱ⌮ᴫᛕ࣮࣋ࢫࡢ᭷⏝ᛶࢆ♧ࡍࡓࡵ࡟㸪ᩱ⌮ᴫᛕ࣮࣋ࢫ ࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡜⏝࠸࡞࠸ࢩࢫࢸ࣒࡜ࡢẚ㍑ᐇ 㦂ࢆ⾜࠺㸬 5.1 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒ ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒ࡣዲࡁ࡞㣗 ࡭≀㸪᎘࠸࡞㣗࡭≀ࡢႴዲ᝟ሗ࠿ࡽ㐃᝿ࢆ⾜࠸㸪ᩱ⌮ࢆᥦ ᱌ࡍࡿࢩࢫࢸ࣒࡛࠶ࡿ㸬 ࢩࢫࢸ࣒ࡢὶࢀࢆ௨ୗ࡟ㄝ᫂ࡍࡿ㸦ᅗ 4㸧㸬ࡲࡎ㸪࣮ࣘࢨ ࡣႴዲ᝟ሗ࡜ࡋ࡚ዲࡁ࡞㣗࡭≀㸪᎘࠸࡞㣗࡭≀ࢆ௵ព࡟ධ. ༢ㄒ. ㄞࡳ௬ྡ. ά⏝๓ࡢ༢ㄒ. ရモ. ⏑࠸. ࢔࣐࢖. ⏑࠸. ᙧᐜモ-⮬❧. ࡶࡢ. ࣔࣀ. ࡶࡢ. ྡモ-୍⯡. ᙧែ⣲ゎᯒࡢ⤖ᯝ㸪ရモࡀᙧᐜモ࡜ฟຊࡉࢀࡓ༢ㄒࡀ 1 ࡘ࡛ࡶᏑᅾࡋࡓሙྜ㸪௨ୗࡢᡭἲ࡛ㄪ࿡ᩱྡࢆྲྀᚓࡍࡿ㸬 ࡇࢀ௨እࡢሙྜࡣࠕᩱ⌮ྡ࣭ᮦᩱࠖ࡜ࡍࡿ㸬 ᙧᐜモࡀᏑᅾࡋࡓሙྜ㸪ㄪ࿡ᩱ▱㆑࣮࣋ࢫ࠿ࡽ୍⮴ࡍࡿ ᙧᐜモ㸦ឤぬㄒ㸧ࢆᣢࡘㄪ࿡ᩱࢆ඲࡚ྲྀᚓࡍࡿ㸬ㄪ࿡ᩱࢆ ྲྀᚓࡍࡿ౛ࢆᅗ 5 ࡟♧ࡍ㸬ㄪ࿡ᩱ▱㆑࣮࣋ࢫ࡜ࡣᩱ⌮▱㆑ ࣮࣋ࢫࡢᮦᩱ࡟࠶ࡿㄪ࿡ᩱࢆ᱁⣡ࡋࡓ▱㆑࣮࣋ࢫ࡛㸪ࡑࢀ ࡒࢀ࡟┠どุ࡛᩿ࡋࡓឤぬㄒࢆ௜୚ࡋ࡚࠸ࡿ㸦⾲ 8㸧㸬. ຊࡍࡿ㸬ḟ࡟㸪ዲࡁ࡞㣗࡭≀㸪᎘࠸࡞㣗࡭≀ࡢࡑࢀࡒࢀ࠿. ศ㢮㸸ឤぬ. ࡽ᮲௳࡟ྜ࠺ᩱ⌮ࢆᩱ⌮▱㆑࣮࣋ࢫ࠿ࡽྲྀᚓࡍࡿ㸬ḟ࡟ྲྀ ᚓࡋࡓᩱ⌮ࡢ㡰఩௜ࡅࢆ⾜࠸㸪ᥦ᱌ࡍࡿᩱ⌮ࢆỴᐃࡍࡿ㸬. ౛㸸⏑࠸ࡶࡢ㸪ㄪ࿡ᩱ KB. ㎞࠸ࡶࡢ. Ⴔዲ᝟ሗࡢධຊ ឤぬࡀ୍⮴ࡍࡿㄪ࿡ᩱࡢ⋓ᚓ ౛㸸⏑࠸Ѝ◁⢾㸪ࡳࡾࢇ㸪. Ⴔዲ᝟ሗ࠿ࡽࡢᩱ⌮ࢆྲྀᚓ. ࢢࣛࢽ࣮ࣗ⢾㸪㯮⢾㸪ୖⓑ⢾ ㎞࠸Ѝ࣮࢝ࣞ⢊㸪࣮ࣛἜ㸪୐࿡. ྲྀᚓࡋࡓᩱ⌮ࡢ㡰఩௜ࡅ ᅗ 5 ㄪ࿡ᩱࡢྲྀᚓ ⾲ 8 ㄪ࿡ᩱ▱㆑࣮࣋ࢫ. ᥦ᱌ෆᐜࡢฟຊ ᅗ 4 ࢩࢫࢸ࣒ࡢὶࢀ ᩱ⌮▱㆑࣮࣋ࢫ࡜ࡣ E࣭ࣞࢩࣆ࠿ࡽྲྀᚓࡋࡓᩱ⌮ࢆ 1596 ㄒ᱁⣡ࡋࡓ▱㆑࣮࣋ࢫ࡛࠶ࡿ㸬ᩱ⌮ྡࡑࢀࡒࢀ࡟ NTT ࢩࢯ ࣮ࣛࢫ࠿ࡽྲྀᚓࡋࡓ࢝ࢸࢦࣜ(163 ㄒ)࡜ᩱ⌮࡟౑⏝ࡉࢀ࡚ ࠸ࡿᮦᩱࢆ௜୚ࡍࡿ㸬࡞࠾㸪ᮦᩱࡢ඲✀㢮ࡣ 1506 ✀㢮࡜࡞ ࡗࡓ㸬ᩱ⌮▱㆑࣮࣋ࢫࡢ୍㒊ࢆ௨ୗ࡟♧ࡍ(⾲ 6)㸬⾲ 6 ᩱ⌮▱㆑࣮࣋ࢫ ᩱ⌮ྡ. ࢝ࢸࢦࣜ. ᮦᩱ. ࢳ࣮࢟ࣥ࢝ࣞ. ࣮࢝ࣞ. 㭜⫗,⋢ࢿࢠ,ேཧ,͐. ࣋ࢪࢱࣈ࣮ࣝ࢝ࣞ. ࣮࢝ࣞ. ࢼࢫ,ࣞࣥࢥࣥ,ேཧ,͐. ࣅ࣮ࣇࢩࢳ࣮ࣗ. ࢩࢳ࣮ࣗ. ∵⫗,ࢪࣕ࢞࢖ࣔ,⋢ࢿࢠ,͐. ⁞. ⁞. ⁞. 5.1.1 Ⴔዲ᝟ሗ࠿ࡽᩱ⌮ࢆྲྀᚓ Ⴔዲ᝟ሗ࠿ࡽᩱ⌮ࢆྲྀᚓࡍࡿฎ⌮ࡢㄝ᫂ࢆ㏙࡭ࡿ㸬ධຊࡍ ࡿႴዲ᝟ሗ㸦ዲࡁ࡞㣗࡭≀㸪᎘࠸࡞㣗࡭≀㸧࡟ࡣ㸪༢࡞ࡿ ᩱ⌮ྡࡔࡅ࡛࡞ࡃ㸪 ࠕ㎞࠸ࡶࡢࠖ࡜࠸ࡗࡓឤぬࡸࠕ༸ࠖ࡞࡝ ࡢᮦᩱࡀධࡿ࡜⪃࠼ࡽࢀࡿ㸬ࡑࡇ࡛Ⴔዲ᝟ሗࢆࠕឤぬࠖ ࠕᩱ ⌮ྡ࣭ᮦᩱࠖࡢ 2 ࣃࢱ࣮ࣥ࡟ศ㢮ࡍࡿ㸬 ࡲࡎႴዲ᝟ሗ࡟ᙧែ⣲ゎᯒࢆ⾜࠺㸬ᙧែ⣲ゎᯒࢆ⾜࠺ࢶ. ㄪ࿡ᩱ. ឤぬ. ◁⢾. ⏑࠸. ࡳࡾࢇ. ⏑࠸. ࣞࣔࣥ. ࡍࡗࡥ࠸. 㓑. ࡍࡗࡥ࠸. ࣮ࣛἜ. ㎞࠸. 5.1.2 ྲྀᚓࡋࡓᩱ⌮ࡢ㡰఩௜ࡅ ྲྀᚓࡋࡓᩱ⌮ࡢ㡰఩௜ࡅࢆ⾜࠺ࡓࡵ࡟㸪4 ❶࡛㏙࡭ࡓᩱ ⌮㛵㐃ᗘィ⟬᪉ᘧࢆ⏝࠸ࡿ㸬ࡲࡎ 5.1.1 ⠇࡛ዲࡁ࡞㣗࡭≀ ࠿ࡽྲྀᚓࡋࡓࠕᩱ⌮ྡ࣭ᮦᩱ࣭ㄪ࿡ᩱࠖ࡜ᩱ⌮▱㆑࣮࣋ࢫ ࡢ࢝ࢸࢦࣜ࡜ࡢᩱ⌮㛵㐃ᗘィ⟬᪉ᘧࢆ⾜࠸㸪ࡑࡢᖹᆒ್ࢆ ⟬ฟࡍࡿ㸬ࡇࢀࢆ㛵㐃ᗘ A ࡜ࡍࡿ㸬ḟ࡟᎘࠸࡞㣗࡭≀࠿ࡽ ྲྀᚓࡋࡓࠕᩱ⌮ྡ࣭ᮦᩱ࣭ㄪ࿡ᩱࠖ࡜ᩱ⌮▱㆑࣮࣋ࢫࡢ࢝ ࢸࢦࣜ࡜ࡢᩱ⌮㛵㐃ᗘィ⟬᪉ᘧࢆ⾜࠸㸪ࡑࡢᖹᆒ್ࢆ⟬ฟ ࡍࡿ㸬ࡇࢀࢆ㛵㐃ᗘ B ࡜ࡍࡿ㸬ࡑࡋ࡚㛵㐃ᗘ A ࡢ್࠿ࡽ㛵㐃ᗘ B ࡢ್ࢆᘬ࠸ࡓ್ࢆࡑࡢᩱ⌮ྡࡢ㔜ࡳ࡜ࡍࡿ㸬㔜ࡳࡢ ್ࡀṇࡢᩘࡢࡶࡢࢆᥦ᱌ೃ⿵࡜ࡋ㸪㔜ࡳࡀ㧗࠸㡰࡛ᥦ᱌ࡍ ࡿ㸬௨ୗࡢᅗ 6 ࡟౛ࢆ♧ࡍ㸬. ࣮ࣝ࡜ࡋ࡚Ⲕ➸ࢆ⏝࠸ࡿ㸬౛࡜ࡋ࡚Ⴔዲ᝟ሗࠕ⏑࠸ࡶࡢࠖ ࡟ᙧែ⣲ゎᯒࢆ⾜ࡗࡓ⤖ᯝࢆ⾲ 7 ࡟♧ࡍ㸬. ‫ף‬2014 Information Processing Society of Japan. 5.

(10) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report (㸣). ዲࡁ࡞㣗࡭≀. 㻤㻜. 㻤㻜㻌. 㻣㻡㻌. 㻣㻜㻌. 䕿㻌䕧㻌㽢. 㛵㐃ᗘ:0.61 ྲྀᚓࡍࡿᩱ⌮. ࢩࢳ࣮ࣗ. 㻠㻜. ᩱ⌮▱㆑࣮࣋ࢫ. ᎘࠸࡞㣗࡭≀. 㻢㻜. ࣮࢝ࣞ. ࣮࢝ࣞ. 㻝㻢㻚㻣㻌㻝㻟㻚㻟㻌. 㻞㻜. 㻝㻡㻌. 㻝㻜㻌. 㻝㻜㻌㻝㻜㻌. 㻜㻟௳௨ෆ㻌. 㛵㐃ᗘ A-㛵㐃ᗘ B. ࣃࢫࢱ. 㻞௳௨ෆ㻌. 㻝௳௨ෆ㻌. 㛵㐃ᗘ:0.21 0.61-0.21=0.40>0. ᅗ 6 Ⴔዲ᝟ሗ࠿ࡽᩱ⌮ࡢᥦ᱌ 5.2 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒. ᅗ 7 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᥦ᱌ࢩࢫࢸ࣒ࡢ⢭ᗘホ౯ ḟ࡟㸪ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡛ࡣ 6.3 ⠇ࡢホ౯᪉ἲ࡛‫ۑ‬㸪‫ڹ‬㸪ࡀࡘ࠸ࡓྛࠎࡢಶᩘࢆᥦ᱌ࡋ. ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡛ࡣ㸪ዲࡁ. ࡓᩱ⌮ࡢ⥲ᩘ࡛๭ࡗࡓ್࡟ 100 ࢆ࠿ࡅࡓ್ࢆ⢭ᗘ࡜ࡍࡿ㸬. ࡞㣗࡭≀࠿ࡽࠕᩱ⌮ࠖ 㸪 ࠕᮦᩱࠖ 㸪 ࠕㄪ࿡ᩱࠖ࡟ศ㢮ࡍࡿฎ⌮. ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡛⢭ᗘホ౯ࢆ. ࡣᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡜ྠࡌ࡛࠶ࡿ㸬. ⾜ࡗࡓ࡜ࡇࢁ㸪‫ ࡀۑ‬59.5%㸪‫ ࡀڹ‬23.8%㸪ࡀ 16.7%࡜࡞ࡗ. ዲࡁ࡞㣗࡭≀ࡀࠕᩱ⌮ࠖ࡟ศ㢮ࡉࢀࡓሙྜ㸪ᩱ⌮▱㆑࣮࣋. ࡓ㸦ᅗ 8㸧㸬. ࢫࡢ࢝ࢸࢦࣜࡢ㡯┠࠿ࡽ୍⮴ࡍࡿᩱ⌮ྡࢆྲྀᚓࡍࡿ㸬ࠕᮦ 㻝㻢㻚㻣㻑㻌. ᩱࠖ 㸪 ࠕㄪ࿡ᩱࠖ࡟ศ㢮ࡉࢀࡓሙྜ㸪ᩱ⌮▱㆑࣮࣋ࢫ࠿ࡽྠ. 䕿㻌䕧㻌㽢. ࡌᮦᩱ㸪ㄪ࿡ᩱࢆྵࡴᩱ⌮ྡࢆྲྀᚓࡍࡿ㸬ྲྀᚓࡋࡓᩱ⌮ࢆ ᥦ᱌ೃ⿵࡜ࡍࡿ㸬. 㻞㻟㻚㻤㻑㻌. ḟ࡟㸪᎘࠸࡞㣗࡭≀࠿ࡽྠᵝ࡟ࡋ࡚㸪ศ㢮ࡋ㸪ࡑࢀࡒࢀ. 㻡㻥㻚㻡㻑㻌. ࡟ᑐࡋᩱ⌮▱㆑࣮࣋ࢫࢆཧ↷ࡋ࡚ᩱ⌮ࢆྲྀᚓࡍࡿ㸬ྲྀᚓࡋ ࡓᩱ⌮ࡀᥦ᱌ೃ⿵࡟Ꮡᅾࡍࡿሙྜࡣ㸪ࡑࡢᩱ⌮ࢆ┬ࡁ㸪ࡑ ࢀ௨እࡢᩱ⌮ࢆᥦ᱌ࡍࡿ㸬. ᅗ 8 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᥦ᱌ࢩࢫࢸ࣒ࡢ⢭ᗘホ౯. 5.3 ホ౯᪉ἲ ⿕㦂⪅ 10 ྡ࡟ࢩࢫࢸ࣒ࢆ౑⏝ࡋ࡚ࡶࡽ࠸㸪ᐇ㦂ࢆ⾜ࡗ. ᭱ࡶከࡃฟ⌧ࡋࡓ⤖ᯝࡢ౛࡜ࡋ࡚㸪ዲࡁ࡞㣗࡭≀ࡀࠕᩱ. ࡓ㸬 ࡲࡓ㸪⿕㦂⪅ࡢ 10 ྡࡣ㸪Ⴔዲ᝟ሗ࡜ࡋ࡚㸪ዲࡁ࡞㣗. ⌮ࠖࡢሙྜࡑࡢࡲࡲྠࡌᩱ⌮ྡࢆᥦ᱌ࡍࡿ⤖ᯝࡀᣲࡆࡽࢀ. ࡭≀࡜᎘࠸࡞㣗࡭≀ࢆ 3 ࡘࡲ࡛ධຊࡋ㸪ฟຊ⤖ᯝࢆୗグ࡟. ࡿ㸬ࡇࡢ⌮⏤࡜ࡋ࡚㸪ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᩱ⌮ᥦ᱌. グࡍ‫ۑ‬㸪‫ڹ‬㸪࡛ホ౯ࢆ⾜ࡗࡓ㸬. ࢩࢫࢸ࣒ࡢሙྜ㸪ዲࡁ࡞㣗࡭≀ࠕᩱ⌮ࠖ࡜ᩱ⌮▱㆑࣮࣋ࢫ. ‫ ۑ‬㣗࡭ࡓ࠸ࡶࡢࢆᥦ᱌ࡋ࡚࠸ࡿ. ࡢ⾲グ࡛ྲྀᚓࡋ࡚࠸ࡿࡓࡵ࡛࠶ࡿ㸬୍᪉㸪ᩱ⌮ᴫᛕ࣮࣋ࢫ. ‫࡜࠿ࡽࡕ࡝ ڹ‬ゝ࠼ࡤ㣗࡭ࡓ࠸ࡶࡢࢆᥦ᱌ࡋ࡚࠸ࡿ. ࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡛ࡣྠࡌᩱ⌮ྠኈ࡛ᩱ⌮㛵㐃ᗘ. 㣗࡭ࡓࡃ࡞࠸ࡶࡢࢆᥦ᱌ࡋ࡚࠸ࡿ. ィ⟬᪉ᘧࢆ⾜࠺࡜ࡁ㸪㛵㐃ᗘࡢ್ࡀᚲࡎ 1 ࡟࡞ࡿ㸬ࡑࡢࡓ. ዲࡁ࡞㣗࡭≀࡜᎘࠸࡞㣗࡭≀ࢆ 3 ࡘ௨ෆ࡛ධຊࡍࡿ⌮⏤. ࡵ㔜ࡳ௜ࡅ࡛㛵㐃ᗘࡢᕪࢆ࡜ࡗ࡚ࡶ್ࡀ኱ࡁࡃ࡞ࡗ࡚ࡋࡲ. ࡣ㸪4 ࡘ௨ୖ࡛࠶ࡿ࡜ධຊࡢᡭ㛫ࡀ࠿࠿ࡿࡓࡵฎ⌮᫬㛫ࡀ. ࡗࡓ㸬ࡇࢀࡣ༢࡟ྠࡌᩱ⌮ࢆᥦ᱌ࡋ࡚࠸ࡿࡔࡅ࡛࠶ࡾ㸪ᮏ. 㛗ࡃ࡞ࡾ㸪⿕㦂⪅ࡢ㈇ᢸࡀቑ࠼ࡿ࡜⪃࠼ࡓࡓࡵ࡛࠶ࡿ㸬. ✏ࡢ≉ᚩ࡛࠶ࡿ㸪࠶ࡿᩱ⌮࠿ࡽ㐪࠺ᩱ⌮ࢆ㐃᝿ࡍࡿࡇ࡜ࡀ. 5.4 ホ౯⤖ᯝ࡜⪃ᐹ. ࡛ࡁ࡚࠸࡞࠸ࡢ࡛㸪ධຊ࡜ྠࡌᩱ⌮ࢆᥦ᱌ࡋࡓሙྜ㸪ࡑࡢ. ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒࡛ࡣ⿕㦂⪅ 10 ྡ࡟ᥦ᱌ࡋࡓᩱ⌮ࡢ୰࡛ 5.3 ⠇ࡢホ౯᪉ἲ࡛‫ۑ‬㸪‫ڹ‬㸪 ࡀࡘ࠸ࡓಶᩘࢆ㸦⿕㦂⪅ࡢேᩘᥦ᱌ࡋࡓᩱ⌮ࡢಶᩘ㸧࡛. ᩱ⌮ࢆホ౯࡟ධࢀ࡞࠸ࣃࢱ࣮ࣥࡢ⢭ᗘࢆ࡜ࡗࡓ㸦ᅗ 9㸪ᅗ 10㸧㸬 (㸣). ๭ࡗࡓ್࡟ 100 ࢆ࠿ࡅࡓ್ࢆ⢭ᗘ࡜ࡋࡓ㸬ࡲࡓ㔜ࡳୖ఩ 1. 㻤㻜. ௳㸪2 ௳㸪3 ௳ࡲ࡛ᥦ᱌ࡍࡿ 3 ࣃࢱ࣮ࣥࡢホ౯ࢆ࡜ࡗࡓ㸬౛. 㻢㻜. ࠼ࡤ㸪ୖ఩ 3 ௳ࡲ࡛ᥦ᱌ࡋࡓሙྜ㸪‫ۑ‬㸪‫ڹ‬㸪ࡢಶᩘࢆ㸦10. 㻠㻜. 3㸧࡛๭ࡗࡓ್࡟ 100 ࢆ࠿ࡅࡓ್ࢆ⢭ᗘ࡜ࡍࡿ㸬ホ౯ࡢ⤖ ᯝ㸪㔜ࡳୖ఩ 3 ௳ࡢᥦ᱌ࡋࡓᩱ⌮ࡢ⢭ᗘࡣ‫ ࡀۑ‬70%㸪‫ࡀڹ‬ 16.7%㸪ࡀ 13.3%࡜࡞ࡗࡓ㸬ୖ఩ 2 ௳࡛ࡣ‫ ࡀۑ‬75%㸪‫ࡀڹ‬ 15%㸪ࡀ 10%࡜࡞ࡗࡓ㸬ࡲࡓୖ఩ 1 ௳࡛ࡣ‫ ࡀۑ‬80%㸪‫ڹ‬ ࡀ 10%㸪ࡀ 10%࡜࡞ࡗࡓ㸦ᅗ 7㸧㸬. 㻞㻜. 㻢㻜㻌. 㻡㻟㻚㻟㻌㻟㻜㻌. 䕧㻌㽢. 㻟㻜㻌. 㻞㻡㻌㻝㻢㻚㻣㻌. 䕿㻌. 㻢㻜㻌. 㻝㻡㻌. 㻝㻜㻌. 㻜㻟௳௨ෆ㻌. 㻞௳௨ෆ㻌. 㻝௳௨ෆ㻌. ᅗ 9 ධຊ࡜ྠࡌᥦ᱌ࢆࡋࡓሙྜࢆ┬࠸ࡓホ౯ 㸦ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓ㸧. ‫ף‬2014 Information Processing Society of Japan. 6.

(11) Vol.2014-ICS-174 No.6 2014/3/4. ᝟ሗฎ⌮Ꮫ఍◊✲ሗ࿌ IPSJ SIG Technical Report. ࿡ᩱࡢศ㔞ࢆ⪃៖ࡋ࡚࠸࡞࠸ࡢ࡛㸪ࡑࢀࡽࡢศ㔞ࢆᒓᛶ࡟ 㻞㻜㻚㻢㻑㻌. 㻞㻡㻚㻢㻑㻌. 䕿㻌䕧㻌㽢. ᱁⣡ࡍࡿ࠿㸪ᒓᛶࡢ㔜ࡳ࡟཯ᫎࡍࡿࡇ࡜࡛ᨵၿࡉࢀࡿ࡜⪃ ࠼ࡿ㸬 ᭱ᚋ࡟ᩱ⌮ᴫᛕ࣮࣋ࢫࡢᒓᛶホ౯ࢆ┠ど࡛⾜ࡗࡓ㸬ᒓᛶ ࡢホ౯࡜ࡋ࡚㸪 ᴫᛕ࡜ࡑࢀࡒࢀࡢᒓᛶࢆ↓㐀స࡟ 20 ࢭࢵࢺ. 㻡㻟㻚㻤㻑㻌. ྲྀࡾฟࡋ㸪 ࡑࡢᴫᛕ࡟ᑐࡋ࡚ᒓᛶࡀṇࡋ࠸࠿ྰ࠿ࢆุ᩿ࡋ㸪 ṇゎ⋡ࡢ๭ྜࢆ⢭ᗘ࡜ࡍࡿ㸬⾲ 10 ࡟ࢸࢫࢺࢹ࣮ࢱࡢ୍㒊ࢆ ᅗ 10 ධຊ࡜ྠࡌᥦ᱌ࢆࡋࡓሙྜࢆ┬࠸ࡓホ౯. ♧ࡍ㸬⾲ 10 ᩱ⌮ᴫᛕ࣮࣋ࢫࡢࢧࣥࣉࣝᴫᛕ࡜ࡑࡢᒓᛶ. 㸦ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸㸧 ḟ࡟ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᥦ᱌ࢩࢫࢸ࣒࡛ࡣኻᩋ ࡋࡓࡀ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᥦ᱌ࢩࢫࢸ࣒࡛ᡂຌࡋࡓ ධຊ౛ࢆ⾲ 9 ࡟ᣲࡆ࡚⪃ᐹࢆ⾜࠺㸬. ᴫᛕ. ᒓᛶ. ࣮࢝ࣞ. 㭜⫗㸪࣮࢝ࣞ⢊㸪ሷࢥࢩࣙ࢘㸪⋢ⵄ㸪ேཧ㸪͐. ࣜࢰࢵࢺ. ⡿㸪⏕ࢡ࣮࣒ࣜ㸪⋢ⵄ㸪ࣃ࣓ࣝࢨࣥࢳ࣮ࢬ㸪͐. ⁞. ⁞. ⾲ 9 ධຊ౛ ዲࡁ࡞㣗࡭≀. ࢩࢳ࣮ࣗ. ࣏ࢸࢺࢧࣛࢲ. ࢳ࣮ࢬ. ᎘࠸࡞㣗࡭≀. ࡁࡹ࠺ࡾ. ேཧ. ⏑࠸ࡶࡢ. ⾲ 9 ࡢࡼ࠺࡞ධຊࡀ࠶ࡗࡓ࡜ࡁ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸. ┠どホ౯ࡢ⤖ᯝ㸪64㸣ࡢ⢭ᗘࢆᚓࡿࡇ࡜ࡀ࡛ࡁࡓ㸬࡞࠾㸪 ᩱ⌮ᴫᛕ࣮࣋ࢫࡢ඲ᴫᛕᩘࡣ 3263 ㄒ࡛ᖹᆒᒓᛶᩘࡣ 21 ㄒ ࡛࠶ࡿ㸬. ࡓᥦ᱌ࢩࢫࢸ࣒࡛ࡣ࣮࢝ࣞࢆᥦ᱌ࡋࡓ⤖ᯝ‫ࡓࡗ࠶࡛ۑ‬㸬ࡋ. ࡲࡓホ౯ࡢࡓࡵ࡟ᵓ⠏ࡋࡓ㸪ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ. ࠿ࡋᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸࡞࠸ᥦ᱌ࢩࢫࢸ࣒࡛ࡣ࣮࢝ࣞࡀ. ⌮ᥦ᱌ࢩࢫࢸ࣒࡛ࡣฟຊ࡜ࡋ࡚ᩱ⌮▱㆑࣮࣋ࢫࡢ࢝ࢸࢦࣜ. ᥦ᱌ࡉࢀ࡚࠸࡞࠿ࡗࡓ㸬ࡇࢀࡣ᎘࠸࡞㣗࡭≀࡟ேཧࡀ࠶ࡗ. ࡢ㡯┠࠿ࡽᩱ⌮ࢆᥦ᱌ࡋࡓࡀ㸪ฟຊ࡜ࡋ࡚ᩱ⌮▱㆑࣮࣋ࢫ. ࡓࡓࡵ㸪ேཧࢆྵࢇ࡛࠸ࡿᩱ⌮ࡣ┬࠿ࢀ࡚ࡋࡲ࠺࠿ࡽ࡛࠶. ࡢᩱ⌮ྡࢆᥦ᱌ࡍࡿࡇ࡜࡛ࡼࡾヲ⣽࡞ᩱ⌮ࡢᥦ᱌ࢆ⾜࠺ࡇ. ࡿ㸬ホ౯⪅࡟ࡼࡗ࡚ࡣ㸪᎘࠸࡞ᮦᩱࢆ౑⏝ࡋ࡚࠸ࡿ࠿ࡽ࡜. ࡜ࡀ࡛ࡁࡿ㸬. ゝࡗ࡚ࡑࡢᩱ⌮ࡀ᎘࠸࡞ᩱ⌮࡛࠶ࡿ࡜ࡣ㝈ࡽ࡞࠸࡜ゝ࠼ࡿ㸬. 6. ࠾ࢃࡾ࡟. ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᥦ᱌ࢩࢫࢸ࣒࡛ࡣࠕࢩࢳ࣮ࣗࠖ࡜ ࠕ࣮࢝ࣞࠖࡢᩱ⌮㛵㐃ᗘࡢ್ࡢ᪉ࡀࠕேཧࠖ࡜ࠕ࣮࢝ࣞࠖ. ᮏ✏࡛ࡣᩱ⌮ྠኈࡢ㢮ఝᗘࢆᐃ㔞ⓗ࡟ホ౯ࡍࡿࡓࡵ࡟. ࡢᩱ⌮㛵㐃ᗘࡢ್ࡼࡾࡶ኱ࡁ࠿ࡗࡓࡇ࡜࡛ࠕ࣮࢝ࣞࠖࢆᥦ. ᩱ⌮ᴫᛕ࣮࣋ࢫࡢᵓ⠏࡜ᩱ⌮㛵㐃ᗘィ⟬᪉ᘧࡢᥦ᱌ࢆ⾜ࡗ. ᱌ࡍࡿࡇ࡜ࡀ࡛ࡁࡓ࡜⪃࠼ࡽࢀࡿ㸬. ࡓ㸬ࡲࡓᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⤌ࡳ㎸ࢇࡔᩱ⌮ᥦ᱌ࢩࢫࢸ࣒ࢆ. ḟ࡟ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᥦ᱌ࢩࢫࢸ࣒ࡢኻᩋ౛ࢆᅗ. ᵓ⠏ࡋ㸪࣮ࣘࢨࡢႴዲ᝟ሗ࡟ྜࡗࡓᩱ⌮ࡢᥦ᱌ࢆ⾜ࡗࡓ㸬. 11 ࡟ᣲࡆ࡚⪃ᐹࢆ⾜࠺㸬. ࡑࡢ⤖ᯝ㸪⢭ᗘྥୖ࡞࡝ࡢㄢ㢟ࡣࡲࡔṧࡉࢀ࡚࠸ࡿࡀ㸪ᩱ ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᩱ⌮ᥦ᱌ࢩࢫࢸ࣒඲య࡜ࡋ࡚ 60%ࡢ. ධຊ. ⢭ᗘࢆᚓࡿࡇ࡜ࡀฟ᮶ࡓ㸬 ዲࡁ࡞㣗࡭≀ ⏑࠸ࡶࡢ ࢳࣙࢥ࣮ࣞࢺ ᎘࠸࡞㣗࡭≀ ࢺ࣐ࢺ. ㇜⫗. ࢳ࣮ࢬ 㭜ࣞࣂ࣮. ㅰ㎡ ᮏ✏ࡢ୍㒊ࡣ㸪⛉Ꮫ◊✲㈝⿵ຓ㸦ⱝᡭ◊✲ (B)24700215㸧ࡢ⿵ຓࢆཷࡅ࡚⾜ࡗࡓ㸬. ฟຊ. ᥦ᱌ࡍࡿᩱ⌮ࡣࡍࡁ↝ࡁ࡛ࡍ㸬㻌. ᅗ 11 ᩱ⌮ᴫᛕ࣮࣋ࢫࢆ⏝࠸ࡓᥦ᱌ࢩࢫࢸ࣒ࡢኻᩋ౛ ᅗ 11 ࡢ౛ࡣホ౯࡛࡟࡞ࡗࡓኻᩋ౛࡛࠶ࡿ㸬ዲࡁ࡞㣗࡭ ≀ࡀ⏑࠸ࡶࡢ㸪ࢳࣙࢥ࣮ࣞࢺ࡞ࡢ࡛ࣃࣇ࢙ࡸࢣ࣮࢟࡞࡝ࡢ ᥦ᱌ࡀண᝿ࡉࢀࡓࡀ㸪ᐇ㝿ࡣࡍࡁ↝ࡁࡀᥦ᱌ࡉࢀࡓ㸬ࡇࡢ ཎᅉ࡜ࡋ࡚㸪6.1.1 ⠇ࡢฎ⌮࡛ࠕ⏑࠸ࡶࡢࠖ࠿ࡽㄪ࿡ᩱࠕ◁ ⢾ࠖࡀྲྀᚓࡉࢀࡿ㸬ࡑࡋ࡚ᴫᛕࠕࡍࡁ↝ࡁࠖࡢᒓᛶ࡟◁⢾ ࡀྵࡲࢀ࡚࠸ࡿࡇ࡜࡟ࡼࡾ㸪 ࠕ◁⢾ࠖ࡜ࠕࡍࡁ↝ࡁࠖࡢ㛵㐃 ᗘࡢ್ࡀ㧗ࡃ࡞ࡗࡓ࡜⪃࠼ࡽࢀࡿ㸬ㄪ࿡ᩱ࡟◁⢾ࡀ౑ࢃࢀ ࡚࠸࡚ࡶ㸪⏑࠸ᩱ⌮࡜ࡣ㝈ࡽ࡞࠸࡜ゝ࠼ࡿ㸬ࡇࡢၥ㢟ࡢゎ. ཧ⪃ᩥ⊩ 1) Ώ㒊ᗈ୍, ዟᮧ⣖அ, Ἑᒸྖ㸪͆ᴫᛕࡢព࿡ᒓᛶ࡜ඹ㉳᝟ሗࢆ ⏝࠸ࡓ㛵㐃ᗘィ⟬᪉ᘧ͇㸪⮬↛ゝㄒฎ⌮㸪Vol.13㸪No.1㸪pp.53–74㸪 2006㸬 2) ዟᮧ⣖அ㸪ᅵᒇㄔྖ㸪Ώ㒊ᗈ୍㸪Ἑᒸྖ㸪 ͆ᴫᛕ㛫ࡢ㛵㐃ᗘィ ⟬ࡢࡓࡵࡢ኱つᶍᴫᛕ࣮࣋ࢫࡢᵓ⠏͇㸪⮬↛ゝㄒฎ⌮㸪Vol.14㸪No.5㸪 pp.41–64㸪2007㸬 3) ChaSen -- ᙧែ⣲ゎᯒჾ㸪http://chasen-legacy.sourceforge.jp/㸪 ዉⰋඛ➃⛉Ꮫᢏ⾡኱Ꮫ㝔኱Ꮫ᝟ሗ⛉Ꮫ◊✲⛉⮬↛ゝㄒฎ⌮Ꮫㅮᗙ (ᯇᮏ◊✲ᐊ)㸪2014/1/17 4) ᚨỌ೺ఙ㸦⦅㸧㸪 ͆᝟ሗ᳨⣴࡜ゝㄒฎ⌮͇㸪ᮾி኱Ꮫฟ∧఍, 1999㸬 5) NTT ࢥ࣑ࣗࢽࢣ࣮ࢩࣙࣥ⛉Ꮫ◊✲ᡤ┘ಟ㸪”᪥ᮏㄒㄒᙡయ⣔”㸪 ᒾἼ᭩ᗑ㸪1997㸬 6) “E࣭ࣞࢩࣆ“㸪http://erecipe.woman.excite.co.jp/㸪2014/1/17. Ỵ⟇࡜ࡋ࡚㸪ᮏ✏࡛ᵓ⠏ࡋࡓᩱ⌮ᴫᛕ࣮࣋ࢫ࡟ࡣᮦᩱࡸㄪ. ‫ף‬2014 Information Processing Society of Japan. 7.

(12)