mhattaによる
2008年04月30日 8時00分の掲載
応用自在部門より
応用自在部門より
TechCrunchの記事より。北京で開かれていたWWW2008の席上、Googleの研究者らがなかなか興味深い画像検索アルゴリズムの研究成果を披露したようだ(論文PDF)。 ユーザは画像を探す時、似たような画像を探していくものだという仮定を行い、確率的なvisual-hyperlinkというリンクが様々な画像の間にあると想定する。似通った画像間にはより訪問者が多いと想定され、より大きな重み付けがなされる。これに対してPageRankアルゴリズムを適用することにより、画像のRankを計算するのだという。現在のアルゴリズムでは、単語に対して妙な画像がひっかかってしまう場合が時々あるのだが、このアルゴリズムを利用することでユーザの満足度を向上できる結果が得られたとしている。これが実際にGoogleに採用されるか、採用されるにしてもにしてもそれが何時かはまだわからないが、実にアレゲでなかなか感心させられてしまう。
この議論は賞味期限が過ぎたので、保存されている。
新たにコメントを書くことはできない。

手持ちの画像を検索したい (スコア:2, 興味深い)
同じような画像(イラストなら同じ作者のイラスト)が見つかる可能性が高い(というか、その作者のサイトが見つかる)。
画像ファイルのMD5で検索したら、同じMD5をもつ画像が見つかると便利なんだけど。
日本でも同じようなことしてますけど。 (スコア:2, 参考になる)
中の人に聞いたことあるのですが、ユーザが踏んだURLを元にユーザをグルーピングし、似たような嗜好を持つユーザ同士でのレコメンドを行うとか。
音楽等データにしにくいサイトで、似たような楽曲を提案することもできるシステムとのこと。
こちらは画像や音楽に特化してるわけではないらしいですけど、特許出願中らしいので日本でGoogleがリリースしても大丈夫でしょうか。
Googleの規模でやってPageRankのアルゴリズムと組み合わせたら事情が違うかもしれませんけど。
Re:日本でも同じようなことしてますけど。 (スコア:3, 参考になる)
ユーザーの行動を基準にして、ランキングするという話ではありません。
現状での Google Image Search を使った検索で出力された
Top-N の結果に関してだけ、画像の類似度に相当する重みを持った
リンクを張り、そのネットワークを使って PageRank のような量を
計算するという話です。
タレコミ文が「ユーザの行動を基準として、画像をランキングする」と
読めなくもないので(よく読むと違うのですが)誤解の元かもしれません。
画像の類似度を使うだけではなく、
同じクエリで検索される仲間同士を結合することで、
画像が潜在的に持つ意味的なものもカバーできるという点が、
シンプルで新しい点なのだと思います。
ていうか、えー、そんなシンプルな考え方で
ほんとに大丈夫かなー、という気も。
親コメント
Re:日本でも同じようなことしてますけど。 (スコア:1)
あるユーザーが検索結果中の画像u を見た次に画像v を見たらそれは画像が類似してるからだと見なして
>画像の類似度に相当する重みを持ったリンクを張り、
ってことかと思いました。
>画像の類似度を使うだけではなく、
>同じクエリで検索される仲間同士を結合することで、
>画像が潜在的に持つ意味的なものもカバーできるという点が、
ではなく、
同じクエリで検索された中でユーザーがクリックしたもの同士を仲間として仮想的な hyperlink で結合して
Page Rank を計算することで、画像が潜在的に持つ意味的な類似度や重要度をカバーしたランキングを行う
つまりユーザーの行動を利用して画像をランキングしてるように思います。
親コメント
関連検索 (スコア:1, おもしろおかしい)
# この画像を検索した人はこんな画像も検索しています。
Re:関連検索 (スコア:1)
でもってスモウレスラーもひっかかってしまうみたいな話だったような。
親コメント
Re:関連検索 (スコア:2, おもしろおかしい)
親コメント
Re:関連検索 (スコア:1)
「まったまた~、主任だって力士好きでしょ?」
親コメント
やだなぁ…(Re:関連検索) (スコア:5, すばらしい洞察)
とゆーか、ホモ・ゲイ相手のエロが規制されないというのは、ある意味相当大きな差別なんですが…規制対象自体がオールオアナッシングなのですよ、我々人類の性嗜好は貪欲ですから。食欲と同じかそれ以上に。
つまりは、
人類、老いも若きも太いも細いも肌の色も問わず、嗜好も問わず、全てが欲情される対象なんだから、全ての人間はポルノとして取り締まる必要がある! by ポルノ有害論者
とゆー事ですよ(^-^)b
--暮らしの中に修行あり。
blogはじめました。 [hatena.ne.jp]
親コメント
Re:やだなぁ…(Re:関連検索) (スコア:1)
そうか! モハメットが偶像崇拝を禁止したのは、これを先見して(あるいは神から預言されて)のことだったのか!!
でもって、イスラム芸術の幾何学文様に萌える文化が秋葉原を席捲。
親コメント
Re:やだなぁ…(Re:関連検索) (スコア:2, 興味深い)
もっと前のモーゼから禁止ですね。キリスト教だって禁止なんだけど、ギリシャ・ラテン文化に溶け込んでいくうちに、聖像OKになってしまったとか。
#仏教だって、仏像を崇めよなんて教えは本来無いと思う。
親コメント
フレッシュ (スコア:1)
「フレッシュ」ゴーレムを,新しいゴーレムなんだ,
と勘違いしていた俺.
#肉は flesh
屍体メモ [windy.cx]
親コメント
Re:フレッシュ (スコア:1, おもしろおかしい)
flush(fp);
とするところを、
flash(fp);
と書いてしまい、
実行時にはファイルが凄まじい勢いで輝いてしまった。
親コメント
メタデータで (スコア:1)
正しいメタデータが書いてあればいいんですけどねぇ.
Office 系文書のプロパティにでたらめな情報が書いてある
ことが多いように,直接&頻繁に目に触れるデータじゃないと
まともな情報は記述されないんだろうなぁ.
#日付くらいならデジカメが自動で埋め込むかな
屍体メモ [windy.cx]
親コメント
Re:新しい~ (スコア:1)
親コメント