文献

J-GLOBAL ID：201102226227028384   整理番号：11A1210550

情報エントロピーの二成分の認識可能な行列に基づく属性減少アルゴリズム

Attribution reduction algorithm based on binary discernibility matrix of information entropy

著者 (4件)： QIAN Wen-bin (School of Computer Sci. and Information Engineering,Guangxi Normal Univ., Guangxi, Guilin) ,  XU Zhang-yan (School of Computer Sci. and Information Engineering,Guangxi Normal Univ., Guangxi, Guilin) ,  HUANG Li-yu (School of Computer Sci. and Information Engineering,Guangxi Normal Univ., Guangxi, Guilin) ,  YANG Bing-ru (School of Information Engineering,Univ. of Sci. and Technol. Beijing, Beijing)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 46  号： 6  ページ： 120-123  発行年： 2010年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 簡略二成分認識可能な行列の属性減少の定義を提供した。同時に,属性減少の上記の定義が情報エントロピーに基づく属性減少の定義と同じであるということを証明した。簡略二成分認識可能な行列をコンピュータ処理するために,簡略決定一覧表のための速いアルゴリズムを設計して,その時間複雑性は,O(|C||U|)であった。本条件において,情報エントロピーの簡略二成分認識可能な行列に基づく速い属性減少アルゴリズムを設計して,新規アルゴリズムの時間複雑性と空間複雑性は,それぞれmax{O(|C||U|),O(|C|2|U/C|2)}とmax{O(|C||U/C|2),O(|U|)}であった。最後に,用例を用いて,新規アルゴリズムの効率性を例示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *エントロピー ,  アルゴリズム ,  属性 ,  行列 ,  コンピュータ ,  性質 ,  一覧表 ,  効率
準シソーラス用語： *情報エントロピー ,  複雑性 ,  効率性

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

タイトルに関連する用語 (5件)： 情報エントロピー ,  二成分 ,  行列 ,  属性 ,  アルゴリズム