今日は甘い物を避けようと思ったけど、雪見だいふくの食べたことがない味を見つけてしまったので買ってしまった。



見た目は、黄色いだけで普通の雪見だいふくっぽい。



でも、しばらく常温でおいておいてから食べると！

まさしくプリン！
滑らかクリームとカラメルが合わさって、とろけます。
雪見だいふくなのに、やりたい放題だなぁ。

おいしかったから、また今度食べようっと。

写真家の星野尚彦さんが、コーヒーベルトと呼ばれる地帯を
まわって撮影した写真の一部が展示されていました。



- SUNTORY BOSS presents 旅するコーヒーの木
-- http://www.suntory.co.jp/softdrink/boss/bossphoto.html

星野尚彦さんは、元サントリー社員なんですね。

館内では「レインボーマウンテンブレンド」の日本で売ってない版が置いてあったりして、実際にいれたてを飲ませてもらっちゃいました。
# 館内は撮影禁止なので写真は撮れなかったっす。

ああ「レインボーマウンテンブレンド」、結構おいしいです。

酸味や苦味が程よく、香りも良い。
試飲したものと市販のものが同じかどうか、は知りませんが、
館内で試飲したいれたてコーヒーはおいしかったです。

僕が普段飲んでいるコーヒーって酷いんだなぁ。。。

帰りにお土産もくれました。あざっす。明日から飲みます。

関連リンク

- 大判プリンター　フォトグラファーズレポート　星野尚彦
-- http://www.epson.jp/products/maxart/solution/photo/photographer/photographer03.htm

日替わり弁当って、毎日よく考えるよなぁと思うわけですが、悩み果てた末に、こんな弁当を選びました。

なんでしょうね、この組み合わせ。



お味は値段なり。よかった、よかった。

だからなんだよ、と思う人も多いかもしれませんが、
コーヒーを飲んでいるために、悩むこともあるわけです。

最近、コーヒーメーカーのサーバー（ガラスの器）を
盛大に粉砕したために、日中コーヒーを飲んでいません。

それと関係しているのかわかりませんが、
先週末から「何故か落ち着かない」ときとか
「何故か集中できない」ときなどにコーヒーを飲むと

「気分が落ち着くことが多い」

ことに気が付きました。

「もしかしてカフェイン依存症なのかな？」と思い、
Googleで検索してみたらこんな結果が、、、

- コーヒー(カフェイン)依存症 - Yahoo!知恵袋
-- http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1310975373

;:ﾞ;｀;・(ﾟεﾟ )ﾌﾞｯ!!

2つくらい当てはまる。。

そういえばカフェインって緑茶にも含まれていますよね。

ということは、
「食後に緑茶を飲まないと、なんだか落ち着かない」
と思っている世の中の日本茶が大好きなお年寄りも、
須らくカフェイン依存症なんじゃないかと思ったり。。

「なんだか」とか「なんとなく」の裏側って怖いなぁ。

関連リンク

- らばQ:普段飲むドリンクにどれくらいカフェインが入ってるか
-- http://labaq.com/archives/50842085.html

新潟みやげに「柿の種フロランタン」をいただきました！



「柿の種フロランタン」を食べたことが無いので、
中に何が入っているのか分かりませんが、
サワサワしてみると、、、パリパリしてるような。

そおおっと開けてみると、



おおおおお！！！

船の形！！！最中の皮ですねー。

肝心なお味は、「柿の種 + キャラメル」な味でおやつにぴったり。
大人から子供まで親しめそうです。ヌガーっぽいかも。
これは新潟の軽いお土産として、ちょうど良いと思います。

ごちそうさまでした。

文字列の扱いをCでやるか、C++でやるか、で悩んでいます。

今まではCで書いてたのですが、少し悩んで大丈夫な状態なので悩みんぐ。。
このままガリガリ書くのと、ライブラリに任せるのどっちが良いかな。

うーーん。悩ましい。どっちも一長一短で美学の問題な気もする。。。

他人のコードを眺めて悩もうかな。。。

[2009-03-25]：追記
@debugordieさんから、「俺ならglib使う」と教えていただきました。
glibかっ！！　早速使ってみますー。

[2009-03-25]：さらに追記
glib使ってみたけど、ちょっとリッチすぎるので、
やっぱり自前で構造体を使って書くことにしました。

路上はWBCの中継を見ている人ばかりですが、
そんなことを気にせず「JEWEL OF INDIA」に入りました。



奥に案内されて最初に目に付いたのは、、テレビ！



おおお、イチローが打って優勝した！！！
すげええええ！！！

よかったよかった、ということでカレー。



JEWEL OF INDIAは、ビュッフェ形式で好きなだけカレーを食べられるので、
おなかが空いている時にピッタリな気がします。

ルーもナンもタンドリーチキンもおいしい！！！！
カレーも日本人向けになっているのか、
苦手なにおいがぜんぜんしません。
最後までおいしく食べることができました。

もうちょっとカレーが暖かいとうれしいかも。

ドリンク券があると、チャイかラッシーかコーラがもらえます。
このドリンク券は会計時に必ずもらえます。

今日のお昼に外を歩いたら、ちょっと異常な光景を見ることができました。

何がおかしいって、目の前から歩いてくる人の半分くらいが、
携帯電話のワンセグ放送を見ながら歩いてくるんです。

みんなどんだけWBCが好きなんだｗｗｗｗ

電気屋のテレビの前も人だかりです。



うーん、日本勝ってくれないかなーー。

[2009-03-24]：追記
勝ちましたーーー！！！

アルゴリズムデザインを読んでるのですが、
先週に引き続き読書メモがあるので、それを貼っておきます。

アルゴリズムデザイン: Jon Kleinberg, Eva Tardos

[Amazonで詳細を見る]

以下、メモ。

** リストと配列によつ安定マッチングアルゴリズムの実装

本書のアルゴリズム記述 = ハイレベル形式

ハイレベル形式アルゴリズムの漸近的な計算時間を解析する方法
=> 実装してみるしかない
=> というわけではない

考慮すべきはデータ構造
=> ステップ数をいかに減らせるか

** GSアルゴリズムは反復数だけでなくステップ数もO(n^2)

効率よくGSアルゴリズムを実装できるデータ構造
= 配列(array)かリスト(list)

安定マッチングで解決すべき問題１
=> 好意順リストの表現方法

安定マッチングで解決すべき問題２
=> マッチングの管理方法（自由、婚約状態の把握）

データ構造の選択はアルゴリズム設計者任せ

選ぶべきデータ構造
1、アルゴリズムに対して効率が良い
2、実装がより楽

データに前処理をしてデータ構造に近づけることもある。

** 配列とリスト
n個のリストを表現する最も簡単な方法
= 長さnの配列Aのi番目の領域A[i]に、リストのi番目の要素を記憶する

配列Aの性質
1, リスト中のi番目の要素を調べるコスト
= A[i]に直接アクセスすればO(1)

2, 特定の要素eがリスト中にあるか調べるコスト
= 配列A中の要素の順序情報を使えない場合はO(n)
= 配列A中の要素の順序情報を活用できる(ID順とか)場合は、2分探索できるのでO(log n)

でも安定マッチングは、リストの要素が刻々と変化する
=> 要素が動的に変化すリストを配列で表現するのは非効率

そこで連結リスト(linked list)。

連結リスト
- 基本単位はノード
- 各ノードに集合の要素が記憶される
- 各ノードは次のノードを指すポインタを持つ
- 先頭から終端までポインタをすべてたどるとリストの要素を検索できる
- 検索にかかる時間はリスト長に比例する

連結リストは、直前のノードを指すポインタのフィールドも持つようにすれば、
二重連結リスト(doubly linked list)になる

連結リストの更新
- 削除(deletion)
- 挿入(insertion)

連結リストLの性質
1, リストLのi番目の要素を調べるコスト
= 先頭から辿る必要があるので、O(i)かかる

2, 特定の要素eがリスト中にあるか調べるコスト
= これもO(n)

配列とリスト間の変換にかかる時間
=> O(n)

安定マッチングの実装

好意順リストの実装
- 男性による女性の好意順リスト：n人分の要素nのリスト
- 女性による男性の好意順リスト：n人分の要素nのリスト
=> 記憶領域はO(n^2)

自由な身の男性を管理する
=> 連結リスト

各男性が次に婚約を申し込む女性
=> 並列で管理する
=> 婚約を申し込んだら進むカウンタ

各女性の状態（自由、婚約している男性がいる）を管理
=> 配列

