2008-03-31 列挙学校のスライド datamining 列挙系のアルゴリズム(全順列を列挙するとか、データマイニングではAprioriとか)の紹介合宿?のスライドが掲載されている。最近のデータの肥大化から完全な列挙は難しい状況にはあるが、今までの列挙を俯瞰するにはとても良いスライド。 http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/reports/2007/enumeration/ 最近はexactに解が求まるアルゴリズムは、研究が少なくなっているかもしれないが、確率的に求まるものより「かちっと」答えが求まって、好きなんだよなぁ。