文献

J-GLOBAL ID：201702250202680490   整理番号：17A0260037

SE-TREE構造特性に基づく極小Peng集アルゴリズムを提案した。【JST・京大機械翻訳】

Algorithm of Computing Minimal Hitting Set Based on the Structural Feature of SE-Tree

著者 (5件)： Liu Siguang (College of Computer Science and Technology,Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education) ,  Ouyang Dantong (College of Computer Science and Technology,Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education) ,  Wang Yiyuan (College of Computer Science and Technology,Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education) ,  Jia Fengyu (College of Computer Science and Technology,Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education) ,  Zhang Liming (College of Computer Science and Technology,Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 53  号： 11  ページ： 2556-2566  発行年： 2016年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： SE-TREEの計算集合と結合するとき,既存のアルゴリズムは多くの冗長性ノードを発生することができない。これは,アルゴリズムの効率に影響を与え,冗長ノードの割合が高ければ高いほど,影響は大きくなる。SE-TREE葉節点の特殊な特性を分析することによって,既存の集合アルゴリズムの解空間における冗長ノードの特性を結合することによって,非冗長ノードの概念を提案した。SE-TREEの構造特性を深く分析した上で、非Peng集の部分集合も集合の特徴ではなく、補助枝刈りの概念を提案し、枝刈り木に枝刈り判定ノードを設置することによって、極小集合の解過程における解空間間の訪問を減少した。大規模な問題に対して、マルチレベル補助枝刈り木を結合した極小Peng集アルゴリズムを提案し、さらに非の冗長ノードへのアクセスを大幅に減少させた。多段補助枝刈りツリーとSE-TREEの構造特性に従って,本論文は,早期停止アルゴリズムの判定条件を提示して,このアルゴリズムの正当性を証明した。実験結果は以下を示す。効率的アルゴリズムと比較して,このアルゴリズムは効率的で実用的であり,特に大規模な問題に対して効率は1桁向上することができた。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  部分集合 ,  冗長性 ,  節点 ,  *構造特性
準シソーラス用語： 効率的アルゴリズム ,  マルチレベル ,  解空間 , 【Automatic Indexing@JST】

著者キーワード (5件)： model-based diagnosis ,  minimal hitting set ,  SE-Tree ,  assistant pruning tree ,  non-solution space pruning

分類 (9件)： 計算機網  (JC03000K) ,  信頼性  (KB04040H) ,  計算機システム開発  (JD02010R) ,  通信網  (ND07030A) ,  計算理論  (JB02000A) ,  リモートセンシング一般  (AD04000L) ,  ロボットの運動・制御  (IC04012J) ,  パターン認識  (JE07000S) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： 構造特性 ,  アルゴリズム ,  提案