第２３回人工知能学会全国大会が今月17日より高松で開催される。それに先だち、プログラムともにProceedingsも公開されている。前もって予稿が公開されている大会のHPは初めてみたのだが、とても良い試みだと思う。発表を聴講する前に概要を知ることができ、疑問点をあらかじめつぶしておくことができる。Q&Aの時間が有意義になることだろう。
ま、行けないのだけれど。
興味深い発表がいくつもあるが、その中で目を引いたものの１つが、”次元削減の再構成誤差を用いた異常検知手法の比較“というタイトルのもの。
要点をまとめると、高次元データの特徴をPCA等で低次元空間の写像を作りデータの特徴を把握することは一般的だ。得られた低次元空間から復元写像をもとめ、再現された（はずの）高次元データを元のデータと比較する。正常データで得られた低次元の写像を学習データとして、異常値を含むデータを射影→逆射影を行うとずれが大きくなるので判別できる。これをPCAだけでなくKernel PCAやらMPPCAやら色々な方法で試み、評価している。
面白い考え方だ。
日本語を和英翻訳して、さらに英和翻訳して、もとの日本語と比較しましょう。
もとの日本語がきれいであれば元通りになるし、変な日本語なら元通りにならないよ。
みたいな感じ。
例：正常ケース（入力と出力が近い）
この雨のために、私の車のエンジンは壊れてしまいました
↓
For this rain, the engine of my car has been broken
↓
この雨のために、私の車のエンジンは、壊れていました
例：異常ケース（入力と出力が遠い）
この雨にやられてエンジンいかれちまった
↓
I was ruined by this rain, and an engine has been gone
↓
私はこの雨によって破滅しました、そして、エンジンはなくなりました
powered by Yahoo!翻訳
6月3日、Digg が新しい広告掲載のスキーム(Digg Ads)を導入すると発表した。
Digg Ads will give you more control over which advertisements are displayed on Digg. The more an ad is Dugg, the less the advertiser will have to pay. Conversely the more an ad is buried, the more the advertiser is charged, pricing it out of the system.
-Digg Adsは、ユーザがDiggに表示される広告をコントロールでき、さらに広告がDiggされることによって広告主の支払い額は少なくなる。一方、広告がburiedされた広告主は支払い額が多くなる。-
Ads You Can Digg…or Bury(blog.digg.com)
Digg ad example
面白い試みでユーザコミュニティにうまくはまる内容であれば回る仕組に見えるが、掲載価格の決定権（の一部？）がユーザ側にあるとなると「品質保持・不正対策」にコストがかかることになる。Diggが汚れてるとか、Webの世界がキレイとかキタナイとかそういう問題ではなく、人間使うものなので不正は起こる。特にお金にかかわるところでは最初から不正が起こりにくいようなスキームを組んで置く必要がある。
現在検索連動広告の価格決定は、2番目の入札者の価格をベースに決定されるという一般化第二価格オークションモデル（Generalized Second Price Auction: GSP）が採用されている。これは自分のbid priceで広告の掲載価格が決定されるわけではないところがポイントで、無用な価格競争が起きにくく、マーケットに安定性をもたらす仕組みになっている。
詳細が明らかになっていないため、数ヵ月後とされているプロダクトローンチを待つしかないが、Digg Adsでどのようなschemeがとられるのか注目していきたい。
参考：
Digg、「クリック数で値下げ」する新広告プラットフォーム発表[IT Media]
Pay-Per-Click（ペイ・パー・クリック）広告とGSPオークション：Googleの集金マシーンについて[Essay, dated.]
Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords[PDF]
Google TechTalks February 9, 2006
Internet Advertising and the Generalized Second Price…[youtube]
