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 に関して信頼できる情報源」ということ
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日
今の資本主義はもう、やめてくれ：日経ビジネスオンライン
2009年3月期決算での最終赤字を発表したトヨタ自動車を皮切りに、ソニー、パナソニック、シャープ、東芝など日本を代表する企業が最終赤字や営業赤字に転落しようとしている。実体経済に痛撃を与えた金融危機。これまで繁栄を謳歌したグローバル資本主義経済の1つの転換点と言って過言ではない。 私たちの想像を超える深度で進む危機。一定の周期で訪れるバブルが破裂しただけなのか、それとも既存の社会・経済システムが激変する地殻変動の兆候なのか――。その解を探るには、全く異なるレンズを通して今を眺めることも重要なのではないか。数千年のスパンで文明の盛衰を見つめる環境考古学者に聞いた。（聞き手は、日経ビジネス オンライン記者 篠原匡） ―― 数千年のスパンで人間社会を見つめている考古学者が今の金融危機をどう見ているのか。今日はそれを聞きたいと思ってきました。本題に入る前に、安田教授が唱える「環境考古学」とはどのよ
オープンソースをライセンス的に正しくつかうための11のチェックポイント - builder by ZDNet Japan
「オープンソースカンファレンス2009 Sendai」が1月24日、宮城県仙台市の東北電子専門学校で開催された。公式サイトのタイトルには「来ないとお仕置きだっちゃ☆」との追記が見えるが、アットホームな雰囲気の中で進行するカンファレンスであった。 本稿では、NEC OSSプラットフォーム開発本部 エキスパートの姉崎章博氏による講演「OSSをライセンス的に正しく使う／プロプラだけの製品とするための11のチェックポイント」を紹介する。なお、特に断りがない限り、全て日本の著作権法について説明している。 オープンソースソフトウェアをライセンス的に正しく使うために 姉崎氏が挙げたチェックポイントは次の11点。 その社製プログラム、すべて自社の著作物ですか？ 商用プログラムを同梱している場合、必要な手続きはお済みですか？ 他人の著作物を使用していないことを確認するためコード検査をしていますか？ OSSの
分散バージョン管理Git/Mercurial/Bazaar徹底比較
分散バージョン管理Git/Mercurial/Bazaar徹底比較：ユカイ、ツーカイ、カイハツ環境！（3）（1/5 ページ） Subversionとは一味違う「分散バージョン管理」とは？ 最近、Linuxをはじめ、Ruby on Rails、MySQL、OpenSolarisなどのオープンソースプロダクトが次々と分散バージョン管理システムを導入し始め、「Git」「Mercurial」「Bazaar」といった、分散バージョン管理システムが注目を浴びています。 本稿では、バージョン管理ツールのデファクトスタンダードであるSubversion（以下、SVN）と分散バージョン管理システムを比較しながら、メジャーな分散バージョン管理システムであるGit、Mercurial、Bazaarについて紹介していきます。 集中型と分散型 最初に、集中管理方式（または、集中型）のバージョン管理システムと分散管理
理学部数学科ではどんなことを勉強するか。 - ＊「ふっかつのじゅもんがちがいます。」
ということについて語ってるのをあまり見たことがない気がするので、試しに説明してみます。 ただ、僕は理学部数学科卒とはいえ、大学院に進むでもなく卒業後そのまま就職してしまったドロップアウト組なので、数学を正しく理解しているかというとそうでもなく、むしろ「大学のとき一番がんばったのは何ですか？」と言われたらアルバイトだったりする間抜け学生だったので、存分にまゆにつばをつけて読んでください。あと、有識者の突っ込みは歓迎します。 概ねどんなことをするのか 高校までに習うような数学の対象(：xy平面上や複素平面での四則演算や初等関数や微積分とかベクトルとか行列とか)はすごく機能豊富なものだったことを学び、それらが持っている機能のうち一そろいの一部分だけでも色々な面白い性質を持つことを学んでいきます。 どういう風に学ぶの 常に、定義->命題->証明のサイクルで学びます。定義命題証明定義命題証明定義命題
Makoto Shiotsuki - Network Security Consultant
Windowsセキュリティ・ワンポイントレッスン 第3回 ソフトウェア制限ポリシーによるマルウェア対策 2010年7月、ソフトウェア制限ポリシーの概要、マルウェア感染対策としての有効性、具体的な設定例、使用上の注意点などに関する解説。 第2回 USBメモリ経由でのマルウェア感染を防ぐには 2009年8月、USBメモリ経由でのマルウェア感染の仕組みや、Windowsの自動実行機能（AutoRun）との関係、AutoRun停止による感染防止方法等に関する解説。 第1回 ハイバネーションの危険性 2009年4月、ハイバネーションファイルからの情報漏洩やハイバネーション・パッチによるユーザ認証回避など、Windows環境におけるハイバネーション（休止状態）の危険性および対策に関する解説（デモ映像付き）。 雑誌記事・書籍 【ネットワーク・セキュリティ最新実践講座】第6回／DNSに不正介入するファーミ
高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」
はじめに 大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree（以下「WT」と表記）です。WTは圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。WTは文字列T[0...n-1]が与えられた時、次の2つの操作を定数時間でサポートします。 rank(p, c)――T[0...p]中のcの出現回数を返す select(i, c)――(i+1)番目のcの位置を返す WTの作業領域量は、文字列をそのまま保存した時の約2倍程度です。 対象読者 C++の
特集：jquery.jsを読み解く｜gihyo.jp … 技術評論社
運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ほんのすこし書き方に注意すれば、あなたのドキュメントはさらに分かりやすくなる！
mypress.jp
