バックリンクに基づく高品質クラスタリング手法の開発と日本全ウェブページへの適応

开发基于反向链接的高质量聚类方法并应用于所有日语网页

• 批准号: 02F00114
• 负责人: 喜連川 優
• 金额: $ 1.22万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-02F00114/
• 关键词: Data Mining; Web mining; Web clustering; link Analysis; Anchor Window; Link Analysis; Anehos Window

本研究では、リンク情報に基づくクラスタリング技術に加え、ページの内容を考慮したクラスタリング技法を開発することを目的としている。昨年度は、特定のトピクスに対する実証実験を行い、提案する方式の有効性を確認した。本年度は、昨年度の結果をさらに拡張し、様々のトピクスへの適応性を備え、高品質の結果を得られる方式の検討を行った。1.40以上の様々なトピクスを用いて、提案する方式とWWW検索エンジンの結果について、詳細に検討、比較を行った2.トピクスをカテゴリーごとに分類しているオープンディレクトリ(www.dmoz.com)の結果を比較することにより、提案する方式が異なるタイプのトピクスに対して有効であることを示した。3.提案する方式の結果をコンテンツクラスタリング検索エンジン(www.vivisimo)と比較し、我々の方式が有効であることを確認した。4.異なるタイプのトピクス(内容が多岐にわたるもの、多岐ではないが抽象的なもの、限られたもの)ごとに、検索エンジンで得られた結果および検索エンジンの応答性能について詳細に解析を行った。5.以上の詳細な評価結果から、提案する方式が一般的なトピクス(抽象度の高い"HIV"などのキーワード)に関して品質が良くないことが確認できた。そこで、新たにインリンク解析の強化およびアンカーウィンドウの解析を加えることで、提案する方式が多様なトピクスに対応可能であることを示した。今後は、WWWの最大の特長である容量に対処すべく、密度ベースクラスタリング方式を用いて提案した方式の性能向上を目指す予定である。

This study で は, リ ン ク intelligence に base づ く ク ラ ス タ リ ン グ technology に え, ペ ー ジ の content を consider し た ク ラ ス タ リ ン グ techniques を open 発 す る こ と を purpose と し て い る. The validity of the する, specific <s:1> トピ, スに and スに of the previous year for the する actual evidence and を practice <e:1>, as well as the する proposal method <e:1>, was を confirmed to be た た. This year's annual の は, yesterday the result を さ ら に company, zhang し, others 々 の ト ピ ク ス へ の optimum 応 を prepared え, the result of high quality の を ら れ る way の 検 line for を っ た. Above 1.40 の others 々 な ト ピ ク ス を with い て, proposal す る way と WWW 検 cable エ ン ジ ン の results に つ い て, detailed に beg, compare を っ 検 た 2. ト ピ ク ス を カ テ ゴ リ ー ご と に classification し て い る オ ー プ ン デ ィ レ ク ト リ (www.dmoz.com) の results を す る こ と に よ り, proposal す る way が different な る タ イ プ の ト ピ ク ス に し seaborne て have sharper で あ る こ と を shown し た. 3. The proposal す る way の results を コ ン テ ン ツ ク ラ ス タ リ ン グ 検 cable エ ン ジ ン と し, (www.vivisimo) I 々 の way が have sharper で あ る こ と を confirm し た. 4. Different な る タ イ プ の ト ピ ク ス (content more than が toki に わ た る も の, toki で は な い が abstract な も の, limit ら れ た も の) ご と に, 検 エ ン ジ ン で must ら れ た results お よ び 検 cable エ ン ジ ン の 応 a performance に つ い detailed analytical を に line っ て た. More than 5. の な detailed review 価 results か ら, proposal す る way が general な ト ピ ク ス (abstract degree high の い "HIV" な ど の キ ー ワ ー ド) に masato し て good quality が く な い こ と が confirm で き た. そ こ で, new た に イ ン リ ン ク parsing の strengthening お よ び ア ン カ ー ウ ィ ン ド ウ の parsing を plus え る こ と で, proposal す が る way more than others in な ト ピ ク ス に 応 seaborne may で あ る こ と を shown し た. Future は, WWW の の largest specialty で あ る capacity に 処 seaborne す べ く, density ベ ー ス ク ラ ス タ リ ン を グ way with い て proposal し た way の performance up を refers す designated で あ る.

项目成果

Yitong Wang, Masaru Kitsuregawa: "Evaluating contents-link coupled web page clustering for web Search Results"Proceedings of Eleventh International Conference on Information and Knowledge Management (ACM Press). 499-506 (2002)

Yitong Wang、Masaru Kitsurekawa：“评估网络搜索结果的内容链接耦合网页聚类”第十一届国际信息和知识管理会议论文集（ACM Press）。

Yitong Wang, Masaru Kitsuregawa: "An Link-Contents Coupled Clustering for Web Search Results"第1回情報科学技術フォーラム(FIT2002). (2002)

Yitong Wang，Masaru Kitsurekawa：“网络搜索结果的链接内容耦合聚类”第一届信息科学与技术论坛（FIT2002）（2002 年）。

王 イートン, 喜連川 優: "Enhancing Contents-Link coupled Web page Mustering and Its Evaluation"電子情報通信学会第14回データ工学ワークショップ(DEWS2004). (2004)

Eaton Wang、Yu Kitsurekawa：“增强内容链接耦合网页集合及其评估”IEICE 第 14 届数据工程研讨会 (DEWS2004) (2004)。

Yitong Wang, Masaru Kitsuregawa: "On Combining Link and Contents Information for Web page Clustering"Lecture Notes in Computer Science (Springer). Vol.2118. 902-913 (2002)

Yitong Wang、Masaru Kitsurekawa：“On Combining Link and Content Information for Web page Clustering”计算机科学讲义（Springer）。

Yitong Wang, Masaru Kitsuregawa: "Combining Link and Contents in Clustering Web Search Results to Improve Information Interpretation"電子情報通信学会第13回データ工学ワークショップ(DEWS2002). C4-2 (2002)

Yitong Wang、Masaru Kitsurekawa：“结合聚类 Web 搜索结果中的链接和内容以改进信息解释”IEICE 第 13 届数据工程研讨会 (DEWS2002) (C4-2)。