文献

J-GLOBAL ID：201702250481167394   整理番号：17A1528221

改善されたブール衝突行列の効率的属性低減アルゴリズム【JST・京大機械翻訳】

Improved efficiency attribute reduction algorithm of Boolean con- flict matrix

著者 (5件)： Zhu Jinhu (广西師范大学 計算机科学与信息工程学院,广西 桂林,541004) ,  Xu Zhangyan (广西師范大学 計算机科学与信息工程学院,广西 桂林,541004) ,  Qiao Lijuan (广西師范大学 計算机科学与信息工程学院,广西 桂林,541004) ,  Xie Xiaojun (广西師范大学 計算机科学与信息工程学院,广西 桂林,541004) ,  Wang Ting (广西師范大学 計算机科学与信息工程学院,广西 桂林,541004)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 53  号： 6  ページ： 145-149  発行年： 2017年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 近年、多くの学者は差異行列の方法を用いて属性縮小のアルゴリズムを設計することを好んでいるが、計算差行列は時間がかかるだけではなく、空間を浪費するため、これらの属性減少アルゴリズムは理想的ではない。属性減少アルゴリズムの複雑さを減らすために,本論文は,ディシジョンテーブルにおける条件属性によって引き起こされる衝突の数を計算するために,Boole関数の定義を提案して,同時に,発見関数を計算するための高速アルゴリズムを与えた。次に,この発見的関数を用いて,改良されたブール行列に基づく不完全なディシジョンテーブルの効率的属性減少アルゴリズムを設計して,それは,時間複雑性を効果的に減少させることができた。最後に,実験結果は新しいアルゴリズムの有効性を示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ディシジョンテーブル ,  Boole関数 ,  *アルゴリズム ,  高速アルゴリズム
準シソーラス用語： 複雑性 ,  アルゴリズム複雑性 , 【Automatic Indexing@JST】

著者キーワード (4件)： rough set ,  Boolean conflict matrix ,  heuristic function ,  attribute reduction

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 衝突 ,  行列 ,  属性 ,  アルゴリズム