行式存储的快速属性约简算法

发布时间：2018-11-22 12:05

【摘要】：现有属性约简算法主要针对数据全部驻留内存的情况.为减少访问磁盘的I/O次数,文中提出一种行式存储方式,无需数据全部驻留内存.约简时将同类子划分收集到一个数组中,可快速得到简化决策表.同时引入不可区分率定义作为衡量属性重要性的依据,进而提出一种快速的属性约简算法,其时间复杂度和空间复杂度较低.通过实例和实验验证文中算法的有效性、可行性.
[Abstract]:The existing attribute reduction algorithms mainly focus on the case where all data reside in memory. In order to reduce the number of I / O access to disk, a row storage method is proposed, which does not need all the data to reside in memory. In reduction, the same subdivision is collected into an array, and a simplified decision table can be obtained quickly. At the same time, the definition of indiscernibility is introduced as the basis to measure the importance of attributes, and then a fast attribute reduction algorithm is proposed, which has lower time complexity and lower space complexity. The effectiveness and feasibility of the algorithm are verified by examples and experiments.
【作者单位】： 巢湖学院信息工程学院;
【基金】：安徽省高等学校省级自然科学研究项目(No.KJ2013Z231,KJ2012Z266) 计算机科学与技术省级特色专业项目(No.2013tszy31)资助
【分类号】：TP18;TP333

【参考文献】

相关期刊论文 前3条

1 陶志,许宝栋,汪定伟,李冉;基于遗传算法的粗糙集知识约简方法[J];系统工程;2003年04期

2 张文修,米据生,吴伟志;不协调目标信息系统的知识约简[J];计算机学报;2003年01期

3 杨明;;一种基于改进差别矩阵的属性约简增量式更新算法[J];计算机学报;2007年05期

【共引文献】

相关期刊论文 前10条

1 夏春艳;宋志超;张伟;;数据挖掘技术在农作物灾害预测中的应用[J];安徽农业科学;2011年08期

2 李千目;许满武;张宏;刘凤玉;;一种新的用于网络层故障检测算法——RRBFNN[J];兵工学报;2006年03期

3 张晓燕;徐伟华;张文修;;序目标信息系统中分布约简的矩阵算法[J];重庆理工大学学报(自然科学版);2010年03期

4 徐伟华;柴昱洲;李坚;李严;宋侃;邹汶濮;;优势关系下分配约简矩阵算法的程序实现[J];重庆理工大学学报(自然科学);2011年04期

5 罗如学;张悟移;;基于粗糙集理论的差异化营销组合[J];重庆理工大学学报(社会科学);2010年03期

6 何海涛;秦燕芬;曹凤翔;;分类算法中基于差别矩阵的属性约简方法[J];燕山大学学报;2011年04期

7 邓大勇;黄厚宽;李向军;;不一致决策系统中约简之间的比较[J];电子学报;2007年02期

8 杨明;;决策表中基于条件信息熵的近似约简[J];电子学报;2007年11期

9 苗夺谦;陈玉明;王睿智;张红云;;图表示下的知识约简[J];电子学报;2010年08期

10 程玉胜;张佑生;胡学钢;;变精度粗集模型中变精度值的估计[J];重庆大学学报(自然科学版);2006年09期

相关博士学位论文 前10条

1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年

2 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年

3 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年

4 骆公志;粗糙集理论及其在高等教育评估中的应用研究[D];南京航空航天大学;2009年

5 滕书华;基于粗糙集理论的不确定性度量和属性约简方法研究[D];国防科学技术大学;2010年

6 梁瑾;模糊粗糙单调数据挖掘算法及在污水处理中应用研究[D];华南理工大学;2011年

7 翟东海;加乘型模糊神经网络理论和应用的研究[D];西南交通大学;2003年

8 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年

9 戚ng;计算机网络智能诊断技术研究[D];南京理工大学;2004年

10 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年

相关硕士学位论文 前10条

1 王秀锋;网络环境下异构日志信息获取和预处理研究[D];哈尔滨工程大学;2010年

2 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年

3 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年

4 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年

5 熊菲;信息系统知识不确定性度量及其约简方法研究[D];昆明理工大学;2008年

6 杨常清;基于粗糙集的属性约简算法研究[D];西安电子科技大学;2010年

