基于绝对信息量的知识约简算法

来源 :微机发展 | 被引量 : 0次 | 上传用户:sjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种新的处理模糊和不确定知识的数学工具.知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard 问题.文中提出一个基于绝对信息量的知识约简的启发式算法, 该算法的时间复杂性为 O(|R|3|U|2).通过例子分析,表明该算法是有效的.
其他文献
目的探讨胃肠道原发性弥漫性大B细胞淋巴瘤(DLBCL)的分型及与临床病理的关系。方法采用EnVision免疫组化法标记28例胃肠道原发性弥漫性大B细胞淋巴瘤中MUM1、bcl-6、CD10、bcl-
论述了朝阳地区不同天气背景下,强对流降水回波特征、形状、时间变化、演变规律和判别方法.
以紫薇长斑蚜为供试害虫,采用浸液法测定了不同含量竹醋对噻虫嗪的增效作用,并通过接触角测量仪分析比较了各处理浓度的接触角及粘附功。结果表明:不同浓度竹醋添加对21%噻虫
解决网络发展与资源共享的矛盾有赖于提高系统和数据的可互操作性.Z39.50协议是一个基于客户机/服务器的信息检索标准,它规定了一些过程和格式,支持计算机使用一种标准的、相
针对已有50余年污水灌溉历史的沈抚污灌区石油污染结冻土壤中微生物种群及石油优势降解菌株进行了分离、筛选及初步鉴定。结果表明:石油污染土壤中的细菌总数是未污染土壤的10
以辽宁1991~2000年的异常气象年表为依据,归纳出了20世纪90年代气候极值的统计特征.