检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于粗糙集的启发式值约简的改进算法

仪器仪表学报 2009年第1期30卷 82-85页

作者：张利卢秀颖吴华玉郝胜智辽宁大学沈阳110036 松下公司大连116025 大连理工大学大连116023

本文根据粗糙集理论讨论了属性值约简问题,基于属性值的重要度提出了一种改进的启发式值约简方法。首先,通过约简广义特征表和决策表获得决策表的属性值核。其次,用条件属性与决策属性之间的互信息增量来度量值重要度,进行启发式信息、... 详细信息

本文根据粗糙集理论讨论了属性值约简问题,基于属性值的重要度提出了一种改进的启发式值约简方法。首先,通过约简广义特征表和决策表获得决策表的属性值核。其次,用条件属性与决策属性之间的互信息增量来度量值重要度,进行启发式信息、构建和属性值约简。最后,用属性蒸发率和置信度等指标对决策规则质量进行评价,验证了算法的有效性。

关键词：粗糙集值约简启发式算法决策规则

在线全文

学校读者我要写书评

暂无评论

基于核心值的改进值约简算法研究

煤炭技术 2012年第2期31卷 201-203页

作者：边晶杜威长春大学计算机科学技术学院长春130022

为了以最少的条件属性值获取信息系统的决策规则,我们可以用值约简算法删除和过滤冗余的条件属性值。在介绍基本值约简算法的基础上,对原算法考虑的情况进行了适当的补充,主要对那种当删除记录的一些属性后不会出现重复记录并且不会发... 详细信息

为了以最少的条件属性值获取信息系统的决策规则,我们可以用值约简算法删除和过滤冗余的条件属性值。在介绍基本值约简算法的基础上,对原算法考虑的情况进行了适当的补充,主要对那种当删除记录的一些属性后不会出现重复记录并且不会发生决策不一致的情况进行了进一步处理。通过实例最终得到的决策规则可以证明,这种改进后的算法对于获取更加精简的决策规则十分有效,是对基本值约简算法的重要补充。

关键词：值约简核心值冗余值

在线全文

学校读者我要写书评

暂无评论

一种基于Hash的快速值约简方法

广西师范大学学报（自然科学版） 2011年第4期29卷 39-44页

作者：张清华幸禹可重庆邮电大学计算机科学与技术研究所重庆400065 重庆邮电大学数理学院重庆400065

本文在研究粗糙集、决策树与粒计算的基础上,结合Hash算法快速、高效的特点,提出了一种基于Hash的快速值约简方法。该方法在处理信息系统过程中,能够快速划分等价类,并计算出正区域;在基于粗糙集理论针对每一个属性进行属性约简和值约... 详细信息

本文在研究粗糙集、决策树与粒计算的基础上,结合Hash算法快速、高效的特点,提出了一种基于Hash的快速值约简方法。该方法在处理信息系统过程中,能够快速划分等价类,并计算出正区域;在基于粗糙集理论针对每一个属性进行属性约简和值约简的过程中,利用Hash方法能够对数据压缩的特点,实现快速高效的规则提取。通过仿真实验显示,与一般的值约简方法相比,本方法在时间复杂性上具有优势。

关键词： Hash算法粗糙集值约简规则提取数据挖掘

在线全文

学校读者我要写书评

暂无评论

不一致决策表的值约简方法

计算机工程与设计 2010年第4期31卷 836-839页

作者：兰聪花陈晓云兰州工业高等专科学校电子信息工程系甘肃兰州730050 兰州大学信息科学与工程学院甘肃兰州730000

对目前求不一致决策表最简规则方法存在的问题进行了分析,提出了一种构造区分矩阵的方法,能更好地适用于多决策属性存在的决策表中。借助区分矩阵进行值约简,提出了一种新的规则提取算法。利用属性的重要度来描述条件属性所提供的知识... 详细信息

对目前求不一致决策表最简规则方法存在的问题进行了分析,提出了一种构造区分矩阵的方法,能更好地适用于多决策属性存在的决策表中。借助区分矩阵进行值约简,提出了一种新的规则提取算法。利用属性的重要度来描述条件属性所提供的知识对决策表的影响程度,引入规则准确度来衡量算法是否造成决策表的新的不一致规则。该算法不会破坏决策系统中一致规则和不一致规则所蕴含的信息量,保持约简前后规则的准确度不变。

关键词：粗糙集区分矩阵值约简规则准确度属性重要度

在线全文

学校读者我要写书评

暂无评论

基于受限区分矩阵的值约简方法

计算机应用研究 2010年第11期27卷 4098-4100页

作者：秦川李凯施化吉李星毅宿迁学院计算机科学系江苏宿迁223800 江苏大学计算机学院江苏镇江212013 北京交通大学电子信息学院北京100044

