一种基于非完备决策表的核特征计算方法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:yuanCL19861125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于相容关系构造了非完备决策表的可辨别矩阵,并设计了非完备决策表的核特征快速计算方法.由于算法仅利用核特征在可辨别矩阵中的性质,而并不存储矩阵元素,使算法的空间复杂度得到显著降低,算法的时间复杂度和空间复杂度分别为O(|C||u|2)和O(|u|).
其他文献
随着经济全球化的发展,人们生活水平不断提高,父母对孩子的学习越来越关注,学校为了提斋学生的学习成绩,不断探索各种教学模式。信息化教学模式正慢慢成为学校教学模式的发展方向
数据流的预测技术在金融证券管理、网络监控等应用中具有重要的作用.分析近年来有关数据流预测的技术,并做出总结.提出一种新的数据流预测方法,将输入的数据流构造成有向图数
教学内容人教版《九年义务教育六年制小学教科书·数学(第三册)》第56页。教学目的 1.使学生初步认识角,会判断角,知道角的各部分名称。 2.初步学会用直尺画角。 3.培养
“作秀,公司做个什么秀?‘绣红包送情郎,一二呀二入洞房……’如果是这样,即便犯重婚罪我都认,好歹乐和了,这倒好,可能是咱觉悟低,这等同于打水漂……”韩当班长有气儿呀!
计算机控制与自动化仪表综合实验平台是由实验掌控对象、实验控制台(智能仪表、传感器)和上面的监控PC机三部分构成。此功能是根据客户的需要加以控制的、加强计算机控制是该实
基于时态的次协调数据库的数据模型是用来处理以时间为推移的数据库中不完全信息和矛盾信息.本文基于这样的数据模型,首先,提出三史制和超期数据转移算法及时间点抽取算法,这些算
本文主要研究了动态可重构系统的能耗最优化问题,提出了一种基于蚁群算法的低能耗调度算法(ASR).该算法以蚁群算法的概率状态转移规则为中心,通过设计合理的启发函数(即任务放置策
1月6日,佳能(中国)有限公司正式发布了5款溥秀PowerShotA系列小型数码相机,作为2011年的春季新品,使该系列焕然一新。值得一提的是,本次发布的所有机型均搭载了更加智能的“智慧自
研究了一种新的指纹识别算法并在电控锁中的应用问题.针对传统的指纹识别算法对指纹的细节匹配精确度较低,难易对细节信息进行准确的提取,为了克服这一问题,对点模式指纹识别匹配算法进行了改进,主要创新点在于改进的算法在模式匹配算法的基础上加入了匹配权重系数,有效地提高了指纹识别的精确度,同时给出了指纹识别硬件系统结构,将提出的改进的算法成功应用在嵌入式应用中,实例结果表明,提出的算法能够有效地提高安全加密
注重实践活动是国际数学课程发展的一个趋势。培养学生的创新意识和实践能力是当前教育改革的一个重点。而实践能力恰恰是我们平常数学教学中的薄弱环节,如何开展实践活动,对