检索结果-内蒙古大学图书馆

第四届中国Rough集与软计算学术研讨会

作者：李海博林和张娟刘永兵李永礼兰州大学信息科学与工程学院计算机系(兰州)

本文主要讨论了决策表的约简算法,给出了一种基于粒度的决策表约简算法.按照本文算法得到的决策规则不一定是最简的决策规则,因此今后还可以在本文算法的基础上讨论进一步的简化.

关键词：决策函数粒度计算约简算法计算机数学

来源：评论

学校读者我要写书评

暂无评论

基于粗糙集的符号与数值属性的快速约简算法

基于粗糙集的符号与数值属性的快速约简算法

引用

第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC'2007)

作者：胡清华赵辉于达仁哈尔滨工业大学哈尔滨 150001

粗糙集理论自1982年由Pawlak教授提出以来，得到了广泛的重视和发展。目前已被应用于属性选择、分类器设计等问题的研究中。但经典粗糙集理论定义在等价关系基础上，只能处理名义型数据，对数值型数据必须通过离散化后才能处理。这就给... 详细信息

粗糙集理论自1982年由Pawlak教授提出以来，得到了广泛的重视和发展。目前已被应用于属性选择、分类器设计等问题的研究中。但经典粗糙集理论定义在等价关系基础上，只能处理名义型数据，对数值型数据必须通过离散化后才能处理。这就给直接应用带来了不便。连续数据经过离散化处理可能会丢失重要信息，并且不同的离散化策略会影响最终的处理效果。为此，人们引入了邻域粗糙集模型来进行数值属性约简和分类器构造。基于经典粗糙集正域、互信息和属性重要度的属性选择得到了广泛研究，并产生了很多算法和快速算法。这些算法是结合经典粗糙集下粒化特点完成的，无法应用于邻域模型下的快速计算。如文，通过简化决策表、样本排序，来减小搜索空间，提高搜索速度，这些策略在邻域粗糙集模型下是无法实现的。由于要通过计算距离来确定样本间的相邻关系，邻域模型下的计算量要比经典离散空间下的大得多。本文利用这一性质指导属性选择算法，并用实验验证这一性质对提高运算速度的有效性。

关键词：粗糙集数值属性符号属性属性约简约简算法运算速度

来源：评论

学校读者我要写书评

暂无评论

基于概念格的决策表约简算法

基于概念格的决策表约简算法

引用

第十一届中国人工智能学术年会

作者：胡学钢王昕娅合肥工业大学计算机与信息学院合肥230009

约简是粗糙集理论中的核心的问题,也是长期以来研究的热点问题.现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证得到最小约简;空间开销大;时间复杂度高等.本文提出了一种基于概念格的求决策表所有约简的算法.算法的主... 详细信息

约简是粗糙集理论中的核心的问题,也是长期以来研究的热点问题.现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证得到最小约简;空间开销大;时间复杂度高等.本文提出了一种基于概念格的求决策表所有约简的算法.算法的主要思想是利用概念格的完备性以及概念间泛化和例化关系,先得到所有的非约简,再得到所有的约简.该算法的主要特点是表示形式直观,能得到所有的约简,且同样适用于属性值约简而无需重新建格.

关键词：约简算法决策表概念格粗糙集

来源：评论

学校读者我要写书评

暂无评论

改进的属性约简算法在教学评估系统中的应用

引用

统计与决策 2007年第13期23卷 141-141页

作者：石黎崔洪芳史玉珍刘鹏远湖北经济学院计算机科学与技术学院河南省平顶山学院软件学院

教学质量评估系统中，建立评估指标体系是教学质量评估最基本最关键的一步。根据评估的基本原则，一般对指标体系从以下几方面着手：教学态度、教学内容、教学方法、教学效果等。为了找出规律，必须对原始信息进行科学的分析和研究，才... 详细信息

教学质量评估系统中，建立评估指标体系是教学质量评估最基本最关键的一步。根据评估的基本原则，一般对指标体系从以下几方面着手：教学态度、教学内容、教学方法、教学效果等。为了找出规律，必须对原始信息进行科学的分析和研究，才能得出客观、

关键词：教学评估系统约简算法教学质量评估系统评估指标体系应用教学态度教学内容教学方法

来源：评论

学校读者我要写书评

暂无评论

一组编制模式下组合Web服务模型的约简规则与算法

引用

西安交通大学学报 2009年第6期43卷 20-23,47页

作者：杨怀洲李增智西安交通大学计算机系统结构与网络研究所西安710049 北京邮电大学网络与交换技术国家重点实验室北京100876

