参照の共起性に基づく知識発見に関する研究

基于参考文献共现的知识发现研究

• 批准号: 12780261
• 负责人: 村田 剛志
• 金额: $ 1.6万
• 依托单位: National Institute of Informatics (2001)Gunma University (2000)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780261/
• 关键词: Web structure mining; 発見; Webコミュニティ; ハイパーリンク; サーチエンジン; 2部グラフ; WWW; 共起性; 完全2部グラフ; backlink

本研究では、(1)サーチエンジンの収録内容の特徴発見(2)ハイパーリンクによる結合関係に基づくコミュニティ発見の二つを目標としたが、サーチエンジンにおけるページ収集アルゴリズムやその収録内容については外部に公開されていない部分が多く、収録内容の特徴の変化も速いことから、主として(2)についての研究を実施することにした。Webページのハイパーリンクによって構成されるグラフ構造に基づいて、興味を共有するWebページ集合であるWebコミュニティを発見するシステムを前年度に構築しており、今年度はそのシステムをさらに発展させて、当該トピックにおける中心的なページ集合を見出すような洗練手法を考案した。重要な内容をもつ中心的なWebページは他のページとのリンクが密であると考えられることから、2部グラフで表されるWebコミュニティにおいて、グラフが密になるようなページの選択を反復的に繰り返すように発見手法の改良を行なった。この手法に基づいたシステムを実現し、数十のトピックについてそのトピックに関するランキングの下位のページ集合を入力とし、洗練によって上位のページ集合が得られるかどうか実験を行なった。対象とするWebコミュニティのトピックによって効果に差はあるが、いくつかのトピックについて、そのトピックの中心的なページ集合を発見することに成功している。今年度の研究発表は上述のシステムに関するものを中心に行なった。その中の「Webコミュニティにおけるコアメンバーの発見」の口頭発表に対して、2001年度人工知能学会大会優秀論文賞の受賞が決定している。また、人工知能学会誌に投稿した論文の採録も決定している。

This study で は, (1) サ ー チ エ ン ジ ン の 収 recorded content の 徴 発 see (2) ハ イ パ ー リ ン ク に よ る combining masato に basic づ く コ ミ ュ ニ テ ィ 発 see の ii つ を target と し た が, サ ー チ エ ン ジ ン に お け る ペ ー ジ 収 set ア ル ゴ リ ズ ム や そ の 収 recorded content に つ い て は external に public さ れ て い な い part が く, 収 record Let の, 徴 の variations change も speed い こ と か ら, main と し て (2) に つ い て の research を be applied す る こ と に し た. Web ペ ー ジ の ハ イ パ ー リ ン ク に よ っ て constitute さ れ る グ ラ フ に basis づ い interests を て, a total of す る Web ペ ー ジ collection で あ る Web コ ミ ュ ニ テ ィ を 発 see す る シ ス テ ム を annual に before constructing し て お り, our は そ の シ ス テ ム を さ ら に 発 exhibition さ せ て, when the ト ピ ッ ク に お け る center な ペ ー ジ set Combined with を, it can be seen that the すような refinement technique is を and the study case is た. The center of the important content of な を も つ な Web ペ ー ジ は he の ペ ー ジ と の リ ン ク が dense で あ る と exam え ら れ る こ と か ら, 2 グ ラ フ で table さ れ る Web コ ミ ュ ニ テ ィ に お い て, グ ラ フ が dense に な る よ う な ペ ー ジ の sentaku を repeated に Qiao り return す よ う に 発 see line technique improved の を な っ た. こ の gimmick に base づ い た シ ス テ ム を be し, dozens of の ト ピ ッ ク に つ い て そ の ト ピ ッ ク に masato す る ラ ン キ ン グ の lower の ペ ー を ジ set into force と し washs practice, に よ っ て upper の ペ ー ジ collection が must ら れ る か ど う か be 験 を line な っ た. Like と seaborne す る Web コ ミ ュ ニ テ ィ の ト ピ ッ ク に よ っ て working poor fruit に は あ る が, い く つ か の ト ピ ッ ク に つ い て, そ の ト ピ ッ ク の center な ペ ー ジ collection を 発 see す る こ と に successful し て い る. This year's <s:1> research results show that the above-mentioned <s:1> システムに is related to the する <s:1> を を を center に bank なった. そ の の "Web コ ミ ュ ニ テ ィ に お け る コ ア メ ン バ ー の 発 see" の oral 発 table に し seaborne て, 2001 annual artificial knowledge can learn meeting best paper reward の who が decided し て い る. Youdaoplaceholder0, the journal of the Artificial Intelligence Society に submitted <s:1> た papers また acceptance また decision て て る る.

项目成果

Tsuyoshi Murata: "Finding Related Web Pages Based on Connectivity Information from a Search Engine"Poster Proceedings of the 10th International World Wide Web Conference. 18-19 (2001)

Tsuyoshi Murata：“根据搜索引擎的连接信息查找相关网页”第十届国际万维网会议海报会议记录。

村田剛志: "参照の共起性に基づくWebコミュニティの発見"人工知能学会全国大会(第14回)論文集. 1. 408-411 (2000)

Tsuyoshi Murata：“基于参考共现的网络社区的发现”日本人工智能学会第 14 届全国会议记录 1. 408-411 (2000)。

村田剛志: "Webコミュニティにおける構造モデル"情報処理学会研究報告. 2001-ICS-124. 41-45 (2001)

Tsuyoshi Murata：“网络社区的结构模型”日本信息处理协会研究报告 2001-ICS-124 (2001)。

村田剛志: "Cocitation Algorithmに基づくWebコミュニティ発見"人工知能学会研究会資料. SIG-KBS-A102. 25-29 (2001)

Tsuyoshi Murata：“基于共引算法的网络社区发现”人工智能研究小组的材料 SIG-KBS-A102 (2001)。

村田剛志: "Webコミュニティにおけるコアメンバーの発見"人工知能学会全国大会(第15回)論文集CD-ROM. 3B1-03. 1-2 (2001)

Tsuyoshi Murata：“发现网络社区的核心成员”第 15 届日本人工智能学会全国会议记录 CD-ROM 3B1-03 (2001)。