橡 グラフを用いたサーチエンジンの検索結果の提示方
グラフを適用したサーチエンジンの検索結果提示システムの開発 Development of a Meta Search Engine with Graph Representation. 髙橋 弘行 赤堀 侃司 TAKAHASHI, Hiroyuki AKAHORI, Kanji 東京工業大学大学院社会理工学研究科人間行動システム専攻 Graduate School of Decision Science and Technology, Department of Human System Science, Tokyo Institute of Technology ＜あらまし＞インターネットの情報検索に使われるサーチエンジンは、検索結果が大量で、 しかも必要な情報が探しやすい順番になく、また利用者側も入力するキーワードが曖昧な ため、そこから目的の情報を得ることは難しい。そのためサーチエ
Webにおけるグラフ構造（抄訳）
Broder, Andrei.1, Kumar Ravi.2, Maghoul Farzin.1, Raghavan, Prabhakar.2, Rajagopalan, Sridhar.2, Stata Raymie.3, Tomkins, Andrew.2, Wiener, Janet.3 "Graph structure in the Web". Proceedings of the 9th World Wide Web Conference. (2000) 1: AltaVista Company, San Mateo, CA., 2: IBM Almaden Research Center, San Jose, CA., 3: Compaq Systems Research Center, Palo Alto, CA. ※図表、注・引用文献は原文献をご参照下さい。 1. はじめに
グラフアルゴリズム
アルゴリズム工学 ＞データベース グラフアルゴリズム 基 礎 アルゴリズム提供者提供形態必要環境動作確認 グラフ・ネットワーク表現のデータ構造 隣接リスト 隣接行列 implicit表現（幾何的表現、区間表現、 交グラフ表現、補グラフ表現等） その他 グラフ探索 深さ優先 幅優先 トポロジカルソート 基本グラフアルゴリズム 強連結成分分解 2連結成分分解 2部グラフのマッチング Hopcroft-Karp DM分解 グラフのスパース化 中村秀司 （豊橋技術科学大学） Cソース C汎用 Linux(egcs-1.1.2) 基本ネットワークアルゴリズム 最小スパンニング木 Kruskal, Prim, Yao (round robin) 最短パス Dijkstra, Warshall-Floyd 最大フロー Dinic, Goldberg-Tarjan 最適割り当て Edmonds-Karp(
人工知能の話題: Web構造マイニング (Web Structure Mining)
Web構造マイニング（Web Structure Mining）(注1)の，Webとは，説明するまでもなく，今，あなたが見ているものです．また，マイニングの元の意味は「（鉱山から鉱石を）掘り起こす」ということですが，ここでは本当の鉱山を掘るのではありません．Webを，情報が埋もれている「鉱山」だと思って，情報や知識を見つけ出すことをマイニングと呼んでいます．すなわち，Web構造マイニングとは，「Webの構造から情報や知識を見つけ出す」ことです． では，Webの構造とはいったい何でしょうか？ここでは，リンクに注目します．リンクとは，みなさんがWebを見ているときに，ページの中をクリックして，別のページに移動しているでしょう．このクリックすると，別のページへ移る仕掛けのことをリンクといいます． 右の図を見てください．一番左に「グルメガイド」というページがあります．このページには「ケーキ」や「寿
私のブックマーク「Web構造マイニングとWeb視覚化」
１．はじめに Webデータにおけるパターン発見をデータマイニング技術を用いて行なうこと をWebマイニングと呼ぶ。Webマイニングは、自然言語処理や機械学習、データ マイニングなどの人工知能の分野にとどまらず、情報検索やデータベースなど 幅広い分野と関連する複合的な研究分野である。 注目するWebデータの種類によって、Webマイニングは以下の3つに分類される。 1) Webページのコンテンツに注目し、自然言語処理やデータベースのアプローチを用いて、 テキストマイニングによる情報抽出や半構造データにおける検索のモデル化などを 目指すWeb内容マイニング 2) Webページ間を結ぶハイパーリンクによって構成されるグラフ構造に注目し、 関連ページの発見や重要ページのランキング、グラフ構造のモデル化などを 目指すWeb構造マイニング 3) Webページの閲覧によって生じる(サーバー側やクライアント
連結グラフ - Wikipedia
連結グラフ（れんけつグラフ、英: connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。 グラフがどの程度かたく結びついているかを示す不変量として連結度があり、主に点連結度 (vertex-connectivity) と辺連結度 (edge-connectivity) に分類される。また、グラフ全体の連結度 (それぞれ、辺連結度) について、指定した2点間に対する連結性を示す不変量として、局所点連結度 (local vertex-connectivity) (それぞれ、局所辺連結度 (local edge-connectivity) ) がある。点連結度 (それぞれ、局所点連結度)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
惑星の旅
http://www.dbsj.org/Japanese/DBSJLetters/vol2/no1/papers/masada.pdf
Amazon.co.jp: リストマニア
プログラミング言語 Ruby リファレンスマニュアル
Command line reference for Oracle, Windows, Linux and OS X ~SS64.com~