没有合适的资源?快使用搜索试试~
我知道了~
文库首页
服务器应用
群集服务
基于区分矩阵的属性约简算法及其增量式约简算法研究
基于区分矩阵的属性约简算法及其增量式约简算法研究
区分矩阵
信息向量
属性约简
增量式约简
需积分: 10
4 下载量
52 浏览量
2015-08-14
16:14:58
上传
评论
1
收藏
1.3MB
DOC
举报
温馨提示
立即下载
这是我的毕业论文,主要是利用信息向量构建基于区分矩阵的属性约简算法研究及其增量式属性约简算法研究
资源推荐
资源评论
基于区分矩阵的属性约简算法研究
浏览:36
文章主要是利用区分矩阵的信息向量来简化计算步骤,为规则提取的子算法
基于分辨矩阵的属性约简算法
浏览:195
5星 · 资源好评率100%
分辨矩阵 属性 约简 此算法基于某篇论文(具体哪一篇忘了)中的用分辨矩阵进行属性约简。。。
基于差别矩阵属性约简算法的改进
浏览:149
基于差别矩阵属性约简算法的改进
论文研究-基于差别矩阵的属性约简算法及其应用.pdf
浏览:175
研究了在给定截止期限(deadline)下的单机分批(batch)排序问题,目标函数是最大提前完工时间。由于工件不能延迟,因此先讨论了问题可行解的存在。当问题有可行解时,证明了工件按最早截止期限(Earliest Deadline,ED)规则的排序是一个最优排序,接着给出一个时间复杂度为O(n3)的动态规划算法来获得最优分批。
论文研究-属性值细化的矩阵增量约简算法.pdf
浏览:58
现实生活中许多数据库都是动态变化的,为了获取新的知识,传统的方法需要重复计算,耗时巨大。为了克服这个缺陷,有效处理动态数据,许多学者提出了增量学习方法。针对决策表属性值动态变化,提出了基于属性值细化的矩阵增量约简算法,当一部分属性值被细化时,同非增量约简方法相比,增量方法能快速找到新的约简,最后通过UCI数据进行性能测试,实验仿真结果表明所提增量约简算法是有效的。
粗糙集属性约简算法
浏览:132
粗糙集属性约简算法,对充分理解粗糙集属性约简有一定的指导意义。
论文研究-基于元素约简的决策表属性约简算法.pdf
浏览:185
针对Apriori算法的不足,提出了一种新的优化算法Napriori。算法从优化产生2-项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化,将散列技术应用于产生1-项目集和2-项目集,将压缩优化和连接优化应用于k-项目集。实验结果表明,Napriori算法运行速度比Apriori算法有了明显的提高。
论文研究-基于决策表的区分矩阵增量属性约简算法.pdf
浏览:166
对于决策表中存在对象动态变化的现象,当利用静态的属性约简算法处理这类决策表时算法效率并不理想,为了有效提高增量属性约简算法的效率,对决策表进行了简化,并证明了基于简化区分矩阵的属性约简与基于区分矩阵的属性约简是一致的,在利用原的属性约简的基础上,提出了一种基于决策表的区分矩阵增量属性约简算法,通过实例分析说明算法的有效性和可行性。
论文研究-遗传算法与区分矩阵的属性约简算法.pdf
浏览:88
对于约简来说,其前提是保证知识库分类能力不变,由此引入弱约简的定义。利用区分矩阵能很容易计算出弱约简和遗传算法可以在全局寻优的优势,将染色体对区分函数的覆盖度作为适应度函数的参数,提出了一种基于遗传算法和区分矩阵的属性约简算法。算法中从粒计算的角度,重新度量粒度,对基于划分和覆盖的粗糙集决策表进行了研究。用k近邻算法通过准确率对弱约简效果进行评估。通过UCI数据集证明了该算法的有效性。该算法的时间
基于区分矩阵的粗糙集属性约简算法在数据挖掘中的应用研究
浏览:54
4星 · 用户满意度95%
该研究提出了一种改进的区分矩阵方法,从而更好地对粗糙集的属性进行约简。
论文研究-基于分辨矩阵和约简树的增量式属性约简算法.pdf
浏览:71
在音频质量客观评价(Perceptual Evaluation of Audio Quality,PEAQ)尤其是音频系统的在线评测时,参考信号与测试信号不可避免地存在系统延迟。计算参考与测试之间的延迟误差从而实现信号之间的时间同步将是影响音频质量客观评价结果的关键性问题。针对此问题,通过信号的包络求取、信号频域间的互相关及频域直方图等方法给出了一种实时高效的音频延迟算法。通过实际测量,该算法在广
基于改进差别矩阵的增量式属性约简算法 (2012年)
浏览:189
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.
基于差别矩阵的属性约减算法
浏览:195
4星 · 用户满意度95%
使用基于差别矩阵的属性约减算法对相容决策表进行属性约减。
论文研究-一种基于改进区分矩阵的属性约简算法.pdf
浏览:105
现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约
论文研究-一种改进的区分矩阵属性约简算法及应用 .pdf
浏览:151
一种改进的区分矩阵属性约简算法及应用,高锦标,刘邦桂,通过对传统的基于区分矩阵的属性约简算法进行分析后,针对区分矩阵中“重复”元素过多,同时这些“重复”元素非但在求解属性约简
基于差别矩阵和属性选择的属性约简算法
浏览:176
5星 · 资源好评率100%
基于差别矩阵和属性选择的属性约简算法,采用c++实现,能够在VS编译环境下快速实现,占用较少的内存资源。
论文研究-改进分辨矩阵下的增量式条件属性约简算法.pdf
浏览:137
论文研究-改进分辨矩阵下的增量式条件属性约简算法.pdf, 通过分析现有分辨矩阵的不足,给出了基于条件熵的分辨矩阵定义,以得到不一致决策信息系统下的合理条件属性约简结果.基于改进分辨矩阵的定义
基于遗传算法和区分矩阵的属性约简算法
浏览:51
对于约简而言,其实质上是保证复合物分类能力不变,立即降低弱约简的定义。利用区分矩阵能很容易计算出弱约简和遗传算法可以在分解寻优的优势,将染色体对区分函数的覆盖度作为适应度函数的参数,提出了一种基于遗传算法和区分矩阵的属性约简算法。算法中从粒计算的角度,重新划分粒度,对基于划分和覆盖的粗糙集方法通过k近邻算法通过准确率对弱约简效果进行评估。通过UCI数据集证明了该算法的有效性。该算法的时间复杂度是多
基于标记可辨识矩阵的增量式属性约简算法
浏览:56
针对现有增量式属性约简算法中存在的约简传承性差以及不完备现象, 提出基于标记可辨识矩阵的增量式属性约简算法. 本文首先定义了标记函数, 对样本之间的可辨识性进行分类, 并将之引入一个新的可辨识矩阵, 在新增样本时, 结合标记信息可以快速识别可辨识矩阵元素集的异动, 获得强传承性的约简超集, 在此基础上, 设计与标记可辨识矩阵匹配的必要矩阵,用以快速判断并删除冗余属性, 确保约简的完备性. 理论分析
基于区分链表的属性约简改进算法.pdf
浏览:185
基于区分链表的属性约简改进算法.pdf
遗传算法与区分矩阵的属性约简算法
浏览:141
对于约简来说,其前提是保证知识库分类能力不变,由此引入弱约简的定义。利用区分矩阵能很容易计算出弱约简和遗传算法可以在全局寻优的优势,将染色体对区分函数的覆盖度作为适应度函数的参数,提出了一种基于遗传算法和区分矩阵的属性约简算法。算法中从粒计算的角度,重新度量粒度,对基于划分和覆盖的粗糙集决策表进行了研究。用 k 近邻算法通过准确率对弱约简效果进行评估。通过 UCI 数据集证明了该算法的有效性。该算
论文研究-多粒度粗糙集模型下的矩阵属性约简算法.pdf
浏览:167
随着网络和通信技术的快速的发展,社会进入了大数据时代。如何能够快速地从海量大数据中找到属性约简是目前研究的一个热点。由于传统属性约简的方法在计算大数据属性约简时,需要消耗巨大的计算时间,不能有效地处理日益积累的大数据属性约简的问题。为了提高传统属性约简算法的效率,针对较大决策信息系统属性约简更新问题,利用多粒度粗糙集理论,提出了基于多粒度粗糙集模型的矩阵属性约简算法,通过2组UCI数据集对所提出的
粒矩阵属性约简的启发式算法
浏览:7
4星 · 用户满意度95%
属性约简是粗糙集理论一个重要的研究问题.在粗糙集理论上,利用粒计算的思想构建了粒矩阵,提出并定义了粒矩 阵相与运算,建立了基于粒矩阵的知识粒化方法,并且给出了粒矩阵属性约简的启发式算法.采用粒矩阵进行属性约简选择最 小属性集,跳出了传统属性约简的先求解属性核,再求解最优属性集的方法.理论分析表明了新的算法是可靠有效的,给粒计算 属性约简提供一个新的思路,为进一步研究粒计算提供可行的方法.
一种基于C-Tree的属性约简增量式更新算法
浏览:8
<p>针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树(C-Tree) 的高<br> 效属性约简算法仅考虑决策表不变的情况, 提出了一种基于C-Tree 的属性约简增量式更新算法, 主要考虑对象动态<br> 增加情况下属性约简的更新问题. 该算法可通过快速更新C-Tree, 在动态求解核的基础上, 利用原有的属性约简有效<br> 地进行属性约简的增量式更新. 理
基于粗糙集的属性约简算法研究
浏览:57
基于粗糙集的属性约简算法研究,粗糙集, 约简算法
基于邻域粒化条件熵的增量式属性约简算法
浏览:79
增量式属性约简是针对动态型数据的一种重要的数据挖掘方法,目前已提出的增量式属性约简算法大多基于离散型数据构建,很少有对数值型数据进行相关的研究.鉴于此,提出一种数值型信息系统中对象不断增加的增量式属性约简算法.首先,在数值型信息系统中建立一种分层的邻域粒化计算方法,并基于该方法提出邻域粒化的增量式计算;然后,在邻域粒化增量式计算的基础上给出邻域粒化条件熵的增量式更新方法,并基于该更新机制提出对应的
基于不可区分矩阵的属性频率约简* (2004年)
浏览:47
根据不可区分关系,提出了不可区分矩阵的概念。证明了不可区分矩阵与区分矩阵的关系,指出了不可区分矩阵约简算法的优势。给出了基于不可区分矩阵的属性频率约简算法。相对于区分矩阵算法,该算法在时间和存储空间花费上都有较大的改善和提高。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
极速愿望
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
墨卡托投影(正轴等角圆柱投影)函数映射的python实现
ECR6600 SDIO驱动LINUX
ECR6600U 驱动开发手册
奕思维6600 U 驱动linux
ospf作业ospf作业
心脏病数据集(1190 个实例和 11 个特征)【500010103】
global(1).zip
(赠送参考文献)三相光伏并网逆变器与控制技术的研究_赵西超(1).caj
redis-desktop-manager链接工具
医院信管-医院信管系统-医院信管系统源码-医院信管管理系统-基于Web的医院信管系统设计与实现-医院信管系统设计与实现-java
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功