Reduction Algorithms Based on Discernibility Matrix:The Ordered Attributes Method

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:mrchenbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we present reduction algorithms based on the principle of Skowron’s discernibility matrix - the ordered attributes method. The completeness of the algorithms for Pawlak reduct and the uniqueness for a given order of the attributes are proved. Since a discernibility matrix requires the size of the memory of U2, U is a universe of objects, it would be impossible to apply these algorithms directly to a massive object set. In order to solve the problem, a so-called quasi-discernibility matrix and two reduction algorithms are proposed. Although the proposed algorithms are incomplete for Pawlak reduct, their opimal paradigms ensure the completeness as long as they satisfy some conditions. Finally we consider the problem on the reduction of distributive object sets. In this paper, we present reduction algorithms based on the principle of Skowron’s discernibility matrix - the ordered attributes method. The completeness of the algorithms for Pawlak reduct and the uniqueness for a given order of the attributes are proved. Since a discernibility matrix requires the size of the memory of U2, U is a universe of objects, it would be impossible to apply these algorithms directly to a massive object set. In order to solve the problem, a so-called quasi-discernibility matrix and two reduction algorithms are proposed. Although the proposed algorithms are incomplete for Pawlak reduct, their opimal paradigms ensure the completeness as long as their satisfying some conditions. Finally We consider the problem on the reduction of distributive object sets.
其他文献
科学素养是学生的素质全面发展的重要方面,从素质的角度来看,初中科学这门课程的开设效果的好与坏决定了我国素质教育的成功与否。那么,教学实践中,教师该如何进行初中科学的教学从而来提高初中科学课堂教学的效果和效率,使得学生能够从初中科学的课堂上获得更多的知识,取得更多的收获呢?  一、培养学生学习兴趣  进行初中科学的教学,教师首先要培养起学生的兴趣。只有学生对初中科学的学习产生了兴趣,才能够积极主动地
期刊
目的:比较具有相同遗传背景、不同肝转移潜能的人胰腺癌细胞株L3.6 pl和Colo-357的分泌蛋白质谱的差异,筛选及鉴定与胰腺癌肝转移相关的分泌蛋白质,为阐明胰腺癌定向肝转移机制
期刊
普通高中历史课程要全面实现其教育功能,在提高现代公民的人文素养方面发挥重要作用,必须改变目前教学设计中“重内容轻主体”的状况,把学生成长作为教学设计的目标指向,在基于学生如何学习的基础上,把课程目标、课程内容、教学目标和学生的学习心理、学习策略的研究相结合,形成“处方”,高效地带领学生达到学习目标。  一、切合学情,强化动力  既然教学设计指向学生成长,就必然要把学生的内在变化视为教学的目的,其中
期刊
期刊
简要介绍了虚拟制造的概念、特点及其核心内容与关键技术 ,并论述了虚拟制造技术的研究与应用现状以及在模具工业中应用的可行性 ,同时对模具CAD/CAE/CAM在此技术中的应用前
目的:诸多研究表明女性更年期后皮肤老化加速可能与雌激素减少造成透明质酸和胶原水平降低有关,本研究旨在探讨17-β雌二醇对体外培养人皮肤成纤维细胞产生透明质酸和胶原的影响,明确更年期后皮肤老化加速可能与雌激素的关系。方法:将人皮肤成纤维细胞接种于无酚红DMEM培养基培养,待细胞培养至接近融合,加入浓度分别为:1×10-11 mol/L、1×10-10 mol/L、1×10-9mol/L、1×10-8
期刊
介绍了首钢中厚板轧钢厂 334 0mm中厚板轧机液压AGC系统工艺参数和计算机系统的硬件配置和传感器配置 ,给出了轧机弹跳模型和液压缸HCC的控制原理和液压缸的系统频率响应特性
目的研究瞬时电位受体-6(transient receptor potential canonical6,TRPC6)和大电导钙激活钾离子通道(large conductance calcium-activated potassium channel,BKCa)在子痫