確率的手法を用いたWebページ推薦システム

全文

(1)社団法人情報処理学会研究報告 IPSJ SIG Technical Report. 2006−IS−95（4） 2006／3／16. ⏕₸⊛ᚻᴺࠍ↪޿ߚ 9GD ࡍ࡯ࠫផ⮈ࠪࠬ࠹ࡓ ⥓੗ ᄢ੺† Ⴆᧄ ੨ᴦ‡ ᧲੩Ꮏ⑼ᄢቇᄢቇ㒮 ࡃࠗࠝ࡮ᖱႎࡔ࠺ࠖࠕ⎇ⓥ⑼ ࡔ࠺ࠖࠕࠨࠗࠛࡦࠬኾ᡹† ᧲੩Ꮏ⑼ᄢቇ ࡃࠗࠝ࡮ᖱႎࡔ࠺ࠖࠕ⎇ⓥ⑼‡ ᭎ⷐᧄ⎇ⓥߢߪ࡙࡯ࠩߩ 9GD ࡍ࡯ࠫ೑↪ጁᱧࠍ߽ߣߦࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄᖱႎࠍ෼㓸ߒߡ‫༵ߩࠩ࡯࡙ޔ‬ᅢࠍ෻ᤋߒ ߚ 9GD ࡍ࡯ࠫߩផ⮈ࠍⴕ߁ 9GD ࡍ࡯ࠫផ⮈ࡉ࡜࠙ࠩࠍ᭴▽ߒߚᖱႎផ⮈ߦࠨ࡯࠴ࠛࡦࠫࡦࠍ೑↪ߔࠆߚ߼‫ޔ‬ᖱႎផ ⮈ᤨߦ೑↪ߔࠆᬌ⚝↪ࠢࠛ࡝ࠍࠪࠬ࠹ࡓ߇޿߆ߦ↢ᚑߔࠆ߆߇ᄢ߈ߥ⺖㗴ߣߥࠆᧄ⎇ⓥߢߪߎߩᬌ⚝↪ࠢࠛ࡝ߩ↢ ᚑߦ߅޿ߡ‫ ߩࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫ㑛ⷩጁᱧ߆ࠄ෼㓸ߒߚࠠ࡯ࡢ࡯࠼ࠍ⚵ߺ޽ߖࠆߎߣߢ࡙࡯ࠩߩ⥝๧ࠍㄭૃߒ‫ࠇߎޔ‬ ߦࠃߞߡࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄᖱႎࠍ෼㓸ߒߚᖱႎផ⮈ߩㆊ⒟ߢ‫ߥ߁ࠃߩߤޔ‬ᬌ⚝↪ࠢࠛ࡝߆ࠄᓧࠄࠇࠆᖱႎ߇࡙࡯ ࠩߦߣߞߡ᦭⋉ߣߥࠆ߆ࠍ੐೨ߦ੍᷹ߔࠆߎߣߪ࿎㔍ߢ޽ࠅ‫ޔ‬ਇ⏕ታᕈߩ㜞޿໧㗴ߢ޽ࠆߘߎߢᧄ⎇ⓥߢߪ‫ߩߎޔ‬ ਇ⏕ታᕈߦኻᔕߔࠆߚ߼ߦ⏕₸⊛ᚻᴺࠍ↪޿ߡࠠ࡯ࡢ࡯࠼ࠍ᭴▽ߒ‫⹏ߩࡓ࠹ࠬࠪޔ‬ଔࠍⴕߞߚ . WebPage Recommendation System Using Probabilistic Method Daisuke Usui† and Mithiharu Tsukamoto‡ Graduate School of Bionics, Computer and Media Science ,School of Media Scienece, Tokyo Univercity of Technology†. Graduate School of Bionics, Computer and Media Science, Tokyo Univercity of Techonology‡ ABSTRACT In this project, a web page recommendation browser which recommend web pages for a user was developed. The system exploits user's web browsing history as user preferences and gather information from existing search engine using probabilistic method. Most difficult problem of information recommendation is to predict what type of information are useful for user. To handle this problem, this project used probability method. 㧝ߪߓ߼ߦ ⮈ࡉ࡜࠙ࠩࠍ᭴▽ߒߚ ㄭᐕ‫ޔ‬9QTNF9KFG9GD ߩᕆㅦߥ᥉෸ߦࠃࠅ 9GD ਄ߦߪ 9GD ࡍ࡯ࠫߩផ⮈ߩㆊ⒟ߢߪ‫ ߩࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫ㑛 ⤘ᄢߥ㊂ߩᖱႎ߇ሽ࿷ߔࠆࠃ߁ߦߥߞߚߎߩ⤘ᄢߥᖱ ⷩጁᱧ߆ࠄ࡙࡯ࠩߩ⥝๧ࠍ᛽಴ߒߚߎߩ⥝๧ᖱႎࠍ߽ ႎⓨ㑆ߩਛ߆ࠄ࡙࡯ࠩ߇ᔅⷐߥᖱႎࠍขᓧߔࠆ㓙ߦߪࠨ ߣߦ‫⊛₸⏕ޔ‬ᚻᴺࠍ↪޿ߡࠢࠛ࡝ࠍ⥄േ⊛ߦ᭴▽ߒ‫ߎޔ‬ ࡯࠴ࠛࡦࠫࡦࠍ↪޿ࠆߩ߇৻⥸⊛ߢ޽ࠆࠨ࡯࠴ࠛࡦࠫ ߩࠢࠛ࡝ࠍ↪޿ߡਥⷐߥࠨ࡯࠴ࠛࡦࠫࡦߩ৻ߟߢ޽ࠆ ࡦߣߪ‫ޔ‬੐೨ߦ㨃㨑㨎਄߆ࠄᄢ㊂ߩ㨃㨑㨎ࡍ࡯ࠫࠍ෼㓸 )QQING ߆ࠄᖱႎࠍ෼㓸ߒߚផ⮈ᖱႎߩ෼㓸ߦࠨ࡯࠴ ࠛࡦࠫࡦࠍ↪޿ࠆߎߣߢ‫ޔ‬9GD ోၞࠍࠞࡃ࡯ߒߚᖱႎផ ߒߡಽ㘃߿ࠗࡦ࠺ࠠࠪࡦࠣಣℂࠍⴕ޿‫౉߇ࠩ࡯࡙ޔ‬ജߒ ⮈ࠍታ⃻ߒߚ ߚࠢࠛ࡝ߦᔕߓߡ‫ޔ‬㑐ㅪᕈߩ㜞޿㨃㨑㨎ࡍ࡯ࠫߩᖱႎࠍ ࡙࡯ࠩߦឭ␜ߔࠆࠪࠬ࠹ࡓߢ޽ࠆ ࠨ࡯࠴ࠛࡦࠫࡦߩ⊓႐ߦࠃߞߡ‫࠻࠶ࡀ࡯࠲ࡦࠗޔ‬਄ߦ 㧞㑐ㅪ⎇ⓥ ᖱႎផ⮈ᚻᴺߩ㑐ㅪ⎇ⓥߦߪ‫ⴕߥ߁ࠃߚૃߣࠩ࡯࡙ޔ‬ ሽ࿷ߔࠆ⤘ᄢߥᖱႎⓨ㑆ߩਛ߆ࠄ࡙࡯ࠩ߇ᔅⷐߣߔࠆᖱ േࠍขࠆ೎ߩ࡙࡯ࠩߩ༵ᅢᖱႎࠍ߽ߣߦᖱႎࠍផ⮈ߔࠆ ႎࠍ⊒⷗ߔࠆߎߣ߇น⢻ߣߥߞߚ⃻࿷‫ޔ‬ᄙߊߩࠗࡦ࠲ ද ⺞ ࡈ ࠖ ࡞ ࠲ ࡝ ࡦ ࠣ %QNNCDQTCVKXG(KNVGTKPI ᚻ ᴺ ࡯ࡀ࠶࠻࡙࡯ࠩ߇ࠨ࡯࠴ࠛࡦࠫࡦࠍ೑↪ߒߡᖱႎࠍขᓧ =?ߣ 9GD ࡍ࡯ࠫߩౝኈߥߤߩࠦࡦ࠹ࡦ࠷ࠍࡌ࡯ࠬߦ ߒߡ޿ࠆ⃻࿷ࠗࡦ࠲࡯ࡀ࠶࠻਄ߢߪ‫ޔ‬ᣣ‫ޘ‬૗⊖ࡍ࡯ࠫ ផ⮈ࠍⴕ߁ࠦࡦ࠹ࡦ࠷ࡌ࡯ࠬ %QPVGPVU$CUGF ᚻᴺߩ㧞 ߽ߩ 9GD ࡍ࡯ࠫ߇ᣂߚߦ಴⃻ߒߡ߅ࠅ‫ߚ߹ޔ‬ᄢ㊂ߩ 9GD ߟߦᄢ߈ߊಽ߆ࠇࠆߎߎߢߪᧄ⎇ⓥߣ㑐ଥ߇޽ࠆࠦࡦ ࡍ࡯ࠫߩᖱႎ߇ᣂߚߦᦝᣂߐࠇߡ޿ࠆߎߩࠃ߁ߥ⁁ᴫ ࠹ࡦ࠷ࡌ࡯ࠬߩ㑐ㅪ⎇ⓥߣᧄ⎇ⓥߣߩ㑐ࠊࠅߦߟ޿ߡㅀ ߦ߅޿ߡ‫⥄ޔ‬ಽߦߣߞߡ᦭⋉ߥᖱႎࠍᏱߦขᓧߒ⛯ߌࠆ ߦߪ‫ޔ‬Ფᣣ૗⊖࿁߽ࠨ࡯࠴ࠛࡦࠫࡦߢᬌ⚝ࠍⴕ߃߫น⢻ ߴࠆ ߆߽ߒࠇߥ޿߇‫⃻ߪࠇߘޔ‬ታ⊛ߦߪ࿎㔍ߢ޽ࠆࠗࡦ࠲ 2.1 ࠦࡦ࠹ࡦ࠷ࡌ࡯ࠬߩᖱႎផ⮈ᚻᴺ ࡯ࡀ࠶࠻ߩ೑↪ߦᾫ✵ߒߚ࡙࡯ࠩߢ޽ߞߡ߽‫⷗⊒ߛ߹ޔ‬ ߒߡ޿ߥ޿ 9GD ࡍ࡯ࠫߩਛߦ‫߽ߥ↪᦭ߡߞߣߦࠩ࡯࡙ޔ‬ ࠦࡦ࠹ࡦ࠷ࡌ࡯ࠬߩᖱႎផ⮈ᚻᴺߪ‫ޔ‬ᖱႎᬌ⚝ᚻᴺࠍ ߩ߇฽߹ࠇߡ޿ࠆน⢻ᕈ߇ᭂ߼ߡ㜞޿ ၮ⋚ߣߒߡ‫ߩࠩ࡯࡙ޔ‬㑛ⷩጁᱧ╬ߩࡊࡠࡈࠔࠗ࡞ᖱႎߣ ᣣᏱ↢ᵴߦ߅޿ߡ‫ޔ‬ᣂ⡞ߩᦠ⹏߿ᣏⴕࠟࠗ࠼╬‫⤘ޔ‬ᄢ ផ⮈ߩኻ⽎ߣߥࠆᢥᦠ 9GD ࠨࠗ࠻╬ ߩౝኈ ࠦࡦ࠹ࡦ ߥㆬᛯ⢇ߩਛ߆ࠄ૗߆ࠍㆬ߱㓙ߦ‫ޔ‬ផ⮈ᖱႎࠍ೑↪ߔࠆ ࠷ ߣߩᲧセ߆ࠄᖱႎࠍផ⮈ߔࠆᚻᴺߢ޽ࠅ‫ࡃ࡯ࠨޔ‬਄ ᯏળߪᄙ޿ߎߩࠃ߁ߥᖱႎߩផ⮈ߪ 9GD ਄ߢ߽ #OC\QP ߢേ૞ߔࠆࠪࠬ࠹ࡓߣ࡙࡯ࠩߩࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ EQOߩࠃ߁ߥ㔚ሶ໡ขᒁࠨࠗ࠻ߦ߅޿ߡ․ቯߩ࡙࡯ࠩ߳ ߔࠆࠪࠬ࠹ࡓ߇޽ࠆ ߩ߅൘߼໡ຠߩឭ␜ߣ޿ߞߚᒻߢታ↪ൻߐࠇߡ޿ࠆ ࠨ࡯ࡃ਄ߢേ૞ߔࠆᖱႎផ⮈ࠪࠬ࠹ࡓߣߒߡ‫ޔ‬ એ਄ߩࠃ߁ߥ⢛᥊߆ࠄ‫⎇ᧄޔ‬ⓥߢߪ࡙࡯ࠩߦߣߞߡᧂ 9GD2GTUQPCK\GT=?9GD/CVG=?9GD ࡍ࡯ࠫផᅑࠛࡦࠫࡦ ⊒⷗ߢ޽ࠅߥ߇ࠄ‫ ߥ↪᦭ߡߞߣߦࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫࠍ =?╬߇޽ࠆߎࠇࠄߪਥߦࡊࡠࠠࠪࠨ࡯ࡃ╬ࠍ↪޿ߡ‫ޔ‬ ⊒⷗ߔࠆߎߣࠍᡰេߔࠆߎߣࠍ⋡⊛ߣߒߚ 9GD ࡍ࡯ࠫផ ࡙࡯ࠩߩ 9GD ࡍ࡯ࠫ㑛ⷩጁᱧ╬ߩᖱႎࠍࠨ࡯ࡃߦࡠࠣߣ. . Amazon.com: http://www.amazon.com/. Google: http://www.google.co.jp/. −25− . .

