TIM Labs

2017年12月アーカイブ

組合せ最適化-600.jpg
今日から使える!

組合せ最適化

離散問題ガイドブック

発行  2015年6月22日

サイズ  A5, 142頁  

ISBN  978-4-06-156544-9

価格  2,800(本体)  



組み合わせ数学、組み合わせ爆発、離散数学という言葉を聞いたことがあるだろうか。
最近は、ディープラーニング、機械学習という言葉がやたらに流行っていて、これこそが人工知能と思われていたりするようだ。

しかし、人工知能とは、そんなに狭くはない。ディープラーニング、機械学習などが人工知能であることには違いないが、それ以外にも人工知能はいっぱい存在する。
そもそも、何とか学習とかいうものは、十分な量の学習データが存在するとき機能するのだが、そもそもデータなどないけれど賢い解決方法はないか、何とかしたいという事柄、問題はいっぱいあって、それらも当然人工知能と呼ぶべきだ。

高校数学でも順列・組合せが今もあるのだろうか。
問題だけ見ると、なんだか問題のための問題、パズルと感じるものの、社会で必要としている数学と思われていないような気がする。
組み合わせ的な作業というのは、とても面倒で、人手でするのは大変なものが多い。
たとえば、

訪問先がたくさんあった場合、どの順番で回ってくるのが効率が良いか。(巡回セールスマン問題)
試合の対戦はどのように組み合わせると、より公平になるか。
倉庫や工場はどこに配置すればよいか。
服を作るのに布をどう裁断すれば無駄が減るか。
結婚のペアは、どの組み合わせが一番トラブルが減るか。(安定結婚問題)
水道管網、電力網は、どのようにすればよいか。
列車、飛行機、貨物船、、、、の運航スケジュール。
コンテナ船の積み下ろし。
学校の時間割をもっと簡単に作れないものか。
スタッフのスケジュールも同じだ。
。。。。。。


1997年にチェスで、Deep Blueがカスパロフを破った。
それから20年が経った。
去年あたりから、将棋や囲碁も、人間よりプログラムの方が強いと認識されるようになった。
そして、2017年12月5日に、同じアルゴリズムで、チェス、将棋、囲碁がプレイできるものができたと。

いつものように、DeepMind社からの発表である。
すでに、学習用の大量のデータを用意しなくても、学習だけで強くなるプログラムは発表されていて、たった数日でプロに圧勝したAlphaGoよりも強い AlphaGo Zero が発表されている。

今回の発表は、チェスも、将棋も、囲碁も、それぞれのゲームのルールなどを用意するだけで、同じアルゴリズムで(たぶん同じプログラムでかつ同じハードで)ゼロから学習して強くなってしまうことに成功したようだ。
次のグラフは学習曲線を示している。(以下の論文より引用)

AlphaZero_LearningGraph.png
チェスや将棋は数時間の学習で世界最強になり、囲碁でも数日で十分なのである。

これについて紹介している論文がこれだ。
細かい理論や技術について書いているわけではなく、概要がざっと書いていて、最後にチェスの棋譜も載っている。
チェスの棋譜については、論文で見るより、ネットで動画になったもの、さらに解説までついたものがいっぱいあるので、そちらを見た方がよいだろう。
たとえば、YouTubeにこんなのがある。Stockfishというのは、最強のチェスプログラム(だった)。

今回の AlphaZero ではなく、AlphaGo Zero についての、楽しく分かりやすい説明がある。まあ、英語だが、このくらいは大丈夫かも。

論文の内容の解説はネットにいっぱい出ているようなので、ここでは省略する。

それより、全然違う3つのゲームが、同じアルゴリズム、同じプログラムで学習して強くなってしまったことだ。
大量の学習データがなくても、このようなゲームに関しては自己学習だけで最強になれることを示したのは大きい。

つまり、二人零和有限確定完全情報ゲームは、同じプログラムで学習だけで強くなってしまうことができるのだろうか?
ここまでできると、汎用人工知能に一歩前進は間違いないだろう。

深層学習による自然言語処理.jpg
機械学習プロフェショナルシリーズ

深層学習による自然言語処理

著者  坪井裕太、海野裕也、鈴木潤

出版社 講談社

発売日 2017/5/25

サイズ A5, 239頁

ISBN-13: 978-4061529243

定価  3000円(本体)

深層学習の本というと、やたらに画像処理の本が多いのだが、深層学習の対象は相当広く、自然言語処理にも及んでいるのだが、なぜか本が少ない。
そう思いながら、「深層学習+自然言語処理」という条件で探していて見つけたのがこの本だ。
というのとで、そもそも本自体がまだ少ない分野なので、中身をほとんど確認せずに入手してしまった。

印象を手短にまとめると、最近の技術動向、研究紹介も多く、今現在の深層学習による自然言語処理の状況を概観するにはとても良い本であった。
しかし、技術を身に着けたり、勉強しようという場合には、なかなか大変な本である。
まず、深層学習、自然言語処理などについて、ある程度の知識があることが前提になっているし、また1冊200頁程度で多数のことを紹介しようとしているので、丁寧な解説には全然なっていないのは紙面の制約でどうにもならないだろう。

数式も結構出てくるのだが、とりあえずこの分野の状況が知りたかっただけなので、大部分の式は飛ばして読んだ。
きちんと数式も説明の図も理解するには、かなり高いレベルの基礎知識が必要である。

深層学習+自然言語処理 は、ここ数年で急に立ち上がった分野で、まだまだ問題だらけ、つまり研究分野としても若い分野でやることがいっぱいあるという感じである。
しかし、言語処理は、そもそもデータを用意するのが大変だし、さらに結果が良いのか悪いのかの判定もあいまいな部分があり、画像処理などと比べると、とてもぼやっとしていると感じた。

このアーカイブについて

このページには、2017年12月に書かれたブログ記事が新しい順に公開されています。

前のアーカイブは2017年11月です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。