不协调优势目标信息系统的启发式约简算法

摘要：

针对不协调优势目标信息系统,引入知识粒度的概念,证明了知识粒度是随着知识的不确定程度的增加而减小的.其次定叉了优势信息系统中的粗糙度、精度以及不协调目标信息系统中的近似精度等概念,得到了它们的相关性质,并证明了精度和近似精度可以作为属性重要性的衡量指标.因而进一步提出一种以近似精度为启发信息的不协调优势目标信息系统的启发式约简算法,并分析了该算法的时间复杂度.最后通过实例分析验证了算法的实用性和有效性.

关键词：粗糙集、优势关系、知识粒度、近似精度、近似约简

所属期刊栏目：46

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Crrant 70861001;广西自然科学基金the Natural Science Foundation of Guangxi of China under Grant 桂科自0991027

在线出版日期：2011-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：127-129,141