(2) ߒߡ଻ሽߒ‫ߩߎޔ‬ᖱႎࠍ࡙࡯ࠩߩ༵ᅢᖱႎߣߒߡ೑↪ߒ ߡᖱႎߩផ⮈ࠍⴕ߁ᚻᴺߢ޽ࠆផ⮈ᖱႎߩ෼㓸߿↢ᚑ ╬ߩಣℂߪࠨ࡯ࡃ஥ߢⴕ߁ߎߣ߇ߢ߈ࠆߚ߼‫ࠆ޽ޔ‬⒟ᐲ ⽶⩄ߩᄢ߈ߥಣℂ߇น⢻ߢ޽ࠅ‫࠙࡜ࡉߩࠩ࡯࡙ߦࠄߐޔ‬ ࠩߦଐሽߒߥ޿ࠪࠬ࠹ࡓߩ᭴▽߇น⢻ߢ޽ࠆ৻ᣇߢࠨ ࡯ࡃ஥ߦ࡙࡯ࠩߩ㑛ⷩጁᱧ╬ߩᖱႎࠍឭଏߔࠆࠪࠬ࠹ࡓ ᭴ᚑߣߥߞߡ޿ࠆߚ߼‫ߥ࠻࡯ࡌࠗ࡜ࡊߩࠩ࡯࡙ޔ‬ᖱႎ߇ ోߡࠨ࡯ࡃ▤ℂ⠪ߦᛠីߐࠇߡߒ߹߁ߣ޿ߞߚࡊ࡜ࠗࡃ ࠪ࡯ߩ໧㗴߇ሽ࿷ߔࠆ ࡙࡯ࠩ஥ߩࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ߔࠆᖱႎផ⮈ࠪ ࠬ ࠹ ࡓ ߣ ߒ ߡ ߪ ‫ ޔ‬.CVK\KC=? ‫ ޔ‬9GD/QPVCIG=? ‫ޔ‬ 2QYGT5EQWV=?╬߇޽ࠆᧄ⎇ⓥߢឭ᩺ߔࠆࠪࠬ࠹ࡓ߽ ߎߩࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ߔࠆᖱႎផ⮈ࠪࠬ࠹ࡓߦᒰ ߡߪ߹ࠆ.CVK\KC ߪ࡙࡯ࠩߩࡉ࠶ࠢࡑ࡯ࠢ߿ 9GD ࡍ࡯ ࠫ㑛ⷩጁᱧᖱႎࠍ߽ߣߦ‫߇ࠩ࡯࡙ޔ‬㑛ⷩߒߡ޿ࠆ 9GD ࡍ ࡯ࠫߩ࡝ࡦࠢవߩࡍ࡯ࠫࠍផ⮈ߔࠆࠪࠬ࠹ࡓߢ޽ࠆ 9GD/QPVCIG ߪ೑↪⠪ߩᤨ㑆⊛ߥ 9GD ࡍ࡯ࠫߩ㑛ⷩࡄ࠲࡯ ࡦ ࠍ ࡌ ࡯ ࠬ ߦ ᖱ ႎ ផ ⮈ ࠍ ⴕ ߁ ࠪ ࠬ ࠹ ࡓ ߢ ޽ ࠆ 2QYGT5EQWV ߪ࡙࡯ࠩߩ㑛ⷩጁᱧ╬ߩᖱႎࠍ߽ߣߦ‫࡯ࠨޔ‬ ࠴ࠛࡦࠫࡦ↪ߩࠢࠛ࡝ࠍ⥄േ⊛ߦ↢ᚑߒߡࠨ࡯࠴ࠛࡦࠫ ࡦߦ໧޿วࠊߖࠍⴕ޿‫ߩߘޔ‬ᬌ⚝⚿ᨐࠍ↪޿ߡ࡙࡯ࠩߦ ᖱႎࠍផ⮈ߔࠆࠪࠬ࠹ࡓߢ޽ࠆ ࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ߔࠆࠪࠬ࠹ࡓߩࡔ࡝࠶࠻ߣ ߒߡ‫ ߩࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫ㑛ⷩጁᱧ╬ߩࡊ࡜ࠗࡌ࡯࠻ߥ ᖱႎ߇࡙࡯ࠩߩ೑↪ߒߡ޿ࠆࡑࠪࡦߩᄖߦ಴ߥ޿ߚ߼‫ޔ‬ ࡊ࡜ࠗࡃࠪ࡯ࠍ଻ߟߎߣ߇ߢ߈ࠆߣ޿߁ὐ߇޽ࠆ৻ᣇ ߢ‫ߡߞࠃߦࠩ࡯࡙ޔ‬೑↪ߔࠆࡑࠪࡦߩᕈ⢻߇⇣ߥࠆߚ߼‫ޔ‬ ⽶⩄ߩᄙ޿ಣℂ߿ᚻᴺࠍ೑↪ߢ߈ߥ޿ߣ޿ߞߚ࠺ࡔ࡝࠶ ࠻߇ሽ࿷ߔࠆ 2. 2㑐ㅪ⎇ⓥߣᧄ⎇ⓥߣߩ㑐ࠊࠅ ᧄ⎇ⓥߢߪ‫ޔ‬9GD ࡍ࡯ࠫߩ㑛ⷩጁᱧ߿ࠨ࡯࠴ࠛࡦࠫࡦ ߩᬌ⚝ጁᱧ╬ߩᖱႎߪ࡙࡯ࠩߩ⥝๧࡮㑐ᔃ߿ᬺോߦ⋥⚿ ߒߚࡊ࡜ࠗࡃࠪ࡯ᕈߩ㜞޿ᖱႎߢ޽ࠅ‫․ࠅߚߒ᦭౒ޔ‬ቯ ࠨ࡯ࡃߦឭଏߔࠆߴ߈ᕈ⾰ߩ߽ߩߢߪߥ޿ߣ⠨߃‫ޔ‬ᖱႎ ផ⮈ࠪࠬ࠹ࡓߩ᭴▽ߦ߅޿ߡࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ߔ ࠆࠪࠬ࠹ࡓ᭴ᚑߦߒߚߎߩߐ޿‫ޔ‬ᖱႎផ⮈ߦࠨ࡯࠴ࠛ ࡦࠫࡦࠍ೑↪ߔࠆ 2QYGT5EQWV=?ߩࠕࡊࡠ࡯࠴ࠍណ↪ߒ ߚࠨ࡯࠴ࠛࡦࠫࡦࠍ೑↪ߔࠆߎߣߢ‫ޔ‬ᣣ‫ޘ‬9GD ਄߆ࠄ ⤘ᄢߥ㊂ߩᖱႎࠍ෼㓸‫଻ޔ‬ሽߒ‫ߦ࠼࡯ࡢ࡯ࠠޔ‬㑐ㅪઃߌ ߡឭଏߒ⛯ߌࠆࠨ࡯࠴ࠛࡦࠫࡦߣ޿߁ᣢሽߩࡔࠞ࠾࠭ࡓ ࠍ೑↪ߔࠆߎߣߢ‫ޔ‬ᐢᄢߥ 9GD ⓨ㑆ోၞࠍኻ⽎ߣߒߡᖱ ႎࠍឭଏߢ߈ࠆߣ޿߁ࡔ࡝࠶࠻߇޽ࠆ2QYGT5EQWV ߪ =?ߢ᭎ⷐ߇⚫੺ߐࠇߡ޿ࠆ߇‫ޔ‬ᖱႎផ⮈ߦࠨ࡯࠴ࠛࡦ ࠫࡦࠍ↪޿ࠆᚻᴺߪ߹ߛචಽߦߪ⎇ⓥߐࠇߡ޿ߥ޿ߎ ࠇ߇ᧄ⎇ⓥߢࠪࠬ࠹ࡓ᭴ᚑߣߒߡࠢ࡜ࠗࠕࡦ࠻ࠕࡊ࡝ࠤ ࡯࡚ࠪࡦࠍណ↪ߒ‫ޔ‬ᖱႎ෼㓸ߦࠨ࡯࠴ࠛࡦࠫࡦࠍណ↪ߒ ߚᩮ᜚ߢ޽ࠆ 3. ᖱႎផ⮈ࠪࠬ࠹ࡓ 3. 1 ࠪࠬ࠹ࡓߩ᭎ⷐ ᧄ⎇ⓥߢ᭴▽ߒߚᖱႎផ⮈ࡉ࡜࠙ࠩ 4G:$TQYUGT ߪ‫ޔ‬ ᰴߩ㧟ߟߩࡕࠫࡘ࡯࡞߆ࠄߥࠆߎࠇࠄߩࡕࠫࡘ࡯࡞ߩ 㑐ଥࠍ࿑ߦ␜ߔ. 9GD$TQYUKPI/QFWNG. 7UGT/QPKVQTKPI/QFWNG. 4GEQOOGPFCVKQP'PIKPG. −26− . . 9GD$TQYUKPI/QFWNG ߪ࡙࡯ࠩߣࠪࠬ࠹ࡓߣߩࠗࡦ࠲ ࡯ࡈࠚ࡯ࠬߢ޽ࠅ‫ޔ‬9GD ࡉ࡜࠙ࠩㇱಽߩࡕࠫࡘ࡯࡞ߢ޽ ࠆ7UGT/QPKVQTKPI/QFWNG ߪ࡙࡯ࠩߩ 9GD ࡍ࡯ࠫ㑛ⷩ ⴕേ߆ࠄ࡙࡯ࠩ߇ࠢ࡝࠶ࠢߒߚ࡝ࡦࠢߩ࠹ࠠࠬ࠻ એᓟ ࡝ࡦࠢ࠹ࠠࠬ࠻ߣ๭߱ ߩ᛽಴ࠍⴕߞߚࠅ‫ࡠࡊࠩ࡯࡙ޔ‬ ࡈࠔࠗ࡞ࠍ࠺࡯࠲ࡌ࡯ࠬߦᩰ⚊ߔࠆࡕࠫࡘ࡯࡞ߢ޽ࠆ 4GEQOOGPFCVKQP'PIKPG ߪ࡙࡯ࠩࡊࡠࡈࠔࠗ࡞ࠍ߽ߣߦ ࠢࠛ࡝ࠍ↢ᚑߒ‫ࠄ߆ࡦࠫࡦࠛ࠴࡯ࠨޔ‬ᖱႎࠍขᓧߒ࡙࡯ ࠩߦឭ␜ߒ‫߁ⴕࠍࠢ࠶ࡃ࠼࡯ࠖࡈޔ‬ㇱಽ߹ߢࠍᜂᒰߔࠆ ࡕࠫࡘ࡯࡞ߢ޽ࠆ. ࿑ 1 ࠪࠬ࠹ࡓߩ᭎ⷐߣࡕࠫࡘ࡯࡞㑆ߩ㑐ଥ࿑ ᰴߦࠪࠬ࠹ࡓߩಣℂߩᵹࠇࠍ࿑ਛߩ⇟ภߦᴪߞߡㅀߴࠆ Ԙ㑛ⷩ࠺࡯࠲ߩ⋙ⷞ ࡙࡯ࠩߩ 9GD ࡉ࡜࠙ࠫࡦࠣⴕὑߦࠃߞߡ↢ߓࠆ *6/. ࠺࡯࠲ࠍ⋙ⷞߔࠆ ԙ࡙࡯ࠩࡊࡠࡈࠔࠗ࡞ߩᦝᣂ Ԙߢ⋙ⷞߒߚ *6/. ࠺࡯࠲ࠍ⸃ᨆߒߡ‫߇ࠩ࡯࡙ޔ‬㑛ⷩ ߒߚ 9GD ࡍ࡯ࠫߩ 74.9GD ࡍ࡯ࠫߩ࠲ࠗ࠻࡞‫࠶࡝ࠢޔ‬ ࠢߒߚ࡝ࡦࠢ࠹ࠠࠬ࠻ߩ㧟ߟߩⷐ⚛ߦࠃߞߡ࡙࡯ࠩࡊ ࡠࡈࠔࠗ࡞ࠍ᭴ᚑߒ‫ߦࠬ࡯ࡌ࠲࡯࠺ޔ‬ᩰ⚊ߔࠆ Ԛ࡙࡯ࠩࡊࡠࡈࠔࠗ࡞ߩขᓧ ᖱႎផ⮈ߩߚ߼ߩࠢࠛ࡝↢ᚑߦᔅⷐߥ࡙࡯ࠩࡊࡠࡈ ࠔࠗ࡞ࠍ࠺࡯࠲ࡌ࡯ࠬ߆ࠄขᓧߔࠆ ԛࠢࠛ࡝ߩㅍାᬌ⚝⚿ᨐߩขᓧ ᖱႎផ⮈ߦ೑↪ߔࠆࠢࠛ࡝ࠍ↢ᚑߒ‫ࠫࡦࠛ࠴࡯ࠨޔ‬ ࡦߦㅍାߔࠆᬌ⚝⚿ᨐߣߒߡ *6/. ᒻᑼߢขᓧߒ࠺࡯ ࠲߆ࠄ‫ߩ߳ࠩ࡯࡙ޔ‬ᖱႎផ⮈ߦᔅⷐߥ࠺࡯࠲ߩߺࠍ᛽ ಴ߔࠆ Ԝᖱႎផ⮈ ࡙࡯ࠩࡊࡠࡈࠔࠗ࡞ࠍ߽ߣߦ‫ࠄ߆ࡦࠫࡦࠛ࠴࡯ࠨޔ‬ ᓧࠄࠇߚᖱႎߩ࡜ࡦࠢઃߌࠍⴕ޿‫ߦࠩ࡯࡙ޔ‬ឭ␜ߔࠆ ԝࡈࠖ࡯࠼ࡃ࠶ࠢ ផ⮈⚿ᨐࠍ߽ߣߦ‫࡯ࠖࡈ߁ⴕࠍࠢ࠶ࡃ࠼࡯ࠖࡈޔ‬ ࠼ࡃ࠶ࠢߪផ⮈⚿ᨐࠍ࡙࡯ࠩࡊࡠࡈࠔࠗ࡞ &$ ߦᦝᣂ ߔࠆߎߣߦࠃߞߡⴕ߁ 3. 2ࠪࠬ࠹ࡓߩ᧦ઙ⸳ቯ ᧄ⎇ⓥߢߪࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄᖱႎࠍ෼㓸ߔࠆᕈ⾰਄‫ޔ‬ ࠪࠬ࠹ࡓ߇↢ᚑߔࠆᬌ⚝↪ࠢࠛ࡝߇ᖱႎផ⮈ߦ߅޿ߡ㊀ ⷐߥᓎഀࠍᨐߔ߇‫ߩߎޔ‬ᬌ⚝↪ࠢࠛ࡝ߩ↢ᚑߢߪ‫ޔ‬ᰴߩ ᧦ઙ⸳ቯߩ߽ߣⴕߞߚ. ࡙࡯ࠩߩ༵ᅢߩ෼㓸ࠍ‫߇ࠩ࡯࡙ޔ‬㑛ⷩߒߚ 9GD ࡍ࡯ ࠫߩ࠲ࠗ࠻࡞ߣ࡝ࡦࠢ࠹ࠠࠬ࠻ߦ㒢ቯߒߚ. ࡙࡯ࠩߩ㑛ⷩߒߚ 9GD ࡍ࡯ࠫߩ࠲ࠗ࠻࡞ߣ࡝ࡦࠢ ࠹ࠠࠬ࠻߆ࠄࠠ࡯ࡢ࡯࠼୥⵬ߣߥࠆන⺆ ฬ⹖ ߩಾ ࠅ಴ߒࠍᢥሼ೉ಣℂࠍⴕ߁ߎߣߢ㒢ቯߒߚ. ࠠ࡯ࡢ࡯࠼୥⵬߆ࠄ⥝๧න⺆ ᓟㅀ ᛽಴ࠍ TF IDF ᴺࠍ↪޿ߡⴕߞߚ. ⥝๧න⺆㧞ߟࠍ⚵ߺว޽ࠊߖࠆߎߣߢ࡙࡯ࠩߩ⥝๧.

