一种信息系统的快速属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zwx2738
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析目前已有的基于Rough Set的属性约简算法后,认为计算属性的重要性的算法复杂度可以进一步降低.同时给出了一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度为max{O|A || U|log |U|,O(|A|^2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性。
其他文献
寻常疣是人类乳头瘤病毒引起的一种较常见的赘生性皮肤病.病毒侵入棘细胞内,使细胞增生而致皮肤出现不同形态的良性赘生物,能自身接种扩散.多发于儿童及青年,以手背、手指、
摘要:本文针对当前PLC有关教材中的一些不足,进一步明确了继电器系统与PLC系统中相关术语的对应关系,定义了有关的逻辑意义,从而建立起两者间的完全映射关系,提出了相关问题的课堂教学思路与建议。遵循此新的思路与建议能让初学者在PLC的首次课堂中就能理解好相关基本概念,并为继续学习和实践树立信心打下基础。  关键词:PLC;继电器;控制电路;逻辑运算  中图分类号:G642.0 文献标志码:A 文章编
习近平总书记对思想政治理论课改革创新提出的“八个统一”原则,要求在教学内容、教学使命、教学方法上实现“辩证统一”。针对学生、教师和教学环境等方面的特殊性,艺术院校
急诊科属医院窗口科室,担任急诊抢救治疗工作,急诊科护士的良好素质对争分夺秒抢救危重患者具有核心保证作用.急诊护士素质高低直接影响急诊质量,根据长期的急诊护理实践,现
随着科学、医疗技术的不断发展,自然界中很多有用的化学物质都被提炼出来,并广泛运用于生物、医疗、美容、化学等方面,壳聚糖就是其中的一种,壳聚糖具有天然高分子的生物官能
寿山石雕是福建省福州市地方传统工艺美术,国家级非物质文化遗产之一,有着漫长悠久的历史积淀。其工艺技法丰富多样、精湛圆熟,在发展过程中博采众长,融合中国画及木雕、玉雕
在转型发展需求下,《应用数学》课程的教学目标与企业需求对接,教学内容与工作岗位需求对接,教学方法与现代化教育思想对接,考核方法与行业标准对接是缩短课堂教学与企业岗位
电影是通过视觉隐喻完成图像到意义的转化。根据杰克•伦敦同名小说改编的电影《马丁•伊登》,通过物象、场景和画面等视觉隐喻,有效地将语言艺术转化为视觉艺术。物象隐喻不
遗尿是儿童的常见病,治疗方法很多,但疗效不一.笔者按清心利尿的原则拟方治疗20例本症患者,收效较快,且疗效稳定,现介绍如下.