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

粗糙集理论是波兰科学家***于1982年提出的一种处理模糊性和不确定性的数学工具.其早期研究成果主要是针对完备信息系统的,基于不完备信息系统的粗糙集方法,近些年取得了一些重要的进展.从不同的角度出发,文通过运用由数据导出的相容关系、量化容差关系和限制容差关系分别提出了不同的针对不完备信息系统的粗糙集扩展模型.与以上模型不同,提出的粗糙集理论模型对相容关系的结构进行深入分析,证明了极大相容块是不完备信息系统中的最小知识颗粒;以极大相容块为基本知识颗粒定义的近似算子比以对象的相容类为基本知识颗粒定义的近似算子有更高的近似精度;对于决策系统而言,以极大相容块为基本单位构造区分矩阵,简化了区分矩阵的规模,提高了用区分矩阵求约简的效率. 文所提方法的优势均是以获得属性集所决定的极大相容块为基础的,所以研究极大相容块的快速构造算法显得尤为重要.本文基于极大相容块技术的粗糙集模型,研究了不完备信息系统中极大相容块的性质,提出不完备信息系统中极大相容块的分层递阶构造算法,并通过实例进行了验证。

关键词：不完备信息系统极大相容块构造算法粗糙集理论

来源：评论

学校读者我要写书评

暂无评论

广义哈密顿圈问题及其构造算法研究

广义哈密顿圈问题及其构造算法研究

引用

第六届中国管理科学与工程论坛

作者：宁宣熙宁安琪南京航空航天大学经济与管理学院南京 210016

在经典图论中，哈密顿圈问题是指在给定图中，是否存在经过图中每一个点一次且仅一次的一条巡回路线。本文提出的广义哈密圈问题是指在给定图中，从单个或若干个顶点出发是否存在多条只经过每个顶点一次的巡回路线。文中给出了它们的定... 详细信息

在经典图论中，哈密顿圈问题是指在给定图中，是否存在经过图中每一个点一次且仅一次的一条巡回路线。本文提出的广义哈密圈问题是指在给定图中，从单个或若干个顶点出发是否存在多条只经过每个顶点一次的巡回路线。文中给出了它们的定义及应用在旅行推销员问题上的实用模型。在解决经典哈密顿圈问题的S—O算法基础上，提出了解决广义哈密顿圈问题的构造算法，并用300多个实例进行了验证。最后用一个MTSP案例说明了算法的优越性。

关键词：广义哈密顿圈多推销员构造算法模型验证图论

来源：评论

学校读者我要写书评

暂无评论

一个改进的LR(1)分析表及其构造算法

引用

武汉理工大学学报（信息与管理工程版） 2001年第4期23卷 13-15页

作者：韩光辉武汉商业服务学院电教中心湖北武汉430050

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先... 详细信息

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。

关键词： LR(1)文法 LR(1)分析表 LR(1)项集 LR(1)基本集 LR(1)语法分析器构造算法

来源：评论

学校读者我要写书评

暂无评论

N阶幻方的构造算法及其代数性质

引用

长江大学学报（自科版）（上旬） 2013年第7期10卷 1-2,159页

作者：周云才孙方陈忠长江大学计算机科学学院湖北荆州434023 长江大学信息与数学学院湖北荆州434023

总结了一套幻方矩阵的构造算法:分N为奇数、N为4的倍数、N为其他偶数(4n+2的形式)3种情况构造了N阶平面幻方,并在此基础上探讨了N阶平面幻方的代数性质,得到了关于N阶平面幻方的秩和奇异值的性质:奇数阶幻方是满秩的,4k阶幻方的秩是3,4... 详细信息

总结了一套幻方矩阵的构造算法:分N为奇数、N为4的倍数、N为其他偶数(4n+2的形式)3种情况构造了N阶平面幻方,并在此基础上探讨了N阶平面幻方的代数性质,得到了关于N阶平面幻方的秩和奇异值的性质:奇数阶幻方是满秩的,4k阶幻方的秩是3,4k+2阶幻方的秩是2k+3;n阶幻方的最大奇异值为n(n2+1)2;n阶幻方矩阵的2-模为n(n2+1)2。

关键词：幻方矩阵构造算法奇异值性质