(3) ࠍㄭૃߒߚ ߎߎߢ⸳ቯߒߚ᧦ઙߪߤࠇ߽‫ޔ‬Ყセ⊛⸘▚ࠦࠬ࠻ߩૐ ޿ಣℂߢታ⃻ߢ߈ࠆ߽ߩߢ޽ࠆᧄ⎇ⓥߢ᭴▽ߔࠆࠪࠬ ࠹ࡓߪ࡙࡯ࠩߩࡠ࡯ࠞ࡞ࡑࠪࡦ਄ߢേ૞ߔࠆࠪࠬ࠹ࡓߢ ޽ࠅ‫ޔ‬㜞޿⸘▚ࠦࠬ࠻ࠍⷐߔࠆᚻᴺࠍዉ౉ߔࠆߣ‫࡯࡙ޔ‬ ࠩߩࡑࠪࡦߦࠃߞߡߪㅢᏱߩ 9GD ࡍ࡯ࠫߩ㑛ⷩߦᡰ㓚ࠍ ߈ߚߔน⢻ᕈ߇಴ߡߊࠆߘߎߢᧄ⎇ⓥߢߪߎߩࠃ߁ߥ ᧦ઙࠍ⸳ቯߔࠆߎߣߢ‫⥝ߩࠩ࡯࡙ޔ‬๧ኻ⽎ߩ෼㓸߆ࠄᬌ ⚝↪ࠢࠛ࡝ߩ↢ᚑ߹ߢߩㆊ⒟ߦ߅ߌࠆ⸘▚ࠦࠬ࠻߇ߢ߈ ࠆߛߌዊߐߊߥࠆࠃ߁ߦߒߚ 3. 3 ࠗࡦ࠲࡯ࡈࠚ࡯ࠬߣᯏ⢻ ࿑㧞ߪᧄ⎇ⓥߢ᭴▽ߒߚᖱႎផ⮈ࡉ࡜࠙ࠩ 4G:$TQYUGT ߩࠬࠢ࡝࡯ࡦ࡚ࠪ࠶࠻ߢ޽ࠆ‫ޕ‬. ࿑ 2 ReXBrowser ߩࠗࡦ࠲࡯ࡈࠚ࡯ࠬ ࿑㧞ߩᏀਅߩ 9KPFQY ߇ᖱႎផ⮈ 9KPFQY ߢ޽ࠅ‫ߩߎޔ‬ 9KPFQY ߢᖱႎផ⮈ࠍⴕߞߡ޿ࠆᖱႎផ⮈ 9KPFQY ߩ⿠ േߪ‫․ޔ‬ቯߩࡏ࠲ࡦࠍ࡙࡯ࠩ߇᛼ਅߔࠆߎߣߦࠃࠅⴕ߁ ࠃ߁ߦߒߚᖱႎផ⮈ 9KPFQY ߦߪ㧟ߟߩࠢࠛ࡝ࠍ↪޿‫ޔ‬ ฦࠢࠛ࡝ߦኻߒߡ㧣ߟߩផ⮈ᖱႎࠍឭ␜ߒߡ޿ࠆ‫ޕ‬ ࠪࠬ࠹ࡓߩᯏ⢻ߣߒߡᖱႎផ⮈ߩ߶߆ߦ‫ޔ‬ផ⮈ߦ೑↪ ߔࠆන⺆ߩ⴫␜‫ޔ‬෸߮ਇᔅⷐߥන⺆ߩ೥㒰ᯏ⢻߇޽ࠆ‫ޕ‬ 4.ᧄ⎇ⓥߩ઒⺑ ᧄ⎇ⓥߢߪ‫↢߇ࡓ࠹ࠬࠪޔ‬ᚑߒߚᬌ⚝↪ࠢࠛ࡝ࠍ↪޿ ߡࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄផ⮈ᖱႎࠍ෼㓸ߔࠆࠨ࡯࠴ࠛࡦ ࠫࡦ߆ࠄᓧࠄࠇࠆᖱႎߪᬌ⚝↪ࠢࠛ࡝ߦࠃߞߡ᳿߹ࠆߚ ߼‫⎇ᧄޔ‬ⓥߢߪ࡙࡯ࠩߦኻߒߡ᦭↪ߥᖱႎࠍឭଏߒ߁ࠆ ᬌ⚝↪ࠢࠛ࡝ࠍࠪࠬ࠹ࡓ߇޿߆ߦ↢ᚑߔࠆ߆‫ᦨ߇ޔ‬ᄢߩ ⺖㗴ߣߥࠆ ߎߩᬌ⚝↪ࠢࠛ࡝ߣ࡙࡯ࠩߦឭଏߔࠆផ⮈ᖱႎߣߩ㑐 ଥߦ߅޿ߡ‫⎇ᧄޔ‬ⓥߢߪ࡙̌࡯ࠩ߇⥝๧ࠍᜬߞߡ޿ࠆࠠ ࡯ࡢ࡯࠼ߩ⚵ߺวࠊߖ߆ࠄ᭴▽ߒߚᬌ⚝↪ࠢࠛ࡝ߦࠃࠅ ࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄขᓧߢ߈ࠆᖱႎߩਛߦߪ‫ߦࠩ࡯࡙ޔ‬ ߣߞߡ᦭↪ߥᖱႎࠍ฽ߺ߁ࠆ̍ߣ޿߁઒⺑ࠍ┙ߡࠆ ᬌ⚝↪ࠢࠛ࡝૞ᚑߩㆊ⒟ߢߪ‫⥝ߩࠩ࡯࡙ޔ‬๧ߩ޽ࠆࠠ ࡯ࡢ࡯࠼㧞ߟ߆ࠄ᭴ᚑߐࠇࠆ #PF ᬌ⚝↪ߩࠢࠛ࡝ࠍ᭴▽ ߔࠆߎߣࠍ೨ឭߣߔࠆ ଀ߣߒߡ̌࠾ࡘ࡯ࠬ̍̌ࠦࡦࡇࡘ࡯࠲̍̌ᢱℂ̍ߣ ޿߁㧟ߟߩࠠ࡯ࡢ࡯࠼ߦ⥝๧ࠍᜬߟ࡙࡯ࠩࠍ⠨߃ࠆ਄ ⸥ߩ઒⺑ߩ߆ࠄ‫ޔ‬ฦࠠ࡯ࡢ࡯࠼ࠍ⚵ߺวࠊߖߚ̌࠾ࡘ࡯. ࠬ㧒ࡄ࠰ࠦࡦ̍‫ࡦࠦ࠰ࡄ̌ޔ‬㧒ᢱℂ̍‫ࠬ࡯ࡘ࠾̌ޔ‬ 㧒ᢱℂ̍ߣ޿߁㧟ߟߩࠢࠛ࡝୥⵬߇ߢ߈ࠆ. ࿑ 3 ࡙࡯ࠩߩ⥝๧ߣࠢࠛ࡝ߣߩ㑐ଥ ”࠾ࡘ࡯ࠬ㧒ࡄ࠰ࠦࡦ”‫ࠬ࡯ࡘ࠾”ޔ‬㧒ᢱℂ”ߣ޿߁ ᬌ⚝↪ࠢࠛ࡝ߪ৻⥸⊛ߦ೑↪ߐࠇ߁ࠆ߽ߩߢ‫ࠛ࠴࡯ࠨޔ‬ ࡦࠫࡦ߆ࠄࠦࡦࡇࡘ࡯࠲߿ᢱℂߦ㑐ߔࠆ࠾ࡘ࡯ࠬߩᖱႎ ߇ขᓧߐࠇࠆߎߣ߇⠨߃ࠄࠇࠆߚ߼‫ߡߞߣߦࠩ࡯࡙ޔ‬ᓎ ߦ┙ߟᖱႎࠍឭଏߒ߁ࠆߣ޿߁ᦼᓙࠍᜬߟߎߣ߇ߢ߈ࠆ ߒ߆ߒ‫ߩߎޔ‬ᚻᴺࠍ↪޿ࠇ߫̌ࠦࡦࡇࡘ࡯࠲㧒ᢱℂ̍ ߩࠃ߁ߦਔ⠪ߩ㑆ߦోߊ㑐ㅪᕈߩή޿ᬌ⚝↪ࠢࠛ࡝ࠍ߽ ↢ᚑߒ߁ࠆ৻⥸⊛ߦ࡙࡯ࠩߪࠦࡦࡇࡘ࡯࠲ߣᢱℂߩ෺ ᣇߦ⥝๧ࠍᜬߞߡ޿ߡ߽‫ޔ‬ਔ⠪ߪోߊಽ㊁߇⇣ߥࠆࠠ࡯ ࡢ࡯࠼ߢ޽ࠆߚ߼‫ޔ‬ㅢᏱߎߩࠃ߁ߥᬌ⚝↪ࠢࠛ࡝ࠍ↪޿ ߡ࡙࡯ࠩ߇ᬌ⚝ࠍⴕ߁ߎߣߪᭂ߼ߡዋߥ޿ߒ߆ߒ‫ࠦޔ‬ ࡦࡇࡘ࡯࠲ߣᢱℂߩਔᣇߦ⥝๧ࠍᜬߞߡ޿ࠆ࡙࡯ࠩߢ޽ ࠇ߫‫ߪߦ⊛⥸৻ޔ‬೑↪ߐࠇߥ޿ᬌ⚝↪ࠢࠛ࡝ߢ޽ࠆ̌ࠦ ࡦࡇࡘ࡯࠲㧒ᢱℂ̍ߣ޿߁ᬌ⚝↪ࠢࠛ࡝߆ࠄᓧࠄࠇࠆ ᖱႎߩਛߦ‫⥝߇ࠩ࡯࡙ޔ‬๧ࠍᜬߟᖱႎࠍ฽ࠎߢ޿ࠆน⢻ ᕈ߇ోߊή޿ߣุቯߔࠆߎߣߪ࿎㔍ߢ޽ࠆ߹ߚ႐วߦ ࠃߞߡߪߎߩࠃ߁ߥ࡙࡯ࠩߦࠃߞߡߪ᳿ߒߡ೑↪ߐࠇߥ ޿ࠃ߁ߥᬌ⚝↪ࠢࠛ࡝߆ࠄᓧࠄࠇࠆᖱႎߩਛߦ‫ࠩ࡯࡙ޔ‬ ߦߣߞߡᭂ߼ߡᓎ┙ߟᖱႎ߇฽߹ࠇߡ޿ࠆน⢻ᕈߐ߃޽ ࠆߩߢ޽ࠆߩߢߪߥ޿߆‫⎇ᧄ߇ߩ߁޿ߣޔ‬ⓥߩ઒⺑ߢ޽ ࠆߘߩࠃ߁ߥᗧ๧ߢߪ‫⥝߇ࠩ࡯࡙ޔ‬๧ࠍᜬߟࠠ࡯ࡢ࡯ ࠼ߩߤߩ⚵ߺวࠊߖ߆ࠄ‫ߥ⋉᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎࠍ ឭଏߒ߁ࠆᬌ⚝↪ࠢࠛ࡝߇᭴ᚑߐࠇࠆ߆ࠍ੐೨ߦផ᷹ߔ ࠆߎߣߪ࿎㔍ߢ޽ࠆߘߎߢ‫⎇ᧄޔ‬ⓥߢߪ⏕₸⊛ߥᚻᴺ ࠍ↪޿ߡࠠ࡯ࡢ࡯࠼ࠍ⚵ߺวࠊߖࠆߎߣߢᬌ⚝↪ࠢࠛ࡝ ࠍ᭴▽ߒߚ 5.ᖱႎផ⮈↪ࠢࠛ࡝↢ᚑℂ⺰ 5. 1ࠢࠛ࡝↢ᚑߩ᭎ⷐ ࿑ߪᧄ⎇ⓥߢ᭴▽ߒߚࠪࠬ࠹ࡓߩಣℂߩᵹࠇߣ‫↪ޔ‬ ޿ߚᚻᴺߣߩ㑐ଥࠍ࿑ߦߒߚ߽ߩߢ޽ࠆ. ࿑ 4 ࠪࠬ࠹ࡓߩಣℂߩᵹࠇߣ೑↪ߔࠆᚻᴺߣߩ㑐ଥ ᦨೋߦ࡙࡯ࠩߩ 9GD ࡍ࡯ࠫ㑛ⷩⴕേ߆ࠄන⺆ࠍ᛽಴ߒ‫ޔ‬ ᖱႎᬌ⚝ಽ㊁ߦ߅޿ߡઍ⴫⊛ߥᚻᴺߢ޽ࠆ TF IDF ᴺߦ ࠃߞߡฦන⺆ߩ㊀ߺઃߌࠍⴕ߁ߘࠇࠄߩ୯ࠍ߽ߣߦ࡙. −27− . .