为了解决Web服务组合过程中状态空间庞大而导致性能求解的效率难以满足实时性要求的问题,提出了一种过程约简算法.在利用广义随机Petri网进行过程建模后,保留系统时间性能特征,通过对可约简子网的自动探察,剔除部分规则结构(序列、选择... 详细信息

为了解决Web服务组合过程中状态空间庞大而导致性能求解的效率难以满足实时性要求的问题,提出了一种过程约简算法.在利用广义随机Petri网进行过程建模后,保留系统时间性能特征,通过对可约简子网的自动探察,剔除部分规则结构(序列、选择、并行、循环),孤立出可单独求解的子结构,由此在比较满意的时间内完成大规模模型约简.多种模型规模下的实验性能表明,所提算法可在动态服务组合与组合过程中自适应、快速地获得系统响应时间和吞吐量等性能指标,适用于多数服务组合过程的在线响应时间分析.

关键词：约简规则约简算法广义随机Petri网响应时间

来源：评论

学校读者我要写书评

暂无评论

关于决策表约简CEBARKCC算法的改进

关于决策表约简CEBARKCC算法的改进

引用

第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC'2007)

作者：黄丽萍吴顺祥厦门大学系统与控制研究中心厦门 361005 漳州师范学院计算机科学与工程系漳州 363000 厦门大学系统与控制研究中心厦门 361005

属性约简是Rough集研究的重要内容之一。所谓属性约简是指在保证信息系统分类或决策能力不变的条件下，删除条件属性中的冗余属性，从而减少数据挖掘要处理的数据量，提高数据挖掘结果的简洁性。国内外学者在这方面做了大量的研究，提... 详细信息

属性约简是Rough集研究的重要内容之一。所谓属性约简是指在保证信息系统分类或决策能力不变的条件下，删除条件属性中的冗余属性，从而减少数据挖掘要处理的数据量，提高数据挖掘结果的简洁性。国内外学者在这方面做了大量的研究，提出了多种属性约简算法。如基于正区域的属性约简算法，基于Skowron提出的区分矩阵的约简算法和基于信息熵的属性约简算法。然而属性约简的求解是一个NP困难问题，导致该问题的主要原因是属性的组合爆炸。目前还不存在一种非常有效的方法，因此寻求快速的约简算法及其增量版这一问题仍是粗糙集理论的研究热点之一。本文根据当属性集合A的条件信息熵等于属性集合AU{a}的条件信息熵时，属性a不能为属性集A添加任何分类信息，可以将a删除为基础。对CEBARKCC算法进行改进，从而减少了不必要的计算，节省了时间。

关键词：决策表约简算法属性约简冗余属性数据挖掘

来源：评论

学校读者我要写书评

暂无评论

数据挖掘约简算法的应用

引用

职业技术 2014年第4期 144-144页

作者：洪学银齐齐哈尔工程学院

作者提出基于应用的粗糙集知识和信息论结合取得约简算法的方法实例。此方法在根据粗糙集系统应用组织规则提取和属性约简之后,应用信息熵约简算法归纳出主要信息增益属性来优化确定性内容规则,从而约简挖掘的规则集达到最优化。

关键词：信息熵约简算法关联规则

来源：评论

学校读者我要写书评

暂无评论

粗糙集的近似约简及其算法

引用

计算机技术与发展 2009年第12期19卷 17-20页

作者：申锦标吕跃进广西大学数学与信息科学学院广西南宁530004

针对经典粗糙集中属性约简的不足,进一步拓展粗糙集属性约简的应用。提出了一种粗糙集属性近似约简的概念和一种新的粗糙集属性重要性的定义并给出和证明了属性近似约简的性质,理论证明了近似属性约简是传统属性约简的一种推广。在保持... 详细信息

针对经典粗糙集中属性约简的不足,进一步拓展粗糙集属性约简的应用。提出了一种粗糙集属性近似约简的概念和一种新的粗糙集属性重要性的定义并给出和证明了属性近似约简的性质,理论证明了近似属性约简是传统属性约简的一种推广。在保持知识库分类能力基本不变的条件下,利用所给属性重要性作为启发信息给出了粗糙集属性近似约简的算法。通过一个具体的例子,说明了近似属性约简在信息系统中处理模糊和不确定性知识的可行性和有效性。

关键词：粗糙集近似属性约简约简算法

来源：评论

学校读者我要写书评

暂无评论

粗糙集属性约简的一个贪心式算法

粗糙集属性约简的一个贪心式算法

引用

第五届全国计算机应用联合学术会议

作者：黄翠微赵斌叶东毅福州大学计算机科学系(福州)

属性约简是粗糙集理论的一个重要内容，是进行知识归约的重要手段，然而，目前尚无高效实用的归约算法。该文通过计算属性重要性，提出了粗糙集理论属性约简的一个贪心式算法。

关键词：粗糙集贪心思想约简算法

来源：评论

学校读者我要写书评

暂无评论

基于最小约简的粗糙集数据挖掘算法研究

引用

计算机与数字工程 2023年第1期51卷 148-151,225页

作者：杨晓波浙江树人学院杭州314408

为了进一步提高粗糙集模式数据挖掘算法的效率,论文提出一种基于约简粗糙集的数据挖掘算法。具体研究过程为:首先提出一种优化的启发式约简算法,并分析制定了启发式规则,接着研究约简粗糙集的实现过程,最后采用对比实验来验证约简粗糙... 详细信息

为了进一步提高粗糙集模式数据挖掘算法的效率,论文提出一种基于约简粗糙集的数据挖掘算法。具体研究过程为:首先提出一种优化的启发式约简算法,并分析制定了启发式规则,接着研究约简粗糙集的实现过程,最后采用对比实验来验证约简粗糙集模式数据挖掘算法的可行性。研究结果表明:论文所提算法的运行效率高出其他主流算法近30%,为高效的数据挖掘奠定了理论基础。

关键词：粗糙集约简算法启发规则数据挖掘

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：