Macはいただき

マックはいだたいだぜ！
でも，Mac使い方わからん・・・．
勉強用ソース．

http://tokyo.secret.jp/macs/index.html

http://archive.mag2.com/0000242266/20080228080457000.html

LSHアルゴリズム

基本的な考え方
対象となる特徴ベクトルp=(x1, ..., xd) (d：次元数) ↓ 二進数のベクトルv(p)に変換 v(p)=UnaryC(x1) ... UnaryC(xd) C：ベクトルの要素の最大値 UnaryC(x)：1がx個の列に0がC-x個の列をつなげた0,1で構成される値． ↓ ハッシュ関数：gI(p) {1, 2, ... , Cd}の部分集合Iによって選ばれたビットの値を並べた値がハッシュ値．

Step1:
{1, 2, ..., Cd}の部分集合Ii (i = 1, ..., L)について， のハッシュテーブルを作成．
(つまり，ひとつの特徴ベクトルにつきL回ハッシュ値を計算してテーブルに格納．)
全部でL個のハッシュテーブルTiができる．
このとき，競合(collision)する場合は，同じエントリに格納する．
ここ重要！ｍ9っ｀Д´) ﾋﾞｼｯ!!

Step2:
最近接点探索．
クエリqに対してすべてのハッシュ関数でハッシュ値を求める．
得られたハッシュと同じキーを持つエントリに含まれる特長ベクトルをすべて取り出す．（同じキーを持つエントリの和集合）→　最近接点候補
候補の中から最近接点を距離計算により発見．

Locality-Sensitive Hashing

Locality-Sensitive Hashing [1] (以降、LSH)は，Indykらによって提案された最近接点探索の確率的な近似アルゴリズム．
LSHはハッシュテーブルを用いることで高次元のデータセットでも最近接点探索を高速に実行する．

・ハッシュテーブル(hash table)
キーと値の組（エントリと呼ぶ）を複数個格納し，キーに対応する値をすばやく参照するためのデータ構造．
・ハッシュ関数(hash function)
あるデータが与えられた場合にそのデータを代表する数値を得る操作．または，その様な数値を得るための関数のこと．
ハッシュ関数から得られた数値のことをハッシュ値または単にハッシュという．

LSHの重要なポイントは，類似しているデータ間のハッシュ値は一致し，類似していいないデータ間のハッシュ値は異なるようなハッシュ関数を用いることにある．
これにより，ハッシュテーブルを用いた探索が可能となり，ハッシュテーブルの特徴であるデータ参照の速さをいかした探索が可能となる．

参考文献
[1] A. Gionis, P. Indyk and R. Motwani, "Similarity Search in High Dimensions via Hashing," Proc. of the 25th VLDB Conference, pp. 518-528, 1999.

自宅にNASを導入(4)

忘れそうなのでメモ。
iTunesのネットワークディスク共有。
ほぼ目的同じ。
http://shinywind.littlestar.jp/t_html/mt_blog/archives/2006/02/itunesmacwin.html

外部からのNASアクセスに関する内容。
http://oshiete1.goo.ne.jp/qa3133413.html
http://zirconium.sakura.ne.jp/archives/125

2重ルータのポートの空け方
http://oshiete1.goo.ne.jp/qa782938.html
http://oshiete1.goo.ne.jp/kotaeru.php3?q=1861249

ダイナミックDNSのリンク。
外部からアクセスするには取得する必要あり。
 http://www.eastcourt.com/domain/dyndns.html

自宅にNASを導入(3)

今回はiTunesの音楽データの移動。
昨日やったの話だけど(´・ω・｀)ｼｮﾎﾞｰﾝ
時々ブログ書くの忘れるけど、なれるまでしょうがない。

iTunesに登録した音楽データの移動は容易ではない。
ただ、カット＆ペーストするだけじゃプレイリストがすべてリンク切れ。
ここが参考になりました。

http://www.hyperposition.org/soho/music/20070707150313.html

これでNASに音楽データを移動することに成功。
ﾔﾀ━━━━━━ヽ(ﾟ∀ﾟ)ﾉ ━━━━━━!!!!

自宅にNASを導入(2)

早速、こないだアキバで安いNASがあったので買いました。
まあ、安くたって問題ないよね。
たぶん、付属のソフトとかの差とか細かい機能の差だけだと思うし。
買ったのはこれ、PEC-NAV500
これが16800円(ﾟдﾟ)！
かなりお買い得でした。

動作確認をかねて買ってきたNASを自宅のネットワークにおいてみた。
とりあえず、内部ネットワークからのアクセスはできるようになりました。
ヽ(´ー｀)ノﾜｰｲ