(4) ࡯ࠩߩ⥝๧ኻ⽎ߣߥࠆන⺆ એᓟ‫⥝ޔ‬๧න⺆ߣ๭߱ ࠍㆬ ᛯߔࠆᰴߦ‫⊛₸⏕ޔ‬ᚻᴺࠍ↪޿ߡ‫⥝ޔ‬๧න⺆ߩ⚵ߺว ࠊߖ߆ࠄᬌ⚝↪ࠢࠛ࡝ࠍ↢ᚑߒ‫ࠄ߆ࡦࠫࡦࠛ࠴࡯ࠨޔ‬ᖱ ႎࠍ෼㓸ߔࠆߘߩᓟ‫ޔ‬෼㓸ߒߚᖱႎࠍࡌࠢ࠻࡞ⓨ㑆ࡕ ࠺࡞ࠍ↪޿ߡ࡙࡯ࠩߩ⥝๧࡮༵ᅢߦวߞߚᒻߦౣ᭴ᚑߒ‫ޔ‬ ផ⮈ᖱႎߣߒߡ࡙࡯ࠩߦឭ␜ߔࠆᦨᓟߦ‫ޔ‬ឭ␜ߒߚᖱ ႎߦኻߒߡ‫߇ࠩ࡯࡙ޔ‬೑↪ߒߚᖱႎߣߒߥ߆ߞߚᖱႎࠍ ⸥㍳ߒߡ߅߈‫ߩࠄࠇߘޔ‬ᖱႎࠍ߽ߣߦㆡวᕈࡈࠖ࡯࠼ࡃ ࠶ࠢᚻᴺࠍ↪޿ߡᥧ㤩⊛ࡈࠖ࡯࠼ࡃ࠶ࠢࠍⴕ޿‫⥝ޔ‬๧න ⺆ߩ㊀ߺࠍᦝᣂߔࠆߣ޿߁ࡊࡠ࠮ࠬࠍ➅ࠅ㄰ߔ 5. 2⥝๧න⺆ߩቯ⟵ ⥝๧න⺆ߣߪ‫ ߩࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫ㑛ⷩᖱႎ߆ࠄขᓧ ߒߚන⺆㓸วߩ߁ߜ‫ޔ‬න⺆ߩ㊀ߺ߇਄૏ n ୘ߩන⺆ߣቯ ⟵ߔࠆන⺆㓸วߩ਄૏ n ୘ߩන⺆ߢ޽ࠆߎߣ߆ࠄ‫⥝ޔ‬ ๧න⺆ߪ‫ ߇ࠩ࡯࡙ޔ‬9GD ࡍ࡯ࠫ㑛ⷩⴕേߦ߅޿ߡ↢ߓߚ ᖱႎߩਛߢ߽‫ߦ․߇ࠩ࡯࡙ޔ‬㜞޿⥝๧ࠍᜬߞߡ޿ࠆน⢻ ᕈߩ㜞޿න⺆ߢ޽ࠆߣ⸒߁ߎߣ߇ߢ߈ࠆᧄ⎇ⓥߢߪߎ ߩ⥝๧න⺆ߩ⚵ߺวࠊߖ߆ࠄᬌ⚝↪ߩࠢࠛ࡝ࠍ᭴▽ߔࠆ ቯ⟵ ࡙࡯ࠩ߇㑛ⷩߒߚోߡߩ࡝ࡦࠢ࠹ࠠࠬ࠻෸߮ 9GD ࡍ࡯ ࠫߩ࠲ࠗ࠻࡞߆ࠄขᓧߒߚන⺆㓸วࠍ V {V1 , V2 ,...,Vn }. ୯ࠍ㄰ߔ㑐ᢙ‫ ޔ‬feedback(Ti ) ࠍ⥝๧න⺆ Ti ߩࡈࠖ࡯࠼ࡃ. ߣߒ‫⥝ޔ‬๧න⺆㓸วࠍ T. ߎࠇߦᤨ㑆⊛ⷐ⚛ߣ࡙࡯ࠩߩࡈࠖ࡯࠼ࡃ࠶ࠢࠍㅊടߒߡ ߅ࠅ‫ߥ⋉᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎࠍឭଏߒ߁ࠆ⏕ାᐲߩ ផቯ୯ࠍᗧ๧ߒߡ޿ࠆ ⥝๧න⺆ࡌࠢ࠻࡞ࠍ᭴ᚑߔࠆⷐ⚛ߩ㊀ߺߪ TF IDF 㗄‫ޔ‬ ᤨ㑆㗄‫ࠢ࠶ࡃ࠼࡯ࠖࡈޔ‬㗄ߩ㧟ߟߢ޽ࠆߎࠇࠄߩ߁ߜ‫ޔ‬ ⥝๧න⺆ߩ㊀ߺߩᚑಽߣߒߡᦨ߽㊀ⷐߥߩߪ TF IDF ߢ ޽ࠅ‫ޔ‬ᰴߦ㊀ⷐߥߩߪࡈࠖ࡯࠼ࡃ࠶ࠢ㗄ߢ޽ࠆߣᧄ⎇ⓥ ߢߪ⠨߃ߚߘߎߢ‫ޔ‬ฦቯᢙߪ D ! J ! E ߣߥࠆ୯ࠍ↪. {T , T , T } ߣ ߔ ࠆ 1 2 n top(V , n ) ࠍන⺆㓸ว V ߩ߁ߜ‫ޔ‬න⺆ߩ㊀ߺ߇਄૏ n ୘ߩ. න⺆㓸วߣቯ⟵ߔࠆߎߩߣ߈ top(V , n ). T. {Ti V } ߢ. ޽ࠆ 5. 3 න⺆ߩ㊀ߺઃߌ න⺆ߩ㊀ߺઃߌߪ‫ޔ‬ᖱႎᬌ⚝ಽ㊁ߦ߅ߌࠆ⚝ᒁ⺆ߩ㊀ ߺઃߌߦ߅޿ߡࠃߊ↪޿ࠄࠇߡ޿ࠆ TF IDF ㊀ߺઃߌ. TF IDF YGKIJVKPI ࠍ↪޿ߚ߹ߚ⥝๧න⺆ߩ㊀ߺઃ ߌߦߪ‫ࠢ࠶ࡃ࠼࡯ࠖࡈߦࠄߐޔ‬㗄߅ࠃ߮ᤨ㑆㗄ࠍㅊടߔ ࠆߎߣߢ‫ޔ‬ផ⮈⚿ᨐߩࡈࠖ࡯࠼ࡃ࠶ࠢ෸࡙߮࡯ࠩߩᤨ㑆 ⊛ߥ⥝๧ߩᄌൻࠍ෻ᤋߒ߿ߔߊߔࠆࠃ߁ߦߒߚ ቯ⟵2 㧝ߟߩ 9GD ࡍ࡯ࠫߩ㑛ⷩ߆ࠄᓧࠄࠇࠆᖱႎࠍߎߎߢߪ ᢥᦠߣ๭߱ frequent(Vi ) ࠍᢥᦠ㓸วో૕ߦ߅ߌࠆන⺆. ࠶ࠢ㑐ᢙߣߔࠆ߹ߚ‫ ޔ‬D , E , J ࠍ㊀ߺઃߌቯᢙߣߔࠆ ߎߩߣ߈න⺆ࡌࠢ࠻࡞ V ߣ⥝๧න⺆ࡌࠢ࠻࡞ ȉ ߩⷐ⚛ ࠍᰴߩࠃ߁ߦቯ⟵ߔࠆ V1 ª v1 º V2 « v2 » « »‫ ޓ‬v i » « Vn 1 «vn 1 » Vn «¬ v n »¼. V. T. ti. tf (Vi ) idf (Vi ). T1 ª t1 º T2 « t 2 » « »‫ޓ‬ « » Tn1 «t n1 ». (5.3) . (5.4)‫ޓ‬ . Tn «¬ t n »¼ D tf(Ti ) idf( Ti ) E time(Ti ) J feedback( Ti ) ‫ޓޓ‬ (5.5). ߎߎߢ vi ߪන⺆ Vi ߩ㊀ߺࠍ‫ ޔ‬ti ߪ⥝๧න⺆ Ti ߩ㊀ߺߢ ޽ࠆ vi ߣ ti ߪ౒ߦන⺆ߦኻߔࠆ㊀ߺߛ߇‫ߩߘޔ‬ᗧ๧ߪ ⇣ߥࠆ vi ߪᢥᦠ㓸วߦ߅ߌࠆන⺆ߩ㊀ⷐᐲࠍ TF IDF ᚻᴺߦࠃࠅㄭૃߒߚ߽ߩࠍᗧ๧ߒߡ޿ࠆߩߦኻߒ‫ ޔ‬ti ߪ. ޿ߚࡈࠖ࡯࠼ࡃ࠶ࠢ㑐ᢙ feedback(Ti ) ߩ⹦⚦ߪ 5.6 ߢ ㅀߴࠆ 5.4⏕₸⊛ࠢࠛ࡝᭴▽ᚻᴺ ቯ⟵3 ⥝๧න⺆ Ti ߣ T j ߇ Ti , T j ߩ㗅ߢ᭴ᚑߐࠇࠆࠢࠛ࡝ࠍ query (Ti , T j ) ߣቯ⟵ߔࠆ. ⥝๧න⺆㓸ว T. {T1 , T2 , Tn } ‫⥝ޔ‬๧න⺆ࡌࠢ࠻࡞. Vi ߩ಴⃻㗫ᐲߣߒ‫ ޔ‬num(Vi ) ࠍන⺆ Vi ࠍ฽߻ᢥᦠߩᢙߣ. T ߩߣ߈‫⥝ޔ‬๧න⺆ Ti ߇ᦨೋߩࠢࠛ࡝ߣߒߡㆬᛯߐࠇࠆ. ߔࠆ߹ߚ N ࠍోᢥᦠᢙߣߔࠆߎߩߣ߈‫ ޔ‬tf (Vi ) ߣ. ⏕₸ P(Ti ) ࠍએਅߩࠃ߁ߦቯ⟵ߔࠆ. idf (Vi ) ࠍߘࠇߙࠇන⺆ Vi ߩ಴⃻㗫ᐲߣᢥᦠ㗫ᐲߩㅒᢙߩ. ª t1 º « t » « 2 » ‫ޓ‬ T » « Tn 1 «t n 1 » Tn «¬ t n »¼ T1 T2. 㑐ᢙߣߒ‫ޔ‬ᰴߩࠃ߁ߦቯ⟵ߔࠆ tf (Vi ). log(frequent(Vi ) 1). idf (Vi ). log(. N num(Vi ). 1). (5.1) (5.2) . න⺆ߩ಴⃻㗫ᐲ߇㊀ߺߦਈ߃ࠆᓇ㗀ࠍዋߥߊߔࠆߚ߼ ߦ‫ߪߢߎߎޔ‬ኻᢙࠍ↪޿ߡ⸘▚ࠍⴕ߁ኻᢙൻ⚝ᒁ⺆㗫ᐲ ࠍ↪޿ߚ න⺆ࡌࠢ࠻࡞ࠍ V ‫⥝ޔ‬๧න⺆ࡌࠢ࠻࡞ࠍ ȉ ߣߔࠆ time(Ti ) ࠍ⥝๧න⺆ Ti ߩ಴⃻ᤨ㑆߇ᓟߦߥࠆ߶ߤᄢ߈ߥ. ti ‫ޓ‬ n ¦ ti i 1. (5.6) . ᑼ ߆ࠄ‫⥝ޔ‬๧න⺆ Ti ߇ᦨೋߩࠢࠛ࡝ߣߒߡㆬᛯ ߐࠇࠆ⏕₸ P(Ti ) ߪ‫⥝ޔ‬๧න⺆ࡌࠢ࠻࡞ T ߩⷐ⚛ߩ㊀ߺ ߩᄢ߈ߐߦᲧ଀ߒߚ୯ߦߥࠆ⥝๧න⺆ࡌࠢ࠻࡞ T ߪ࡙ ࡯ࠩߦኻߒߡ᦭⋉ߥᖱႎࠍឭଏߒ߁ࠆ⏕ାᐲߩផቯ୯ߦ ࠃࠅ᭴ᚑߐࠇࠆࡌࠢ࠻࡞ߢ޽ࠆߚ߼‫ߩ⚛ⷐޔ‬ᄢ߈ߐߦᲧ ଀ߒߚ⏕₸ߦࠃߞߡᦨೋߩࠢࠛ࡝ࠍㆬᛯߔࠆߎߣߢ‫࡙ޔ‬. −28− . . P (Ti ).

