不相容决策表中一种新的属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yanfengim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不相容决策表中一些属性约简算法的不足,结合粗糙集的代数观与信息观的优点,对差别矩阵加以改进,提出了一种新的属性约简算法,该算法在保证约简后决策表的正域和条件信息熵不变的情况下,降低了时间复杂度。通过实例说明了该算法的有效性和可行性。
其他文献
国土空间开发布局作为国民经济规划及战略实施的空间载体,是政府指导和实施社会、经济、生态、空间发展战略基础平台。新形势下,有必要重新审视沈阳市国土利用情况及空间布局,并
Vague集是Zadeh模糊集的一种推广形式,同样Vague集的包含度也是模糊集包含度的一种扩展。针对现有文献涉及到的Vague集的包含度只是属于[0,1]区间的一个模糊值的问题,根据Vague
为克服传统算法采用离散小波变换(Discrete Wavelet Transform,DWT)最终引起的加性噪声隐写图像检测正确率较低而虚惊率较高的问题,提出了一种新的盲隐写分析算法。综合应用主
多载波码分多址(MC-CDMA)系统的微小载频偏移将破坏子载波之间的正交性,恶化系统性能,因此需要载频偏移估计和补偿;各个载频偏移的最大似然估计是个多维的全局搜索过程,计算复杂。
首先对剪纸纹样进行R变换,求出峰值数,对R变换数据进行归一化处理,通过奇异值分解得到图像识别的特征向量,根据特征向量值和峰值数对剪纸纹样的识别。使用该方法提取到的特征向量具有平移、旋转和尺度不变性,能较好地识别有一定艺术夸张变形的剪纸纹样。
根据生物入侵的思想,将入侵的概念引入到遗传算法中,提出了一种新的基于动态入侵自适应遗传算法。在选择操作结束后,根据当前的种群类型自适应调整入侵率;根据种群所属的种群类型
模糊C均值算法在进行关键帧提取时难以取得全局最优值,导致所提取的关键帧无法完整地描述镜头信息。提出一种基于自分裂竞争学习(SSCL)的关键帧提取方法,根据SSCL的分裂机制确定全局最优类数目的特点来确定关键帧的数量,同时根据SSCL的竞争学习机制有效确定类中心的特点来确定准确的帧图像作为视频的关键帧。实验证明基于SSCL的关键帧提取的方法比基于模糊C均值关键帧提取的方法能够更好地描述镜头内容。
雷击灾害是造成输电线路跳闸,破坏电力系统安全可靠供电的主要原因之一。本文在深入研究各种输电线路雷击跳闸率计算方法的基础上,提出了输电线路反击分析模型,利用ATP/EMTP电磁
针对OFMDA解码-转发中继系统的资源分配问题,提出了一种以系统总功率和用户间的数据速率比例公平为约束条件,以最大化系统总速率为目标的资源分配算法。该资源分配问题为非线性
提出周期为2pn的二元序列k-错线性复杂度曲线的一个快速算法,这里2是模p2的一个本原根,该算法推广了计算周期2pn的二元序列线性复杂度和k-错线性复杂度的快速算法。