HITS, 主成分分析, SVD - naoyaのはてなダイアリー
ウェブグラフのリンク解析によるページの評価と言えば PageRank が著名ですが、もうひとつ Jon Kleinberg による HITS (Hyperlink-induced topic search)も有名です。最初の論文 Authoritative Sources in a Hyperlinked Environment は 1999年です。IIR の 21章で、この PageRank と HITS についての解説がありました。 HITS HITS はウェブページの評価に二つの軸を用います。一つが authority スコア、もう一つが hub スコアです。 例えば「Perl の情報が欲しい」という検索要求に対しては CPAN や 開発者である Larry Wall のホームページなどが重要度の高いページかと思います。これらのページは「Perl に関して信頼できる情報源」ということ
日本市場の勉強は十分、今年も“タッチ”で攻める--サムスン電子が説明会
サムスン電子は2月27日、バルセロナで行われた「Mobile World Congress」で発表した携帯電話「OMNIA HD」や「Ultra TOUCH」などのラインアップに関する説明会を国内で開催した。 Mobile World Congressでは、薄型・高機能端末「Ultra」シリーズの最新モデル「Ultra TOUCH」、世界初の720P HD動画録画・デコード機能を備えた「OMNIAHD」など全24端末を展示。今回の説明会では、Ultra TOUCHとOMNIAHDほか、ミュージックフォンとなる「BEAT Edition」シリーズとして「BEAT DJ」「BEAT DISC」と計4つの実機を披露した。日本での展開時期は未定だが、現在各キャリアに端末展開を提案している最中という。 同社はタッチパネル式の携帯電話に力を入れており、2008年度に発表したタッチパネル式携帯電話は20
Link Analysis and Related Topics - Home
2008年度 先端情報科学特論 II & IV リンク解析と周辺の話題 担当 新保 仁 shimbo@is.naist.jp 日時 2008/11/10, 11/17, 12/1, 12/8 (全 4 回) - 4限 15:10-16:40 場所 情報棟 L3 講義室 リンク解析は, グラフ (ネットワーク) データの構造から有用な情報を抽出するための, データマイニングの一研究分野です. この講義ではまず, リンク解析が取り扱う 2 種類の尺度 (重要度と関連度) について述べ, それぞれの代表的な計算手法を紹介します. 後半では, 近年機械学習分野で盛んに研究されているカーネルのうち, グラフ上の節点に対して定義されたカーネル (グラフカーネル) と, そのリンク解析への応用について紹介します. 第1回 11月10日 スライド 第2回 11月17日 スライド 第3回 12月1日
リンク解析とか: 重要度尺度と von Neumann カーネル - smly’s notepad
NAIST の入学手続を終えた. 残りの期間はサーベイするぞーということで shimbo 先生の講義資料「リンク解析とその周辺の話題」を読んでいます. 一日目, 二日目の資料は PageRank, HITS, SALSA などの重要度尺度の紹介と, von Neumann Kernels と HITS の関係についてのお話が中心. これらを実装してみた. 後半に進むほど力尽きて記述が適当になってます:)PageRankポイントはランダム遷移行列による random walk では定常分布に収束しない (エルゴード性 (ergodic) を満たさない) という点. どうして満たさないかというと. sink (出次数のない節点) が存在するとき, 明らかに既約 (irreducible) でないのでエルゴード性を満たさない. 複数の強連結成分を持つケース => 周期性を持つと考えてよい? 周期
１3のセマンティック・サービスを紹介させてただきました:『人工知能が変える仕事の未来』 野村直之（メタデータ）
前回「１２のセマンティック・サービスを紹介」を書いてから少し日が経ってしまいました。 ※あまり間があくと、ブログ自体が削除されかねないので今後は注意しなくては。。 さて、当日は、本ブログからご招待した方を含め、皆様、熱心に聴講、コメントいただき、まことに有り難うございました。当方も勉強になりました。勉強といえば、講演者４名が、自分の担当分以外について勉強になり、有意義でした。改めて、企画をされたJAGATさんに感謝申し上げます。 内容ですが、最初、なぜWeb 3.0世代でセマンティック技術の台頭が見込まれているか、市場動向をふまえてお話しました。下図のようにエンタープライズにソーシャルの要素がどんどん入ってくる中で、外部のWebと比べて圧倒的に「人材不足」だから、というのが１つの大きな理由です。 「ネット全体で成功した “ソーシャル” は企業でも本当にうまくいくのか？」 ・懸念： 圧倒的に
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Web ページを高速化する