(5) ࡯ࠩ߇㜞޿⥝๧ࠍᜬߟߣផቯߐࠇࠆන⺆߶ߤ㜞޿⏕₸ߢ ㆬᛯߐࠇࠆߎߣߦߥࠆ n u n ߩᱜᣇⴕ೉ࠍ Q ߣߒ‫⥝ࠍࠇߎޔ‬๧න⺆ⴕ೉ߣቯ ⟵ߔࠆᢥᦠ㓸วߩ߁ߜ‫⥝ޔ‬๧න⺆ Ti ߣ T j ߇౒⿠ߔࠆᢥ ᦠߩᢙࠍ frequency(Ti , T j ) ߣߒ‫ ޔ‬feedback(Ti , T j ) ࠍ⥝๧ න⺆ Ti , T j ߩ౒⿠㗫ᐲߦኻߔࠆࡈࠖ࡯࠼ࡃ࠶ࠢ㑐ᢙߣߔ ࠆߎߩߣ߈‫⥝ޔ‬๧න⺆ⴕ೉ Q ߩⷐ⚛ t ij ࠍᰴߩࠃ߁ߦ ቯ⟵ߔࠆ߹ߚ‫ ޔ‬D , E , J ࠍ㊀ߺઃߌቯᢙߣߔࠆ. Q. tij. T1 T2 Tn 1 Tn T1 ª t11 t1n º » T2 « « » . « » » Tn 1 « Tn «¬t n1 t nn »¼ D log(frequency(Ti , T j ) 1) E time(Ti , T j ) J feedback(Ti , T j ). ⋡ߩࠢࠛ࡝ߣߒߡ T j ߇ㆬᛯߐࠇࠆ᧦ઙઃ⏕₸ P (T j | Ti ) ࠍએਅߩࠃ߁ߦቯ⟵ߔࠆ P (T j | Ti ). (5.7). tij n ¦ tij j 1. (5.9) . query (Ti , T j ) ࠍ↢ᚑߔࠆ⏕₸ࠍ P(Ti , T j ) ߣߔࠆߣ‫ޔ‬ᑼ (5.6)(5.9)߆ࠄ P(Ti , T j ) ࠍᰴߩࠃ߁ߦ᳞߼ࠆߎߣ߇ߢ߈ ࠆ. (5.8). . P (Ti , T j ). P(Ti ) P (T j | Ti ). (5.10) . ᧄ⎇ⓥߢߪ‫⚿ޔ‬ᨐ⊛ߦߎߩ P(Ti , T j ) ߆ࠄᓧࠄࠇࠆ⏕₸. ߎߎߢ tij ߪ⥝๧න⺆ Ti ߇ᦨೋߩࠢࠛ࡝ߣߒߡㆬᛯߐ ࠇߚ႐วߦ‫⥝ޔ‬๧න⺆ T j ࠍ㧞ߟ⋡ߩࠢࠛ࡝ߣߒߡㆬᛯ ߔࠆߎߣߢ᭴ᚑߒߚᬌ⚝↪ࠢࠛ࡝ query (Ti , T j ) ߇‫࡯࡙ޔ‬ ࠩߦ᦭⋉ߥᖱႎࠍឭଏߒ߁ࠆ⏕ାᐲߩផቯ୯ࠍᗧ๧ߒߡ ޿ࠆฦଥᢙߪᑼ ߣห᭽ߩℂ↱ߦࠃࠅ D ! J ! E ߣ ߥࠆ୯ࠍ↪޿ߚ߹ߚ⥝๧න⺆ⴕ೉ Q ߩኻⷺᚑಽߪ ߣ ߒ ߚ ࡈ ࠖ ࡯ ࠼ ࡃ ࠶ ࠢ 㗄 ߩ ⹦ ⚦ ߪ 5.6 ߢ ㅀ ߴ ࠆ D ! J ! E ߣߒߡ޿ࠆߚ߼‫⥝ޔ‬๧න⺆ⴕ೉ Q ߩⷐ⚛ߩ㊀ ߺߢᦨ߽ᄢ߈ߥ⽸₂ࠍߔࠆߩߪ frequency(Ti , T j ) ࠍ฽߻ 㗄ߢ޽ࠆ frequency(Ti , T j ) ߪ⥝๧න⺆ Ti , T j ߩ౒⿠㗫ᐲߢ޽ࠅ‫ޔ‬ 㧞ߟߩන⺆߇ 9GD ࡍ࡯ࠫߩ࠲ࠗ࠻࡞߿࡝ࡦࠢ࠹ࠠࠬ࠻ߦ หᤨߦ಴⃻ߔࠇ߫ߔࠆ߶ߤᄢ߈ߥ୯ߣߥࠆ ߎߩ⥝๧න⺆ⴕ೉ Q ߢ⴫⃻ߒߚ޿ߎߣߪ‫ޔ‬9GD ࡍ࡯ࠫ ߩ࠲ࠗ࠻࡞߿࡝ࡦࠢ࠹ࠠࠬ࠻ߩᢥሼ೉ߦ߅޿ߡหᤨߦ಴ ⃻ߒߚ⥝๧න⺆߶ߤᄢ߈ߥ୯ࠍᜬߚߖࠆߎߣߢ‫ޔ‬න⺆㑆 ߩ〒㔌ࠍផቯߔࠆߎߣߢ޽ࠆ࡙࡯ࠩߩ⥝๧න⺆ߩᗧᄖ ߥ⚵ߺวࠊߖߦࠃߞߡ᭴ᚑߐࠇࠆᬌ⚝↪ࠢࠛ࡝߆ࠄᓧࠄ ࠇࠆᖱႎ߇‫ߡߞߣߦࠩ࡯࡙ޔ‬ᓎ┙ߟน⢻ᕈߦߟ޿ߡ 4.ߢ ㅀߴߚ߇‫ࠈߒ߻޿ߥߪߢߡో߇ࠇߘޔ‬หߓಽ㊁ߦዻߔ ࠆන⺆߿‫ޔ‬න⺆㑆ߩ㑐ㅪᕈߩ㜞޿න⺆ߩ⚵ߺวࠊߖߦࠃ ߞߡ᭴ᚑߐࠇߚᬌ⚝↪ࠢࠛ࡝߆ࠄᓧࠄࠇࠆᖱႎߩᣇ߇‫ޔ‬ ోߊ⇣ߥࠆಽ㊁ߩන⺆ߦࠃߞߡ᭴ᚑߐࠇࠆᬌ⚝↪ࠢࠛ࡝ ߦࠃߞߡᓧࠄࠇࠆᖱႎࠃࠅ߽‫ޔ‬ᢛวᕈߩ޽ࠆᖱႎࠍขᓧ ߢ߈‫⚿ߩߘޔ‬ᨐ࡙࡯ࠩߦߣߞߡ᦭↪ߥᖱႎࠍឭଏߔࠆน ⢻ᕈ߇㜞޿ߣ⠨߃ࠆߩ߇⥄ὼߢ޽ࠆ৻⥸⊛ߥᢥ┨ߦ߅ ޿ߡߪ‫ޔ‬㑐ㅪᕈߩ㜞޿න⺆߿หߓಽ㊁ߦዻߔࠆන⺆߶ߤ‫ޔ‬ ౒⿠㗫ᐲ߇㜞ߊߥࠆᕈ⾰߇޽ࠅ‫ޔ‬9GD ࡍ࡯ࠫߩ࠲ࠗ࠻࡞ ߿࡝ࡦࠢ࠹ࠠࠬ࠻ߦ߅޿ߡ߽‫ߩߎޔ‬ᕈ⾰ࠍ᦭ߒߡ޿ࠆߣ ᧄ⎇ⓥߢߪ઒ቯߔࠆ ߘߎߢ‫⎇ᧄޔ‬ⓥߢߪන⺆㑆ߩ౒⿠㗫ᐲ߇㜞޿߽ߩ߶ߤ‫ޔ‬ หᤨߦᬌ⚝↪ࠢࠛ࡝ߣߒߡㆬᛯߐࠇࠆ⏕₸߇ᄢ߈ߊߥࠆ. −29− . . ࠃ߁ߔࠆ⥝๧න⺆㑆ߩ㑐ㅪᕈ߇ή߆ߞߚࠅ‫ޔ‬ಽ㊁߇⇣ ߥࠆ⥝๧න⺆ߩ⚵ߺวࠊߖ߇↢ᚑߐࠇࠆ⏕₸ߪ‫࠹ࠬࠪޔ‬ ࡓࠍ೑↪ߔࠆᦨೋߩᲑ㓏ߢߪዊߐߥ⏕₸ߣߥࠆ߇‫ߦ ޔ‬ ߪߥࠄߥ޿ࠃ߁ߦߔࠆߎߣߢ‫ߺ⚵ߥ߁ࠃߩߘޔ‬วࠊߖߩ ࠢࠛ࡝߇᭴▽ߐࠇࠆ૛࿾ࠍᱷߒߡ޿ࠆ ቯ⟵4 ⥝๧න⺆ Ti ߇ᦨೋߩࠢࠛ࡝ߣߒߡㆬᛯߐࠇߚᤨߦ㧞ߟ. ߦࠃߞߡࠢࠛ࡝ࠍㆬᛯߔࠆ߇‫ޔ‬ᑼ ߣᑼ ߢ㧞ߟ ߩ⥝๧න⺆ߦࠃߞߡ᭴ᚑߐࠇࠆᬌ⚝↪ࠢࠛ࡝߇↢ᚑߢ߈ ࠆߚ߼‫↢࡝ࠛࠢޔ‬ᚑㆊ⒟ߢታ㓙ߦᑼ(5.10)ࠍ⸘▚ࠍߔࠆ ߎߣߪߥ޿ 5. 5ផ⮈ᖱႎߩ࡜ࡦࠢઃߌ ᧄ⎇ⓥߢߪ࡙࡯ࠩߩ⥝๧࡮༵ᅢࠍ߽ߣߦផ⮈ᖱႎߩ࡜ ࡦࠢઃߌࠍⴕ޿‫ߩࠢࡦ࡜ߩߘޔ‬㜞޿㗅ߦ࡙࡯ࠩߦឭ␜ߔ ࠆߘߩ㓙‫༵ߩࠩ࡯࡙ޔ‬ᅢᖱႎߣߒߡ⥝๧න⺆ࡌࠢ࠻࡞ T ࠍ↪޿‫ࠢࡦ࡜ޔ‬ઃߌᚻᴺߣߒߡᖱႎᬌ⚝ಽ㊁ߦ߅޿ߡ ↪޿ࠄࠇߡ޿ࠆࡌࠢ࠻࡞ⓨ㑆ࡕ࠺࡞ࠍ↪޿ߚࠨ࡯࠴ࠛ ࡦࠫࡦ߆ࠄߪㅢᏱ‫⤘ޔ‬ᄢߥ㊂ߩᬌ⚝⚿ᨐ߇ᓧࠄࠇࠆ߇‫ޔ‬ ߘߩਛߦ࡙࡯ࠩߦߣߞߡ᦭⋉ߥᖱႎ߇࡜ࡦࠢߩ਄૏ߦߎ ߥ߆ߞߚ႐วߦ‫߇ߣߎࠆߌߟ⷗ࠍࠇߘߪࠩ࡯࡙ޔ‬࿎㔍ߦ ߥࠆߎࠇߪࠨ࡯࠴ࠛࡦࠫࡦࠍ↪޿ߡᖱႎផ⮈ࠍⴕ߁႐ วߦ߽໧㗴ߣߥࠆߚ߼‫ߥ⋉᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎ߇਄ ૏ߦߊࠆࠃ߁ߦ‫ࠄ߆ࡦࠫࡦࠛ࠴࡯ࠨޔ‬ขᓧߒߚᖱႎߩ࡜ ࡦࠢઃߌࠍⴕߞߚ 5.5.1ࡌࠢ࠻࡞ⓨ㑆ࡕ࠺࡞ߣߪ ࡌ ࠢ ࠻ ࡞ ⓨ 㑆 ࡕ ࠺ ࡞ Vector Space Model ߪ 5CNVQP=?ࠄߦࠃࠅឭ᩺ߐࠇߚᚻᴺߢ޽ࠅ‫ޔ‬ᖱႎᬌ⚝ಽ ㊁ߢᐢߊ೑↪ߐࠇߡ޿ࠆᚻᴺߢ޽ࠆࡌࠢ࠻࡞ⓨ㑆ࡕ࠺ ࡞ߢߪ⚝ᒁ⺆ߦ߽ߣߠ޿ߡᢥᦠߣᬌ⚝⾰໧ߣࠍᄙᰴరࡌ ࠢ࠻࡞ߢ⴫⃻ߒ‫࡞࠻ࠢࡌޔ‬㑆ߩ㘃ૃᐲࠍ᳞߼ࠆᬌ⚝ኻ ⽎ߣߥࠆᢥᦠ D1 , D2 ,..., Dn ߣߒ‫ߩࠄࠇߎޔ‬ᢥᦠ㓸วߦኻ ߒߡ m ୘ߩ⚝ᒁ⺆ k1 , k 2 ,..., k m ߇޽ࠆߣߔࠆߎߩߣ߈ ᢥᦠ Di ࠍᰴߩࠃ߁ߥࡌࠢ࠻࡞ߢ⴫⃻ߒ‫ࠍࠇߎޔ‬ᢥᦠࡌ ࠢ࠻࡞ߣ๭߱.

