Change Your Future

イェンセンの不等式

最適化や自然言語処理などの本でよく出てきます。

fが凸な関数とするとき
E[f(x)] ≧　f(E[x])

導くには図を描くとわかりやすいです。

f(x) に接する直線を考えると、常にこの直線よりf(x)のほうが大きい。
ここでμ = E[x]とし、この直線が(μ, f(μ))を通るとすると
この直線は
y = f(μ) + b(x - μ)
と表せる(bは傾き)。

常に直線よりf(x)の値が大きいので
f(x) ≧　f(μ) + b(x - μ)

ここで両辺の期待値を取ると
E[f(x)] ≧　E[f(μ)] + b(E[x]-μ)

μ = E[x]としたこと、またf(μ)は定数であるのでE[f(μ)]　= f(μ)

E[f(x)] ≧　f(E[x]) + b(E[x]-E[x])
E[f(x)] ≧　f(E[x])

2011年の目標

今年は

機械学習と自然言語処理を勉強することを重視していきたいと思います

修了

今更という感じもありますが正式に学位をいただいてきました。
新しいことに集中できるようになるので、新たな知識を得ていきたいと思います。

チームラボ

東大でチームラボ社長の猪子さんのお話を聴講する機会がありました。

喜連川先生が「チームラボの社員はみんな生き生きとしている」とおっしゃっていました。

会社名にラボとついていることもあってか、いろいろと実験的な試みをされているようです。
社員は幅広い分野の人がいるらしく、DBに詳しい人とか、数学に強い人とか、CGのアニメーターとか建築家とかいるそうです。

「クリエイティブインダストリー」を重視
（聞きなれない単語ですが、日本語だと、おもろハイテク　とか　おしゃれハイテク　だと猪子さん談）
していて、ただおしゃれならいいというわけではなく、技術も重視するとのことです。
おもろハイテクには、たとえば任天堂とか、プリクラが該当するとのことでした。
おしゃれハイテクの例は、appleだそうです。
appleが好調なのはビジネスモデルがいいからだという人がいるが、ビジネスモデルではなく、OSも作れるようなテクノロジーがあるからだ、googleもそうだ、という話になったとき、
喜連川先生が「50年後、PageRankの考え方と、Overtureのキーワード売買の仕組みとどちらが社会にinfluenceがあったのかというと、PageRankではないのではないか」とおっしゃっていました。

その他、このとき紹介があったチームラボのプロダクト
・ルーブル美術館で、日仏交流150周年記念のときに行われた、掛軸に見立てたディスプレイを並べたジオラマ
http://www.team-lab.com/news/index.php?itemid=444

・東急ハンズのtwitterのbotである「コレカモ」
http://korekamo.net/

人間の質問に適切なハンズの商品をお薦め？する

話しかける人間の側も結構文法が適当だったりするので、あまり掛り受けとかは気にしてないそうです。
コンテンツマッチだそうです。

マッチ度が低い（確信度が低い？）ときは適当なしゃべりにするなどの工夫がされているそうです。

・actface PLAY/Rhythm
携帯に昔のドラクエのようなドット絵の街が表示され、使い方で街が変わっていく
（例：仕事関係の電話ばかりしているとオフィス街になっていったり、友達と電話ばかりだと南国リゾートになったり、電話に出ずに不在着信がたまるとテロが発生する）

・Bamboo playroom
画面に絵を描け、描いた線とかに落ちてきたボールが当たると音が出る。
線などの種類はいくつもあって、それぞれが別の種類の楽器のような音を持っている

他に技術系のプロダクトもあるようですが、今回紹介があったのは
見てて遊び心を感じるようなものが多かったです。

TOEIC

TOEICの結果が返ってきました。

今年の目標：950
今回の結果：925

ちょっとたりてない。
弱点は語彙のようです。　あと文法もあやしい。

海外ドラマを英語音声、英語の字幕表示に設定すると、音声と文字が同時に入ってきて頭の中でリンクするのでなかなかよいと思う。

今までよいと思った本

Duo 3.0

まだ点数が低いときに何周か回した。
新TOEIC TEST 英文法出るとこだけ!　小石裕子

薄い。TOEICに特化して勉強するのならいいかも。
どんどん話すための瞬間英作文トレーニング　森沢洋介

まだこれは全部やったわけではないけど、短い英作文を繰り返すというこの本のアプローチはよさげ。脳内で高速に英作文できないと、その内容をしゃべれないですからね。

grep

コマンドラインモードで日本語が入力できないが、日本語でgrepしたいときは

viとかのエディタで

grep 'ほげ' hoge.txt

とコマンドを書いてeuc-jpで保存して（viならコマンド　:e++enc=euc-jp）
シェルでファイルを実行すればとりあえずできるみたいですが、
hoge.txtもeuc-jpになってないといけないかもしれません

業界をリードする企業がなぜ凋落するのか

「イノベーションのジレンマ」を読みました。
それまで業界をリードしていた企業が、突如その立場を追われることがあるのはなぜか、という内容です。
例としてハードディスクの業界が主に題材に上げられています（他にも、ホンダのバイクの話とかも出てきますが）。

