lsh
2. ( 最 ) 近傍点探索 ( Nearest Neighbor Search) とは いわゆる、特徴空間内での類似データ探索 二種類の問題が考えられる 定義 ℜ d 空間上の点集合 P が与えられた場合 最近傍点探索 クエリ点 q に対し、 p∈P で、 ||p-q|| を最小とする点 p を求める問題 r- 近傍点探索 クエリ点 q に対し、 p∈P で、 ||p-q||<r となる点 p を ( 存在するのならば ) 列挙する問題 3. 近傍点探索問題 近傍点探索アルゴリズムは、以下のようなタスクにおいて利用される インスタンスベース学習(k-近傍法) クラスタリング データセグメンテーション データベース検索 最短経路木探索(Minimum Spanning Tree) データ圧縮 類似データ検索 4. 近傍点探索アルゴリズム 最も単純なものは、クエリ点 q と、 p∈P の点全
AFを高速化したキヤノン「EOS Kiss X6i」、新技術はミラーレスへの布石か - 日経トレンディネット
キヤノンが発表したデジタル一眼レフカメラの新製品「EOS Kiss X6i」。見た目は従来モデルと変わりないが、撮影機能を大幅に強化した キヤノンは2012年6月8日、デジタル一眼レフカメラ入門機の新製品「EOS Kiss X6i」を発表した。撮像素子内に位相差AF用の画素を組み込んだCMOSセンサーを新たに採用することで、ライブビュー撮影や動画撮影時のオートフォーカスの高速化を図ったのが特徴。これまでのシリーズでは実用度が低かったライブビューや動画撮影を、初心者でも十分に使いこなせるよう改良した。 画質や撮影性能も引き上げた。連写性能を秒5コマに向上させ、連写した画像のなかからベストショットを選び出す撮影方法を提案する。連写した複数の画像をカメラ内部で合成して高画質な1枚の画像を生成したり、手持ち撮影時の手ぶれを連写で抑える機能など、連写を応用した高画質化機能も新たに備えた。液晶モニター
【音楽】バンド 相対性理論が内部分裂!? 事実上の解散!? てんこもり。
183: 名無しさん＠お腹いっぱい。 2012/06/08(金) 19:58:46.29 ID:vKBb8C0N0
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
netstat | grep が遅いなぁと思ったときにはgrep -m - As a Futurist...
サーバ間の通信を調査したいときに、netstatはよく使うと思います。たとえば、あるポートを使ってるプロセスを探したい時。 # netstat -taopn | grep :29324 tcp 0 0 192.168.11.11:29324 192.168.11.12:3306 ESTABLISHED 10726/perl off (0.00/0/0) ただ、すごいたくさん通信してるサーバだと、netstat自身がすごい遅くて、上記コマンドが終了するのに時間がかかります。手で見てる時はまぁどうでもいいんですが、自動化したい時とかにずっと待ってると微妙ですよね。 見つけたいのは 1 行だけだなぁと思ったので| head -1とかしてみたんですがあんまうまくいってない。 # time netstat -taopn | grep :29324 | head -1 tcp 0 0 192.168.
有名ウェブサービスが使っている/作っているオープンソースまとめ
こんにちは、開発担当の松本です。 ウェブサービスとの連携が可能になる Fenrir Pass Connect が絶賛開発中 である Fenrir 内では、ソーシャルやらウェブサービスやらという単語が飛び交うようになりました。 そこで、Fenrir Pass Connect で利用できる中から、いくつかのウェブサービスをピックアップして、これらのサービスのオープンソースの活用状況などを調べてみました。 というわけで、これらサービスの近況などを紹介しつつ、使っている/作っているオープンソースなどをいくつか紹介します。 Twitter 短いテキストを投稿・閲覧するだけというシンプルなサービスをメインとし、2012 年 3 月の時点でのアクティブユーザは 1.4 億人。 サービス開始は 2006 年 6 月からで、当初は Ruby (Ruby on Rails) で実装されていましたが、2011
Github PagesでSphinxの出力をホストする - 西尾泰和のはてなダイアリー
難しそうな気配を感じて二の足を踏んでいたが意外とあっさりだったのでメモ。 1. Sphinxの出力ファイルを単に配置するだけでは_staticなどが無視されて悲しくなるので、github pages に Sphinx で生成したドキュメントを公開する。 - kuma8の日記を参考に、sphinxtogithubをインストールする。(←意外とあっさりポイント1) 2. make cleanしてmake htmlし直して問題ないことを確認。 3. 今回HTMLを生成するためのsphinxのコードは今このリポジトリで管理されているので、この手元のワークツリーを空っぽにしたりとかしたくない。そこでリポジトリ内で同じリポジトリをcloneする。ちなみにいまプロジェクトルートがlearn_languageで、その中のsphinxdocってディレクトリの中にいる。 $ git clone https:/
Macの音量と輝度を64段階で調整する方法 - RyoAnna
Tweet Macのキーボードで音量と輝度を調整する場合、通常は16段階だが、64段階で調整する方法が存在した。 Cult of Macによると、Mac OS X 10.6（Snow Leopard）は64段階で調整できたが、10.7（Lion）になってからできなくなったとの事。それが10.7.4（最新バージョン）で復活した。 方法はこちら。一目盛りが4分の1ずつ増減する。 音量: Option+Shift and F11 or F12 輝度: Option+Shift and F1 or F2 今までMacを使っていて、16段階の音量調整に不便を感じる事はなかったが、もしかしたらこの先、64段階の調整が必要になる場面があるかもしれない。聞こえるか聞こえないかの微調整が必要なシチュエーション。 ➤ この記事をGoogle+でシェア 関連記事 すべてのショートカットを一覧表示する『Cheat
エフセキュアブログ : 再録：パスワードは本当にSHA-1+saltで十分だと思いますか？
再録：パスワードは本当にSHA-1+saltで十分だと思いますか？ 2012年06月07日19:05 ツイート sean_sullivan ヘルシンキ発 by：ショーン・サリバン 昨日、一部メンバーのパスワードに障害が起きたという報道を、LinkedInが認めた。 以下は彼らのブログからの情報だ： 「我々が先頃導入した強化版のセキュリティには、現行のパスワードデータベースのハッシュとsaltが含まれており、今回の影響でパスワードを変更するユーザーにも、パスワードに障害が起きていないメンバーにも利益を与えるだろう。」 ハッシュとsalt？ それで十分なのか？ それは以下の再録記事（アップデートを含む）で、昨年、エフセキュアのジャルノ・ネメラが呈した疑問だ。 ————— アナーキーなインターネットグループ「Anonymous」が先頃、HBGary Federalとルートキットテクノロジの分析
ゲーム理論は直接的には現実に応用できない - himaginary’s diary
とイスラエルのゲーム理論の大家アリエル・ルービンシュタインがThe Browserインタビューで述べている（Mostly Economics経由）。 その内容を簡単にまとめると以下の通り。 ゲーム理論というネーミングで、フォン・ノイマンは数学だけではなく広報宣伝での天才ぶりを発揮した。そのネーミングにより、何か単純なものが経済危機や核抑止力政策といった複雑な状況に応用できるという幻想を人々に抱かせた。自分の見方は同僚より極端かもしれないが、ゲーム理論は現実に直接応用できるという主張には与しない。 自分が比喩として良く用いるのは論理学。論理学は哲学や数学の興味深い一分野ではあるが、それがより良い人生を送る助けになるという幻想を抱いている人はいないと思う。良き裁判官は論理学を習得している必要は無い。論理学はコンピュータ科学の発展に役立ったが、友人との討論や、裁判官、市民、もしくは科学者として与
サービス終了のお知らせ - NAVER まとめ
サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。
日本語入力を支える技術 振り返り、もしくは技術書を書きたい人へ - 射撃しつつ前転 改
本を書いてからこっち、年度末で忙しかったり、体調がずっと悪かったりしていますが、そろそろ本気出します。正誤表も大幅にアップデートします。今書いてる。 今日は、本を書いてみてどうだったか、ということをふり返る。たぶんこれで本について触れるのは最後かな。宣伝はたまにすると思いますが。 ※思いがけず大量にアクセスがあったから、最後に追記を書いたので、そっちも読んでね！ 本を書いたきっかけ 会社の方でPFIセミナーという勉強会のようなものをやっており、なぜかそれがUStreamでインターネットに中継されているのだが、そこで日本語入力の話をしたら「本書かない？」って話が来た。編集さんとは、その前年に会社に来たWEB+DB Pressの記事執筆依頼で記事を書いた際に知り合ったので、そういう意味では貪欲にチャンスを掴みに行った結果であると言えなくもない。 PFIセミナーがUSTで中継されるようになったの
あなたの検索エンジンの検索結果はひどく偏っている!? 情報の偏りを引き起こす「フィルターバブル」から脱出せよ | ライフハッカー・ジャパン
ウェブ上でどんな議論が行なわれているのかを追うのが大変だと感じたことはありませんか？ Chrome拡張機能の「Rbutr」は、様々なウェブサイトで行なわれているディベートを収集し、どんな話し合いやディベートなどがオンライン上で行なわれているのかを「より広い視野で」教えてくれるChrome拡張機能です。この拡張機能の目的とはフィルターバブルと呼ばれる状態から離脱するということ。 この拡張機能の使い方は簡単です（現在のところChrome用のみ。FirefoxやIE用は近々リリース予定だそうです）。あるウェブサイトを訪問した際にその内容に対する反対意見がある場合、「この意見には反対意見がありますよ」と知らせてくれます。ボタンをクリックすればこれらの反対意見を読むことができます。 では、なぜわざわざ反対意見に目を通す必要があるのでしょうか？ Rbutrの目的は、フィルターバブルと呼ばれるシステムか
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
業務系処理の分散処理の実行基盤について(Asakusa0.2.6) - 急がば回れ、選ぶなら近道
Asakusa supports for the multi-clusterというお話で、多分解説がいるので書いておく。公式に書くものではない、という意見も強いので、ここで書く。先日のSIGMOD日本支部のMtgでも発表した内容ともかぶりますが。 具体的にはここで http://asakusafw.s3.amazonaws.com/documents/0.2/release/ja/html/yaess/multi-dispatch.html いろいろ細かい内容は以下を参照で。 「AsakusaFW0.2.6の見どころ」 http://blog.goo.ne.jp/hishidama/e/2ba82d5ad404000de52d1a4029eb7346 まず、前提として現在のAsakusaは業務処理のバッチ処理、特に非同期処理を対象している。その上で実際に使われているし、SIも行われている。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
リアルタイム広告システム最前線
Working with Unix Processes の Daemon Processes を社内勉強会で読んだメモ - @banyan's blog