Japan Advanced Institute of Science and Technology
JAIST Repository
https://dspace.jaist.ac.jp/
Title 語クラスターとランキングモデルを用いる 情報更新タ
スクの扱いに関する研究
Author(s) PHAM, QUANG NHAT MINH Citation
Issue Date 2010‑03
Type Thesis or Dissertation Text version author
URL http://hdl.handle.net/10119/8932 Rights
Description Supervisor:Professor Akira Shimazu, 情報科学研究 科, 修士
ϭ
ㄒࢡࣛࢫࢱ࣮ࣛࣥ࢟ࣥࢢࣔࢹࣝࢆ⏝࠸ࡿ
ሗ᭦᪂ࢱࢫࢡࡢᢅ࠸㛵ࡍࡿ◊✲
3KDP4XDQJ1KDW0LQK
ሗ⛉Ꮫ◊✲⛉
㝣ඛ➃⛉Ꮫᢏ⾡Ꮫ㝔Ꮫ ᖺ ᭶ ᪥
࣮࣮࢟࣡ࢻሗ᭦᪂ሗ᳨⣴࣮࣡ࢻࢡࣛࢫࢱࣜࣥ࠼ࣛࣥ࢟ࣥࢢࣔࢹࣝ
ᩥ᭩ࡢ㢖⦾࡞᭦᪂ࡀᚲせ࡞ᛂ⏝࠾࠸࡚ࠊሗࡢ᭦᪂ࢱࢫࢡࡣ㔜せ࡛࠶ࡿࠋἲ௧ ࢻ࣓࡛ࣥࡣࠊἲ௧ࡢ㢖⦾࡞᭦᪂ࡸ┦ཧ↷ࡢၥ㢟ࡼࡾࠊሗࡢ᭦᪂ࢱࢫࢡࡣ㔜 せ࡞ࡶࡢ࡞ࡿࠋᮏㄽᩥࡣሗ᭦᪂ࢱࢫࢡࡋ࡚ࠊ᪂ࡋ࠸ሗࢆᩥ᭩ࡢࡇ࠾
ࡅࡤࡼ࠸ࢆỴࡵࡿሗᤄධࢱࢫࢡࢆྲྀࡾୖࡆࠊࡑࡢ᪉ἲᐇ㦂⤖ᯝࢆ♧ࡍࠋ ᚑ᮶ࠊሗᤄධࢱࢫࢡࢆ㝵ᒙⓗࣛࣥ࢟ࣥࢢၥ㢟ࡋ࡚ᢅࡗࡓ◊✲ࡀ࠶ࡿࠋࡇࡢ◊
✲࡛ࡣᩥ᭩ࡣ⠇ࡸࣃࣛࢢࣛࣇࡢ㝵ᒙࡋ࡚⾲⌧ࡉࢀࠊᤄධࡣࡑࡢ㝵ᒙᮌࡢୖ࡛ᢅ
ࢃࢀࡿࠋ᪂ࡋ࠸ሗᩥࢆᩥ᭩ࡢࡢࣃࣛࢢࣛࣇ⨨ࡃࡢࡀ᭱ࡶࡼ࠸ࢆỴᐃࡍࡿ
ࡓࡵࠊࣛࣥ࢟ࣥࢢ㛵ᩘࡼࡾࣃࣛࢢࣛࣇࢆ㡰ᗎࡅࠊ᭱㧗ࡢࢫࢥࡢࣃࣛࢢࣛ
ࣇࡀ㑅ᢥࡉࢀࡿࠋࣛࣥ࢟ࣥࢢ㛵ᩘࡢ್ࡣࠊᤄධᩥࣃࣛࢢࣛࣇࢆධຊࠊカ⦎ࢹ࣮
ࢱࡽᏛ⩦ࡉࢀࡿ㔜ࡳࡁ࣋ࢡࢺࣝࡼࡾィ⟬ࡉࢀࡿࠋカ⦎㐣⛬ࡣࠊࣃ࣮ࢭࣉࢺࣟ
ࣥࣝࢦࣜࢬ࣒ࡼࡿ࢜ࣥࣛࣥᏛ⩦ࡋ࡚ᐇࡉࢀ࡚࠸ࡿࠋ
ᮏ◊✲࡛ࡣࠊࡘࡢࢹ࣮ࢱࢭࢵࢺࡘ࠸࡚ࠊሗᤄධࢱࢫࢡࡢࣛࣥ࢟ࣥࢢࣔࢹࣝ
ࢆ◊✲ࡋࡓࠋᚑ᮶◊✲ࡀබ㛤ࡍࡿ࢘࢟࣌ࢹࡢᤄධࢹ࣮ࢱࢭࢵࢺ࠾ࡼࡧᮏ◊✲
࡛ᵓ⠏ࡋࡓἲ௧ࢹ࣮ࢱࢭࢵࢺ࡛࠶ࡿࠋἲ௧ࢹ࣮ࢱࢭࢵࢺࡣ⡿ᅜ㐃㑥ἲࡽసࡗࡓࡶ
ࡢ࡛࠶ࡿࠋ
⮬↛ゝㄒฎ⌮࡛ࡣࠊࡘࡢࢸ࢟ࢫࢺࢭࢢ࣓ࣥࢺࡢពⓗ㢮ఝᛶࢆ ࡿࡢࠊㄒ
ㄒࡢព㛵ಀࡀ⏝࠸ࡽࢀࡿࠋᮏ◊✲࡛ࡣࠊࡘࡢࢸ࢟ࢫࢺࢭࢢ࣓ࣥࢺࡢ㛫ࡢヰ㢟
㛵ࡍࡿ㔜」ࢆ ࡿ᪉ἲࢆᥦࡋࡓࠋලయⓗࡣㄒࡢࢡࣛࢫࢱ࣮ࢆᑟධࡋࠊࡑࡢ㢮 ఝᑻᗘࢆᏛ⩦ࣔࢹࣝࡢព⣲ᛶࡋ࡚⏝࠸ࡿࠋࡇࡢ᪉ἲ࡛ࡣࠊࡲࡎࠊㄒࢡࣛࢫࢱ࣮
ࢆὀ㔘࡞ࡋࡢࢹ࣮ࢱࡽồࡵࡿࠋᢳฟࡉࢀࡓㄒࢡࣛࢫࢱ࣮ࡣࠊ⾲ᒙࡢᙧࡣ␗࡞ࡗ࡚
࠸࡚ࡶពⓗ㛵㐃ࡋ࡚࠸ࡿㄒࡢ㛫ࡢពⓗ㢮ఝᛶ࠾ࡼࡧពⓗ㛵㐃ᛶࢆ⏝ࡍࡿ
ࡓࡵࡢ୰㛫⾲⌧ࡋ࡚⏝࠸ࡽࢀࡿࠋࢸ࢟ࢫࢺࡢពⓗ㢮ఝᛶࡢࢫࢥࡣᵝࠎ࡞✀㢮 ࡢ㢮ఝᛶ㛵ᩘࡼࡾィ⟬ࡉࢀࡿࠋᮏ◊✲ࡢ⤖ᯝࠊㄒࢡࣛࢫࢱ࣮ᇶ࡙ࡃ⣲ᛶ࣋
ࢫࣛࣥࡢ⣲ᛶࢆ⤌ྜࡏࡿࡇࡼࡾࠊࡘࡢࢹ࣮ࢱࢭࢵࢺࢆᑐ㇟ࡍࡿሗᤄ ධࡢᛶ⬟ࡣ㧗ࡃ࡞ࡿࡇࡀ♧ࡉࢀࡓࠋ