基于区分函数与强等价集理论的属性约简算法

来源 :中山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:JoQn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简是典型的NP-hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间。通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法。
其他文献
在节能减排背景下,提出了同时兼顾经济和环保效益的多目标机组组合模型.基于拉格朗日松弛法的思想,将该问题分解为单机子问题,在子问题中利用并列选择遗传算法对经济和环保效益进
研究了SiO2纳米颗粒对电化学沉积半金属Bi膜沉积过程和膜形貌、结构的影响。利用I-V循环扫描曲线分析了未掺与掺入SiO2纳米颗粒后薄膜沉积过程的电化学特性,应用扫描电子显微
采用直接酯化法,合成了L-抗坏血酸-6-对羟基苯甲酸酯(APHB),并从清除羟自由基、超氧阴离子自由基、DPPH自由基能力及还原能力测试4个方面研究了它的体外抗氧化活性。结果表明,L
随着城市的发展越来越好,各项生产活动的正常进行与民众生活的正常进行都离不开电力的供应,电网建设与管理工作的好坏 直接与城市运行的正常与否相关。城市电力需求与日俱增,
近几年,随着世界能源的不断减少和短缺,特别是汽车的大量使用,导致石油储量匮乏。世界各国都在大力发展和推广清洁能源交通工具纯电动汽车,如何实现纯电动汽车长期服役,并实现其安全快速高效充换电服务,配套设施充换电站建设是首当其冲要发展的项目。现有充换电站是先土建盖好"房子",然后在里面调试组装供配电设施、充换电设施、监控设施及辅助设施等。提出了一种新型预装式充换电站系统,即用预装式箱体代替原有充换电站房
本文从分析广东省区域间人口文化素质不平衡的特征入手,阐述了人口文化素质与经济发展的互动关系,并由此提出解决广东省人口文化素质区域间差异的对策思路.
鼻窦炎是小儿常见疾病,学龄前儿童发病率极高,小儿鼻黏膜柔嫩易充血肿胀,鼻窦腔开口较大常伴腺样体肥大故易患鼻窦炎。主要临床表现为鼻塞、流涕、张口呼吸、头疼,部分小儿伴有高
电力是国家的主要能源之一,为国家经济发展做出巨大的贡献。能源需要稳定且安全地供电,电网中能源工程技术直接影响电 力系统的配电是否能够安全平稳地为人们运输电力,这又会
将罗氏沼虾随机分成5组,每组3个平行,每个平行约1 000尾,第1组为对照组,投喂基础日粮,另外4组为试验组,在基础日粮中分别添加w为0.05%、0.10%、0.20%、0.40%大黄蒽醌提取物。
对广东省不同地区意大利黑麦草根际VA菌根的形成规律和营养环境条件(含水量、pH值、土壤温度、土壤养分等)进行了研究。结果表明,在广东省不同地区意大利黑麦草根系中普遍存在AM