期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
由次模函数f_0所确定的拟阵
1
作者 吕国亮 余保民 《科学技术与工程》 2011年第15期3359-3361,3365,共4页
研究由次模函数f0所确定的拟阵。首先给出由次模函数f所确定的拟阵,讨论了连通拟阵的特征。据此证明了子集XE(G)是C(f0)中成员的充分必要条件。证明了双圈拟阵与由其确定的横贯拟阵的关系。
关键词 次模函数 秩函数 连通拟阵 双圈 横贯 相异代表元系
在线阅读 下载PDF
基于次模函数最大化的测试用例集约简 被引量：1
2
作者 文进 张星宇 +1 位作者 沙朝锋 刘艳君 《计算机科学》 CSCD 北大核心 2021年第12期75-84,共10页
随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一... 随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一种基于次模函数最大化的算法SubTSR。尽管引入的离散优化问题是NP-hard问题,但文中利用其目标函数的次模性,采用启发式贪心搜索,求得有近似度保证的次优解。在15个数据集上对SubTSR算法与其他测试用例集约简算法展开实验,针对平均错误检出率、错误检测损失率、首次错误检出位等指标,尝试改变LDA处理中的主题个数以及衡量测试用例相似度的距离,以验证SubTSR算法的有效性。实验结果表明,SubTSR算法在错误检出性能上较其他算法有着较大提升,且在多个数据集上的表现保持相对稳定。在主题个数变化引起文本表示变化时,采用曼哈顿距离的SubTSR算法的性能相较其他算法仍能保持相对稳定。 展开更多
关键词 软件测试 测试用例集约简 错误检测 主题模型 次模函数
在线阅读 下载PDF
大语言模型驱动的知识图谱实体摘要的次模优化方法 被引量：2
3
作者 张琪 钟昊 《计算机科学与探索》 CSCD 北大核心 2024年第7期1806-1813,共8页
知识图谱的规模不断增加,使得实体摘要成为了研究的热点问题。实体摘要的目标是从描述实体的大规模三元结构事实中得到实体的简洁描述。研究的目的是基于大语言模型提出一种次模优化方法用于实体摘要的提取。首先,基于三元组中实体、关... 知识图谱的规模不断增加,使得实体摘要成为了研究的热点问题。实体摘要的目标是从描述实体的大规模三元结构事实中得到实体的简洁描述。研究的目的是基于大语言模型提出一种次模优化方法用于实体摘要的提取。首先,基于三元组中实体、关系和属性的描述信息,采用大语言模型对它们进行嵌入,能够有效地捕捉三元组的语义信息,生成包含丰富语义信息的嵌入向量。其次,基于大语言模型生成的嵌入向量,定义任意两个描述同一实体的三元组事实之间关联度的刻画方法,任意两个三元组之间的关联度越高,表示这两个三元组之间包含的信息越相似。最后,基于上述定义的三元组关联度的刻画方法,定义正规化且单调非减的次模函数,将实体摘要建模为次模函数最大化问题,那么具有性能保证的贪心算法可以直接用于提取实体的摘要。在三个公共基准数据集上进行测试,采用F1值和归一化折损累计增益(NDCG)两个指标对提取的实体摘要的质量进行评估,实验结果表明该方法显著优于当前最先进的方法。 展开更多
关键词 实体摘要 大语言模型 次模函数 贪心算法
在线阅读 下载PDF
由多项拟阵函数f所确定的拟阵Mf的秩rf
4
作者 吕国亮 余保民 《科学技术与工程》 2011年第20期4671-4673,共3页
研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(△)的独立集I(△)和秩函数rf(△)的表示。
关键词 多项拟阵函数 秩 次模函数 f-平衡集 独立集 集族A(J)的关联二部图
在线阅读 下载PDF
SFExt-PGAbs:两阶段长文档摘要模型
5
作者 周伟枭 蓝雯飞 +1 位作者 许智明 朱容波 《计算机科学与探索》 CSCD 北大核心 2021年第5期907-921,共15页
针对抽取式方法、生成式方法在长文档摘要上的流畅性、准确性缺陷以及在文档编码前截断原始文档造成的重要信息缺失问题,提出一种两阶段长文档摘要模型SFExt-PGAbs,由次模函数抽取式摘要SFExt与指针生成器生成式摘要PGAbs组成。SFExt-PG... 针对抽取式方法、生成式方法在长文档摘要上的流畅性、准确性缺陷以及在文档编码前截断原始文档造成的重要信息缺失问题,提出一种两阶段长文档摘要模型SFExt-PGAbs,由次模函数抽取式摘要SFExt与指针生成器生成式摘要PGAbs组成。SFExt-PGAbs模拟人类对长文档进行摘要的过程,首先使用SFExt在长文档中抽取出重要句子,过滤不重要且冗余的句子形成过渡文档,然后PGAbs接收过渡文档作为输入以生成流畅且准确的摘要。为获取与原始文档中心思想更为接近的过渡文档,在传统SFExt中拓展出位置重要性、准确性两个子方面,同时设计新的贪心算法。为研究不同特征提取器对生成摘要质量的影响,在PGAbs中应用两种循环神经网络。实验结果显示,在CNNDM测试集上,SFExt-PGAbs相较于基线模型生成了更为流畅、准确的摘要,ROUGE指标有较大提升。同时,子方面拓展后的SFExt也能抽取得到更准确的摘要。 展开更多
关键词 两阶段摘要模型 长文档摘要 抽取式摘要 生成式摘要 次模函数 指针生成器 子方面融合
在线阅读 下载PDF
关于一类集函数系统的全对偶整性的一个充要条件
6
作者 吴伟良 《华东师范大学学报（自然科学版）》 CAS CSCD 1991年第4期9-14,共6页
设S是有限集,f是定义在S的子集上的实值函数.文章提出了离散凸函数的概念,并指出线性系统x(T)≤f(T),T??S是全对偶整性([4])的充要条件是f的“Dilworth”开拓f是离散凸函数.
关键词 离散凸函数 全对偶整性 次模函数
在线阅读 下载PDF
高校应用数学学报──第13卷(1998年)B辑(英文版)第3期目次和提要
7
《高校应用数学学报（A辑）》 CSCD 北大核心 1998年第3期363-364,共2页
高校应用数学学报第１３卷（１９９８年）Ｂ辑（英文版）第３期目次和提要一相Ｓｔｅｆａｎ问题爆破解的一个注记朱宁（苏州大学数学系）该文讨论一相Ｓｔｅｆａｎ问题：ｕｔ＝ｕｘｘ＋ｆ（ｕ，ｔ）ｉｎＱｌ（Ｔ）ｕ（ｘ，０）＝ｕ０（... 高校应用数学学报第１３卷（１９９８年）Ｂ辑（英文版）第３期目次和提要一相Ｓｔｅｆａｎ问题爆破解的一个注记朱宁（苏州大学数学系）该文讨论一相Ｓｔｅｆａｎ问题：ｕｔ＝ｕｘｘ＋ｆ（ｕ，ｔ）ｉｎＱｌ（Ｔ）ｕ（ｘ，０）＝ｕ０（ｘ），０≤ｘ≤Ｑｌ（Ｔ）ｕ（０，... 展开更多
关键词 高校应用数学学报 非线性算子方程组 数学系 英文版 算子子空间 目次 次模函数 微分方程 混合单调 提要 二次文献 爆破解
在线阅读 下载PDF
基于贪心组合优化的分布极端不平衡分类算法
8
作者 陈兴国 许静 +1 位作者 李扬 罗玉盘 《小型微型计算机系统》 CSCD 北大核心 2024年第10期2411-2419,共9页
现有针对不平衡数据分类的研究主要从重采样、特征、代价和算法等4个角度展开,方法多样,但针对极端不平衡的数据分布仍缺乏有效算法.本文的目标是通过结合各种算法的特性获取一个最优性能的组合算法.本文假设算法间的组合满足次模函数性... 现有针对不平衡数据分类的研究主要从重采样、特征、代价和算法等4个角度展开,方法多样,但针对极端不平衡的数据分布仍缺乏有效算法.本文的目标是通过结合各种算法的特性获取一个最优性能的组合算法.本文假设算法间的组合满足次模函数性质,并采用贪心的组合优化方法.具体而言,选择深度森林算法为基础,依次组合最优重采样方法、以异常检测思想的特征提取方法对数据进行的特征处理方法或基于贝叶斯优化的最优代价敏感矩阵方法.在3种组合算法中选择分类性能最优的算法组合,再次组合其余角度的方法,判断分类性能是否再次提升.实验选择两组极端不平衡数据——真实饮用水数据和UCI数据库中的page-blocks数据进行验证.结果表明,基于贪心优化对算法间进行组合,在3轮迭代后得到的算法组合,较单一算法其分类性能能有进一步的提升. 展开更多
关键词 次模函数 贪心优化 数据分布极端不平衡 深度森林 组合算法
在线阅读 下载PDF
社会网络中影响力传播的鲁棒抑制方法 被引量：7
9
作者 李劲 岳昆 +1 位作者 张德海 刘惟一 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期601-610,共10页
社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈... 社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈值传播模型下,负种子集传播能力的近似估计方法,以此为基础,提出不确定性负影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.然后,对于策略性传播源,以最小化最坏情况下的影响力传播范围为目标,基于极小极大优化作为抑制决策准则,提出了一个随机抑制策略的多项式时间近似求解算法.最后,在真实的社会网络数据集上,通过实验验证了所提出方法的有效性. 展开更多
关键词 社会网络 影响力抑制最大化 极小极大原理 近似算法 次模函数
在线阅读 下载PDF
一般图中的最小概要表示集问题
10
作者 钟昊 陈卫东 《计算机工程与科学》 CSCD 北大核心 2023年第1期113-118,共6页
在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难... 在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难的,不太可能存在多项式时间复杂度的精确算法。基于次模函数提出了多项式时间复杂度的贪心近似算法,用于求解最小概要表示集问题,得出近似比结果。 展开更多
关键词 节点相似度 NP难 次模函数 近似算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部