リンク構造を用いてスコアを計算する HITS アルゴリズム
リンク構造を用いてスコアを計算する HITS アルゴリズム 2011-11-10-1 [Algorithm][Programming] HITS とはハイパーリンク構造（リンクや被リンクなど）を用いてウェブページのスコアを計算する方法。Google で用いられている PageRank の仲間。 HITS は Authority score(以下、auth) と Hub score(以下、hub) の2種類のスコアを算出する。 アルゴリズム概要 各ページiの持つ auth を 、hub を とする。 をウェブグラフ全てのリンクの集合とし、 はページiからjへのリンクを表す(有無：1 or 0)とする。そして、以下の式（オリジナル論文での式）を繰り返し計算し最終的な auth と hub を得る。初期値は何らかの方法で与えられるとする。 実例で解説。下図のようなウェブグラフがあるとする。 初期
Google Chart API で日本の都道府県に自由に色が塗れる！すごい！
Google Chart API で日本の都道府県に自由に色が塗れる！すごい！ 2011-02-16-3 [WebTool][WebAPI][Geography] Google Chart API のページを見ていたら地図に色塗りできる API があるのを知りました。地域コードと色を指定すると色塗りされた地図画像が返ってくるという API です。世界中の地域の地図が対象です。これは使える！ Map Charts - Google Chart Tools / Image Charts (aka Chart API) - Google Code http://code.google.com/intl/ja/apis/chart/docs/gallery/new_map_charts.html 私としては地域情報＋テキストマイニングの結果を日本の都道府県に色塗りしたいです。さっそく使ってみよっと
Google Chart API で Graphviz が使える！すごい！
Google Chart API で Graphviz が使える！すごい！ 2011-02-15-3 [WebTool][WebAPI] （統計情報のグラフではなく関係性の）グラフを簡単に画像表示する方法はないかなあといろいろ調べていたら、Google Chart API で Graphviz が使えるということを知りました。Graphviz ってローカル環境にインストールするため、WebAPI全盛の今となっては若干敷居が高く感じていたので、これは非常にありがたいです。 GraphViz Charts (Experimental) - Google Chart Tools / Image Charts (aka Chart API) - Google Code http://code.google.com/intl/ja/apis/chart/docs/gallery/graphviz.h
レンジでチンする風呂保温器が良さげ！
レンジでチンする風呂保温器が良さげ！ 2011-01-04-4 [Goods] ゆっぴさんとこで紹介されていたこれ、良さげ。 ■NEW遠赤バスパ 風呂保温器 バスパ レンジで簡単お風呂保温 年間電気代節約 省エネ ご家庭の電子レンジで約11分間加熱し、温まったお風呂に入れてください。 お風呂のお湯の温度(約43℃)を4~6時間保温することができます。 バスパならお風呂の追い炊きにかかるガス代等を節約しながら、 家族みんなでホカホカの入浴が楽しめます。 1回の電気代は約2.5円だそうです。 うちのお風呂は追いだき機能が無い上、子育て関連の理由により妻と私のお風呂の時間が3時間くらいあいてしまうので、まさにこれが役立ちそう！ ということでゆっぴさんが買ったという楽天最安値の店でさくっと発注。下記を参照。 - レンジでチンするだけで６時間お風呂を保温♪追いだき不要の『ＮＥＷバスパ』：レビュー h
JavaScript のセレクターの定番イディオム
JavaScript のセレクターの定番イディオム 2010-08-30-2 [Programming] わざわざ記事にするまでもないことですが将来のためにあえて記事化。 JavaScript の定番イディオム。 function $(id) {return document.getElementById(id)} document.getElementById() の省略記法として $() を使うためのおまじない。 prototype.js でおなじみの「$」の使い方です。 いわゆる「セレクター」。 これが： document.getElementById('foobar').innerHTML = '<hr>'; こう書けます： $('foobar').innerHTML = '<hr>'; いちいち JavaScript フレームワークを用いずにサクッとやるとき用ですね。
誤り許容カウント法(lossy count method)のサンプルプログラム
誤り許容カウント法(lossy count method)のサンプルプログラム 2010-05-12-1 [Programming][Algorithm] 1行1ラベル形式で、 1万種類のラベルを持つ、 100万行のデータがあるとします （ラベルの頻度分布はジップの法則にだいたい準拠するとします）。 各ラベルの頻度をハッシュを使ってカウントするとなると、ハッシュエントリ1万個分のメモリ容量が必要になります。（1万じゃたいしたことないな、という人はもっと大きな数に置き換えて読んでください。） しかし、カウント後に高頻度のものしか使わないということも多いと思います。例えば頻度5000以上のもののみ取り出してあとはいらない、とか。 そうなると、全部のラベルのカウントデータを最後まで保持するのは無駄に思えます。 そこで登場するのが「誤り許容カウント法(lossy count method)」。 低
Perl で短縮 URL を戻すサンプルスクリプト
Perl で短縮 URL を戻すサンプルスクリプト 2010-03-29-1 [Programming] tinyurl や bitly などの短縮URLを元のURLに戻すサンプルスクリプトを Perl で書いてみました。 HEADリクエストなげて返ってくるデータを見るだけ。 コード（getlongurl.pl）： #!/usr/bin/perl use strict; use warnings; use LWP::UserAgent; my $url = shift @ARGV; my $ua = LWP::UserAgent->new(timeout => 5); my $res = $ua->head($url); my $lurl = $res->request->uri || ""; print "$lurl\n"; 実行例： % ./getlongurl.pl http://b
Bing API を使い始めてみる
Bing API を使い始めてみる 2010-03-18-2 [WebAPI] Bing Developer Center (http://www.bing.com/developers/)の右カラムの「Create an AppID」経由で、Windows Live ID を登録してから AppID を作成する。 で、「渋谷」のウェブ検索結果の100件目から5件を取得する例： http://api.search.live.net/xml.aspx?Appid=<AppID>&\ query=%E6%B8%8B%E8%B0%B7&sources=web&web.count=5&web.offset=100 なお、パラメータ web.count の範囲は 1-50、web.offset の範囲は 0-1000。アクセスは1秒間に7回未満という制限あり。 参考 - Introducing Bi
官公庁グラフ検索を公開
官公庁グラフ検索を公開 2010-02-23-1 [Release] YDNの画像検索APIを使って、官公庁のサイトにあるグラフを検索するサービスを公開しました。 使用している Web API の提供が終了となったため、現在動作しません。ご了承ください。 官公庁グラフ検索 http://gragoja.ta2o.net/ 検索例：人口ピラミッド, 出生率, 晩婚, 進学, 離婚率, 労働, メタボリック, ドナー, がん, O157, カフェイン, 献血, コレステロール, トマト, バナナ, 自給率, 酒類, 募金, 貯蓄, 金利, バブル, レアメタル, 国防, 交通事故, 高速道路, 騒音, オゾン, プランクトン, 海水温, ... どうぞご利用ください。 ref. - Yahoo!デベロッパーネットワーク - 検索 - 画像検索 http://developer.yahoo.co
ニコニコマークの出し方
ニコニコマークの出し方 2010-01-20-2 [Tips] ニコニコマーク（またはスマイルマーク）は数値文字参照で出すのがいいよ。 半角で「☺」と書けばOK! ☺ → ☺ あと、黒いスマイルは「☻」で! ☻ → ☻ むっとした顔のマークは「☹」で！ ☹ → ☹ はーい、みんな並んでー！ ☺☻☹ なお、Twitter では、クライアントソフトによっては #x263A の部分がハッシュタグとして認識されてしまいニコニコマークにならないこともあります。 参考： - ハートマークの出し方[2006-01-02-3]
Mac OS X（ことえり）で「・（中黒）」を一発で出す方法
Mac OS X（ことえり）で「・（中黒）」を一発で出す方法 2009-11-20-2 [Mac][Tips] Mac OS X（ことえり）で「・」（中黒）を出そうとすると、「／」を変換して出さなきゃならなくて面倒です。 といわけで、一発で「・」を出す方法二つ： 【方法その1】 日本語キーボードの場合、optionキーを押しながら「め」キーを押す。 【方法その2】 画面の右上の「あ」のアイコンをクリック→環境設定→入力文字→「/ キーで入力する文字」で「・（中黒）」を選択する。 参考： - 「・」 - 質問・相談ならMSN相談箱 http://questionbox.jp.msn.com/qa2069686.html
「Google Analytics API を Perl から扱うスクリプト」の標準モジュール使用版
「Google Analytics API を Perl から扱うスクリプト」の標準モジュール使用版 2009-10-21-3 [Programming][WebTool] ゆーすけべ氏の「Google Analytics API を Perl から扱うスクリプト」が非常に素晴らしいのですが、標準Perlモジュールしか入ってない環境だといろいろとアレだったので改造しました。 - [ゆ]: Google Analytics API を Perl から扱うスクリプト http://yusukebe.com/archives/09/10/19/054257.html - Google Analytics Developer Docs - Google Analytics - Google Code http://code.google.com/intl/ja/apis/analytics/doc
Mac OS X で iTunes の音と内蔵マイク経由の声をまぜて Ustream 配信する方法
Mac OS X で iTunes の音と内蔵マイク経由の声をまぜて Ustream 配信する方法 2008-10-11-4 [Mac][Tips][Software][WebTool] Mac OS X で iTunes などのデスクトップから流れる音と、内蔵マイク経由の声をきれいにミックスして、Ustream で配信する方法のメモ（図入り）。 デスクトップの音だけ配信する方法もこれ系で。 必要なソフト Soundflower と LadioCast。 入手先は下記。 Soundflower http://www.cycling74.com/products/soundflowerLadioCast http://blog.kawauso.com/kawauso/2007/07/053_ladiocast17.html （追記：最新情報はこちらから＞http://blog.kawauso
「はてブでランダムジャンプ」を作ってみた
「はてブでランダムジャンプ」を作ってみた 2008-10-08-1 [Release] 日本で多くのユーザに使われている ソーシャルブックマークサービス「はてなブックマーク」 の人気エントリ（みんながブックマークしているページ）を ランダムにピックアップしてジャンプさせちゃうってだけの サービスを作りましたので、さくっと公開します。 はてブでランダムジャンプ http://hatebu.ta2o.net/rj.cgi 使い方は簡単。 「最近の人気エントリ」か 「ここ数日の人気エントリ」の どちらかを選択すれば（ボタンを押せば）、 それぞれのエントリ群から ランダムで選ばれたサイトへ勝手にジャンプします。 ちなみに、 最近の人気エントリへのランダムジャンプは http://hatebu.ta2o.net/rj.cgi?jump=1 で、ここ数日の人気エントリへのランダムジャンプは http:
HTML::Template::Pro を試してみる
HTML::Template::Pro を試してみる 2008-09-20-5 [Programming] HTML::Template::Pro を試してみました。 - [O] 「HTML::Template::Pro」が「HTML::Template」より、かなり早くて助かる http://overlasting.dyndns.org/2008-09-12-3.html 私の Perl プログラムは歴史的経緯からテンプレートエンジンに HTML::Template を使ったものが多いのですが、それと互換でありながら高速な HTML::Template::Pro を教えてもらったのでさっそく試してみました。 MacBook に入れました。 コマンドラインで下記を実行するだけ。 sudo perl -MCPAN -e 'install HTML::Template::Pro' ChangL
Yahoo!ショッピングのコンテンツマッチAPIが登場！
Yahoo!ショッピングのコンテンツマッチAPIが登場！ 2008-08-28-1 [WebTool][NLP][Programming][Affiliate] Yahoo!デベロッパーネットワーク (YDN) から また新しいAPIが出ました。 Yahoo!ショッピングWebサービスで利用できるAPIが増えました Yahoo!ショッピングWebサービスでは商品コード検索、 キーワードランキング、コンテンツマッチアイテム、 コンテンツマッチランキングのAPIが増えました。 (http://developer.yahoo.co.jp/ - 2008年8月28日) 技術的な注目ポイントは、 「コンテンツマッチアイテム」と 「コンテンツマッチランキング」という 二つのコンテントマッチ系API。 コンテンツマッチアイテム API まずは前者のコンテンツマッチアイテム API について 解説していき
ヤフーの日本語係り受け解析APIとサンプルプログラム「なんちゃって文章要約」
ヤフーの日本語係り受け解析APIとサンプルプログラム「なんちゃって文章要約」 2008-08-21-1 [WebTool][NLP][Programming][Algorithm] Yahoo!デベロッパーネットワーク(YDN)に 「日本語係り受け解析Webサービス」が登場しました。 Yahoo!デベロッパーネットワーク - テキスト解析 - 日本語係り受け解析 http://developer.yahoo.co.jp/jlp/DAService/V1/parse.html 「係り受けってなに？」という方もいると思うので、 以下、まったくもって厳密ではない、適当な解説を試みます。 (1) 日本語をコンピューターで処理するには、 まず形態素解析というのをやって、 文を形態素（≒単語）単位に分割します。 YDN の「日本語形態素解析Webサービス」[2007-06-18-1] で試すことができ
[を] ImageMagick でGIFアニメ
ImageMagick でGIFアニメ 2008-08-17-1 [Tips][Software] ImageMagick[2008-08-15-3] で GIF アニメを作る手順。 「フリーソフトで快適生活 : ＩｍａｇｅＭａｇｉｃｋ」 (http://webtool.exblog.jp/1049634/) を参考に。 複数の画像を指定して一つのアニメーションGIFファイルを作ってみる。 元となる複数の画像： % ls *.JPG P1040094.JPG P1040096.JPG P1040098.JPG P1040100.JPG P1040095.JPG P1040097.JPG P1040099.JPG P1040101.JPG これらを指定してアニメーションGIFに変換： % convert -delay 50 -loop 0 *.JPG animation.gif って、ファイ
Google Chart API で QRコードも生成してくれるようになった
Google Chart API で QRコードも生成してくれるようになった 2008-07-04-3 [WebTool] URL をなげるとグラフなどの図を画像として生成してくれる Google Chart API ですが、新たに QRコードを生成してくれるオプションができました。 QR codes (Developer's Guide - Google Chart API) 基本となるパラメータは chs（サイズ指定）cht（QRコードなのでqrを指定）chl（エンコードしたテキストを指定） の３つです。 では実例。 このブログのトップページ「https://chalow.net/」のQRコードを作ります。 URLを組み立てるとこうなります： https://chart.apis.google.com/chart?chs=150&cht=qr&chl=https%3a//chalow.
Unicode の16進数の実体参照を正規表現などで元に戻す
Unicode の16進数の実体参照を正規表現などで元に戻す 2008-05-10-3 [Programming] 普段は適切に処理をされてて問題にならないんだけど、 ときどきひょんな局面で出会ってしまうのが、 "�" という形式の文字列、16進数の実体参照です。 Perl でデコードする方法をメモ。 pack と Encode::decode を使うと良いみたい。 #!/usr/bin/perl use strict; use warnings; use Encode; use utf8; binmode STDOUT, ":utf8"; my $a = "情報時代"; $a =~ s/&#x([0-9A-F]{4});/decode('UCS2', pack('H*', $1))/ge; print "$a\n";
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
