计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
8期
227-230
,共4页
粗糙集%属性约简%系统熵%数据库模型%算法复杂度
粗糙集%屬性約簡%繫統熵%數據庫模型%算法複雜度
조조집%속성약간%계통적%수거고모형%산법복잡도
为弥补传统属性约简模型的不足,一些学者提出了基于系统熵的属性约简和基于数据库模型的属性约简定义.基于数据库模型的属性约简的主要优点是能结合高效的数据库技术,使得相应的属性约简算法效率较高.为能利用高效的数据库技术来设计基于系统熵的属性约简算法,证明了两种属性约简的等价性.然后利用数据库中的相关操作设计了一个基于系统熵的高效属性约简算法,并用实例说明了新算法.
為瀰補傳統屬性約簡模型的不足,一些學者提齣瞭基于繫統熵的屬性約簡和基于數據庫模型的屬性約簡定義.基于數據庫模型的屬性約簡的主要優點是能結閤高效的數據庫技術,使得相應的屬性約簡算法效率較高.為能利用高效的數據庫技術來設計基于繫統熵的屬性約簡算法,證明瞭兩種屬性約簡的等價性.然後利用數據庫中的相關操作設計瞭一箇基于繫統熵的高效屬性約簡算法,併用實例說明瞭新算法.
위미보전통속성약간모형적불족,일사학자제출료기우계통적적속성약간화기우수거고모형적속성약간정의.기우수거고모형적속성약간적주요우점시능결합고효적수거고기술,사득상응적속성약간산법효솔교고.위능이용고효적수거고기술래설계기우계통적적속성약간산법,증명료량충속성약간적등개성.연후이용수거고중적상관조작설계료일개기우계통적적고효속성약간산법,병용실례설명료신산법.