(6) dj. ቯ⟵5 ផ⮈ᖱႎࠍ L1 , L2 ,..., Ln ߣߔࠆߎߩߣ߈ Li ߪ৻ߟߩ. ª d1 j º «d » « 2 j » ‫( ޓ‬5.11) ‫ޓ‬ « » «d » ¬ mj ¼. ផ⮈ᖱႎߦ฽߹ࠇࠆන⺆㓸วߢ޽ࠆߎࠇࠄߩᢥᦠ㓸ว ߦኻߒߡ m ୘ߩ⥝๧න⺆ T1 , T2 ,..., Tm ߇޽ࠆߣߔࠆߎ. ߎߎߢ‫ ޔ‬d ij ߪ⚝ᒁ⺆ ki ߩᢥᦠ D j ߦ߅ߌࠆ㊀ߺߢ޽ ࠆ ᬌ⚝⾰໧߽⚝ᒁ⺆ߩ㊀ߺࠍⷐ⚛ߣߔࠆࡌࠢ࠻࡞ߢ⴫⃻ ߔࠆߎߣ߇ߢ߈‫ޔ‬ᬌ⚝⾰໧ᢥߦ฽߹ࠇࠆ⚝ᒁ⺆ ki ߩ㊀ߺ ࠍ qi ߣߔࠆߣ‫ޔ‬ᬌ⚝⾰໧ࡌࠢ࠻࡞ q ߪᰴߩࠃ߁ߦ⴫ߔߎ ߣ߇ߢ߈ࠆ. q. lj. T 1 T 2 T m. ªl1 j º «l » 1 « 2 j » ‫ ޓ‬l °® ‫ޓ‬ ij « » °¯0 «l » ¬ mj ¼. (T L ) i j (T L ) i j. (5.15) . ߎߎߢ‫ ޔ‬lij ߪ⥝๧න⺆ Ti ߩផ⮈ᖱႎ L j ߦ߅ߌࠆ㊀ߺ. ª q1 º «q » ‫ޓ‬ « 2 » ‫( ޓ‬5.12) « » «¬ qm »¼. ߢ޽ࠆߎߩߣ߈‫ޔ‬ផ⮈ᖱႎࡌࠢ࠻࡞ l j ߣ⥝๧න⺆ࡌ. ᖱႎᬌ⚝ߦ߅޿ߡߪ‫ޔ‬ਈ߃ࠄࠇߚᬌ⚝⾰໧ᢥࡌࠢ࠻࡞ q ߣฦᢥᦠࡌࠢ࠻࡞ d j ߩ㑆ߩࡌࠢ࠻࡞㑆ߩ〒㔌ࠍ᳞߼. ࠆߎߣߢ㘃ૃᐲࠍ⸘▚ߒ‫ޔ‬ᬌ⚝⾰໧ᢥߣ㘃ૃߒߚᢥᦠࠍ ⷗ߟߌ಴ߔ㘃ૃᐲߩ⸘▚ᚻᴺߣߒߡ޿ߊߟ߆ߩᚻᴺ߇ ឭ᩺ߐࠇߡ޿ࠆ߇‫ޔ‬ᢥᦠᬌ⚝ߦ߅޿ߡࠃߊ↪޿ࠄࠇࠆ߽ ߩߪࠦࠨࠗࡦዤᐲ߿ౝⓍߢ޽ࠆ㘃ૃᐲࠍ S ߣߒߚ႐ว‫ޔ‬ ࠦࠨࠗࡦዤᐲߣౝⓍߩ⸘▚ߪએਅߩㅢࠅߢ޽ࠆ ࠦࠨࠗࡦዤᐲ m ¦ d ij qi d j q i 1 S cos( d j , q ) (5.13) m m 2 2 || d j || || q || ¦ d ij ¦ qi i 1 i 1 ౝⓍ m S d j q ¦ d ji qi (5.14) i 1 ᧄ⎇ⓥߢߪផ⮈ᖱႎߩ࡜ࡦࠢઃߌߦ‫ߩ࠻ࠬࠦ▚⸘ޔ‬ૐ ޿ౝⓍࠍ↪޿ߚ 5.5.2ࡌࠢ࠻࡞ⓨ㑆ࡕ࠺࡞ࠍ↪޿ߚ࡜ࡦࠢઃߌ ᧄ⎇ⓥߢߪផ⮈ᖱႎߩ࡜ࡦࠢઃߌߩㆊ⒟ߢࡌࠢ࠻࡞ⓨ 㑆ࡕ࠺࡞ࠍ↪޿ߚᖱႎᬌ⚝ಽ㊁ߢ↪޿ࠄࠇࠆࡌࠢ࠻࡞ ⓨ㑆ࡕ࠺࡞ࠍᧄ⎇ⓥߦ߅ߌࠆផ⮈ᖱႎߩ࡜ࡦࠢઃߌߦ⟎ ߈឵߃ࠆߣᰴߩࠃ߁ߦ⠨߃ࠆߎߣ߇ߢ߈ࠆ߹ߕ‫ࠢࡌޔ‬ ࠻࡞ⓨ㑆ࡕ࠺࡞ߦ߅ߌࠆ⚝ᒁ⺆ߪᧄ⎇ⓥߦ߅ߌࠆ⥝๧න ⺆ߦኻᔕߐߖࠆߎߣ߇ߢ߈ࠆ߹ߚࡌࠢ࠻࡞ⓨ㑆ࡕ࠺࡞ ߩᢥᦠ㓸วߪᧄ⎇ⓥߦ߅޿ߡߪࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄขᓧ ߒߚផ⮈ᖱႎ 9GD ࡍ࡯ࠫߩ࠲ࠗ࠻࡞ᢥሼ೉ ߦኻᔕߔࠆ ߘߩߚ߼‫⥝ޔ‬๧න⺆ߣផ⮈ᖱႎࠍࡌࠢ࠻࡞ⓨ㑆ߢ⴫⃻ߒ‫ޔ‬ ߘࠇࠄߩ〒㔌ࠍ᳞߼ࠆߎߣߢ‫ޔ‬㘃ૃᐲࠍ⸘▚ߢ߈ࠆ ᧄ⎇ⓥߢߪߎߩࡌࠢ࠻࡞㑆ߩ〒㔌ߦࠃࠆ㘃ૃᐲߩ߶߆ ߦ‫ߩࡦࠫࡦࠛ࠴࡯ࠨޔ‬ᬌ⚝⚿ᨐߦઃ㓐ߔࠆ࡜ࡦࠢᖱႎߣ‫ޔ‬ ផ⮈ᖱႎ߇ᣢߦ࡙࡯ࠩߦࠃߞߡㆊ෰ߦ㑛ⷩߐࠇߡ޿ࠆ߆ ߤ߁߆ߩᖱႎࠍㅊടߒߚᒻߢផ⮈ᖱႎߩ࡜ࡦࠢઃߌࠍⴕ ߁ . −30− . ߩߣ߈ផ⮈ᖱႎ ផ⮈ᢥᦠ ࠍᰴߩࠃ߁ߥࡌࠢ࠻࡞ߢ⴫⃻ ߒ‫ࠍࠇߎޔ‬ផ⮈ᖱႎࡌࠢ࠻࡞ߣ๭߱. ࠢ࠻࡞ T ߣߩࡌࠢ࠻࡞਄ߦ߅ߌࠆౝⓍ〒㔌 S ߪᰴߩᑼߢ ⴫ߖࠆ m S l j T ¦ l ji Ti (5.16) i 1 ផ⮈ᖱႎ ផ⮈ᢥᦠ ਛߩផ⮈ᖱႎ Li ߩផ⮈ᐲߩᐲว ޿ࠍ RecommendValue(Li ) ߣߔࠆࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄ ขᓧߒߚᖱႎߩ߁ߜ਄૏ N ୘ߩᬌ⚝⚿ᨐࠍᖱႎផ⮈ኻ⽎ ߣ ߒ ‫ ޔ‬ផ ⮈ ᖱ ႎ Li ߩࠨ࡯࠴ࠛࡦࠫࡦߦࠃࠆ࡜ࡦࠢࠍ Rank( Li ) ߣߔࠆ߹ߚ‫ޔ‬ផ⮈ᖱႎ Li ߇࡙࡯ࠩߦࠃߞߡ. ㆊ෰ߦ㑛ⷩߐࠇߚ࿁ᢙࠍ BrowsedNum( Li ) ߣߔࠆߎߩ ߣ߈‫ ޔ‬RecommendValue(Li ) ࠍᰴߩࠃ߁ߦ᳞߼ࠆ RecommendValue ( Li ). D log( l j T) . E log(Rank( Li )) J log(Browse dNum( Li )). (5.17). . ߎࠇߪ‫ޔ‬ផ⮈ᖱႎ Li ߣ⥝๧න⺆ࡌࠢ࠻࡞ T ߩౝⓍ〒㔌߇ᄢ߈ߊ‫߇ࠢࡦ࡜ߩࡦࠫࡦࠛ࠴࡯ࠨޔ‬਄૏ߩ߽ߩ߶ߤ ᄢ߈ߥ୯ߣߥࠆ߹ߚ‫ޔ‬ផ⮈ᖱႎ Li ࠍ࡙࡯ࠩ߇ㆊ෰ߦ 㑛ⷩߒߡ޿ࠆ႐วߪ‫ߩߘޔ‬㑛ⷩ࿁ᢙ߇ᄢ߈ߊߥࠆߦߒߚ ߇ߞߡ‫ ޔ‬RecommendValue(Li ) ߩ୯ߪዊߐߊߥࠆ ᧄ⎇ⓥߢߪࠪࠬ࠹ࡓ߇ࠨ࡯࠴ࠛࡦࠫࡦ߆ࠄขᓧߒߚ 9GD ࡍ࡯ࠫߩ RecommendValue(Li ) ࠍోߡ᳞߼‫ߩߘޔ‬୯ߩ ᄢ߈ߥ㗅ߦ࡙࡯ࠩߦᖱႎࠍឭ␜ߒߚ 5.6ࡈࠖ࡯࠼ࡃ࠶ࠢ 5.6.1ࡈࠖ࡯࠼ࡃ࠶ࠢࡕ࠺࡞ ᧄࠪࠬ࠹ࡓߢߪ‫ޔ‬ឭ␜ߒߚផ⮈⚿ᨐߦኻߔࠆ࡙࡯ࠩߩ ⴕὑߦࠃߞߡࡈࠖ࡯࠼ࡃ࠶ࠢࠍⴕ߁ᧄࠪࠬ࠹ࡓߦ߅ߌ ࠆࡈࠖ࡯࠼ࡃ࠶ࠢߣߪ‫ޔ‬ឭ␜ߒߚផ⮈⚿ᨐߩ߁ߜ‫ߩߤޔ‬ ᖱႎ߇࡙࡯ࠩߦ೑↪ߐࠇ‫ߩߤޔ‬ᖱႎ߇࡙࡯ࠩߦ೑↪ߐࠇ ߥ߆ߞߚߩ߆ࠍࠪࠬ࠹ࡓߦᢎ߃ࠆߎߣߦࠃࠅផ⮈♖ᐲࠍ ะ਄ߐߖࠆߚ߼ߩ߽ߩߢ޽ࠆࡈࠖ࡯࠼ࡃ࠶ࠢߩၮᧄ⊛ ߥ⠨߃ᣇߪ‫ߥ⋉᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎࠍឭଏߒߚ⥝๧ න⺆ߩ㊀ߺࠍᄢ߈ߊߒ‫ޔ‬ㅒߦᓎߦ┙ߚߥ߆ߞߚ⥝๧න⺆ ߩ㊀ߺࠍዊߐߊߔࠆࠃ߁ߦࡈࠜ࡯࠼ࡃ࠶ࠢࠍ߆ߌࠆߣ޿ ߁߽ߩߢ޽ࠆ ࿑ߪࡈࠖ࡯࠼ࡃ࠶ࠢߩ᭎ⷐ࿑ߢ޽ࠆᧄ⎇ⓥߢߪ‫ޔ‬.

