搜索到47篇“ 启发式知识“的相关文章
一种融合用户检索意图的启发式知识导航推荐方法
本申请涉及知识推荐技术领域,提供一种融合用户检索意图的启发式知识导航推荐方法。所述方法包括:交互获得输入文本并解析出检索类型;预构建理解模型;将检索类型输入理解模型进行意图识别,输出识别结果;预构建检索模型;将输入文本和...
王猛张智雄谢靖 李涵昱张琴 李东阳 张彧
基于启发式知识进化算法的复杂约束优化问题求解
随着科学研究和工程实践发展,约束优化问题的研究对象越来越复杂。因此,复杂约束优化问题成为了约束优化问题的热点。由于复杂约束优化问题具有可行域非连通、包含多个局部最优解、目标函数或者约束条件不可微或者不可导、数学形式未知等...
崔承刚
关键词:复杂系统启发式知识进化算法
文献传递
不完备决策表的启发式知识约简算法研究被引量:2
2010年
经典Rough集理论是基于完备信息系统的。然而在实际应用中,由于数据存取或数据处理方面的原因,决策表经常是不完备的,即存在缺值。为了处理不完备信息系统,Kryszkiewicz提出了基于容差关系的Rough集模型。在该模型下进行知识约简时,现有的算法一般都采用构造区分矩阵和相应区分函数的方法。该方法虽然可以求得所有约简,然而业己证明这是一个NP-hard问题,因此实践中更为可行的方法是利用启发式搜索算法求出最优或次最优约简。在文中提出属性的重要性定义,并以此作为启发式信息,设计一种完备的知识约简算法。
章正辉戴小鹏熊大红陈垦邓胜
关键词:ROUGH集不完备决策表知识约简
一种新的启发式知识约简算法被引量:12
2009年
知识约简是Rough Set理论研究的重要内容.通过分辨矩阵定义了简化分辨函数,然后针对此分辨函数构造了两种操作以及定义了覆盖、最小覆盖等概念,并基于这种操作、概念和相关原理将决策系统的约简问题转化为寻求简化分辨函数最小覆盖的问题;面向最小属性约简定义了基于简化分辨函数的属性重要度,并以此为启发信息,结合已导出的有关最小覆盖的定理构造了一种新的知识约简算法——算法SDFAR.文中,在理论上详细证明了提出算法的完备性并给出了算法的复杂性分析,说明其高效性,对寻找最小约简是相对有效的,这在最后的实验中也得到了验证.
蒙祖强史忠植
关键词:知识约简启发式算法ROUGHSET理论
基于启发式知识和自适用遗传算法的复合材料铺层优化设计被引量:15
2009年
一般针对复合材料层合板铺层优化设计的研究多侧重于算法的研究,没有考虑到铺层知识对铺层的约束。本文建立了基于启发式知识和自适应遗传算法的复合材料层合板铺层优化模型,采用带置信度的IF-THEN模糊表达方式表达层合板铺层启发式知识,以蔡-希尔(Tsai-Hill)强度准则建立自适用遗传算法的适应度函数,在原有约束的基础上增加了铺层启发式知识约束。算例应用上述模型求解层合板的最佳铺层顺序,并将该结果和没有应用铺层知识约束的优化结果进行比较,证明了该模型的优越性和实用性。
王共冬陈彦海邱福生
关键词:复合材料启发式知识铺层顺序
一种启发式知识约简算法被引量:5
2005年
属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题。本文证明了正区域和边界域的一些性质,指出在考虑工区域作为启发信息的同时,还应该考虑在不一致决策表中边界域对约简的影响,综合这两种信息,提出了不一致决策表约简的启发信息。并在此基础上,设计了不一致决策表的启发式约简算法。实验证明,在多数情况下,该算法能够得到决策表的最小或次优约简。
刘启和闵帆蔡洪斌杨国纬
关键词:属性约简知识约简算法决策表约简最小约简属性约简NP难题
一种基于分明矩阵的启发式知识约简方法被引量:14
2005年
提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解。通过实例分析。
陶志许宝栋汪定伟
关键词:粗糙集理论决策表相对约简分明矩阵
改进可辨识矩阵的启发式知识约简及规则算法被引量:2
2005年
首先提出了改进可辨识矩阵,然后对属性重要性进行了重新定义,并且将模糊聚类应用于属性重要性划分,从而在此基础上提出了一种启发式知识约简及决策规则提取算法.给出了新的不相容率的概念,用于描述知识数据库中数据不相容特征和修正提取的决策规则的决策错误率.经过实验,该算法具有优良的性能.
金贵林崔炳谋
关键词:粗糙集知识约简模糊聚类
基于区分矩阵与强等价集的启发式知识约简法被引量:7
2004年
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法.
陶志许宝栋汪定伟
关键词:粗糙集理论决策表相对约简区分矩阵属性加权频率
一种结合粗糙集理论和启发式知识的特征选取算法被引量:12
2003年
通常数据库会包含很多冗余特征,找出重要的特征子集叫做特征选取。粗糙集理论提供了一种数学工具来发现所有可能的特征子集。但因为发现的特征子集的数目通常非常庞大,遍历所有子集将非常耗时。文章介绍一种算法,它结合了粗糙集理论和贪心的启发知识来有效进行特征子集选取。
何苗李春葆
关键词:粗糙集理论启发式知识知识发现数据库

相关作者

胡山鹰
作品数:248被引量:1,306H指数:17
供职机构:清华大学化学工程系
研究主题:生态工业 生态工业园区 循环经济 生态工业系统 物质流分析
陈丙珍
作品数:200被引量:918H指数:17
供职机构:清华大学化学工程系
研究主题:化工过程 炼油厂 故障诊断 神经网络 乙烯
张健
作品数:416被引量:1,678H指数:19
供职机构:福州大学
研究主题:数值模拟 旋流燃烧室 湍流燃烧 煤粉燃烧 旋流燃烧
戎玫
作品数:82被引量:233H指数:9
供职机构:苏州大学
研究主题:WEB服务组合 软件体系结构 UML XYZ/ADL CPS
戴小鹏
作品数:121被引量:369H指数:9
供职机构:湖南农业大学
研究主题:知识共享 教学模式 数据结构 本体 知识