文献

J-GLOBAL ID：202102248787692019   整理番号：21A0220422

ZDDを用いた集合分割の列挙索引化手法の提案と実験的評価

A Proposal of a Method for Enumerating and Indexing Set Partitions Using ZDDs and Its Experimental Evaluation

著者 (3件)： 高橋翔哉 (北大 大学院情報科学研究科) ,  吉岡真治 (北大 大学院情報科学研究院) ,  吉岡真治 (北大 国際連携研究教育局)
資料名： 人工知能学会人工知能基本問題研究会資料  (SIG-FPAI-C)
巻： 112th  ページ： 42-47  発行年： 2020年03月01日 
JST資料番号： X0830A  ISSN： 2436-4584  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・組合せ最適化問題などに応用可能な離散構造である集合分割のZDD(Zero-suppressed Binary Decision Diagram)を用いた列挙索引化手法を提案。
・ZDDの集合分割の表現法を述べ,提案手法のデータ構造であるZDDと既存手法のデータ構造であるSeqBDD(Sequence Binary Decision Diagram)について説明。
・既存手法の特徴と問題点を述べ,提案手法における集合分割の表現法および実行可能な演算,ZDD構築法について説明し,既存手法と比較した計算機実験によって提案手法の有効性を確認。

シソーラス用語： *二分決定グラフ ,  分割 ,  集合論 ,  *数え上げ理論 ,  *索引作成 ,  データ構造 ,  集合演算 ,  *部分集合 ,  部分グラフ ,  *有向グラフ ,  計算機シミュレーション ,  効率化 ,  計算機利用 ,  利用 ,  改変
準シソーラス用語： *ZDD ,  *集合分割 ,  計算機実験 ,  離散構造 ,  有向非巡回グラフ ,  グラフ表現

分類 (2件)： グラフ理論基礎  (IA02020S) ,  システム・制御理論一般  (IA02010H)

引用文献 (4件)：

• Shin-ichi Minato, Zero-Suppressed BDDs for Set Manipulation in Combinatorial Problems, Proc. of 30th ACM/IEEE Design Automation Conf.(DAC 1993), pp.272-277, 1993.
• F. Ruskey and C. Savage, Gray Codes for Set Partitions and Restricted Growth Tails, Australas. J. Combin.,vol 10,pp.85-96,1994.
• Loekito, E. and Bailey, J. and Pei, J., A Binary Decision Diagram Based Approach for Mining Frequent Subsequences, Knowledge and Information Systems, vol.24, No.2, pp.235-268, 2010.
• 高橋翔哉,湊 真一,瀧川一学,SeqBDDを用いた集合分割の族の表現法と実験的評価,研究報告アルゴリズム(AL),No.6,pp.1-7,2018.

タイトルに関連する用語 (7件)： ZDD ,  集合 ,  索引 ,  手法 ,  提案 ,  実験 ,  評価