【摘 要】
：
对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元
【机 构】
：
辽宁科技大学软件学院,辽宁科技大学应用技术学院
论文部分内容阅读
对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快速获得全部属性约简的方法,并给出相应算法,证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明,该方法无苛刻条件,化简幅度较大,运行时间快,具有较好的约简效果。
其他文献
笔者在批改调查问卷、调查报告等表格类基础写作中。发现学生对数据的表达，尤其在呈现百分比时，句式单一，结构混乱，语法错误较多，以至影响分数。本文以如何正确表达百分比为中心，通
社会的科技化，使得照片档案无处不在，本文根据自己多年的工作经验，试着从港口企业照片档案的产生与收集；港口企业的照片档案分类；港口企业照片档案的归整三个方面，浅谈一下工作体会
高考在即，如何让考生高效地复习英语，是英语教师们共同努力的方向，广东省高考英语的写作题高达40分，这部分我们应当格外重视。为了提高英语整体水平，我们必须让所有考生有话可写。在多年的英语教学中，我归纳了两个实用的写作拿分模板，仅供参考。 一、对比观点型 [模板]（时间），we had a discussion on 讨论的问题 in 调查范围. 百分数（如30%）of the 对象 say y
问题：已知函数f（x）=ax3＋bx2＋cx（a,b，c∈R）在区间【0，1】上是增函数，
随着SoC设计复杂度的提高,验证已成为集成电路设计过程中的瓶颈,而FPGA技术的快速发展以及良好的可编程特性使基于FPGA的原型验证越来越多地被用于SoC系统的设计过程。本文讨论了GPS基带的验证方案以及基于FPGA的设计实现,并对验证过程中的问题进行了分析,并提出相应的解决办法。
本文通过对近年来一些高校开展的岗位分类管理实践进行梳理后指出，实行岗位分类管理是推动实现岗位管理的有效途径；实行岗位分类管理重在体系建设，以推动人事管理创新机制的再造
中国正在成为最具发展力的银行卡产业大国，但总体上看，我国银行卡产业发展还处于初级阶段，存在着受理市场发展滞后、相关法律制度建设滞后等问题。本文主要分析我国银行卡产业发
随着全球定位系统的飞速发展和广泛应用,以及社交媒体技术的发展,网络同人们的日常生活息息相关,大量包含空间位置数据的社交信息被发布到网络中,并且被感兴趣的人们从社交软
在学分制下，“自主教育、自主管理、自主服务”是学生应具备的首要能力，而宿舍标准化建设有助于达到学生习惯自觉化、宿舍秩序标准化、宿舍文化高雅化和提高学生综合素质的目的