基于冲突的增量式核属性更新算法

【摘要】：目前的增量式核属性更新算法大多建立在可分辨矩阵的基础上,不利于大数据集处理,而且算法的效率也不理想.为了克服上述不足,在改进的基于冲突域求核算法的基础上,提出了基于冲突的增量式核属性求解算法.该算法不需要创建可分辨矩阵,当有新对象加入时,对决策表仅需进行一次遍历便可完成核属性增量更新.算法的时间和空间复杂度分别为O(|C‖U′|)和O(|C|).理论分析和实验结果均表明,所提出的算法是可行且高效的.

下载App查看全文

下载全文更多同类文献个人查重>>智能排版>>

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	葛浩;李龙澍;杨传健;;可信度差别矩阵及其属性约简[J];四川大学学报(工程科学版);2011年05期
2	翟俊海;高原原;王熙照;陈俊芬;;基于划分子集的属性约简算法[J];山东大学学报(工学版);2011年04期
3	蒋瑜;王嘉昀;;一种快速属性核求解算法[J];计算机工程与应用;2011年26期
4	康向平;李德玉;;一种基于形式概念分析的粗糙集中的知识获取方法[J];山西大学学报(自然科学版);2011年03期
5	赵惠文;;一般模糊熵及其应用[J];信息工程大学学报;2011年03期
6	康彦;;数据挖掘技术在高职教学质量管理中的应用[J];科技创新导报;2011年20期
7	王斌;朴顺姬;邵华清;;基于粗糙集的KNN的WEB文本分类的研究[J];数字技术与应用;2011年08期
8	宋艳佩;李一喆;李超;吴万涛;;基于单调邻域粗糙集的特征基因提取[J];电脑知识与技术;2011年19期
9	李晶晶;肖大伟;;一种粗糙集并行离散化算法[J];科技信息;2011年20期
10	曹棣;孔晓斌;;基于粗糙k-均值的web事务的聚类[J];山西师范大学学报(自然科学版);2011年02期
11	吴萍;姜懿庭;;基于粗糙集和信息熵的入侵检测特征选择方法研究[J];云南民族大学学报(自然科学版);2011年04期
12	廖伟华;;GIS栅格数据的邻域粒化和粗糙逼近[J];地理空间信息;2011年04期
13	刘晓宇;田园;;基于数据挖掘的煤矿瓦斯爆炸安全预警管理系统研究[J];企业技术开发;2011年15期
14	赵素娟;;基于可拓蚁群算法的粗糙集属性约简方法[J];现代计算机(专业版);2011年12期
15	舒文豪;徐章艳;钱文彬;杨炳儒;;不完备决策表的差别矩阵属性约简算法[J];计算机工程与应用;2011年24期
16	朱文强;伏玉琛;;一种基于粗糙集的社区结构发现算法[J];计算机工程;2011年14期
17	易战军;;基于遗传算法和粗糙集的图像检索[J];科技信息;2011年18期
18	丁军平;蔡皖东;;面向元信息分类的支持向量机改进技术[J];西安交通大学学报;2011年08期
19	邓松;林为民;张涛;;基于混合基因表达式编程的入侵检测算法[J];计算机与现代化;2011年09期
20	黄光球;王纯子;张斌;;基于扩展时间对象Petri网的粗糙网络攻击模型[J];计算机应用;2011年08期

中国重要会议论文全文数据库

前10条

1	肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2	李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
3	聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4	王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
5	刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6	赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年
7	葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年
8	陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9	赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10	顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年

中国博士学位论文全文数据库

前10条

1	张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2	马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3	杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4	纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5	赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6	刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7	丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
8	哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院（遥感应用研究所）;2003年
9	刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
10	王曙燕;医学图像智能分类算法研究[D];西北大学;2006年

中国硕士学位论文全文数据库

前10条

1	于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
2	穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
3	董晓娜;粗糙集支持的人工神经网络在地震预测中的应用研究[D];山东师范大学;2010年
4	曹黎明;基于粗糙集理论的汽轮机组振动故障诊断研究[D];东北电力大学;2010年
5	姜超;基于粗糙集的电梯故障诊断系统研究[D];西安工业大学;2011年
6	王玏;不完备信息系统的粗糙集模型[D];江西师范大学;2010年
7	李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
8	吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
9	田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
10	雷明;基于粗糙集理论的决策表压缩[D];华北电力大学（北京）;2010年

中国重要报纸全文数据库

前10条

1	;栉风沐雨铸辉煌继往开来谱华章[N];人民邮电;2006年
2	造造编写;鲁班软件实战练兵场(24)[N];建筑时报;2007年
3	王纪平;难以扩展的网络如何改造[N];中国计算机报;2008年
4	李虎;网吧:网络跟着需求走[N];计算机世界;2007年
5	贺云峰;宽带网中以太网接入的安全性及对策[N];山西经济日报;2002年
6	王玮蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
7	浙江陈孟军;用AT89C2051控制快速电热水器[N];电子报;2006年
8	记者　万红梅;中央送来“东”风黄石喜沐春雨[N];黄石日报;2007年
9	记者　陈茹冰;对外汉语教师需求与培训两热[N];北京人才市场报;2006年
10	记者喻波实习生段菁清;我省拟出台多项政策促外贸发展[N];云南经济日报;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南