【摘 要】
：
基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值
【机 构】
：
广西师范大学计算机科学与信息工程学院
论文部分内容阅读
基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法,其时间复杂度为max（O（｜C｜2｜Upos｜｜U｜）,O（｜C｜｜U｜2））,空间复杂度为O（｜C｜｜U｜2）;通过实例说明方法的可行性。
其他文献
针对现有无线传感器网络MAC协议不能提供区分服务和传输时延较大的问题,在经典多跳传输协议DW-MAC的基础上,提出了一种具有区分服务功能的低时延MAC协议—DLD-MAC（Diffserv-ba
信息物理系统是一种自知系统,系统中存在大量具有信息物理紧密融合特征的异构资源,这给资源管理带来了巨大的挑战。能力模型是消除异构带来高复杂性的最佳资源描述模型。本文
基因表达数据是由成千上万个基因及几十个样本组成的,有效的基因选择算法是基因表达数据研究的重要内容。粗糙集是一个有效的去掉冗余特征的工具。然而,对于含有成千上万特征
NTRU公钥密码体制存在多个私钥对应同一个公钥的问题。首先分析了NTRU成功解密的条件,提出NTRU等价密钥的概念。然后给出了NTRU截尾多项式环上多项式可逆的充分必要条件和NTR
用定量手段研究需求演化需要相关方法加以指导。利用排队论来分析需求变化请求从提出到实现的整个过程所具有的排队模型特征。在M/M/1/m/m假设之下,改进了现有需求成熟度的计
在汇聚节点移动可预测情况下,提出一种无线传感网分簇算法。该算法将subsink节点引入到HEED分簇算法中,以较快感知移动路径变化,快速形成分簇拓扑;采用sink节点注册机制,实现
计算机算法是电子计算机诞生时同时出现的产物。有时甚至认为算法比现代计算机出现得更早。为解决具体问题，出现了各种各样的算法。算法的时间复杂度是算法实现中最关心的问题
若信息系统中所有的条件属性都是偏好有序的,则称此信息系统为有序信息系统。首先,分析了区间值有序信息系统没有蕴含属性值区间上的概率分布信息的缺点,建立了一种基于概率
针对基本萤火虫优化（GS0）算法在求解全局优化问题存在易陷入局部极小值、收敛速度慢和求解精度不高等缺陷，首先对基本萤火虫优化算法采用混沌搜索技术进行初始化，使算法获得质量
基于智能融合互补的观点,将免疫优势、倒位、克隆选择、非一致性变异和禁忌克隆等多种人工免疫系统算子引入网络结构聚类算法中,构造亲合度函数来指导聚类过程,得到一种能够