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

来源 :微机发展 | 被引量 : 0次 | 上传用户:sjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种新的处理模糊和不确定知识的数学工具.知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard 问题.文中提出一个基于绝对信息量的知识约简的启发式算法, 该算法的时间复杂性为 O(|R|3|U|2).通过例子分析,表明该算法是有效的.
其他文献
目的:检测地塞米松对哮喘豚鼠支气管肺泡灌洗液(BALF)中白介素-5(IL-5)mRNA及IL-10 mRNA表达水平及嗜酸性粒细胞(EOS)凋亡率。方法:健康雄性Hartley系豚鼠随机分为地塞米松组、哮喘组
目的:提高多肽p277的免疫原性,从而提高其对自身免疫性糖尿病的预防作用.方法:将p277 6次重复与Hsp 65融合置于pET28a中构建重组Hsp 65-6×p277表达质粒.该重组质粒在大肠
目的探讨胃肠道原发性弥漫性大B细胞淋巴瘤(DLBCL)的分型及与临床病理的关系。方法采用EnVision免疫组化法标记28例胃肠道原发性弥漫性大B细胞淋巴瘤中MUM1、bcl-6、CD10、bcl-
论述了朝阳地区不同天气背景下,强对流降水回波特征、形状、时间变化、演变规律和判别方法.
以紫薇长斑蚜为供试害虫,采用浸液法测定了不同含量竹醋对噻虫嗪的增效作用,并通过接触角测量仪分析比较了各处理浓度的接触角及粘附功。结果表明:不同浓度竹醋添加对21%噻虫
解决网络发展与资源共享的矛盾有赖于提高系统和数据的可互操作性.Z39.50协议是一个基于客户机/服务器的信息检索标准,它规定了一些过程和格式,支持计算机使用一种标准的、相
针对已有50余年污水灌溉历史的沈抚污灌区石油污染结冻土壤中微生物种群及石油优势降解菌株进行了分离、筛选及初步鉴定。结果表明:石油污染土壤中的细菌总数是未污染土壤的10
目次一、序论二、研究现状与问题导出:农村土地"三权分置"的法社会学阐释三、理论综述与问题展开:全球化与城镇化对农村土地制度的解构四、"现代性"理论指引下的农村土地法律
目的:探讨反复呼吸道感染(RRI)患儿免疫功能变化及核酪注射液对其的影响.方法:将45例RRI患儿设为RRI组,用核酪注射液治疗,对照组32例为非RRI的急性呼吸道感染患儿,观察疗效及治疗
以辽宁1991~2000年的异常气象年表为依据,归纳出了20世纪90年代气候极值的统计特征.