(7) ᖱႎផ⮈⚿ᨐࠍ߽ߣߦ‫⥝ޔ‬๧න⺆ࡌࠢ࠻࡞ߣ⥝๧න⺆ⴕ ೉ߦࡈࠖ࡯࠼ࡃ࠶ࠢࠍ߆ߌ‫ޔ‬୯ࠍᦝᣂߔࠆ ࡈࠖ࡯࠼ࡃ࠶ࠢߦࠃࠅ⥝๧න⺆ࡌࠢ࠻࡞ߣ⥝๧න⺆ⴕ ೉ࠍᦝᣂߔࠆߎߣߢ‫ޔ‬ᬌ⚝↪ࠢࠛ࡝↢ᚑᤨߩ⏕₸ࠍᄌ߃‫ޔ‬ ߘࠇߦࠃࠅࡈࠖ࡯࠼ࡃ࠶ࠢ೨ࠃࠅ߽࡙࡯ࠩߦߣߞߡ᦭↪ ߥᬌ⚝↪ࠢࠛ࡝ࠍ↢ᚑߔࠆࠃ߁ߦߥࠆߎߣ߇ࡈࠖ࡯࠼ࡃ ࠶ࠢࠍⴕ߁⋡⊛ߢ޽ࠆ ᧄ⎇ⓥߢߪࡈࠖ࡯࠼ࡃ࠶ࠢᚻᴺߣߒߡᖱႎᬌ⚝ಽ㊁ߢ ᐢߊ↪޿ࠄࠇߡ޿ࠆㆡวᕈࡈࠖ࡯࠼ࡃ࠶ࠢᚻᴺࠍ↪޿ߚ . ࠶ࠢߦ⌕⋡ߒߡㅀߴࠆ ቯ⟵6 usedFreq(Ti ) ࠍ⥝๧න⺆ Ti ߆ࠄขᓧߒߚផ⮈ᖱႎࠍ‫ޔ‬ ࡙࡯ࠩ߇೑↪ߒߚ㗫ᐲࠍ㄰ߔ㑐ᢙߣߔࠆߎߩߣ߈‫⥝ޔ‬ ๧ න ⺆ Ti ߆ ࠄ ข ᓧ ߒ ߚ ផ ⮈ ᖱ ႎ ߩ ⚿ ᨐࠍ㄰ߔ㑐ᢙࠍ userResult(Ti ) ߣߒᰴߩࠃ߁ߦቯ⟵ߔࠆ userResult (Ti ). usedFreq( Ti ) ( usedFreq( Ti ) ! 0) (5.19) ® 1 ( usedFreq( Ti ) 0 ) ¯. ߎߎߢߪ‫⥝߇ࠩ࡯࡙ޔ‬๧න⺆ Ti ߆ࠄขᓧߒߚផ⮈ᖱႎࠍ 㧝ᐲߢ߽೑↪ߒߚ႐วߪ‫ ޔ‬userResult(Ti ) 㑐ᢙߩ୯ߦ೑ ↪㗫ᐲࠍ↪޿ߚࡐࠫ࠹ࠖࡉࡈࠖ࡯࠼ࡃ࠶ࠢࠍⴕ߁Ḱ஻ࠍ ߒߡ޿ࠆ߹ߚ‫⥝߇ࠩ࡯࡙ޔ‬๧න⺆ Ti ߆ࠄขᓧߒߚផ⮈ ᖱႎࠍ㧝ᐲ߽೑↪ߒߥ߆ߞߚ႐วߪ೑↪㗫ᐲߪ ߦߥࠆ ߇‫ߩߎޔ‬႐วߪ userResult(Ti ) 㑐ᢙߩ୯ࠍ ߣߔࠆߎߣ ߢ‫߁ⴕࠍࠢ࠶ࡃ࠼࡯ࠖࡈࡉࠖ࠹ࠟࡀޔ‬Ḱ஻ࠍߒߡ޿ࠆ FTi ࠍ⥝๧න⺆ Ti ߩࡈࠖ࡯࠼ࡃ࠶ࠢ↪ߩ㊀ߺߣߔࠆߣ‫ޔ‬ FTi ߪᰴߩᑼߦࠃࠅࡈࠖ࡯࠼ࡃ࠶ࠢࠍⴕ߁. ࿑ 5 ࡈࠖ࡯࠼ࡃ࠶ࠢߩ᭎ⷐ࿑ 5.6.2ㆡวᕈࡈࠜ࡯࠼ࡃ࠶ࠢߣߪ ㆡวᕈࡈࠖ࡯࠼ࡃ࠶ࠢߣߪ࡙࡯ࠩ߇ᓧߚᬌ⚝⚿ᨐߩ߁ ߜ‫ߩߤޔ‬ᢥᦠ߇ᬌ⚝ᗧ࿑ߦㆡวߒ‫ߩߤޔ‬ᢥᦠ߇ㆡวߒߥ ޿߆ࠍᬌ⚝ࠪࠬ࠹ࡓߦᢎ߃ࠆߎߣߢࠪࠬ࠹ࡓߩᬌ⚝♖ᐲ ࠍะ਄ߐߖࠆᚻᴺߢ޽ࠆ ㆡวᕈࡈࠖ࡯࠼ࡃ࠶ࠢߢߪ‫ޔ‬ㆡวᢥᦠߦ฽߹ࠇࠆᬌ⚝ ⺆ߩ㊀ߺࠍᄢ߈ߊߒ‫ޔ‬ㅒߦਇㆡวᢥᦠߦ฽߹ࠇࠆᬌ⚝⺆ ߩ㊀ߺࠍዊߐߊߔࠆࠃ߁ߦᬌ⚝⾰໧ਛߩ⚝ᒁ⺆ߩ㊀ߺࠍ ⺞ᢛߔࠆㆡวᕈࡈࠖ࡯࠼ࡃ࠶ࠢߦߪ޿ߊߟ߆ߩᚻᴺ߇ ޽ࠆ߇‫ޔ‬ᰴߩᑼߪㆡวᕈࡈࠖ࡯࠼ࡃ࠶ࠢߩೋᦼߩ⎇ⓥ⠪ ߢ޽ࠆࡠ࠶࠴ࠝߦࠃࠅ⠨᩺ߐࠇߚࡠ࠶࠴ࠝߩᑼ=?ߢ޽ ࠆ. newFTi. FTi userResult(Ti ). (5.20) . ߎߎߢ newFTi ߪࡈࠖ࡯࠼ࡃ࠶ࠢᓟߩ FTi ࠍ⴫ߒߡ޿ ࠆ⚿ᨐߣߒߡ FTi ߩ୯ߪ‫ޔ‬ផ⮈⚿ᨐߣߒߡ⥝๧න⺆ Ti ߇೑↪ߐࠇߚ႐วߦߪᄢ߈ߥ୯ߣߥࠅ‫ޔ‬೑↪ߐࠇߥ߆ߞ ߚ႐วߦߪࡀࠟ࠹ࠖࡉࡈࠖ࡯࠼ࡃ࠶ࠢߩᓇ㗀ߢዊߐߥ୯ ߣߥࠆ FTi ࠍ↪޿ߡᑼ 5.5 ߩ⥝๧න⺆ߩ㊀ߺઃߌߩ㓙ߦ೑ ↪ߒߚ feedback (Ti ) 㑐ᢙࠍᰴߩࠃ߁ߦቯ⟵ߔࠆ feedback (Ti ). log( FTi 1) ® log( FT ) i ¯. ( FTi t 0 ) ( FTi 0). (5.21) . ߹ߚ‫⥝ޔ‬๧න⺆ⴕ೉ Q ߩࡈࠖ࡯࠼ࡃ࠶ࠢᚻᴺߪ⥝๧න ⺆ࡌࠢ࠻࡞ T ߩࡈࠖ࡯࠼ࡃ࠶ࠢᚻᴺߣ⠨߃ᣇߪోߊหߓ E J dj d j (5.18) q m Dq ¦ ¦ ߢ޽ࠆߚ߼‫⺑ߪߢߎߎޔ‬᣿ࠍ⋭ߊ | Dr | d jDr | Dn | d jDn ߎߩᑼߪ‫ޔ‬ᢥ₂ᬌ⚝ߦ↪޿ࠄࠇࠆ߽ߩߢ‫ ޔ‬q ߪ೨࿁ߩ 6⹏ଔ ᬌ⚝⾰໧ࡌࠢ࠻࡞‫ ޔ‬qm ߪୃᱜߐࠇߚᬌ⚝⾰໧ࡌࠢ࠻࡞‫ ޔ‬6.1⹏ଔᣇᴺ ᖱႎᬌ⚝ಽ㊁ߢߪ࠹ࠬ࠻࡮ࠦ࡟࡚ࠢࠪࡦ╬ࠍ↪޿ߚቴ Dr ߪㆡวᢥᦠ‫ ޔ‬Dn ߪਇㆡวᢥᦠ‫ ޔ‬di ‫ ޔ‬d j ߪᢥᦠࡌࠢ ⷰ⊛ߥ⹏ଔᚻᴺ߇⏕┙ߒߡ޿ࠆ߇‫ޔ‬ᖱႎផ⮈ࠪࠬ࠹ࡓಽ ࠻࡞ߢ޽ࠆ╙㧞㗄ߢㆡวᢥᦠߦኻߔࠆࡐࠫ࠹ࠖࡉࡈࠖ ㊁ߩ⎇ⓥߪᖱႎᬌ⚝ಽ㊁ߦᲧߴࠆߣ⊓႐ߒߡ߹ߛᣣ߇ᵻ ࡯࠼ࡃ࠶ࠢ‫╙ޔ‬㧟㗄ߢߪਇㆡวᢥᦠߦኻߔࠆࡀࠟ࠹ࠖࡉ ߊ‫⹏ޔ‬ଔᚻᴺ߇⏕┙ߐࠇߡ޿ߥ޿ߘߩߚ߼‫ޔ‬ᖱႎផ⮈ ࡈࠖ࡯࠼ࡃ࠶ࠢࠍⴕߞߡ޿ࠆ߹ߚ D , E , J ߪ એ਄ߩቯ ࠪࠬ࠹ࡓߩ⹏ଔߪ⎇ⓥ⠪ߏߣߦ⇣ߥࠆᣇᴺ߇↪޿ࠄࠇߡ ޿ࠆߘߎߢᧄ⎇ⓥߢߪ‫ޔ‬ታ㓙ߦᢙฬߩ࡙࡯ࠩߦࠪࠬ࠹ ᢙߢ޽ࠅ‫ࠇߙࠇߘޔ‬రߩᬌ⚝⾰໧‫ޔ‬ㆡวᢥᦠ‫ޔ‬ਇㆡวᢥ ࡓࠍ೑↪ߒߡ߽ࠄ޿‫ߩߘޔ‬೑↪⚿ᨐࠍ↪޿ߡࠪࠬ࠹ࡓߩ ᦠࠍߤߩ⒟ᐲ㊀ⷞߔࠆ߆ࠍ⴫ߒߡ޿ࠆ ᦭↪ᕈߩ⹏ଔࠍⴕߞߚ 5.6.3ㆡวࡈࠖ࡯࠼ࡃ࠶ࠢߩᧄ⎇ⓥ߳ߩㆡ↪ 6.2⹏ଔ⚿ᨐ ᧄ⎇ⓥߢߩࡈࠖ࡯࠼ࡃ࠶ࠢኻ⽎ߪ⥝๧න⺆ࡌࠢ࠻࡞ T ⎇ⓥ⹏ଔߣߒߡ‫ ޔ‬ฬߩ࡙࡯ࠩߦ㧞ㅳ㑆⒟ᐲ‫⎇ᧄޔ‬ⓥ ߣ⥝๧න⺆ⴕ೉ Q ߢ޽ࠆᧄ⎇ⓥߩࡈࠖ࡯࠼ࡃ࠶ࠢᚻᴺ ߢ᭴▽ߒߚ 4G:$TQYUGT ࠍ೑↪ߒߡ߽ࠄ޿‫ߩߘޔ‬೑↪࠺ ߪࡠ࠶࠴ࠝߩᑼߩࠃ߁ߦ‫⋥ޔ‬ធ T ߿ Q ߣ޿߁⸥ภࠍ↪޿ ࡯࠲ࠍ⸃ᨆߔࠆߎߣߢ⎇ⓥ⹏ଔࠍⴕߞߚ ฬߩ࡙࡯ࠩ ߡࡌࠢ࠻࡞ߣߒߡ ߽ߒߊߪⴕ೉ߣߒߡ ࡈࠖ࡯࠼ࡃ࠶ࠢ ߪหߓ⎇ⓥቶߩࡔࡦࡃ࡯߿ᄢቇ㒮↢ߢ޽ࠅ‫ోޔ‬ຬ߇⼾ን ᑼࠍ᭴ᚑߔࠆࠃࠅ߽‫ޔ‬ฦᚑಽߩࡈࠖ࡯࠼ࡃ࠶ࠢߦ⌕⋡ߒ ߥࠗࡦ࠲࡯ࡀ࠶࠻೑↪⚻㛎߇޽ࠅ‫ߥ⊛⥸৻ޔ‬೑↪⠪ࠃࠅ ߚᣇ߇⺑᣿ߒ߿ߔ޿ߚ߼‫ߪߢߎߎޔ‬ฦᚑಽߩࡈࠖ࡯࠼ࡃ. −31− . .

