Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
Web上の情報を探すために使われる検索エンジンの多くはユーザに検索結果をスコア順のリストとして返す.従って, リストが長い場合, 求める情報を探すのは極めて難しい.そこで, 検索結果をリストでなくクラスタリングして表示する方法を提案する.クラスタリングする方法としては, ページ内の文章を解析する方法でなくWebページのもつリンク情報を基に行う.リンク情報の解析には, より緻密に結びついたリンク構造にあるページ集合を見つけるのに有効な最大流アルゴリズムを用いる.提案方法を定量的に評価するために, 適合の正解があるNTCIRのデータを使い実験を行い良好な結果を得た.
- 一般社団法人情報処理学会の論文
- 2005-07-13
著者
-
太田 学
岡山大学大学院自然科学研究科
-
石川 博
静岡大学情報学部情報科学科
-
大野 成義
職業能力開発総合大学校情報システム工学科
-
石川 博
静岡大学情報学部
-
大野 成義
職業能力開発総合大学校
-
渡辺 匡
東京都立大学大学院工学研究科
-
片山 薫
東京都立大学大学院工学研究科
-
石川 博
東京都立大学大学院工学研究科
-
片山 薫
首都大学東京システムデザイン研究科
-
太田 学
学術情報センター研究開発部
関連論文
- 地球科学への応用に向けたWikipedia上の時空間データ抽出と可視化(Webインタフェース/Wikipedia,e-Science及びData Intensive Science)
- 関係データベースを利用したXMLリポジトリのためのアクセス管理手法
- Tiled Displayを用いた大規模センシングデータの可視化システム (データ工学)
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- D-8-1 特定用途向け簡易Web検索システムの自動構築に向けて(D-8. 人工知能と知識処理,一般セッション)
- 多様性を考慮したWebブログマイニングの研究(ウェブ情報とデータベースに関して(ポスター講演))
- 単語の特徴量を考慮した検索結果クラスタに関する多視点融合型スニペットの構築(セッション8a:Web検索)
- センサネットワークを利用した省電力化のための人物誘導(セッション5c:セキュリティ・プライバシー)
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(ソーシャルWeb,夏のデータベースワークショップ2007(データ工学,一般))
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(SNS・blog,夏のデータベースワークショップ2007(データ工学,一般))
- Webブラウザによる超高解像度可視化基盤の開発
- 検索質問と検索結果の変化を利用した先読み検索
- Web GISアプリケーションフレームワークrinzo.maの設計と応用
- 評価属性を考慮した評判情報の可視化
- 色情報を利用したWebページ検索手法について(セッション8a:Web検索)
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(夏のデータベースワークショップ2007(データ工学,一般))
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(Web技術,夏のデータベースワークショップ2007(データ工学,一般))
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法とその評価
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップDBWS2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップ2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005)
- 斜交基底を用いたメタ検索におけるランクリストの統合方法の提案(情報フィルタリング・情報要約, データ工学論文)
- 学術論文文書画像からのページレイアウトに依存しない自動書誌要素抽出
- 検索エンジンを用いた動詞名詞コロケーションに基づく英文動詞誤りの検出と修正
- 検索エンジンを用いた英文前置詞誤り修正のための検索フレーズ生成法
- 文化間差異理解のためのバイリンガル検索結果の可視化の一手法
- SearchLife:単語の特徴量を考慮した多視点クラスタリング検索エンジン
- Wikipedia記事中の意見文クラスタリング
- 文書クラスタリングによる話題の絞込みを利用した先読み検索
- 要因検索による因果関係ネットワークの構築
- D-024 ユーザの理解度に基づく検索結果の動的な個人化クラスタリング(データベース,一般論文)
- D-044 Blogクラスタリングのための関連ページ選択方法(D分野:データベース)
- 1S-9 ブログ分析のための制約付きクラスタリングシステムの実装(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 製造設備向けリアルタイムSQL生成ユニットの開発
- 格文法を用いた複数文書融合手法(応用・事例2)(夏のデータベースワークショップDBWS2004)
- 格文法を用いた複数文書融合手法(セッション9C : 応用・事例2)(夏のデータベースワークショップ : DBWS2004)
- 格文法を用いた複数文書融合手法
- 撮影状況メタデータと画像低次特微量を用いた画像検索結果提示手法の検討(一般,「グリーンAI」及び一般)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- Web資源を利用した学術論文閲覧支援システム
- CRFを用いた学術論文OCRテキストからの自動書誌要素抽出
- ブログの相互関係性を考慮したブログ記事分類手法の検討
- Tiled Displayを用いた大規模センシングデータの可視化システム(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- D-12-48 様々な学術論文誌OCRテキストからの書誌要素抽出(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- 4S-8 撮影状況メタデータと画像低次特徴量を用いた画像検索結果提示システムの実装(マルチメディア,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- An Interactive Annotation Framework for Image Retrieval (夏のデータベースワークショップDBWS2004)
- Web 資源を利用した学術論文閲覧支援システム
- インクリメンタルに更新可能なXPushマシン
- 創発的XMLの提案(XML, 夏のデータベースワークショップDBWS2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 創発的XMLの提案(XML, 夏のデータベースワークショップ2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップ2005)
- 検索結果の推移の可視化による検索支援(ウェブ情報とデータベースに関して(ポスター講演))
- グラフの連結性に基づくMessmerらの部分グラフ同型判定手法の改良
- 関係データベース上の階層関係を持つ妥当なXMLビューの設計法
- P2Pにおける静的負荷分散方式の提案(P2P)(夏のデータベースワークショップDBWS2004)
- SAX-GTR : 高速XMLストリーム読み込み手法(XML 1)(夏のデータベースワークショップDBWS2004)
- P2Pにおける静的負荷分散方式の提案(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004)
- SAX-GTR : 高速XMLストリーム読み込み手法(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- Galois' Lattices as a Classification Technique for Image Retrieval
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 編集にあたって
- D-8-4 ウェブ上の類似画像を用いたメタデータの推定と画像検索結果提示への適用(D-8.人工知能と知識処理,一般セッション)
- 撮影状況メタデータと画像低次特徴量を用いた画像検索結果提示手法の検討
- インクリメンタルに更新可能な状態遷移表を用いたXPushマシン
- インメモリDBへの適用に向けた実用的なロックフリーハッシュテーブル
- 検索エンジンを用いた英文前置詞誤りの自動検出と修正
- ユーザの評価極性付きレビュー分析に基づく未評価レビューの極性分類
- 画像検索結果のクラスタリングを目的とした類似画像からのメタデータ推定手法の検討(「Webインテリジェンス」及び一般)
- データベース2.0あるいはデータベースシステム研究会の今(研究会千夜一夜)
- MapReduceによる確率的勾配降下法を用いた広告クリック率予測の実践
- 特定評価属性の関連属性自動抽出による評価表現辞書の生成
- 検索エンジンを用いた英文動詞誤り検出システム
- CRFによる和英文の参考文献文字列からの自動書誌要素抽出
- Built-In Microplanar Lens for Light Coupling to Two-Dimensional Photonic Crystal Waveguide
- PS-024-7 miRNAアレイ解析による大腸癌肝転移機構(PS-024 大腸 基礎2(バイオマーカー),第112回日本外科学会定期学術集会)
- VD-026-4 食道再建術におけるICG蛍光血管造影を用いた術中血流評価の有用性(VD-026 ビデオセッション(26)食道 手術手技,第112回日本外科学会定期学術集会)
- SF-067-4 GIST治療個別化へ向けたバイオマーカーの探索(SF-067 サージカルフォーラム(67)食道 基礎-6,第112回日本外科学会定期学術集会)
- CRFによる和英文の参考文献文字列からの自動書誌要素抽出(情報抽出と情報検索,ビッグデータとソーシャルコンピューティング,及び一般)