来源：评论

学校读者我要写书评

暂无评论

一种模糊概念格构造算法研究

一种模糊概念格构造算法研究

引用

2004年全国开放式分布与并行计算机学术会议(DPCS2004)

作者：强宇刘宗田林炜时百胜李云上海大学计算机学院上海200072 蚌埠坦克学院安徽蚌埠233013 上海大学计算机学院上海200072

有限L_背景的模糊格在扩展和时空复杂度上有局限.本文定义了广义的模糊概念格和其上的截运算以简化格构造,提出了一种模糊格构造算法.在概念格结点级上定义了两个模糊参数α和δ,以避免提取因高偏差导致的无效规则.给出一个实例,说明了... 详细信息

有限L_背景的模糊格在扩展和时空复杂度上有局限.本文定义了广义的模糊概念格和其上的截运算以简化格构造,提出了一种模糊格构造算法.在概念格结点级上定义了两个模糊参数α和δ,以避免提取因高偏差导致的无效规则.给出一个实例,说明了从模糊概念格提取不确定规则、计算规则支持度、置信度的原则、方法.实现了构造算法与Godin算法的对比实验,结果表明本算法在时空性能上要优于Godin算法.

关键词：模糊概念格模糊语言变量知识发现构造算法 Godin算法

来源：评论

学校读者我要写书评

暂无评论

基于平均测试代价的一维尺度决策树构造算法

基于平均测试代价的一维尺度决策树构造算法

引用

作者：金平艳胡成华 610054 四川省成都市成华区电子信息产业大厦1101室

本发明提出了基于平均测试代价的一维尺度决策树构造算法，涉及智能服务、机器学习领域，通过原训练示例利用EP准则得到新背景训练集，在每项测试成本、经济因子和完整阔值已知的情况下，综合考虑和ICF的值依次选择属性结点，再利用分... 详细信息

标准号: CN106611179A

本发明提出了基于平均测试代价的一维尺度决策树构造算法，涉及智能服务、机器学习领域，通过原训练示例利用EP准则得到新背景训练集，在每项测试成本、经济因子和完整阔值已知的情况下，综合考虑和ICF的值依次选择属性结点，再利用分裂抽象属性的完整因子c与给定ct作比较，来得到相应的分支，在决策树生成过程中，如遇到在一个子集或分支结点中的所有样例都属于相同类别或是在一个子集或分支结点中没有待分裂的候选抽象属性，即基于平均测试代价的一维尺度决策树模型生成。

关键词：测试代价抽象属性分支结子集尺度机器学习领域决策树模型决策树生成背景训练测试成本构造算法经济因子依次选择智能服务综合考虑决策树再利用分裂结点

来源：评论

学校读者我要写书评

暂无评论

一种面向对象的概念格分层构造算法

一种面向对象的概念格分层构造算法

引用

作者：吴雪同胡最林永钊 414605 湖南省岳阳市湘阴县湘滨镇白马社区四居民

本发明公开了一种面向对象的概念格分层构造算法，构造了节点类、外延类，通过遍历节点内的外延来构造子节点，是一种自顶而下的批处理算法。针对景观基因信息属性种类多的特点，面向对象进行子节点生成。分层构造的算法，使得Hasse图... 详细信息

标准号: CN115794905A

本发明公开了一种面向对象的概念格分层构造算法，构造了节点类、外延类，通过遍历节点内的外延来构造子节点，是一种自顶而下的批处理算法。针对景观基因信息属性种类多的特点，面向对象进行子节点生成。分层构造的算法，使得Hasse图生成时，无须考虑删除边。本发明与现有技术相比的优点在于：1)减少冗余节点生成，使用递归得到的交集合即为该层节点待生成节点的属性，仅需判断存在重复、存在子集删除冗余节点；2)提高复杂数据构造概念格的效率，传统算法随属性种类增加呈指数增长，面对诸如景观基因信息、人类基因信息等属性种类远大于对象数量的数据，后者构造效率明显更快。

关键词：基因信息面向对象冗余节点概念格分层算法删除批处理遍历节点传统算法复杂数据构造算法构造效率人类基因指数增长构造子图生成子节点景观递归子集集合重复

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：