文献

J-GLOBAL ID：202002246733493820   整理番号：20A2588895

行列演算に基づく極小集合解法【JST・京大機械翻訳】

Computing minimal hitting sets based on matrix operations

著者 (4件)： Chen Xulin (浙江師范大学数学与計算机科学学院,浙江金華321004) ,  Zhao Xiangfu (浙江師范大学数学与計算机科学学院,浙江金華321004) ,  Chu Peng (浙江師范大学数学与計算机科学学院,浙江金華321004) ,  Chen Zhongyu (浙江師范大学数学与計算机科学学院,浙江金華321004)
資料名： Jisuanji Gongcheng yu Sheji  (Jisuanji Gongcheng yu Sheji)
巻： 41  号： 9  ページ： 2538-2542  発行年： 2020年 
JST資料番号： C3599A  ISSN： 1000-7024  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： コンフリクト集合クラスタによる極小集合の計算はモデル診断のキーステップであり、行列演算に基づいて極小の衝突集合を求める方法を提案し、集合間の関連を考慮に入れた上で、構造行列を通じて極小の衝突集合の特性を表現することで、すべての極小衝突集合を探った。行列を用いて極小集合を解くアルゴリズムを理論的に分析し、実例により検証を行い、他の極小衝突集合求解アルゴリズムと比較した。実験結果は,提案した方式が単純なデータ構造を持ち,アルゴリズムプログラムは容易に作成でき,すべての極小集合を確保でき,いくつかのケースにおいて,従来のCSSE-TreeアルゴリズムやHST-Treeアルゴリズムなどよりも高い解効率を持つことを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  データ構造 ,  クラスタ
準シソーラス用語： *行列演算 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 行列演算 ,  集合 ,  解法