Integer Hash Function
Abstract An integer hash function accepts an integer hash key, and returns an integer hash result with uniform distribution. In this article, we will be discussing the construction of integer hash functions. Introduction Hash table is an important data structure. All elementary data structure text books contain some algorithms of hash table. However, all too often the treatment of hash function is
LSH (Locality Sensitive Hashing) を用いた類似インスタンスペアの抽出 - mixi engineer blog
GW 中の長距離移動のために体調が優れない takahi-i です. 今回は巨大なデータをマイニングする一つの技術として LSH (Localtiy Sensitive Hashing) を紹介させていただきます. LSH とは LSH は大量なデータから類似度が高いインスタンスのペアを高速に抽出してくれるアルゴリズムです. ここでインスタンスはデータ集合の一つの要素を表します. たとえば扱うデータが E-コマースサイトの購買ログであれば, インスタンスは各ユーザですし, 画像データ集合であれば, インスタンスは個々の画像データです. LSH の詳しい解説については以下のサイトがあります. Wikipedia のエントリ LSH に関する論文がまとめられているページ 本稿ではE-コマースサイトの購買履歴データを基に LSH の機能について述べてゆきます. 以下のような E-コマースサイトの
Bazaarの紹介 : DSAS開発者の部屋
私は以前までバージョン管理システムには Mercurial を利用していたのですが、 最近 Bazaar に移行しました。 先日 1.9 がリリースされましたので、これを機に Bazaar を紹介します。 現在、日本で一番使われているバージョン管理システムはSubversionだと思うのですが、 最近は分散型のバージョン管理システムがオープンソース界で人気になっていて、Bazaarはその一つです。 分散型バージョン管理システムの利点はたくさん有るのですが、個人的に便利だと 感じる点は、(1)ネットワークにつながっていなくてもバージョン管理できる、(2)Subversion よりもマージが楽、(3)リポジトリのバックアップが楽、というところです。 分散型バージョン管理システムでよく使われているものに、git, Mercurial (hg), Bazaar (bzr) があります。git は
face.comの顔認識APIとim.kayac.comを使ってPCに人(の顔)が近付いたらiPod touchに知らせる - DiaryException
face.comの顔認識APIが公開された(1年で70億枚の顔写真をスキャンしたFace.comが顔認識APIを無料で一般公開 | TechCrunch Japan)。珍しいAPIなので、何に使えるか考えて、とりあえず、カメラに近付いた人の顔の認識に使ってみることにした。 ただ近付いたと分かるだけでもつまらないので、Arduinoの状態をim.kayac.comに送信してiPod touchで確認する - DiaryExceptionのネタを流用して、顔が近付いたらiPod touchに知らせる。 少し長いエントリーになったが、以下の4つの章に分けられる。 画像アップローダの設置 各サービスのアカウント登録 実装 実行 画像アップローダの設置 face.comの顔認識APIは画像のURLを引数に取るため、PC(ローカル)にある画像を解析対象とさせることは出来ない。そこで、予め画像アップロー
荒れないウェブサービスの作り方 - aike’s blog
ウェブサービスの運営者はどこも同じような悩みを抱えています。 ユーザーは基本的にコミュニケーションが大好きなのですが、コミュニケーション機能は常に荒れる危険を伴っています。そのためウェブサービスはどこも工夫を凝らしてフレーム(flame)対策をしています。今回はいくつか典型的なフレーム防止のパターンをまとめてみました。 ■文字数を制限する 長い文章を投稿できると議論がフレームに発展しやすいため、書き込める最大文字数を制限する対策です。Twitterの140文字という制限は有名ですし、クックパッドの「つくれぽ」はわずか32文字です。pixivのコメントは255文字で比較的多いものの、改行ができないため長文は書きづらくなっています。長文を投稿したいというユーザーからの要望は強いはずですが、これらのサイトはしっかりとポリシーを持ってあえて文字数制限を設定していると思います。 ■コミュニケーション
「痴漢！」 酒酔い女子大生とその仲間に酷い暴行受けた２５歳男性、警察に連行された後自殺:ハムスター速報
「痴漢！」 酒酔い女子大生とその仲間に酷い暴行受けた２５歳男性、警察に連行された後自殺 カテゴリニュース 1 ：☆ばぐ太☆φ ★：2010/05/06(木) 18:46:42 ID:???i ・昨年１２月１１日早朝、２５歳の男性が自殺した。 男性が死に場所に選んだのは、大学時代に通い慣れた地下鉄早稲田駅のホーム。 男性は前夜、ＪＲ新宿駅構内で酒に酔った女子大生と男子大学生２人に「痴漢」と呼ばれて 激しい暴行を受けた後、警察に連行され、夜通し“被疑者”として事情聴取を受けていた。 突然、１人息子を失った母親はいま、新宿駅で目撃者捜しを続けている。 「息子は１１日の早朝に警察から解放された後、１時間近く都心をさまよっていました。 極度の近眼だったのにコンタクトレンズを外しており、ほとんど視界はなかったはずです。 息子は英語の勉強のために普段からＩＣレコーダー持ち歩いていましたが
「住宅都市整理公団」別棟 : 「コンテナ物語」
2008年07月30日19:17 カテゴリそのほか 「コンテナ物語」Tweet 少し前にデイリーポータルZに「コンテナスペースがかっこいい」という記事を書いた。ご存じの方も多いと思うが、ぼくは工場に並々ならぬ興味を持っている。湾岸の工場のすぐそばには必ずキリンがいて、コンテナを積み降ろししている。だからコンテナスペースとして再利用される前の現役コンテナもよく見る。かっこいいいよね、コンテナ。 で、コンテナのことをよく知らないな、と思って読んだのがこの『コンテナ物語―世界を変えたのは「箱」の発明だった』。とても面白い。ちょうお勧め。コンテナに関する情報って実務的なもの以外あまりない。この本はそういう意味で非常に貴重だ。専門家でない、コンテナに興味を持った人間が楽しんで読める唯一の本と言ってもよいかもしれない。 1956年4月26日に最初のコンテナがニューアーク港から出航。まず「そんなに最近の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Engadget | Technology News & Reviews
Amazon.co.jp：『コンテナ物語』 （原題：The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger）
