节点文献
信息系统属性增量约简算法的设计与实现
The Design and Realization of Attribute Incremental Reduction Algorithms on Information System
【摘要】 信息系统是一种重要的知识表达形式,对它的增量算法研究主要集中在对象的动态增加上。论文分析了信息系统核和约简在增加属性后的变化规律,设计并实现了信息系统的属性增量约简算法。实验表明,该算法能够有效利用原信息系统的知识,快速、准确地计算出新信息系统的核和约简。
【Abstract】 Information System(IS) is an import form of knowledge repression and most of the existing incremental algorithms research focus on increasing objects from IS.This paper analyses the changing rule of the core and reduction on IS after adding new attributes,designs and realizes the incremental reduction algorithms on IS.The experiments show that these algorithms can quickly and exactly calculate new core and reduction of the new IS with the knowledge of the old IS.
【关键词】 粗糙集;
信息系统;
属性约简;
限定相对正域;
增量算法;
【Key words】 Rough Set; Information System; Attribute Reduction; restrained relative positive region; Incremental Algorithm;
【Key words】 Rough Set; Information System; Attribute Reduction; restrained relative positive region; Incremental Algorithm;
【基金】 国家自然科学基金资助项目(编号:60175016,60475019);山西省高校高科技研究开发项目(编号:20051277)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2006年21期
- 【分类号】TP18
- 【被引频次】13
- 【下载频次】180