文献

J-GLOBAL ID：201502205288264733   整理番号：15A1174932

決定テーブルのための識別可能性に基づく属性低減アルゴリズムの研究【Powered by NICT】

Research of Attribute Reduction Algorithm Based on Discernibility for Decision Table

著者 (4件)： Yang Li (Dep. of Computer Sci. and Technol.,Anhui Univ., Hefei) ,  Li Longshu (Dep. of Computer Sci. and Technol.,Anhui Univ., Hefei) ,  Ji Xia (Dep. of Computer Sci. and Technol.,Anhui Univ., Hefei) ,  Yao Sheng (Dep. of Computer Sci. and Technol.,Anhui Univ., Hefei)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 36  号： 6  ページ： 1363-1367  発行年： 2015年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 属性縮約は,ラフ集合理論における重要な概念の一つである。識別に基づくアルゴリズムの時間複雑性が高い。この欠点を克服するために,筆者らは迅速な還元アルゴリズムの改良を提案した。ディシジョンテーブルに対して,相対的知識量を用いる事によって属性の識別を定量化した。より迅速にそれを得るために,等価クラスの計算効率に依存するを提案した。属性を低減するために発見的情報として相対的な知識量を用いた。本論文では,識別不能に基づく属性低減アルゴリズムの二種類を提案した。一つは終了還元,他の条件としてのディシジョンテーブルの相対的知識量は属性集合の相対的知識量の変化であるということである。数値例と実験結果を本論文で提案された二つのアルゴリズムは正確で効率的であることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  還元 ,  ディシジョンテーブル ,  *テーブル【機械要素】
準シソーラス用語： 計算効率 ,  複雑性 ,  属性縮約 , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 識別 ,  可能性 ,  属性 ,  アルゴリズム ,  研究