7 张德栋;面向不完备数据的增量挖掘算法研究[D];鲁东大学;2010年

8 张小花;面向属性概念格与面向对象概念格的粒约简理论[D];西北大学;2011年

9 关菲;决策树的启发式模式研究及其在属性约简中的应用[D];河北科技大学;2010年

10 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年

【二级参考文献】

相关期刊论文 前8条

1 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期

2 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期

3 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期

4 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期

5 刘少辉,盛秋戬,吴斌,史忠植,胡斐;Rough集高效算法的研究[J];计算机学报;2003年05期

6 杨明;;一种基于改进差别矩阵的核增量式更新算法[J];计算机学报;2006年03期

7 韩祯祥,张琦,文福拴;粗糙集理论及其应用综述[J];控制理论与应用;1999年02期

8 梁吉业,曲开社,徐宗本;信息系统的属性约简[J];系统工程理论与实践;2001年12期

【相似文献】

相关期刊论文 前10条

1 张岩;;针对不完备系统的粗糙熵属性约简算法的改进[J];莆田学院学报;2006年05期

2 吴子特;叶东毅;;一种可伸缩的快速属性约简算法[J];模式识别与人工智能;2009年02期

3 薛胜军;郭强;;一种改进的最小属性约简算法[J];武汉理工大学学报(交通科学与工程版);2012年03期

4 陈鑫影;黄明;李瑞;;基于评价指数的属性约简算法[J];大连铁道学院学报;2006年02期

5 刘敏;段富;刘超慧;;基于最小集合覆盖的属性约简算法[J];电脑开发与应用;2008年08期

6 秦海鸥;汤克明;;一种保持最小广义汉明距的属性约简算法[J];武汉理工大学学报;2009年18期

7 赵洁;肖南峰;;一种基于知识颗粒的高效完备属性约简算法[J];中南大学学报(自然科学版);2009年06期

8 李秀红;史开泉;;一种基于知识粒度的属性约简算法[J];计算机应用;2006年S1期

9 徐章艳;杨炳儒;宋威;;基于区分对象对集的高效属性约简算法[J];模式识别与人工智能;2006年05期

10 龚安;牛秋丽;赵小川;周兆华;;基于属性加权频率算子的属性约简算法[J];广西师范大学学报(自然科学版);2007年04期

相关会议论文 前9条

1 李菊;刘晓平;;基于改进的差异比较表的属性约简算法[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用（SCA·2011）学术会议论文摘要集[C];2011年

2 李菊;王军;王兴;;基于改进的二进制辨识矩阵的属性约简算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 杨思春;王建颖;陈家骏;;一种新的概念格属性约简算法[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

4 武志峰;吉根林;;一种基于决策矩阵的属性约简算法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

5 蔡智;岳丽华;王熙法;;一种数据属性约简算法研究[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

6 周创德;田卫东;周红鹃;钱宏亮;;基于阈值约束的粗糙集属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年

8 张铮;喻道远;;一种启发式属性约简算法及其扩展应用[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年

9 张铮;苏旭武;张道德;陈学锋;;装载机故障诊断属性约简算法[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长（系主任）会议论文集（下）[C];2006年

相关博士学位论文 前2条

1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年

2 魏巍;粗糙数据分析模型与算法研究[D];山西大学;2012年

相关硕士学位论文 前10条

1 张海云;信息系统中属性约简算法研究[D];山西大学;2007年

2 许烨;模糊粗糙集属性约简算法在电力营销分析中的研究[D];华北电力大学;2013年

3 姜玉苹;粗糙集属性约简算法设计与实现[D];电子科技大学;2011年

4 黄丽宇;基于压缩树技术的属性约简算法研究[D];广西师范大学;2010年

5 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年

6 乔子芮;基于粒计算的属性约简算法及应用研究[D];陕西师范大学;2011年

7 姜丽言;属性约简算法在田径伤病预警中的应用研究[D];山东体育学院;2012年

8 曾强生;概念格属性约简算法研究[D];西安电子科技大学;2011年

9 刘海峰;不完备混合决策系统中的属性约简算法研究与应用[D];太原理工大学;2014年

10 蔡莉;基于粗集求核和属性约简算法研究与应用[D];合肥工业大学;2009年

，

本文编号：2349336