一般启发式值约简算法中启发信息选取不够合理,获取规则的置信度不高,同时还需要多次遍历决策表,时间开销较大。针对上述问题,提出了一种基于加权平均的属性值重要度的概念,并利用受限区分矩阵构造了一种新的值约简方法。该方法无须多... 详细信息

一般启发式值约简算法中启发信息选取不够合理,获取规则的置信度不高,同时还需要多次遍历决策表,时间开销较大。针对上述问题,提出了一种基于加权平均的属性值重要度的概念,并利用受限区分矩阵构造了一种新的值约简方法。该方法无须多次遍历决策表,且不必考虑属性值恢复的问题,大大方便了规则摄取,有效地降低了计算的时间复杂度,且属性值约简更加合理,保证了最后获取的规则具有较高的置信度。最后通过真实的医学数据实验结果表明,该方法具有较好的约简效果。

关键词：粗糙集区分矩阵值约简决策表

在线全文

学校读者我要写书评

暂无评论

基于决策熵的值约简算法

南京大学学报（自然科学版） 2010年第5期46卷 477-486页

作者：胡峰张杰吉朝明易兴辉重庆邮电大学计算机科学与技术研究所移动通信技术重点实验室重庆400065

值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能力的变化情况.为了尽量克服这些缺点,文中利用置信度的概念以... 详细信息

值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能力的变化情况.为了尽量克服这些缺点,文中利用置信度的概念以及决策熵能客观反映决策规则的决策能力的变化情况的优势,提出了一种基于决策熵的值约简算法.本算法采用了等价划分和容差关系在属性空间上对决策表分解,再根据置信度和决策熵判断每条决策规则中属性值是否该删除,并最终得到正确识别率上接近已有的确定规则获取算法的识别率,并且运行时间较低的结果.文中算法给出了详细地步骤以及相关实例说明,并将本算法与启发式值约简和基于决策矩阵的值约简算法做对比实验,实验结果表明,文中算法是一种可行性的值约简方法.

关键词： Rough集值约简决策熵置信度

在线全文

学校读者我要写书评

暂无评论

一种基于关系积的属性值约简算法

计算机工程与应用 2010年第5期46卷 129-131,204页

作者：焦吉成高学东王元璞济南钢铁集团总公司技术中心济南250101 北京科技大学管理学院北京100083

值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关... 详细信息

值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题。

关键词：集合关系积属性粗糙集值约简

在线全文

学校读者我要写书评

暂无评论

一种基于粗集的决策表属性值约简改进算法

合肥工业大学学报（自然科学版） 2008年第1期31卷 36-39页

作者：史君华胡学钢合肥师范学院计算机科学与技术系安徽合肥230061 合肥工业大学计算机与信息学院安徽合肥230009

属性约简和值约简是粗糙集理论中的重要内容。文章提出一种适用于决策表的属性值约简改进算法AVRIMC,对分辨矩阵中的每一行,直接利用吸收率和求得的值核信息,优化该行后续元素的构造;最后用UCI数据集进行实验,并与文献中算法相比较,结... 详细信息

属性约简和值约简是粗糙集理论中的重要内容。文章提出一种适用于决策表的属性值约简改进算法AVRIMC,对分辨矩阵中的每一行,直接利用吸收率和求得的值核信息,优化该行后续元素的构造;最后用UCI数据集进行实验,并与文献中算法相比较,结果表明本算法在保持正确性的基础上,时间性能有一定程度的改进。

关键词：数据挖掘粗糙集合决策表分辨矩阵值约简

在线全文

学校读者我要写书评

暂无评论

值约简算法在精品课程教学评价项目中的应用

河北北方学院学报（自然科学版） 2009年第6期25卷 70-72页

作者：秦春波鸡西大学电气与信息工程系黑龙江鸡西158100

近几年精品课程建设发展迅速、取得了一定的成绩,但精品课程在实际的教学过程中发挥的作用却并不明显,因此,对精品课程开展教学评价工作成为提高精品课程建设质量的有效途径.在建立精品课程教学评价项目的基础上,对课程评价项目数据进... 详细信息

近几年精品课程建设发展迅速、取得了一定的成绩,但精品课程在实际的教学过程中发挥的作用却并不明显,因此,对精品课程开展教学评价工作成为提高精品课程建设质量的有效途径.在建立精品课程教学评价项目的基础上,对课程评价项目数据进行采集、整理,通过对数据挖掘及粗糙集技术的分析研究,采用启发式、值约简改进算法对精品课程进行了等级评价,并验证了决策的正确性.这对以后更好的开展精品课程建设、提高课程建设质量具有重要指导意义.

关键词：数据挖掘粗糙集值约简