各女性が、各男性を何番目に好きかを管理する
=> 2重配列
=> (w, m)と(w, m')をそれぞれO(1)で求める方法は配列

** よく現れる計算時間
多くの問題には可能解の集合がある。
=> 多くの問題には自然な探索空間(search space)がある

全探索よりも効率の良いアルゴリズムを探そう！

問題解決時に検討すべきこと
１、計算時間の限界
２、探索空間のサイズの限界

全探索から考え、その後で、改良を加えるアプローチをとる。

** 線形時間(linear time)
- 各要素に対して定数の量の仕事しかしない : O(n)の仕事量

オンラインアルゴリズム
データストリームアルゴリズム
=> データが流れてきて通過するまでの時間に仕事を行わなければいけない

** O(n logn)時間
たとえば、マージソート。

多くのアルゴリズムの計算時間がO(n log n)になる理由
=> ソートに一番時間がかかるアルゴリズムが多いから


** 2乗時間

2次元空間上の最近点の探索

入れ子のループ

** 3乗時間

集合の要素と集合の要素の比較

** O(n^k)時間

グラフの独立集合を探す
=> k点の集合それぞれについて、他の集合と比較する必要がある

** 多項式時間を超えて

O(2^n)とかO(n!)

NP-完全問題なクラス

例、巡回セールスマン

** 線形未満時間
2分探索とか

** 優先順位付きキュー

最も良く用いられる、洗練されたデータ構造の一つ

以下つづく

今後も気が向いたら公開する予定。

「アルゴリズムデザイン 読書メモ」関連エントリ

- アルゴリズムデザイン 読書メモ2-2
- アルゴリズムデザイン 読書メモ2-1
- アルゴリズムデザイン 読書メモ1-2
- アルゴリズムデザイン 読書メモ1-1

Toshi Yoroizukaのクレーム・ショコラを食べました。

久々のまともなプリンです（笑）



スプーンですくった瞬間のとろけ方がすばらしい！
いかにも美味しそうです。

口に含んだ瞬間、チョコレートクリームの幸せな味が広がります。
これは、、、おいしいけど、もはやプリンじゃないなぁ。。

なんて思っているうちに食べ終わっちゃいました。おいしかったー。

A971の2階で、「鱈のめんたいマヨネーズ焼き」のランチを食べました。



鱈にかかっているめんたいマヨネーズは、めんたいこ寄りの味。
マヨネーズっぽいのを想像していたので得した気分です！

- A971
-- http://www.a971.com/

先日、サントリーの白州蒸留所まで工場見学にいってきました。

その白州蒸留所のブログパーツが公開された、ということでご紹介します。

- http://yamazaki-d.blog.suntory.co.jp/001793.html

さっそく貼ってみましょう。



なるほど、

様々な白州にまつわる画像が次々に表示されるので白州好きにはたまりませんんね。



セミナーレポートは、僕も書いているので気が向いたら以下も見てみてください。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

今日は朝に散歩した以外は、本当に一日家の中にいました。

ブログ書いて、ご飯食べて、寝て、ブログ書いて、ご飯食べて、寝て、ご飯食べて、ブログ書いてます。

やることはコツコツやらないとね、という教訓になりました。

よく寝たので体が休まって良かったことにします。

今朝はラヴァンデリで朝食。
朝早く目が覚めたので、散歩ついでです。



コーヒーを啜りながら、眠い目をこすって交差点の向こうを見ると、おじさんが不審な動きをしているので観察していました。

おじさんは最近オープンしたお店の店頭の花を、自転車のかごにせっせと詰め込んでいます。



そして、目の前からやってきた警察の自転車を横断歩道の向こうに見つけると、猛スピードで左折して消えました。

いやぁ、なんというか「エコだなぁ。」と思いました。頑張り過ぎ。

ここのところ、ブログにアップできていないけど、
テキストはガリガリ書いているんです。

今週の3連休は何にも考えないで、ひたすらブログを書きたいです。

あとは、自宅サーバを組み立てたり、
ブログをレンタルサーバに移動したり、
試そうと思ったこと試したり、
あ、そうそう、読みたい本もあったなぁ。

来年度に向けて、身の回りを少し整頓しよう。

おもむろに「計算理論の基礎」を買いました。

アルゴリズムデザインにも出て来た計算の複雑性に関する言及が、
ガッツリとされているっぽいので楽しみです。

ちなみに、新しい方は３分冊で面倒くさいので旧版を古本で注文しました。

計算理論の基礎: マイケル シプサ

[Amazonで詳細を見る]

今から届くのが楽しみです。

問題の「アルゴリズムデザイン」は2章の真ん中くらいまで読み進みました。
先はめちゃめちゃ長いですが、ゆるりと進みたいと思います。

今週は金曜日が祝日なので勉強会はお休みですので、
来週くらいには解答付き演習まで終わると思います。
下書き状態のノートを、メモ程度まで仕上げなくては。

アルゴリズムデザイン: Jon Kleinberg, Eva Tardos

[Amazonで詳細を見る]

それにしても、アルゴリズムデザインは日本語の言及が無さ過ぎて
毎週欠かさず泣いてます。誰かボスけて。

データ圧縮関連の勉強をしたいと思っていたところ
様々なタイミングが重なり、岡野原さんから
「Managing Gigabytes」という洋書をご紹介いただきました。

Managing Gigabytes: Compressing and Indexing Documents and Images

[Amazonで詳細を見る]

「Managing Gigabytes」は、1999年の出版です。

ちょっと古い記述も含まれていますが、
検索エンジンの実装と、データ圧縮やデータ構造について、
バランス良く掲載されており好感をもちました。
最初に一冊だけ読むならこれかな？と感じました。

（中略）

突然ですが、2009年4月から、有志で「Managing Gigabytes」を読む輪講を開催します。

Managing Gigabytes 勉強会（以下MG勉強会）は、
「Managing Gigabytes」が積読にならないよう
ジワジワと読み進め、実際に何か作る！のが勉強会の目的です。

主催は、僕と山田さんです。
# Key-Value Store 勉強会で、飲んだ勢いでやることに。

ということで、参加者を若干名募集します。
20人弱くらいの参加者を想定しています。

この勉強会はIIR輪講（IIR勉強会）から派生した勉強会なので、
参加条件も揃えたいと思います。

- [を] 「Introduction to Information Retrieval」の輪講始めます
-- http://chalow.net/2007-12-03-2.html


MGじゃなくて「IIRの1.1節の1ページ目」が30分以内に読めれば大丈夫ですよー。

参加してくださる方は、上記の条件をクリアできてるか確認し、
「自己紹介」と「意気込み」を「overlasting あっと Gメーールだっとコーーム」まで電子手紙を送ってください。
件名には「MG勉強会参加希望」と書いて下さい。

勉強会は土日なので、土日に都内に来られない方は、
かなり根性がないと参加が難しいと思います。
あと、この本はPDFとか無いので自分で洋書を買わなきゃ駄目です。
さらに、ちょっと内容がハードなので気合い入れていくぞー、って感じです。

質問はTwitterの@overlastが受け付けます。

以上です。よろしくお願いします。

他の参考書

僕は以下も買いました。

Introduction to Data Compression

[Amazonで詳細を見る]

# 大学の学生向けということで、目次をみるだけでもかなり丁寧。

Data Compression: The Complete Reference

[Amazonで詳細を見る]

# 片っ端から圧縮アルゴリズムが書いてある百科事典的な書。

[2009-03-21]：追記
なんかIIRじゃなくてMGの1ページ目読まなきゃいけないと
思っている人が居たので、誤解を解くような一文を追加。

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

すごく沢山エントリを書いたので、検索エンジン経由でたどり着いた方のお役に立てれば嬉しいです。

今後のイベントの日程を見てみると、
今回僕が参加した、「『シングルモルト楽しみ方講座〜ハイボールからはじめよう〜」は、もちろん参加者を募集していますね。

- http://www.suntory.co.jp/factory/hakushu/guide/news/0902_01/index.html#second

そのほかにも、

「オードブルと愉しむ白州 」

- http://www.suntory.co.jp/factory/hakushu/guide/news/0903_02/index.html

とか、

「白州蒸溜所・ウイスキー蒸溜所ガイドツアー」

- 見学のご案内トップ 白州蒸溜所(工場) 工場へ行こう サントリー
-- http://www.suntory.co.jp/factory/hakushu/index.html

とかが開催されているようです。

白州の蒸留所は人生の中で一回は見ておきたい場所の一つに上げても良いと思いますので、行ったことが無い方は是非行ってみて下さい。
ウィスキーが飲める方なら、絶対に楽しめます。

僕は6月くらいに、また、行ってみたいなぁと思ってます。

サントリーのスタッフのみなさん、セミナーで会ったみなさん、どうもありがとうございました。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

蒸留所見学ツアーから、ゲストハウスに帰ってすぐに、
「シングルモルト楽しみ方講座：ハイボールからはじめよう」がスタート。

テーブルの上にズラっと並んだセミナー用の教材が、ワクワク感を演出してくれます。



セミナーの内容は以下のような流れになっています。

- さっきまでのシングルモルトの製造工程見学
- シングルモルトウィスキー自体について知る
- シングルモルトウィスキーのテイスティングする
- 代表的なシングルモルトウィスキーについて知る
- すごいハイボールの作り方を知る
- 最後にハイボールとおつまみの相性を試して知る

一番最初の行程の見学は終わっているので、
ゲストハウス内では2つ目以降が行なわれました。

見学は実際に見たときの情報量が圧倒的ですが、
セミナーの内容自体はネタバレになると問題があるので、
何となくだけ書くことにします。

個人的に一番楽しかったのはテイスティング。

「AからDのシングルモルトウィスキーは、どれがどれでしょうか」

という、飲み比べをったことがない僕には難しい質問でした。

こんな感じの香りの表現シートを見せられて、
「さて今飲んでいるのはどんな感じ？」と聞かれるのですが、
正直、そんなこと考えて飲んだことがないので、
スモーキーかスモーキーじゃないかくらいしか分かりません（笑）



でも、分かりませんじゃ、いけないよなぁと思い真剣に向かい合うこと5分。



何となく違いは分かりました。

結局、Aの白州と、Dのボウモアは、事前に仕入れたうんちくから分かりましたが、Bの山崎と、Cのマッカランの違いは、初めてでは分かりませんでした。

「うむー、これが、山崎とマッカランの違いなのか。。確かに違う。けど同時に出されると、よく分からない。。。」
と頭を悩ませながら飲んでいました。そのうち分かるかも。

頭を悩ませた後は、レシピに従って「すごいハイボール」を作って、、



そんで、いただきます！！！



確かにすごい！

今回は「サントリーのザ・プレミアムソーダ」を使ったのですが、
ウィルキンソンより柔らかい刺激で素晴らしいです。

白州のハイボールと、山崎のハイボールを飲み比べてみると、
食事中は白州。食後のデザート以降は山崎っていう感じ。
白州の香りは口の中をリセットする効果が高い気がするし、
山崎はデザートの味と混ざり合って、さらに美味しい、、ってよく分からないですよね。

ぶっちゃけると、ハイボールなんて好きに飲んだら良いと思います（笑）
でも、ハイボールに使うウィスキーの銘柄選びが最適だと、より良い結果を生むのだなぁ、ということを学びました。

全部終わったあとは、工場長の前村さんによる「ハイボール三唱」で乾杯。



何杯飲んでもうまい！！！

工場見学からハイボール作りまで、堪能しました！！

どうもありがとうございました！！

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

このイベント、盛りだくさんすぎて全然省略できません。困り果てました。

ということで見学コースの最後は「貯蔵庫」です。

」

ここに来る途中で見たリチャー場での興奮がまだ冷めていなかったのですが、一歩中に入ると何とも言えない神聖な雰囲気です。

それもそのはず。

見て下さい。この樽の山。



貯蔵庫の左にいっぱい。



右にいっぱい。

どれだけの白州が保存されているというのでしょうか。




そして一番奥にはオーナーズカスクのコーナーが。。。
あと何年経ったらお世話になれるんだろうなぁ。

貯蔵庫の中は、巨大な白州の瓶と言っても過言ではありません。
息をすると肺の中に白州が入ってくるのです。

たぶんアルコールが苦手な人は、ここに立っているだけで酔ってしまうでしょうね。。。



ふと気がついたのは樽が整然と並んでおり、
年号がびっしり同じ角度で並んでいます。

これ、どうやら計算して端から樽を転がしてくるみたいですよ。
「この角度で端から入れると、あそこでラベルはこの向き」
みたいなことを長年の経験から貯蔵担当者は分かっているのだとか。
すごすぎますね。

楽しくなって来たので、周りを見回して一番古い樽を探しました。

。。。

あった！！！



1973年ものの白州！！
35年ものじゃないですか！！

ここまで熟成すると、樽の中には商品になるだけの白州が残っているか分からないそうですが、商品になるとしたら相当なお値段がつくそうです。
# あたりまえ（笑）



工場が大好きな僕は何時間でも、この中で樽を眺めていられるのですが、見学ツアーには終了時刻というものがあるので、諦めましたとさ。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

楽しい蒸留所の見学を終えて今度がリチャー場へ移動です。



これ何やってるか分かりますか？

これはウィスキーを保存するシェリー樽の中を燃やしているのです。
樽の中はアルコール分で充満してるので燃料無しでも燃えるのです。

シェリー樽は一番最初と、使い始めてから30年後くらいに、
こうして中を燃やして、樽の成分がウィスキーに染みだしやすいようにするのだそうです。

という説明を聞いているうちに燃えてきました！

最初はアルコール分が燃えるので青い炎ですが、だんだん赤くなります。





ここまで赤く燃える過程で、「樽の外側が燃えないように」、
「樽の口が燃えてしまわないように」と、
職人さんが水をかけて細やかな調整をし続けます。

そして最後の最後に、



絶妙のタイミングを見計らって消火！！




あまりの迫力と、見事な消火に、一同拍手喝采です。
まさか白州まで来てこんなに分かりやすい迫力のある仕事を見られるとは打て居ませんでした。

リチャー場は子供も喜ぶと思うなー。

消火が終わった樽に近づいても良いということでしたので、
樽に近づいてみると、何とも言えない良いかおりがします！



燃やしたばかりなのに煙臭いということはなく、
むしろ、体に浴びて行きたい気分になる香りです。

リチャー場の一角を眺めると樽が山積みになっています。



この樽の山を全部リチャーするのかと思うと、すさまじい重労働ですが、
この作業にウィスキーの熟成が支えられているんだなーと思いました。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

発酵槽からちょっと先に進むと、蒸留釜が並ぶエリアです。
何故かは分からないけどガラス張り。



でも、その理由は中に入ったら分かりました。



この中だけ、ものすごく暑いです！！
釜は稼働していませんが、さっきまで稼働していた！ということで
部屋の中は熱気でモワーーンとしており、
かつ、発酵槽とは違いウィスキーの良い香りが充満しています。

上着がいらないくらい暑いです！！
あまりの暑さに上を脱いじゃいました。

もし、ガラスで区切られていなかったら、
温度管理をしないといけない発酵槽に、
蒸留時の熱が回ってしまい安定した発酵ができなさそうです。
なんでも理由があるものですね。



工場長の前村さんの説明も熱が入りますし、
ブロガーも必要以上にカメラのシャッターを切ります。

これらの蒸留釜は銅製。
銅製の釜は摩耗しやすく、とくに上部の折れ曲がったところに負担がくるそうです。

そのため、上部の折れ曲がり部分は釜自体よりも交換の頻度が高いのだそうです。



確かに上部はピッカピカです。

こんなにメンテナンスが大変なのに何故銅の釜を使うのか！というと
「ウィスキーの味に銅の味や香りが影響するから」なのだそうです。

銅成分は蒸留の過程で、ウィスキーからは除去されるのだそうですが、その味や香りの成分はウィスキーの中に染み影響が出る。だから銅を使う。

味と香りへの執念を感じます。

さまざまな形状と、製造年の違う釜が並ぶ中で、
操作が難しい釜はこの途中で折れ曲がっているタイプなのだとか。



他のタイプの釜は相対的にこの釜より背が高いので、
温度調整が多少遅れても突沸して台無しになることはないけれど、
この釜は温度調整を誤ると、ここまでの行程が台無しになるのだとか。

そのため、この釜には中をチェックするための窓が3つ付いてるのだそうです。

おお、確かに3つ付いてる。、、けど、ちょっとしか離れていませんよね。
ということは、かなり温度調整が難しく、気が抜けない釜と言えそうです。

こういう話を聞いたあと、全体を見回すと。。



「おおお、一番奥の釜は窓が2つだ！」とか発見できて楽しかったです。

楽しい蒸留所の見学を終えて今度がリチャー場へ移動です。



これ何やってるか分かりますか？

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

ずらりと並ぶ仕込み槽は圧巻。
この辺りまでくると、アルコールの匂いは麦の匂いが強い発酵匂に変わります。



この木製の仕込み槽も中がことが出来るのだそうです。ツイてます。

覗いてみると、、おー、プチプチしてる？



発酵してる匂いがしてますね。

ちょっと遠いでグッと近づいてみます。



おーー、発酵でプチプチボコボコしてる瞬間を見てしまった！
ゾワゾワっと鳥肌がたってしまいました。

発酵槽が木の樽だとステンレスで発酵させた場合と違って、
樽に乳酸菌が住み着いて良い感じになるらしいので、
ステンレスじゃなくて木を使っているのでしょうね。
木はメンテナンス大変なんだろうなー。



糖分が酵母で分解されてアルコールが発生しているので、
アルコールとなんとも言えない生っぽいガスが混ざりあって、
もわーーん、とした香りであたりは一杯になっています。

もやしもんだったら、酵母が空中を飛び回っていて大変なことになってるはず。

あまりに夢中になってみてたら、見学ツアー一行において行かれました。

。。。

発酵槽からちょっと先に進むと、蒸留釜が並ぶエリアです。
何故かは分からないけどガラス張り。



でも、その理由は中に入ったら分かりました。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

今日は仕込槽の中身を見られる！のだそうです。



それは必ず見たい！ということで見てみます。



おおおお、ピカピカだ！

この仕込槽よりも前の段階では以下のような流れで、原料の二条大麦が処理されるのだそうです。

で、マッシュが流れてきたら、それを撹拌器でゆっくりかき混ぜる、と。

そのあと数十分から数時間放置すれば、温水に麦芽の糖分やうまみ成分が溶け出すので、仕込槽の底ら麦汁をを抽出する、と。

ずらりと並ぶ発酵槽は圧巻。
この辺りまでくると、アルコールの匂いは麦の匂いが強い発酵匂に変わります。



この木製の発酵槽も中を見ることが出来るのだそうです。ツイてます。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

「バー白州」があるゲストルームに集まってしばらくして見学会スタート。

はじめにツアー一行を案内してくださる白州蒸留所工場長の、前村 久さんのごあいさつ。



その後、時間が軽く押していたため、急ぎ気味に蒸留所に向かいました。

外は軽く吹雪いており、寒すぎるためガクガク震えながら蒸留所に入りました。



最初に入り口で、「ウィスキーはビールや焼酎と比べ、どんな特徴があるか」を教わりました。

ウィスキーは、ビースと比べアルコール度数が高いものの、

という特徴があり、さらに乙焼酎と比べると

のだそうです。

確かに、ウィスキーはきちんと薄めて飲めば次の日に響かないです。

さらに原料である二条大麦と、麦を乾燥するときに使うピートも見ることが出来ました。





ピートは土っぽいですが、まさに泥炭というもので、寒冷地に生える植物が積もってできた炭なのだそうです。

これを麦芽の乾燥時も加減しながら燃やすと、日本のウィスキーに特有な「スモーキーな香り」が付くのです。誰が発見したのか知りませんが偉大すぎます。

蒸留所のさらに中に進むと、とたんにアルコールの香りが漂います。

大きな麦芽の仕込槽が目に止まります。



この仕込槽よりも前の段階では以下のような流れで、原料の二条大麦が処理されるのだそうです。



で、今回は特別に仕込み前の、仕込槽内を見せて貰えるのだそうです。



うおお、中見たい！！

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

昼食を食べる前も、野鳥の森に行くときも、絶対に目に付く建物が「ウィスキー博物館」です。



この屋根の形は、白州のパンフレットに掲載されている建物と同種の形です。
麦芽を乾燥させる建物は、伝統的にこんな感じの屋根になるみたい。

でも、中は普通の博物館ですよ。



展示物は、ウィスキーの歴史や、ウィスキーと税金の関係など、興味深いテーマを扱う物が多く、ぼーーっと眺めていると時間がいくらあっても足りません。



展示室の階段をひたすら上に上がると、展望台に出ます。



展望台の上から工場を眺めると、たしかに工場がたくさんの木々に囲まれていることを実感できます。



今日は雨だったので、向こうまで見えませんが晴れた日の眺めは素晴らしいだろうなぁ、と思います。
次回はスカっと晴れた日に見学に来たいです。

今日の目的である「シングルモルト楽しみ方講座」を受ける建物である「バー白州」も、上から眺めると見えました。



そろそろ下に降りて、会場に入ろうと思います。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

案内板を見ていて目に留まったのが「天然水工場」です。



昼食時にサントリーの方に「お酒が飲めないが楽しめる施設はありますか？」と聞いてみたら、「天然水工場じゃないですかね！」と言われたのです。

確かに天然水工場は、中に入ってもウィスキーのアルコールの香りはしないはずなので、子供やアルコールが苦手な方でも楽しめそうです。

でも、さすがに天然水工場見学だけでは2時間も潰せないです。

ということで、天然水工場の見学をした後は野鳥の森に入ってみてはどうでしょうか。



散策コースが整備されており、とくに崖なども無さそうなので、
一人きりじゃなければ、雨の日でもグルリと回れそうです。

思わずフラフラと散策しそうになりましたが、看板の前まで行って自重しました。

そういえば、後ろに見える建物、、、なんでしょう。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

お昼ご飯を食べ終わったので、ホワイトテラスの周りを散策します。

ホワイトテラスに一番近い案内板を眺めると、
白州蒸留所周辺は「ウィスキーの森」と呼ばれていることが分かりました。



ウィスキーの森の中の移動手段はおもに車です。
工場が広いので、全部歩いていたら時間が足りなくなっちゃいます。

工場内は車道がきっちりと整備されています。



ずーーーっと向こうまで行かなきゃいけないときに、徒歩を選ぶのはあり得ない感じがします。



それにしても白州蒸留所って、森の中にあると聞いていたので、
どんなところかと思ったら、車が通る場所についてはとても近代的。

よくよく考えると大量の商品を効率よく運ぶためには、
大型車が走り回る必要があるので、このくらい開けている必要があります。
自分の想像力の足りなさを痛感しました。

車道の脇は樹木だらけなので、上から見るとパンフレットみたいな感じなのかも。
どこか上に上がれる場所が無いか探してみることにします。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

昼食は、白州蒸留所内にあるホワイトテラスでいただきました。



食べたのは、紅マスの自家製薫製ちらし寿司（1380円）。



ただの紅マスじゃなくて、薫製されている紅マスなので、
口に入れるとスモーキーな香りがフワっと広がります。

おいしいいい！！いい香り！！

夢中で食べたので、あっと言う間にしまいました。。。
付け合わせの小鉢、吸い物、デザートも、全部おいしかったです。

この紅マスは、ホワイトテラスのテラスで薫製にしているのだそうです。



確かに、白くて素敵なテラスに薫製用のウィスキー樽がおいてありました。



樽からは、確かにスモークの香り以外に、ウィスキーっぽい香りがします。

いい香りだー。

店内にあった薫製ソーセージとかチーズのお土産は、
全部これで作ってるのかも。素敵だなぁ。

お腹も膨らんだし、ちょっとホワイトテラスの周りを回ってみます。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

最初は「新宿から白州までの移動」です。

朝の8時半に新宿西口からハトバスで出発して3時間ほどで、
白州蒸留所に到着しました。

集合場所は新宿西口のハトバス乗り場。
あいにくの雨の中、20人位のブロガーが集まりました。



新宿は雨でしたが、高速バスで東京と山梨の県境を超えるころには、
雨というか、曇りな感じ。



山梨は東京とは異なり、高い建造物が少なめです。
ずっと先まで見渡すことができて、最後には山にぶつかります。



到着前、バス車内では白州蒸留所に関するDVDを鑑賞。



かなり短いDVDでしたが、キーワードっぽいものが頭に入りました。

DVDが、どんな内容か配布資料から引用してみます。

かなり期待がふくらみます！！

3時間走って、バスは白州蒸留所に到着。



バスから降りて感じたことは「空気うまい！！！」
さすがに東京の真ん中の渋谷、新宿近辺とは全然違います！！

ということで、つづく。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

新宿中央西口の地下のそば屋さん（箱根なんとかとか書いてあったような）で展玉そばを食べました。



味は普通。

それにしても新宿西口の地下は飲食店の代金が高すぎませんか。

「サントリー白州蒸留所 シングルモルト楽しみ方講座：ハイボールからはじめよう」に参加させていただきました。

どうもありがとうございます。

- ブロガーイベント開催「シングルモルト楽しみ方講座～ハイボールからはじめよう～」（白州蒸溜所）

-- http://topics.blog.suntory.co.jp/001690.html

昨年に開催されており好評だった「シングルモルト探求セミナー」の
内容が一新されるのでイベントを開催されたのだとか。ラッキーです。

以下が、僕が参加してきた記録です。

「サントリー白州蒸留所の見学」関連エントリ

- 1、朝の移動
- 2、昼食は紅マスの自家製薫製ちらし寿司
- 3、白州蒸留所ってどんなとこ？
- 4、お酒が飲めない方に「天然水工場」と「野鳥の森」
- 5、「ウィスキー博物館」には展望台があって素敵司
- 6、いよいよ「蒸留所見学」へ
- 7、仕込槽内と発酵槽の様子を観察
- 8、発酵槽内と蒸留釜の様子を観察
- 9、蒸留釜エリアの様子を観察
- 10、リチャー場でおおはしゃぎ
- 11、貯蔵庫
- 12、シングルモルト楽しみ方講座：ハイボールからはじめよう
- 13、セミナーに興味がある人は

かなり書いたので、興味があるとこだけ見るのが良いと思います。

アルゴリズムデザインを読んでるのですが、
先週に引き続き読書メモがあるので、それを貼っておきます。

アルゴリズムデザイン: Jon Kleinberg, Eva Tardos

[Amazonで詳細を見る]

以下、メモ。

■第2章：アルゴリズム解析の基礎事項
- 概念の本質の具体化手法
- 入力データと計算量の関係を見積もる数学的枠組み
- 基本的なアルゴリズムの計算上界
-- GSアルゴリズムの実装
-- 多くの異なる計算時間を概観
-- アルゴリズムの特徴を整理、分類する。
- 有用なデータ構造例
-- 優先度付きキュー
-- ヒープ

●クイックソートとヒープソート
どっちの方がより良いかな。。

■計算容易性
本書の目的 = 計算問題に対する効率の良いアルゴリズムの発見

本書特有のアプローチ
１、設計原理を特定し、きちんと記述する
- 基本的な事項から取り上げつつ、冗長でないように

２、取り上げる問題の多くが離散的な性質を持つ
- 目標：可能な組み合わせの巨大空間から、指定された条件を満たす解を効率よく発見

３、計算時間(running time)と、領域量(space)に着目する。
- より速く、より小さく

■効率性の定義

欲しい定義
１、実行環境や入力インスタンスに依存しない
- 単に「速さ」に着目するなら、計算機の進歩を待てば良い
２、入力サイズが増加した時の値が予測できる
- 入力サイズが巨大になったときも効率を予測できるかどうか

学んだこと
- where : どこで？
- how well : どのようにうまく？


■最悪の場合の計算時間と全探索

最悪の場合の解析(worst-case analysis)
- アルゴリズムの実際の効率を捉えるのに適当

平均の場合の解析(average-case analysis)
- しばしば泥沼にはまる
-- ランダムな入力インスタンスの出現範囲を表現するのは困難
-- ランダムな入力をどのように生成するべきか。。。

⇒本書では、計算時間について最悪の場合の解析を考える

安定マッチング問題
単純には「n × nの組み合わせについて、すべての完全マッチングを列挙し、それぞれが安定かを調べる必要があった」
⇒探索空間(search space)が巨大であった

好意順リストの概念を取り入れたら！？
⇒高々「長さnの2n個のリストの量」= 2n^2という入力サイズに、まぁぁ比例する計算量
⇒全探索(brute-force search)しなくて済んだ

注目！
- この「入力サイズNに比例する」という結論を解析レベル(analysis level)で得た

本書では、つまりは全探索より本質的に良い手法を考えたい

学んだこと
- 本質的に良い性能とは何か
⇒もっと注意深く考察し、計算時間の数量化を試みよう

■効率性の定義としての多項式時間
自然な組み合わせ問題の計算量
- 入力サイズNの指数関数で増加する傾向

⇒入力サイズNの定数C倍だけ増加する傾向のアルゴリズムが欲しい

★多項式の計算時間(polynomial running time)
以下の条件を満たすような計算時間
- 定数 : c > 0, d > 0
- すべての入力インスタンスのサイズ : N
- 計算時間 : cN^d個の計算ステップで押さえられる

このような計算時間をもつアルゴリズムを
多項式時間アルゴリズム(polynomial-time algorithm)という。

- 計算時間 : cN^dのときに入力データサイズが4Nになったら？
⇒c(2N)^d = c(2^d * N^d)
このとき、c*2^dは定数だから結局データサイズに、まぁあ比例してるといえる。

表2.1 = 入力インスタンスのサイズに対する計算時間

学んだこと
- それぞれの問題は固有のレベルの計算容易性を持つ
- 効率的な解は、ある時とない時がある

■増加の漸近的オーダー
最悪の計算時間を考える時に、あんまり細かく計算時間を計算する意味は無い。
- 例、ステップ数で計算時間を算出
⇒高水準言語で見積もって、低水準言語で実行すると、ステップ数が変わる

Ｏ：漸近的上界(asymptonic upper bound)
- 計算時間T(n)がＯ(f(n))

Ω：漸近的下界(asymptonic lower bound)
- 計算時間T(n)がΩ(f(n))

Θ：漸近的にタイトな限界(asymptonic tight bound)
- 計算時間T(n)がＯ(f(n))かつΩ(f(n))

以下つづく

今後も気が向いたら公開する予定。

「アルゴリズムデザイン 読書メモ」関連エントリ

- アルゴリズムデザイン 読書メモ2-2
- アルゴリズムデザイン 読書メモ2-1
- アルゴリズムデザイン 読書メモ1-2
- アルゴリズムデザイン 読書メモ1-1

以下、メモ。後で編集しなおします。

** 語義曖昧性解消
用例対の類似度が0になってしまう場合、
検索エンジンのスニペットを使ったりして、
素性空間を拡張してみれば、間接的に類似度が取れそう。
でも、それが気持ち悪ければ、LSIとかで拡張した空間を圧縮すれば良いのかな。

表層をもとにした類似度がうまく計れない場合には、
相手の要素が居て初めて計量可能になるような
類似度の尺度を使う必要があるだろう。
シソーラス上の距離とかね。

** 商品説明から
検索キーワードを自分で探さなきゃいけないとか、
サイトから提供される語とか、はあんま使えない。

商品の特徴を表すシードリストを取得する。
統計的手法でノイズを取り除くのだ。（おおお、すげえ

具体物は、検索結果をしぼりこみすぎてしまう。
ブランド名は、ノイズになってしまいがち。
商品カテゴリは、絞り込む際に役立つ。

関連語とは、
１、商品の特徴を表す
２、該当する商品が多数存在する。
３、検索語と同時に検索に用いたとき役立つ。

入力:URL
出力:関連語リスト

URLからクエリを取り出す、検索条件、ジャンル名
形態素解析で商品説明文から頻度付きの候補と取り出す。
検索語と同じジャンルで、候補を検索する。
候補から（ジャンル名、ヒット数）のリストを取得する。

関連語候補から、ジャンル、頻度が離れすぎてるものをどける。

検索クエリ関連語と、関連語検索クエリ、の両方を検索する。
よりヒット数の多い方を候補とし、共起スコアを算出する。

検索回数が多すぎる気がするなぁ。

ぶっちゃけ、クエリリストから同じようなふるい分けをすれば良いかも。
URL中お、検索条件を加味するのが面白いと思う。

この手法では、メーカー名は抽出できなかったらしい。
ふーん。

上位、下位の下位は取れやすいが、
ブランド名や属性（材質とか）は取りにくいようである。

取得した候補に、カテゴリの多義性があると
関連語の候補として取得しにくいのである。
ということは単純な頻度ではなく、
検索APIを使った類似度計算をしないといけないのかもね。

** 単語用例の語義に基づくクラスタリング
グラフ構造のクラスタリングをする

グラフ：同じ文で出現した単語をルール（係り受けとか、単純な出現、Window幅以内）でつなぐ。

グラフを次元縮訳する際に、表層から得られる概念を使ってる。

ソフト、ハードの両クラスタリングを試している。

クラスタリングする際に、表層を概念に抽象化することで
空間を圧縮するとよいだろうね。

** 文書クラスタリングを対象とした、Weighted Kernel K-meansの初期設定方法
文書集合をトピックに従って分割する作業は、
人手でやるのが膨大なため大変であるよ。

k-meansは
クラスタリングの結果が初期値に依存する
　少しでも良くなるように、ランダムな初期値で複数回おこなうんだけどね
非線形な分離境界を持つデータでは良い結果を得ることが出来ない。

カーネルk-means
非線形な分離境界を持つデータ用のk-means
高次元に写像し、カーネルトリックでカーネル関数を使った高次元の内積計算を簡単に行なう。

kernel k-meansもweighted kernel k-meansも初期値依存。
ただ、weightedの場合計算が膨大になる、

KKZ

スペクトラルクラスタリングは固有値を求めてクラスタリング。
でも、固有値計算はめんどう。
weighted kernel k-meansならうまくいくよ。とのこと。

エントロピー、正解がどれほど起こりにくいのか

** 固有表現間の関係を獲得
ブートストラップによる半教師あり獲得

分かち書きやクエリログではなく、
日本語の長い文からブートストラップするMonaka

シード（例えば3単語）
シード要素前後の文字n-gramを取得する。
左# #右
これをクエリにして検索して、
# #で挟まれている部分を獲得するような制約を加えた。
獲得したインスタンスをまた投げる。

上位だけ見ると形態素解析なし、正しく獲得できた。

ブートストラップは意味ドリフト。
Espressoもmonakaも不可避。

定式化が不十分であり、パラメタ調整が難しい。

グラフカーネルを使ったMonaka。。。重そうだな。

右側文脈の類似度 = 書誌結合、と見なせる
左 = 共引用と見なせる。

これは、おもしろい気がするなぁ。


** 共起語分布の言語間差異
同じトピックのブログ
を比較するよ。
クエリは日本語。
日本語ブログを検索。
クエリを英訳。英語ブログを検索。

トピックの選出はWikipedia使った。
トピックの関連語は、Wikipediaから取り出した。

機械翻訳が間違っていた場合に英語側の表現を取得できないんじゃね？
っっっっっっっほ

外国人の指摘
日本語で一つの言い方があるけど、英語は複数の訳を持つことが多い。
英語は日本人以外は沢山使ってるよ。

** 大規模コーパスを用いた分布類似度
大規模コーパスを利用すると言語処理の精度が向上する。

用法が多数ある助詞を考慮すると精度が下がる。。

JUMAN使ってる

** 日中漢字の対応関係の自動獲得自動獲得
Unicode空間では文字が全部同一の空間。

日中漢字は、それぞれ文字の違いと意味の違いの組み合わせがある。

Unicode対応付け
変換テーブルによる対応

意味が同じだが表記の異なる文字の対応付けを取得したい。

翻訳手法を使って変換を行なう。

もともとの翻訳例の組をそろえる。
変換確率を学習する。

GIZA++をつかっているらしい。

手法を単一で適用しているが、併用した方が良いだろう。

** トピック変化点検出
トピックモデル
単語間の帯域的な依存関係をトピックとしてモデル化
PLSI,LDADMとかをつかう。

ヒストリ長が重要

LDAの概要
各潜在トピックの生成確率をC次元のディリクレ分布に従う確率変数とする。
トピックの広がりや、トピック間の共起関係を検出できる。

ヒストリ長が固定のときのトピック適用
話題が変化があったところを推定、
そこから後ろだけを使う。
つまり固定長だと範囲から外れてしまう前側の範囲を計算に使える。

形態素列から切れ目を探す。
順に切れ目の前後の類似度を算出し、
前後類似度が最も上がる部分を検出する。

複数LDAの統合
複数のモデルで推定したuni-gram確率を平均すると、性能が向上する。

これを、ヒストリ長の最大化を計る。

** 固有名詞間関係
明示的な関係、暗黙的な関係の2つを区別せず抽出

抽出されたX, Yについて、明示的な関係Rを特定する。
特定できなかった場合には、暗黙的関係を特定しにいく。

構造学習で問題を解く方法がある。
Aの姉のBが優勝
から姉>優勝の構造を学習する。


語彙的情報
人と人は
姉 > 優勝じゃやない？？

関係を在ら和しやすい名詞とは
XのRはYだ。

関係表現R、

関係名詞（一項名詞、相対名詞）
基準Xと、指示対象Yそれぞれと、Rの関係を見る。

「AのB」
AのBのBが関係名詞の場合には、
カテゴリが集中する。
つまりエントロピーのより低い名詞が関係名詞。

ブログにX, Y, Rを付与し、BACTを使う。
ふむ。。

正解の関係表現中に、正解データ中でより多かった動詞を選択してしまう。
ふーん、BACT使うと、そうなるのね。。

** 手がかり表現

「で」は多義性をもつ
「で」は並列した事象を表現可能

機械学習により、原因表現と結果表現が
因果関係をもっているかどうかを判定する。

「で」の前後の文に出現する助詞、が、
並列構文の判断に効くという直感がある。

文が因果関係を持たない場合に、
手がかり語の直前に出現する語には特徴がある

** タンパク質相互作用
タンパク質相互作用:PPI

文にあらわれる2タンパク質間の相互作用抽出。
与えられたタンパク質が、作用してるか、作用してないか、の2値分類。

LLLｅｒｕｅｒｕｅｒｕ
Bioinferバイオインファー
AIMedエーアイメド

転移学習
Transfer SVM

ソフトマージンTrAdaBoost

全経路グラフカーネル

ASOlearningとdomein adaptationとの差
aso semi-supervisedでラベルを使わない
　ラベルは同じ、というように見ている
転移学習は転移先でも元でもラベルがついている。

liblinier

すぐCPU使用率が高まるので、自前でコンパイルしてみました。
特にオプション指定しないでも十分かと思い、そのままコンパイル。

以下から一番新しそうなパッケージを取得して、解凍しました。

- ftp://ftp.gnu.org/gnu/emacs/ の一覧
-- ftp://ftp.gnu.org/gnu/emacs/

うまくいきました。
Emacsって大体コンパイルうまくいきますよね。すばらしい。

.zshrcにaliasを追加します。



最後に、.zshrcの更新を反映します。



Debian etchのaptで入るemacsだと100%になるけど、
9%くらいになったやりーー。

以下メモ。後で書き直します。

** p: 2日目
** 「に」の深層格
名詞属性付与と動詞属性付与から、深層格を推定してしまう。

名詞属性
　辞書見出しから、末尾処理から、それいがいから
動詞属性
　辞書見出しから、から、から

深層格の出し方
　「に」の深層格の属性を出すルール表をつくった！

疑問
「に」の深層格を応用すると？

言い換え
　私は彼に車を貰った→私は彼から車を貰った

　に、を言い換えると、英訳の質が変わる

課題
　慣用句に弱い「水に流す」

** 意味役割付与
述語項構造解析の一種
　各項には意味役割と呼ばれるタグが付与される
機械翻訳などの応用に役立つ、とされる

意味役割は、意味フレームを基に、
そのフレーム固有の役割として定義される。

フレームの数は少なくない
Propbank :
FrameNet :

多くなると、付与コストが高まる。
まとめなきゃ。



一般化手法として、別のタグにまとめる手法があるが、
分類精度に影響があることが報告されている。

意味役割はきれいに別れておらず、
異なる役割が圧縮された状態なのではないか。

4つの観点から意味役割を考え、それらをまとめてみる。

** 述語項構造解析
述語の基本形対して、（主格（ガ格）、体格（ヲ格）、与格（ニ格））を与える。
解析ルールを直感的につくる。かつ、精度向上をめざす。

NAISTテキストコーパスを使った
毎日新聞95のニュース記事と社説が対象。
3つの各に対して、解答が付与されている。

仮説
　項はある制約のもとで、対象の述語に最も近い位置にある名詞である

文内格推定とゼロ代名詞同定につかえる、らしい。

** 指示連帯詞
この、その、あのが、指示詞に付いている場合の
先行詞同定と

先行詞同定
　トーナメントモデルを使う。
　
　調査１、この、その、あのは分ける必要があるか

指示関係分類
　指定指示と代行指示の分類。
　分類に従い、

課題
　先行詞が述語な場合がある
　生茶では絶対に勝てない。今回もそのジンクスは破れなかった。

　（NP(Pred X)Y）のような統語構造をもつ(X, Y)の対を獲得しておき、述語照応の手がかりとして理由する。

　指示代名詞が無い場合は、いまのところ考えてない。

** LFG解析を利用した意味解析
意味解析にはレベルがある

** BCCWJを用いた語義曖昧性解消タスク
代表性のある語義曖昧性解消タスク

意味解析技術のひとつ、文脈に出現した単語の意味を決定する。
例、ネタ　→　新聞記事などの材料、手品の仕掛け、証拠、食物
問題、時事ネタ、のネタってどんな意味でしょうーか

Semeval-2が2010に開催される予定だ

現代日本語書き言葉均衡コーパス。
特徴
　様々なジャンルのテキストからなり、代表性がある
　世の中のテキストを代表したコーパスを作りたい

BCCWJのコアデータに対して、
　岩波国語辞典の区分に基づき、人手で語義を付与
　語義中の該当の語義が見当たらない場合、。。

WSD評価型タスク
特徴
　１、代表制のある語尾タグ付きコーパスを用いたタスク
　　代表制 = 複数のジャンルのサブコーパスの集合
　　サブコーパスごとに出現する語義の頻度分布が違う場合がある。
　　あるジャンルのテキスト中の用例を対象に語義曖昧性解消するときに、そのサブコーパスを使うべきなのか、。。
　　これは、DomainAdaptationが必要なの

　２、辞書中に語義がない用例も対象とする
　　ネタみたいに見えるけど = ネタが辞書中の語義とは違う意味を持っている


課題設定
　Webページみろ
　岩波国語辞典を使おう

ニュ力
　対象語がマークされたテキスト文書
　文書はBCCWJから
　文書にはジャンルのラベルが付いている

出力
　対象の語義が辞書にあるとき、辞書ID
  ないときは、「new sense」を返す

WSD
新語義の発見

配布データ
GSKを通じて配布、データを配布

夏に、訓練データセットと、スコアラ、入出力フォーマット

** 比喩判定
名詞Aのような名詞B、の比喩性判定モデル

名詞のように

対比される名詞が、前、後ろ、出現しない、のどれかをする。

名詞のように、の後ろに続く用言を使う。

今回は「名詞のように形容詞+名詞」のはたらきを調査する

でも、そもそも「名詞のように」とか「名詞のように形容詞」とかはすごくすくないのである。ちょwwwっw

比喩表現辞典からも、13文しか取り出せない。
　なんでかと思ったら、先頭の1000文しか見ていないからwwwwww

なんとかなんないのか。

形容詞が比喩に与える影響
　焦点をしぼる（分かりやすくなる
　意外性を弱める（比喩性を弱める

形容詞によって、意外性が強まったり弱まったりという視点があるのである。

名詞と形容詞の結びつきをWebで測定することができれば、
意外性のある比喩や、意外性の薄い比喩をだせる？
　出せなかった、、、とか、まじかよ。

** ロジスティック回帰
一番前にきてしまったっっっw

岡野原さんのサイトに論文

背景：クラスタリング
何らかの基準でデータを似た者通しに分類したい

クラスタリングの課題
　クラスタの意味がわからない
　　ラベル？
　距離基準が分からない
　　違う尺度の方が良いかもしれないじゃないか

従来分類に使われていたロジスティック回帰を使う
距離：log損失関数
任意の特徴を利用可能　＆　確率情報を可能

訓練データを利用して最尤推定する。
ークラスタリングではxだけあたえられた
重みwと出力yも最適化で決める

バケツの数kは最初に決めるよ

制約を加えないと、１つのバケツに入ってしまう。ので、
入らないように制約をかける、っていう、無理矢理な感じが良い。

バランスをとるように、クラスタ間の距離がなるべく小さくなるように。
重みとラベルを交互に求めるようにする

----

最適化の際にL1せいそくか

L1正則化
重みをペナルティに使うと
100万個のうち、よく効いている1000個くらいがのこる

計算量がへるよね！

----

文書中の全部分文字列を特徴
極大部分文字列を使う

文書のBOW表現
文書を出現情報で作られた特徴ベクトルにするのは強力

でも、
１、形態素分割とかは形態素解析器依存のエラーが含まれる
２、文書を特徴づける単位と、単語単位が違う可能性がある。

そこで、文書中に出現する全ての部分文字列を特徴として利用する。

長さや頻度で制限は一切しない
部分文字列を全部文書分類に使う研究を岡野原さんがやってる。


出現場所が異なる2回以上出現する部分文字列の種類数は文書長より

Suffixを作る。

入力データをつなげた文字列を考え、
文書の極大文字列列挙に変換する
これを文の変わりに使う。。。

いやあ、すごいなぁ。

MMCに勝てなかったが確率値が出せない。
とりあえず、自分でもこの手法を試さない手はないよなぁ。

どんなものでもシグモイド関数を使えば0.1に落とせる。
しかし、ロジスティック関数をすれば、
ピーキーにならないので、確率値として使いやすい。

極大文字列を必ず使ったほうが良いのか。
　ゴミがめちゃくちゃ含まれるので、
　特徴値の設定がポイント。

ラベルが出力される確率をされる最大化する、っていうのは最尤推定じゃね？

メモなので後で書き直す。

** p: 本会議1日目 [日記]:
** 小規模な用語リストを利用した画像読影レポートからの用語抽出
Weakly(semi) Supervised Learningで問題
7つの素性で、7つの意味タグを付与
節分割、係り受け、機能語の削除、
ブートストラップの素性セットと、閾値は自動で求める。
繰り返し回数は人間が決める。

結果は初期seedの質と量に依存する。
事前に作成した素性セットの中から、最適なものを選んでくれる。

性能はSupervisedの方が良いにきまってる。
CRFはコンテキストにタグ付けされたデータが十分にあるなら有効。
でも、今回は辞書しか正解にもっていないためSVMで。
今の分類実験はマルチクラスではなく、2値分類で結果を出している。
|Cではなく、|Pにしたらどうなるかは、今後考える。とのこと。

** Character Based Thai Named Entity Recognnition
統語ルールで事前にエラーになりそうな系列を接続する前処理をお濃なる。
liner CRFを使った。素性は前処理を行なったあとのchar-ngram。
ようするに、くっ付けなきゃいけない部分を事前にくっつける発想がいい。
Window Siseが3の時、1,2,3word gramを素性にする。

NERモデルで、文字n-gramを使うと8割り越え。
oracleは、97%くらい
WSモデルでは、NERモデルと同程度。

このような手法には、技術的に顕著な新規性はないが、
タイ語の固有名詞抽出において解決できなかったシラブルの
抽出などの問題を解決できている、という話なんですが。

** 生起確率をもちいた人名判定
外国人名対訳の自動編纂をしたところ、
その誤りの大半は人名以外であった。
人名以外を除去できれば、対訳作成の性能は向上する。
人名っぽい表記条件でフィルタリング
FirstNameとLastName、それぞれの人名っぽさを判定する。
　辞書とサンプルの分布をみて、辞書の方により含まれていると、
　よりFirst、Lastっぽい、尤度が高まる

榊原らの外国人名対訳辞書、というものがある。
サンプルはWikipedia。

FirstNameとLastNameの-1クラスは重要（鈴木佐藤は変、とか分かる。

でも、問題がひとつあるので、解決した。＊＊＊
区間補正ってのをやる。

両方人名だと+2、片方だと+1、片方が-1、両方が-1=-2

HeiNER辞書ってのがある。

辞書を使う人は人名しか入力しないから問題ないんじゃね？
という話だけど、

検索の実用上は良いんだけど、佐藤先生は
辞書を編纂する立場からすると、辞書を名乗るのに精度9割だと微妙。
しかも再現率は重要。語彙が少ないと困るよね。
より正しい辞書をつくるべきだという持論を展開した。

入力されたクエリの判定をして辞書を切り替えられる場合、とか、
表記だけではなく、読みを使って検索する時のことを考えると、
精度の良い辞書を作ることは重要なんですよね。

これスパム判定に使えるかも

** 固有表現の経年変化と頑健な抽出
調査データはIREXコーパスと毎日新聞記事。
使ったデータには年代にバラつきがある。最新コーパスではない。

固有表現のタグづけには、固有表現の曖昧性、という問題がある。
組織名と地名。国名は全部地名。
新宿西交番は、自首する先だったので、組織名にした。
あいまいさは抽出したデータの1割。

時間、割合、金額表現は、圧倒的に少ない。

固有表現の種類数は年々増加している。

出現傾向が変わっても頑健な抽出ができる学習器。
タグ無しコーパスの低頻度語の周辺語ベクトルを使い、
良く似た分布の別の高頻度葉を選び、素性を抱き合わせる。

タグ無しデータっつうか。

ビル名辞書中からの組織名抽出とかできるな。

** スプログの調査と
スプログの調査。
スプログは閲覧可能、削除済みのブログ。
全ブログのおそらく40%。ぐええ。

アフィリエイト型。特にコンテンツが無い。
ワードサラダ型。自動生成。いろんな情報源から情報を収集。最近は数の増加が伸びていない。
引用型。ニュースサイトからそのままペースト。
工夫した引用型。引用記事のテンプレートにタイトルを挿入する。

引用型はスプログの半数。全体の20％。

では引用ブログを見つけることを目的にしちゃうよ。

類似した記事の定義。
2つの記事の文が30%似てたら類似。
かつ、内容語が80%一致だったら。

全ての分の組み合わせに類似度を計算する。
O(n^2)でつらい。

転置indexを使ってみよう。
単語^t文、文、文。
これを使えば、文テーブルを埋めることができる。

けど、文を単語の頻度の昇順で並べる、
類似度の閾値を用いた枝狩りをする。
上位n語を削ると、DFの高い語は削れる（上位0.1%削るだけでずいぶん良い

実験は、ある時間の投稿された記事集合、
特定のクエリを含む記事集合の2つに適用した。


ワードサラダはエントロピーで判定できるけど
メールはほぼ同じ文面

課題は、ストリーム処理。

まじめな引用ももらさない。
差分の文の意見性や、同じ人間の書く他の記事を見れば良いんじゃね？

他のサイトへの誘導
郵送したいサイトのセお
げとまえ

** 構文木の再起構造
文圧縮の操作として、上位の要素をより下位の要素によって置換することで
圧縮できる。これがあたらしい。
文削除による手法も併用


圧縮分コーパスって言うのがある。

e置換するノード以下がすべて除去されるか、という素性
を加えた。

文圧縮の多様性を考慮。
圧縮文を複数作成し、それらをランキングする。

提案手法は除去すべき無い部分木の誤り除去率が極めて低い。
文法性を極めて良く残している。

削除の有効性を知る、うえではデータ量を増やした方が良い。

再起構造が出現する言語には使用できる。
英語以外の言語には適用できない。

** 施設は位置問題による文書要約のモデル化
AEDがある。AEDは高価。
2つのAEDを町内のどこに配置すると効果的だろうか。
これが施設配置問題。最適化問題の１つ。
同じトピックに対する文書のクラスタを集める。
文書クラスタからどのように文を選択するベキか。

ここで、文から文へのエッジを引く。
エッジは有向きで、子孫ノードは、
祖先ノードがあることで推論できる、と考える。

このような時に、子孫ノードは祖先ノードに割り当てる、ことができる
とすると、これはまさに施設配置問題である。

目的関数、max 各割当の良さeij、実際割り当てたかzij
制約
　選択したかどうか、割当先が選択されていることを保証
　制限長、作成する要約文の長さ制約
　文はかならずどこかに割り当てられる、ことを保証する
　選択文は自分に割り当てる
係数
　各文の長さ；た空くgiven
　制限長：given
　文間係数:

  文から文への推論関係が成り立っていれば、良い割当。

各文の重要さは異なるので、文間係数として文の重要さを表す利得が必要。

重要さ
　文の位置の逆数、文と文書クラスタとの類似度の、重み付き和

あとは整数計画問題のソルバーに投げるだけ。
うひー。

文クラスタリングが類似文を選ぶのに対し、提案は選択文が含意する文を選ぶ
グループ数の決定が不要である
グループ化の選択も逐次ではなく同時におこなう。

おお？これ、他の問題にも使えるんじゃね？

利得は必要である。
非対称な文間係数は必要である。
peer65よりも良いスコアで要約している。

提案モデルの拡張
推論関係のスコアにstate-of the-artを使いたい。
文官のカーネル関数を用いたい。
要約の高速化
2文が1文を推論することもできる

資料ではβをしたけど、とりやめた
部分緩和

誤りを直したページは、たかむら/nlp2009rev.pdf

文間関係の考慮に、接続詞を使うことも考えるべきでは。

PageRankを使った要約と似てない？
PageRankがつながっている文書は重要、という考え方をしているのではなく

エンテイルメント、って

施設配置問題はNP完全なので、近似手法考えることは有用。

--

** 不要文書除去

単語頻度と文書内で最初に出現した位置の利用、より多く前で出ると重要

意味的つながりを考慮した要約作成をする際に、
コスト面や新語の対応についての問題をPLSIで解決する。

より多い文と関連性のある文は重要。
HITS
単語頻度からコサイン類似度を求め、
グラフに対してHITS。
前向きグラフがHub、後ろ向きがAuth

タイトル分とのコサイン類似度ベースグラフPageRank
タイトル文と類似度が高い文を接続していく

要約作成数は6文くらいでサチる。


これらを集約


116に電話。

** 1日目

形態素解析辞書とコーパスがある
辞書に未登録の単語をコーパスから抽出する
活用語は語幹を抽出。
固有名詞は名詞として抽出。

未知語文字列の抽出
　効率
　　計算コストの削減
　網羅性
未知語かどうかの検証

力任せは、網羅性は高いが非効率
形態素解析器を利用、効率は良いが、解析エラーの影響でとりこぼす。（既知の単語と未知語の組み合わせになってしまう

前弁別的文字列と後弁別的文字列にはさまれたもの
コーパスに登録されている単語をもとに、さがす。

Online passive aggressive algorithm

コーパス中で頻出する候補を探す。
候補のn-gramも素性にいれる。

** 
新語辞典を作成したい。


活用語尾を観察して十分観察されたら、辞書に加える
活用語尾の定義はあいまい。
最長後続ひらがな列を活用する。
各品詞、各活用型の特徴ひらがな（あまり見られない）列の認定

** p: 語彙獲得のための
テキストから未知語を獲得する。
基本語彙辞書と、自動獲得辞書を用意する。

うざい　＝＞ウ　ざい

解決策：異表記ゆれ情報の活用

未知語処理
- 辞書に基づくヒューリスティクス
　かたかな連続を１候補に／
　ひらがな、漢字は１文字ごとに列挙

でも、長いひらがな文字列は解析できない
ようつべ、とか

でも、こういうのは過分割を解決できない。

かぐや姫　→　家具や姫

---

手法
システマティックな誤りを含むN-Gram
仮説
形態素の異表記は同じように振る舞う。

表記揺れの利用：定式化
前向きbi-gramのチェック

** p: 文字誤り
文字単位の誤り
人手の入力や、文字認識に含まれる。

訂正したい！

分野適用能力
　
　	未知語対応能力
　
全誤り種類を扱う能力
　	　置換、削除、挿入、融合、分類

いままでもいろんな研究がある。
けど、文字数の多い日本語に向いてなかった。

--
確率的な文字誤り訂正システムの構築
分野適用が可能である
　ノイジーチャンネル（雑音のある通信路）モデルを使う。
　　正しい文Wと、誤りを含む文Oの関係をモデル化

言語モデル確率P
 単語単位のtrigram
未知語モデル
　辞書外の単語候補の尤もらしさを判断する
　　未知語、ポワソン

モデルは、数量、かたかな、ローマ字など4つに分けた。

混同モデルP(O|W)

文字混同モデル
　文字誤り傾向は入力方法に依存する
　　オCR（図形的）と人手（同音異表記）は別

並列コーパスから学習可能だが大きいコーパスが必要なのだ。

あので


ODR誤り訂正システム

図形的特徴
拡張外郭方向寄与度を用いる

誤りの種類は5種類に分けられる、、、これをLUIGIでやる

実装は重み付き有限状態トランスデューザー




シャグマー

メモだから後で書き直す。

** p: NLP2009のチュートリアル、自然言語処理のための知識獲得 [日記]:

教師あり学習には意味知識研究にうまく動かない
- データの作成、コーパスが疎。
- クラスが多すぎる。
- 意味の依存性。


知識獲得に必要な作業
- 言語パターンの的確な発見と収集
- 収集したパターンの名寄せ
- NEの抽出と分類
-- クラスが増えると機械学習では解けない。。

MUC : マック

MUCでは固有のタスクごとに知識を作り直していた。

WSD
意味曖昧性解消。
名詞1動詞名詞2のような文脈で、名詞1が変わると
文全体の意味合いが変わる。

Domain
動詞hitsの意味が名詞2が変わることによって変わる。

Script知識

Semantic Knowledge
- Thing
- Name
- Event

と、要素のマトリクスを作ると
Semantic Knowledge Matrixを作ることができる。

そのまま集めるだけでも面白いよ。
MindNet
- 窓を開ける、という表現が沢山あれば論理が得られる
80個のパターンを集め、パターンから論理への変換ルールで変換
見て面白い

Knext

Knowledge Discovery from Semi-structured data
Wikipedia + WordNet

Tables on web

Active Learning
基本はSupervised。
大量のコーパスを作るのは難しい。
少量のコーパスでうまいことやりたい。
集団について信頼度の一番悪いものについて、
人手で判断することにより、人手の効果を最大化する。

Crowds Clowds?

Mechanical Turk
チープに労働力を探す。

Mechanical Turkは80%の回答者がアメリカ人。
さらに3人の素人の合意は、プロより正確だった。

人手の知識が沢山ある。活用しよう。

Tool!

N-gram search engine
いままではGoogleだったけど、Wikipediaでやろうかな。

N-gramサーチの*に制約を加えてサーチ。
制約を加えると質が良くなるので、加えたい。
かつ早く。とか。
制約を加えている時点で早く検索できるんじゃないかな。

SEMANTIC KNOWLEDGE DISCOVERYのビデオがあるよ。

- Symposium on Semantic Knowledge Discovery, Organization and Use
-- http://nlp.cs.nyu.edu/sk-symposium/

Text Entailment(Ido dagan) vs Paraphrase(Bill Dolan) 

意味知識

Knowledge Discovery
more and more discovery
Domain and/or content dependency
How to handle the scale
Format of knowledge

This effort relates many NLP activities
Comunity effort is needed

知識の作成者と使用者が互いにwin-winとなる場を作ろう。

特殊用途のミニマルな辞書を受け付けて、
その辞書の検索をしてあげるAPIって面白いかもね。

** p: NLP2009のチュートリアル、情報可視化の基礎技術 [日記]:

様々な可視化手法がある
- ネットワーク構造
- 統計グラフ
- 包含関係

科学的可視化Scientific Visualization
みえないもの

可視化の肝
- 直感的に理解できる表示
-- 例、行列に対するグラフ（関連性が分かる
-- 例、数値テーブルのグラフ化（相対性が分かる
- 簡便なインタラクション
-- 直接操作
--- direct manipulation

シュナイダーマンの真言
- 全体を見る前に、拡大や間引きをおこない、見たいところを詳しく眺める

可視化のなかみ
生データ-> 生データから価値が高い情報を抽出 -> 可視化 -> View

Step1 Data Transformation
- Dynamic Queruy(
Brushing and Linking
- 二つの
属性を同時に表示

一風変わった例
Cheroff の顔グラフ：

Step3 : View Tranceformation
手法
- Overview + Detail
沢山のデータを扱うことに適している。
複数のOverview
実装も簡単

- Forcus + Context
ウィンドウの有効利用
全体から部分へのスムーズな遷移
でも、歪んだり、操作が大変だったり。

- ネットワーク表示の可視化
2次元上の可視化。グラフ。
-- バネ埋め込み
-- シンプルで計算量も少なめ

3次元上の可視化。ツリー
-- ツリーマップ
-- 滑らかな3D表現
-- 2Dよりだくさんの情報が扱える

ConeTree : 選択したノードが前に来る
TreeMap : 要素を四角の入れ子にする
InformationCube : 3次元的な入れ子、うげ。

ブラウザの支援
- 2D(Link Driver)
- 2.5D(Data Mountain) :一見3次元だけど高さが無い
- 3D(InfoLead)

Web標識 : あの情報はこっちっていう標識
Metro Map Metaphor : 路線図のメタファー

検索支援のための可視化
KartOO : 関連キーワードと検索結果が、ぐしゃっと出てくる。
Grokker : 検索結果をクラスタ化、円をクリックするたびに詳細に潜り込む
GeoLink : 情報を位置にマッピング
GoogleMap : 現代の情報と地図のマッピング
Grads : 情報推薦。ユーザフィードバックを受けてユーザに与える情報を変える。そのときに、消える動きと、出る動きをハッキリと出している。忍者の技的メタファー。

コミュニケーション支援
仮想空間による現実世界の忠実な再現
SecondLife : 一時期盛り上がったけど。。。
DigitalCity京都 : くそ懐かし
alis : ドリコムのGoogleMap にバターを足したもの

コミュニティ支援のため
Community Organizer : 発言により周囲の人が来たり去ったり
Community Board : メンバー間の関係を可視化しようと頑張ってる

アニメーションの利用
TbVP(Time based Visual Prezentation）: 時間軸にそって再生可能な情報を可視化
RSVP(Rapid Serial Visual Presentation) : 特徴的なものをパパパパっと

テキストと可視化
テキストで可視化
- 最初のクエリは手動であたえる。その後は直接操作。

- 探索的データ分析(EDA)
ユーザは欲しい物を知ってるけど、探し方はしらない。どうしよう。
可視化表現を見ることによって欲しい物が分かる、という考え方。

探索（探索と可視化で知識を外在化し、配置する）と
振り返り（外在化された知識を見る）を実現できる。


テキストの内容を可視化
- テキスト同士の関係を可視化
割愛

- 動向情報の可視化
質問の解釈
- 質問の解釈
- 表現の許容範囲
グラフとテキストの横断
データの加工手法
などなど、いろんな課題がある。

----

可視化は同じ仕組みを使っていても、見せ方が変わると別物である。
てっとり早くわかりやすさを得る際には、アニメーションが重要である。

ユーザから入力された言語を解釈することにすると、
UIが煩雑にならず、機能拡張によるユーザに無用なストレスがない。

テキストをインターフェイスに可視化をする際には
要約、といきなりいうのは。。と思ったら
MuSTは要約の部分タスクの消化をしようとしていた。

個人的に自由文と戦うは、ちょっとずれている気がする。

「竹内結子の恋人」みたいなクエリを解釈できるように、
裏側にパーザーを持つのはユーザの利便性を向上すると思う。
でも「竹内結子は最近再婚したのかしてないのか分からないけど、してるとしたら誰ですか？」みたいなクエリを解釈しようと頑張る間に、
他のことをやってユーザの利便性を向上することが出来ると思う。

特にスモールな課題解決に対する定石を固められるために使える
データ作り「も」、MuSTにしていただけると嬉しいと感じた。
複雑なコーパスは質も下がるでしょうし。。。


** p: NLP2009のチュートリアル、ウェブサービスを利用した自然言語処理 [日記]:
言語処理学会第15回年次大会(NLP2009)のチュートリアルに来ています。

- 言語処理学会第15回年次大会(NLP2009)
-- http://nlp2009.anlp.jp/#venue

- 類似文字列検索
例、Yahooビューティー
資生堂 -> a資生堂 = 足制動になってしまう。

- 関連語
例、Yahooタレント名鑑
人物の競演関係から関連タレントリストを抽出。

- 文書分類
例、コンテントマッチAPI
URLに対して商品のカテゴリを割り当てる。
URL中の文章と、事前に学習した分布を比較する。

- 概要
ウェブ検索などのAPIを自然言語処理に活用するためのレシピ。
デモ中心。研究紹介というよりヒント。

- ウェブサービスとは
-- 例、URLにアクセスするとXMLが返ってくる
-- YahooではRESTを使うことが多い。扱いが簡単だから。

- ウェブサービスを使うメリット
「ウェブ全体のデータに、手早く手法を適用する。」

のと、

「ローカルの限られた範囲のデータに、本格的に手法を適用する。」

の、どっちが最適か、ということを議論してメリットがあれば使う。

パイロット版やちょっとおためし、に特におすすめ。

- YDNの紹介
アクセスにはIDとIPに対して制限が与えられる。
大量アクセスする際には別々のIPになるようにしよう。

- 検索オプション
検索オプションの指定は重要。
site、inurl、intitleで検索結果を絞るのは割と重要。

- Tips : 単語の頻度を調べたい
result=1にすると無駄が少なく、高速に調査できる。
XMLはパースしない。正規表現で頻度ゲット！

- 例、Native Chacker
入力にあった、前置詞や助詞を入れ替えたクエリを生成し、
入れ替えた際のヒット数に意味を見いだす。

- Tips: TFIDF的なものを算出する
Yahooの全文書数を、TFIDFを算出する際の文書数Nに使う。

- 例、コピペ検索
単語集合から低頻度名詞を探す。
複数の低頻度名詞をAND検索する。

- Tips :関連ワードを探す
ワードセットを用意し、AとBを取り出す。
A、B、AかつBの3回の検索結果を使い、
それらのヒット数から関連度を算出する。
シンプソン係数とかが使える。

- 例、サイト指定と組み合わせることで、
　とあるサイトがAとBのどちらに詳しいのかを調べたり、
　AさんとBさんのどちらの関連が深いのかを調べたり、。

- Tips : スニペット中の単語頻度を求めよう
スニペットを形態素解析してカウントすれば良い

- 例、タームベクターを計算しよう
クエリに対するスニペット中の形態素頻度を算出する。

- 閑話休題

EReK (English Sentence Search)
  http://erek.ta2o.net/

JReK - Japanese Sentence Search
  http://jrek.ta2o.net/

- 「AやB」というパターンを使う方法
言語パターンを使うことで、2つの語の関係に言及している記事を探す。


- 例、バーサス語を探す
「Aや」で検索しBを見つける。
「Bや」の候補にAが見つかれば、AとBはバーサス関係。とする

- 例、似たものワードを探す
あらかじめ用意したワードセットに対して、
「AやB」で検索する。
「や」や「とか」が精度良い。でも再現率低目。
 
# 関連語を探す言語パターンを評価し、精度を重みにしている。
## 参考文献多数

- ワード間の関係
「関係は分かった！でも、なに関係？」という説明を探したい。

例、IS-A関係
言語パターン「AはBの一種」を使う。
クエリ「"Aは" and "の一種"」で検索する。
得られたスニペットから「AはBの一種」を探しBを取り出す。

# 少し遠回りしたIS-A関係はとるのが大変

- 属性の抽出

例、クエリ「人名 身長 cm」

- カテゴリ分類
各Yahooカテゴリ下に見つかるスニペットとの類似度を算出する。