ハクビシンにもわかる全文検索 - Qiita
高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha
1000万画像を1秒以内で検索 VisualSeeker
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog 6月10日に公開された、Yahoo! JAPANの研究開発プロダクトのショーケース「Yahoo!ラボ」。 このなかのプロダクトのひとつとしてYahoo! JAPAN研究所が開発した独自の技術「VisualSeeker」について、研究者の岩崎雅二郎さんにお話を聞きました。 ■VisualSeekerとは？ --VisualSeekerの機能 一般の画像検索ではテキストを入力して検索しますが、VisualSeekerでは画像自体の特徴に基づいて検索します。以下のように様々な検索が可能なので、場合に応じて適切な検索方法を選択して利用できます。 類似する画像の検索 描いた画像に類似する画像の検索 指定した色に類似する画像の検索 アップロー
GoogleのHotなキーワードを知る - ぼくはまちちゃん！
いまどんなキーワードで検索されてるの！ っていうやつ。 これ、Yahoo!だとか、gooだとか、MSNだとか、Exciteに至ってはサーチストリームだとかはあったんだけれど、肝心のGoogleでそれを知る方法はなかったんだよね。 …と思ってたらあったよ！ これ！ Google Trends！ ほら！ トップに Today's Hot Trends ってあるよね！ これ Hotキーワードのトップテンだよ！！ え、みんな知ってましたか…！ でもこれ英語キーワードのみだから、いまいち使えないよね＞＜ ぼく日本語のホットキーワード知りたいのに！ ずるい！ ひいきだよGoogleのあんぽんたん！ 日本語ないの！ あった！ そんなわけで、ちょっと日本語のHotキーワードを知る方法をお伝えしますね！ さっきの Google Trends の url に、ほんの少し細工してみましょう！ http://ww
画像をアップすると似たような画像を一気に検索してくれる『TinEye』 | 100SHIKI
画像をアップすると似たような画像を一気に検索してくれる『TinEye』 May 9th, 2008 Posted in 検索 Write comment 激しくプライベートベータ版だが、これは期待できそうなサービス。 TinEyeはいわゆる画像を使った検索エンジンである。キーワードをテキストでいれる通常の検索エンジンと同じように、画像をアップすると似たような画像を探してきてくれる、という訳だ。 まだまだ精度の問題があるだろうが、これが実現されればある画像が使われているサイトを一気に検索することができるようになる。 よくネット上で画像が微妙に修正されて（パロディ画像など）広がることがあるが、そのような画像の広がりも調べることができるようだ。 なによりうまく言語化できない検索を実現できる、という点が大きいだろう。この写真に写っているこれって？？という検索に威力を発揮しそうだ。 画像で検索する、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Topsy
