【摘 要】
：
计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O（｜C｜｜U｜2）。为了有效地降低算法的
【机 构】
：
柳州师范高等专科学校数学与计算机科学系,广西师范大学计算机科学与信息工程学院
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60963008,No.61070101）
论文部分内容阅读
计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O（｜C｜｜U｜2）。为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的。在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O（｜C｜｜Upos｜｜U｜）。最后用仿真实例说明了新算法的有效性。
其他文献
流量调度的目标是提高网络资源的利用率,改善网络应用的性能,针对多链路环境下流量控制机制存在的问题,设计了一种多链路共享令牌缓冲池流量调度模型,分析了链路中数据传输时
本文介绍了在不利的客观条件和学生的实际情况下,对共体排球选项课的组织与教学.
针对在采用LPC-10e和MELP两种不同的语音编码算法标准的通信系统中实现相互通信,提出一种从LPC-10e语音编码到MELP语音编码的参数直接转换方案,实现LPC-10e语音编码的基音周
分析一种可以抵抗RS统计方法和Chi-square统计方法的改进的LSB图像隐秘方案,找到了该方案的两个致命缺陷,即每次加密都以很大的可能性减小图像像素平均值,且加密次数与减小的程度紧密相关。利用这两点可以设计若干统计特征作为特征向量,结合分类器FLD去训练和检测图像,实现载体图像和隐秘图像的正确分类,进而提出针对改进LSB隐秘方案的检测方案。
本文介绍了冈比亚共和国的自然地理特征:冈比亚河在这个国家里地理环境中起着决定性的作用,气候因素与河流共作用形成了冈比亚的土壤植被.同时也介绍了该共和国的民族,首都班
研究了带约束向量均衡问题统一解的最优性条件．首先，利用改进集引进了带约束向量均衡问题E-弱有效解和E-有效解的概念；其次，在目标函数为广义凸的条件下，利用凸集分离定理和择一定
提出一种基于FCM的小波域自适应水印算法。该算法对宿主图像进行二层小波分解，根据人类视觉系统的掩蔽性对小波域的中频系数进行分类并结合FCM，自适应地将二值水印图像嵌入到图
Ultrafab一种100%聚酯、聚丙烯腈—涂层遮阳(篷帐)织物,因其灿烂多样的色彩而惹人注目。新添的色彩有:香槟酒黄、赤褐、杜鹃红等。John Boyle公司提供的Ultrafab有61时单色和
台军可能最早2030年买到F-35战机4月12日消息，由于美国对台军售需要经过多个程序，美国2008年批准的对台出售“阿帕奇”武装直升机的军售案不会被搁置或者取消，但首批交付台湾可