信息系统属性增量约简算法的设计与实现

作     者：夏富春 苗夺谦 李道国 Xia Fuchun;Miao Duoqian;Li Daoguo

作者机构：同济大学计算机科学与工程系上海200092 

基　　金：国家自然科学基金资助项目(编号:60175016 60475019) 山西省高校高科技研究开发项目(编号:20051277) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第21期

页      码：149-152页

摘      要：信息系统是一种重要的知识表达形式,对它的增量算法研究主要集中在对象的动态增加上。论文分析了信息系统核和约简在增加属性后的变化规律,设计并实现了信息系统的属性增量约简算法。实验表明,该算法能够有效利用原信息系统的知识,快速、准确地计算出新信息系统的核和约简。

主 题 词：粗糙集 信息系统 属性约简 限定相对正域 增量算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.21.044

馆 藏 号：203310277...