基于严格划分的信息系统属性约简的完备算法

来源 :湛江师范学院学报 | 被引量 : 0次 | 上传用户:enjoyyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息系统的属性约简过程中,引入了划分量和属性严格划分的概念.研究了它们的特点与性质,证明了在信息系统的属性严格划分过程中,划分量是严格递增的.给出了一种基于严格划分的属性约简的完备算法,算法的时间复杂度为O(|A|2|U|log|U|),理论分析和例子表明该约简算法是有效的.
其他文献
西医外科学在中医院校教学中存在着课时少、内容多、学生不重视等困难。然而,作为临床医生必须掌握外科学的基础理论、基本知识和基本技能。如何在有限的课时中贯彻教学大纲,更
【目的】探讨肺气虚大鼠血、尿中β2-微球蛋白的变化。【方法】采用熏烟加气管滴加脂多糖造肺气虚模型,用放射免疫方法检查大鼠血、尿中的β2-微球蛋白。【结果】经熏烟后的肺
随着对金雀异黄素生物学活性研究的深入,大量资料表明金雀异黄素具有预防乳腺癌发生的作用,但亦有一些资料表明金雀异黄素有促进乳腺癌发生的危险,本文综述了近年来国外关于金雀
通过理论结合实验,对小波变换及其重构所存在的若干问题进行了较为深入的分析.指出小波变换的实质是矢量的变换,以及小波重构的稳定性与频率选择性是辩证统一的概念.在推理的
文章讨论了移动机器人在外界干扰情况下的变结 构控制问题,并提出一种机器人滑模跟踪控制方案,利用简化的动力学模型,使机器人能够跟 踪给定的轨迹。采用极坐标表示机器人的
持久性有机污染物的环境行为是环境化学和生态毒理学研究的热点。本文主要综述了持久性有机污染物的组成、环境污染源、在环境中的迁移转化行为、通过食物链的富集过程、对生
20集电视连续剧在社会各界关心支持下,摄制工作已近尾声,目前已进入后期制作阶段。如无意外变故出现,可望今年“八一”建军节正式与观众见面。
数据包截获技术是实现网络入侵检测系统的基础和核心部分,有助于网络安全的实现.文章介绍了利用WinPcap库来实现在Windows环境中的数据包截获程序框架,并对该框架做了进一步
通过制作十六烷基三甲基溴化铵(CTAB)/脂肪醇/C5H12/水体系的拟三元相图.讨论了助表面活性剂(醇)与表面活性剂的质量比(Km)和助表面活性剂的种类对混合体系微乳化作用的影响.在研究范围
骨质疏松是一种与遗传、性激素和环境等因素有关的复合病因性疾病。主要病因有:绝经后雌激素缺乏导致破骨细胞生成细胞因子网络系统改变,引起破骨细胞数目和活性增加,骨质吸收速