论文部分内容阅读
Skowron差别矩阵给出了粗集约简的一般方法,但该算法要求生成、存储差别矩阵的中间环节,造成时间和空间上的浪费.实际应用中给出一种简化算法:一边从信息表中提取差别元素构成合取范式,一边用分配律、吸收律作逻辑公式的等价变换,直接得到最小析取范式.本章给出反例,说明该简化算法不总成立.
计算约简的差别矩阵简化算法不成立
【摘 要】
：
Skowron差别矩阵给出了粗集约简的一般方法,但该算法要求生成、存储差别矩阵的中间环节,造成时间和空间上的浪费.实际应用中给出一种简化算法:一边从信息表中提取差别元素构
【机 构】
：
河北建筑科技学院数理系,河北,邯郸,056038
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年2期
其他文献
在分析几种已有的针对不完备信息系统的粗集拓展模型基础上,提出了一种基于联系度的粗集拓展模型.该模型的方法是:通过引入阈值将原不完备信息系统进行划分,再利用基于联系度
针对一般二元关系(自反的),通过引入知识粗糙熵来刻画知识的粗糙性和粗集粗糙性,为以一般二元关系为基础的信息系统中知识的获取提供了理论依据.
利用中同气象局国家气候中心740站点1960-2000年日降水观测资料,研究日降水幂律尾指数随时间的演变特征,结果表明中国华北、东北和西北地区0-7 mm日降水幂律尾指数在1979-198
利用中国194个站点1957-2001年的逐日温度观测资料和月平均温度资料,分别采用中值和均值两种极端事件检测方法,检测并比较了中国极端高温事件和极端低温事件的变化趋势和空间
治疗脑出血并颅内压增高患者,传统给药法是静脉快速滴注20%甘露醇250～500ml,但由于血容量骤增和药物对肾脏有不同程度损害,心、肾功能不全者禁用.为此,我们采用了颈动脉给药法
应用系统仿真技术,在分析其水量配置特点的基础上,合理地确定了系统仿真网络结构和仿真计算原则,并在仿真过程中加入辨识模块和控制修正模块,对引汉水和当地水资源进行联合
应用多目标模糊综合评判对施工中的关键环节-两层粘土衬层的施工进行指导和预测,选取符合设计要求、经济实用的最优方案.
以知识生命期为线索,同时引入广义计算理论与技术,提出一种基于知识生命期的数据挖掘模型,并以浙江省可持续发展模型为例,重点讨论了时序数据挖掘技术,最后给出的计算结果以