破壊的技術（イノベーションが起きるような技術）が出てきたとき、そのような技術を利用する市場は小さく、利益率も低い。
また、既存の製品の顧客には、あまり必要とされない。そこで、社内のリソースを既存の技術に割くことが優先される。
大企業の成長のためには、売上高を年々増やすことが目標となりがちであるが、小さい市場では大きな売上高を達成することは困難なので、参入しづらい。
ところが、顧客に求められる水準を満たすようになると、既存の商品の市場を侵食し始める。顧客が求める性能の水準と、技術の進歩は同じペースで向上するとは限らず、技術の進歩のほうが速いことがある。

今よりハードディスクが大きかった時代（5インチや8インチ、初期だと14インチのものがあったようです）、現在の3.5インチのような小さいハードディスクが登場した時、最初は技術が進んでいないので、既存のサイズだと数百メガバイトの容量を作れるのに、 3.5インチは数十メガバイトの容量しか実現できず、1MBあたりの単価も高い、というような現象が起きた。
数百メガバイトの容量を求めていた顧客は、そのようなものは買わないので、既存の大企業は既存のサイズの製品にしか注力しないことになりがちである。
しかし、新しい技術が進み、3.5インチでも数百MBの容量が実現できて、顧客の求めている水準を超えると、容量が問題でなくなるため、 PCの小型化をメリットとするメーカーが小さいほうを少しくらい高くても買うようになる。
最初は容量で評価されていた評価基準が変わり、サイズが評価される状況に変わり、その後は信頼性や価格などに基準が移行していく。
こうなると破壊的技術の市場に早い段階から参入している企業のほうが有利で、出遅れた既存の企業が淘汰されたりする。

現在の例で考えると、ネットブックみたいなものでしょうか。高性能なラップトップにはCPUなどではかなわないが、ブラウジングくらいなら、まあ使えるし、安いので売れている、というような。勉強になりました。

クラウド

Amazon EC2/S3に詳しい、学びing株式会社さんのクラウドについてのお話のメモ

NY timesやNASDAQのサイトはAmazon EC2で動いている。
twitterの画像はS3が使われている。　S3というのはSimple Strage Service.

クラウド上のサービスには、以下のような種類がある。
・SaaS(Software as a Service)：開発したアプリケーションをユーザに提供。GmailやGoogle Documentなど。
・PaaS(Platform as a Service)：プラットフォームを提供。　Google App EngineやForce.com。　Google App EngineはPythonとJavaを使う　
・IaaS(Infrastructure as a Service): インフラを提供。OSやミドルウェアはユーザが選ぶ。Amazon EC2.

自分でサーバを用意し、ネットワークを運用したりすると手間もコストもかかる。
レンタルサーバも、借りられる台数やディスクの容量の制限が問題になる。
クラウドでは、巨大ベンダーのリソースの切り売りが可能になった。

Amazon EC2のようなIaasが向いている用途は、
アクセスが急激に増減するサイト（アクセス数に応じて、借りるサーバの数を増やしたり減らしたりできる）
キャンペーンサイトのような、短期間だけのサイト

これまでの、マシン一台の性能を上げること（スケールアップ）から、
マシンの台数を増やすことで全体のパフォーマンスを上げること（スケールアウト）へと主眼が移っている。
サーバを大量に買って切り売りすれば単価が安くなり、スケールメリットが出る。
有利なのはこの点であって、別によいVMを採用したからではない（らしい）。

サン・マイクロシステムズのCTO グレッグ・パパドポラス氏
「世界にコンピュータは5つあれば足りる。」(The world needs only five computers.)
その内容は、
Google, Yahoo!, Amazon, Microsoft Live.com（Windows Azure?）, SalesForce, Ebay　(なぜか6つある)
ここでいう computersは、クラウドの意味で言っていると思われる。

情報爆発

東大に行って、喜連川先生による情報爆発のお話を聞いてきたので、
感想というかメモのようなものを書く。

メガバイトとかギガバイトという単位であれば聞きなれている気がしますが、
地球にあるデジタルデータの量は、500エクサバイトぐらい
（1エクサバイト = 1000000テラバイト）らしい。
しかもすごい勢いで増え続けている。
500エクサバイトというのがいつの時点のことか聞きそびれたが、まあ最近のデータでしょう。
500エクサバイトのうち485エクサバイトはWebにのっていない。
地球シミュレータのように膨大な計算を行うものの計算結果などがこの部分に当たるのか。
爆発する情報は、そのままではほしいものが探すことはできなくなるため、
いかにしてうまく扱って価値を与えるかが重要なようです。

そういう意味でサーチエンジンの重要性はあるのだと思いますが、
現状だと
・構造が可視化できていない
・時間の流れが追えない
という点があるそうです。

あと、これからは概念を検索するというのも重要になってくる気がします。
「高齢化社会で有望になる市場は？」
みたいな質問をクエリとして入れると答えが返ってくるような。
人が答えるシステムはありますけど、自動で答えをwebから抽出できるととてもいいですね。

係り受けの部分での省略解析（照応解析？）など、かなりディープなことをやっていたりするそうです。

昔と比べてディスクの容量、CPUの速さは100万倍ぐらいになったけど、画面の解像度は100万倍になっていない。
壁一面ぐらいのディスプレイができると、表示件数を制約したりする必要性が薄れるので、現状のUIなどはすべて変わらざるを得ない。

全体的に興味深かった。

「Webインテリジェンスとインタラクション」研究会

電子情報通信学会「Webインテリジェンスとインタラクション」研究会
http://www.ieice.org/~wi2/
に参加してきます。

個人的には、
まつもとゆきひろ氏
「オブジェクト指向スクリプト言語「Ruby」の開発」
が楽しみな気がします。