(8) ߽ࠦࡦࡇࡘ࡯࠲ߦ㑐ߔࠆ⍮⼂߽ࠗࡦ࠲࡯ࡀ࠶࠻ߦ㑐ߔࠆ ⍮⼂߽㜞޿࡙࡯ࠩߢ޽ࠆ ⎇ⓥ⹏ଔߩᦨᓟߩᲑ㓏ߢ‫ޔ‬ฦ࡙࡯ࠩߦታ㓙ߦᓎߦ┙ߞ ߚផ⮈ᖱႎߩᢙࠍ⾰໧ߒ‫ߩߎޔ‬୯ࠍ᦭↪ 74. ߩᢙߣߒߚ ⹏ଔ⚿ᨐߪᰴߩㅢࠅߢ޽ࠆ ⴫ 1 㧣ฬߩ࡙࡯ࠩߩ೑↪⚿ᨐ. ផ⮈ᖱႎߩ᦭ലᕈߩ⹏ଔᣇᴺߣߒߡᧄ⎇ⓥߢߪ‫ޔ‬ផ⮈ 9KPFQY ೑↪₸‫ޔ‬ផ⮈ 74. ೑↪₸‫ ↪᦭ޔ‬9KPFQY ᖱႎ₸‫ޔ‬ ᦭↪ 74. ᖱႎ₸ߩ㧠ߟߩᜰᮡࠍ⠨᩺ߒ‫⹏ߡ޿↪ࠍࠇߎޔ‬ ଔࠍⴕߞߚ ផ⮈ 9KPFQY ೑↪₸ߪផ⮈ 9KPFQY ߩ⴫␜࿁ᢙߦኻߔࠆ‫ޔ‬ ࡙࡯ࠩ߇೑↪ߒߚផ⮈ 9KPFQY ߩᢙߩഀวߣߒߚផ⮈ 74. ೑↪₸ߪ‫ޔ‬ផ⮈ 74. ߩว⸘࿁ᢙߦኻߔࠆ‫߇ࠩ࡯࡙ޔ‬ ೑↪ߒߚផ⮈ 74. ߩᢙߩഀวߣߒߚ᦭↪ 9KPFQY ᖱႎ ₸ߪ‫ޔ‬ᖱႎផ⮈ 9KPFQY ߩ⴫␜࿁ᢙߦኻߔࠆ‫ߦࠩ࡯࡙ޔ‬ ߣߞߡ᦭↪ߛߞߚᖱႎផ⮈ 9KPFQY ߩഀวߣߒߚ‫↪᦭ޕ‬ 74. ᖱႎ₸ߪ‫ޔ‬ផ⮈ 74. ߩว⸘࿁ᢙߦኻߔࠆ‫ߥ↪᦭ޔ‬ផ ⮈ 74. ߩᢙߩഀวߣߒߚ‫ ↪᦭ޔߒߛߚޕ‬9KPFQY ᖱႎ₸ ⸘▚ߦ߅޿ߡ‫ߥ↪᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎ߇ߤߩᖱႎផ ⮈ 9KPFQY ߦ฽߹ࠇߡ޿ߚ߆߹ߢߪಽ߆ࠄߥ߆ߞߚߚ߼‫ޔ‬ ߎߎߢߪฦ᦭↪ᖱႎߪߘࠇߙࠇ㧝ߟߩᖱႎផ⮈ 9KPFQY ߦ฽߹ࠇߡ޿ߚ߽ߩߣ઒ቯߒߡ‫ߩߘޔ‬ഀวࠍ᳞߼ߚ ⴫㧞ߪ ฬߩ࡙࡯ࠩߩ೑↪₸‫↪᦭ޔ‬ᖱႎ₸ߩᐔဋࠍ⴫ ߦߒߚ߽ߩߢ޽ࠆ‫ޕ‬ ⴫ 2 ೑↪₸,᦭↪ᖱႎ₸ߩᐔဋ୯. ࿑ߪ㧣ฬߩ࡙࡯ࠩߩផ⮈ 9KPFQY ೑↪₸ߩࠣ࡜ࡈߢ ޽ࠆ ផ⮈ 㪮㫀㫅㪻㫆㫎 ೑↪₸ . 㪇㪅㪋㪇㪅㪊㪌㪇㪅㪊㪇㪅㪉㪌㪇㪅㪉㪇㪅㪈㪌㪇㪅㪈㪇㪅㪇㪌㪇㪬㫊㪼㫉㩷㪈㪬㫊㪼㫉㩷㪉㪬㫊㪼㫉㩷㪊㪬㫊㪼㫉㩷㪋㪬㫊㪼㫉㩷㪌㪬㫊㪼㫉㩷㪍㪬㫊㪼㫉㩷㪎㪇㪅㪌. 㪇㪅㪋㪌. ࿑ 6 ផ⮈ Window ೑↪₸ߩࠣ࡜ࡈ ࡙࡯ࠩߦࠃࠆ⹏ଔߢ޽ࠆߚ߼‫ޔ‬ฦ࡙࡯ࠩߦࠃߞߡ೑↪. ⁁ᴫߦ߫ࠄߟ߈߇⷗ࠄࠇߚ߇‫ޔ‬ᐔဋផ⮈ᖱႎ 9KPFQY ೑ ↪₸߇ 㧑ߣ ࿁ߩឭ␜ߦኻߒߡᦨૐ৻ߟߪ࡙࡯ࠩ ߦ ೑ ↪ ߐ ࠇ ࠆ ᖱ ႎ ࠍ ឭ ␜ ߢ ߈ ߡ ޿ ࠆ ߹ ߚ ᐔဋ᦭↪ 9KPFQY ᖱ ႎ ₸ ߇ ⚂ ߢ ޽ ࠆ ߆ ࠄ ‫ ޔ‬࿁ߩᖱႎផ⮈ 9KPFQY ߩឭ␜ߦኻߒߡᦨૐ㧝ߟߪ࡙࡯ࠩߦߣߞߡ᦭↪ߥ ᖱႎ߇ផ⮈ߢ߈ߚߎࠇߦࠃࠅ‫⎇ᧄޔ‬ⓥߢឭ᩺ߒߚᚻᴺ ߦࠃߞߡ‫ߥ↪᦭ߡߞߣߦࠩ࡯࡙ޔ‬ᖱႎࠍផ⮈ߢ߈ࠆߎߣ ߇⏕⹺ߢ߈ߚ 㧣߅ࠊࠅߦ ᧄⓂߢߪ⏕₸⊛ᚻᴺࠍ↪޿ߡ᭴▽ߒߚࠢࠛ࡝ߦࠃࠅᖱ ႎࠍ෼㓸ߒߡ‫ߦࠩ࡯࡙ޔ‬ᖱႎࠍផ⮈ߔࠆ 9GD ࡍ࡯ࠫផ⮈ ᚻᴺߦߟ޿ߡឭ᩺ࠍⴕߞߚ‫⹏ޕ‬ଔታ㛎ࠍⴕߞߚ⚿ᨐ‫ޔ‬ឭ ᩺ᚻᴺߦࠃߞߡ࡙࡯ࠩߦኻߒߡ᦭↪ߥᖱႎࠍឭଏߢ߈ࠆ ߎߣ߇⏕⹺ߢ߈ߚ‫ޕ‬ ੹ᓟߩ⺖㗴ߣߒߡ‫⎇ᧄޔ‬ⓥߢߪណ↪ߒߥ߆ߞߚࡉ࠶ࠢ ࡑ࡯ࠢᖱႎߩ೑↪‫ޔ‬න⺆ߩ㊀ߺઃߌ⸘▚ᚻᴺߩᡷ⦟‫ࠢޔ‬ ࡜ࠬ࠲࡝ࡦࠣᚻᴺ╬ߩ೑↪ߦࠃࠆផ⮈♖ᐲߩะ਄╬߇޽ ࠆ‫ߦࠄߐޕ‬ᖱႎផ⮈ࠪࠬ࠹ࡓߪ⹏ଔᚻᴺ߇⏕┙ߐࠇߡ޿ ߥ޿ߚ߼‫ޔ‬ቴⷰ⊛ߥ⹏ଔᚻᴺߩ⏕┙߽⺖㗴ߢ޽ࠆ‫ޕ‬ ෳ⠨ᢥ₂ [1] J. Konstan, B. Miller, D. Maltz, J. Herlocker, L. Gordon and J. Riedl. GroupLens: Applying In Collaborative Filtering to Usenet News. Communications of the ACM,volume 40, pp. 7787, 1997. [2] ᫪ᐙᒾ,ጊ↰⺈ੑ:ࡉ࠶ࠢࡑ࡯ࠢࠛ࡯ࠫࠚࡦ࠻:ࡉ࠶ࠢ ࡑ࡯ࠢߩ౒᦭ߦࠃࠆᖱႎᬌ⚝ߩᡰេ,㔚ሶᖱႎㅢା ቇળ⺰ᢥ⹹, J-83-D-I, pp. 487-494,2000. [3] B. Mobasher. WebPersonalizer : A Server Side Recommender System Based on Web Usage Mining, Technical Report TR-01-004, 1991. [4] Liren Chen and Katia Sycara.WebMate: A personal agent for Browsing and Searching. Proceedings of the 2nd International Conference on Autonomous Agents, pp. 132-139, ACM Press, 1998. [5] ૒⮮ ஜ๋, ⏕₸ࡕ࠺࡞ߦࠃࠆ Web ࡍ࡯ࠫផᅑࠛࡦ ࠫࡦ,ᖱႎಣℂផㅴᯏ᭴ ᐔᚑ 13 ᐕᐲᧂ〯࠰ࡈ࠻࠙ ࠚࠕഃㅧ੐ᬺ, 2001. [6] Henry Lieberman, Letizia: An Agent That Assists Web Browsing, The Proceedings of the International Joint Conference on Artificial Intelligence, 1995. [7] Corin R. Anderson, Eric Horviz, Web Montage: A Dyanmic Perosnalized Start Page ,WWW2002, ACM, 2002. [8] Henry Lieverman, Chistopher Fry, and Louis Weitzman, Exploring the Web With RECONNAISSANCE AGENTS, Communications of the ACM August 2001/val. 44, No. 8, 2001. [9] Salton, G. Wong, A. and Yang, C. S.:A Vector space model for automatic indexing,Communications of the ACM, Vol.18, No.11 pp.613-620, 1975. [10] J. J. Rocchio. Relevance feedback in information retriebal. G. Salton, editor, The SMART Retrieval System – Experiments in Automatic Document Processing, Prentice Hall Inc., Englewood Cliffs, NJ,1971.. −32− . .

(9)