/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2010ホーム /

1A2-1 萌芽的概念抽出のための局所分枝限定探索を用いた概念プール掘削法

06月09日(Wed) 13:00〜14:20 A会場(3F-会議室1)
1A2 機械学習「クラスタリング」

演題番号1A2-1
題目萌芽的概念抽出のための局所分枝限定探索を用いた概念プール掘削法
著者中島 健志(北海道大学大学院情報科学研究科)
原口 誠(北海道大学大学院情報科学研究科)
大久保 好章(北海道大学 大学院情報科学研究科)
時間06月09日(Wed) 13:00〜13:20
概要少数の個体からなるレア概念のうち,特に,より少数の一般
的な属性からなる内包を有するものを潜在的に重要な萌芽的概念と定め,その
抽出を試みる.レアネス制約のもと,内包の一般性が上位 N である形式概念
の抽出問題としてこれを定式化し,そのための,局所的な分枝限定法による候
補概念プールの効率的な更新を伴うビーム探索アルゴリズムを与える.
論文PDFファイル