大会名称 |
---|
2008年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2008 |
発行日 |
2008/8/20 |
セッション番号 |
7 |
セッション名 |
データサイエンスで活躍する列挙アルゴリズム-設計技法とその応用- |
講演日 |
2008/9/2 |
講演場所(会議室等) |
第2イベント会場 |
講演番号 |
7-1 |
タイトル |
データサイエンスで活躍する列挙アルゴリズム-設計技法とその応用- |
著者名 |
岡本 吉央, |
キーワード |
抄録 |
近年広まっているデータ解析の手法として,基礎的な手法の組合せにより高い精度の解を短時間で出すものが注目されている.特に列挙アルゴリズムは指定された条件を満たすものをすべて見つけるため,他の手法との相性が良く,パターンマイニングをはじめとする多くの問題で利用されている.しかし,アルゴリズム理論の研究対象として,列挙問題はさほど中心的な存在ではなく,基礎的な事柄でさえも広く知られていないのが実情である.本チュートリアルでは,データサイエンス,アルゴリズムの研究者およびデータ解析での利用を考えている方々を対象にして,列挙アルゴリズムの設計技法とその応用を解説する. |