基于亚模函数的可见光通信MIMO-OFDM系统天线选择算法 被引量：1

1

作者 贾科军 贺耀民 +3 位作者 张芳芳 蔺莹 薛建彬 郝莉 《电讯技术》 北大核心 2025年第3期445-453,共9页

在可见光通信多输入多输出系统中,针对天线选择理论建模不足和穷举算法复杂度过高的问题,提出了基于亚模函数的天线选择方案。首先,以下行链路的信道容量最大化为目标,建立了基于亚模函数的天线选择理论优化模型,并证明了目标函数满足... 在可见光通信多输入多输出系统中,针对天线选择理论建模不足和穷举算法复杂度过高的问题,提出了基于亚模函数的天线选择方案。首先,以下行链路的信道容量最大化为目标,建立了基于亚模函数的天线选择理论优化模型,并证明了目标函数满足的单调亚模性。其次,根据亚模函数的收益递减效应,设计了基于容量最大化的天线选择算法。最后,仿真分析了非对称限幅光正交频分复用(Asymmetrically Clipped Optical Orthogonal Frequency Division Multiplexing,ACO-OFDM)和直流偏置光OFDM(DC-biased Optical OFDM,DCO-OFDM)系统的信道容量和误码率性能。在6选4的情况下,当信噪比为30 dB时,所提算法与穷举最优算法的信道容量差异仅为0.51 b/s/Hz和1.2 b/s/Hz,复杂度则降低了约46.3%。另外,随着选择天线数的增多和调制阶数的增大,系统的误码率性能逐渐变差。 展开更多

关键词 可见光通信(VLC) 多输入多输出(MIMO) 天线选择 亚模函数 收益递减效应

在线阅读 下载PDF 职称材料

无线可充电传感器网络中异构感知的限时移动充电调度

2

作者 李德强 任新一 徐佳 《计算机科学》 北大核心 2025年第6期355-364,共10页

无线传感器网络被广泛应用于军事监视、灾害预测、危险环境勘探等领域。然而,无线传感器的寿命有限,需要频繁更换电池才能维持正常工作,这带来了昂贵的维护成本和极大的不便。近年来,随着无线电力传输技术的发展,无线可充电传感器网络... 无线传感器网络被广泛应用于军事监视、灾害预测、危险环境勘探等领域。然而,无线传感器的寿命有限,需要频繁更换电池才能维持正常工作,这带来了昂贵的维护成本和极大的不便。近年来,随着无线电力传输技术的发展,无线可充电传感器网络应运而生,为研究提供了新的思路。尽管如此,大多数相关工作仅考虑充电电量对调度的制约,未能体现现实情况下传感器质量不同与紧急任务中时间的重要性。将时间和电量同时作为约束,研究无线可充电传感器网络中异构感知的充电调度问题。首先,以最大化传感器的监控效用为目标,形式化了无线可充电传感器网络中针对异构感知的有限时间下的充电调度问题,并证明了该问题的NP困难性;然后,通过对充电时间离散化,将问题转化为子模最大化问题,并提出了针对转化后问题的近似算法;最后,通过大量的仿真实验验证了该算法的有效性。结果表明所提出的算法可以显著提高监控效用,且有理论支撑该效果与最优值之间的近似比,例如与传统NJNP算法相比,其将监控效用最多提高了279.79%。 展开更多

关键词 无线可充电传感器网络 移动充电 充电时间离散化 子模函数 近似算法

在线阅读 下载PDF 职称材料

大语言模型驱动的知识图谱实体摘要的次模优化方法 被引量：1

3

作者 张琪 钟昊 《计算机科学与探索》 CSCD 北大核心 2024年第7期1806-1813,共8页

知识图谱的规模不断增加,使得实体摘要成为了研究的热点问题。实体摘要的目标是从描述实体的大规模三元结构事实中得到实体的简洁描述。研究的目的是基于大语言模型提出一种次模优化方法用于实体摘要的提取。首先,基于三元组中实体、关... 知识图谱的规模不断增加,使得实体摘要成为了研究的热点问题。实体摘要的目标是从描述实体的大规模三元结构事实中得到实体的简洁描述。研究的目的是基于大语言模型提出一种次模优化方法用于实体摘要的提取。首先,基于三元组中实体、关系和属性的描述信息,采用大语言模型对它们进行嵌入,能够有效地捕捉三元组的语义信息,生成包含丰富语义信息的嵌入向量。其次,基于大语言模型生成的嵌入向量,定义任意两个描述同一实体的三元组事实之间关联度的刻画方法,任意两个三元组之间的关联度越高,表示这两个三元组之间包含的信息越相似。最后,基于上述定义的三元组关联度的刻画方法,定义正规化且单调非减的次模函数,将实体摘要建模为次模函数最大化问题,那么具有性能保证的贪心算法可以直接用于提取实体的摘要。在三个公共基准数据集上进行测试,采用F1值和归一化折损累计增益(NDCG)两个指标对提取的实体摘要的质量进行评估,实验结果表明该方法显著优于当前最先进的方法。 展开更多

关键词 实体摘要 大语言模型 次模函数 贪心算法

在线阅读 下载PDF 职称材料

社会网络中影响力传播的鲁棒抑制方法 被引量：7

4

作者 李劲 岳昆 +1 位作者 张德海 刘惟一 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期601-610,共10页

社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈... 社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈值传播模型下,负种子集传播能力的近似估计方法,以此为基础,提出不确定性负影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.然后,对于策略性传播源,以最小化最坏情况下的影响力传播范围为目标,基于极小极大优化作为抑制决策准则,提出了一个随机抑制策略的多项式时间近似求解算法.最后,在真实的社会网络数据集上,通过实验验证了所提出方法的有效性. 展开更多

关键词 社会网络 影响力抑制最大化 极小极大原理 近似算法 次模函数

在线阅读 下载PDF 职称材料

基于图割与泛形信息的对象分割方法 被引量：11

5

作者 刘陈 李凤霞 张艳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第12期1753-1760,共8页

针对交互式图像对象分割对用户交互性、分割速度和精度的需求,提出一种融合用户交互中泛化形状(简称泛形)信息的方法.该方法通过能量函数将用户交互中包含的泛形信息(包括区域、边界泛形)与对象、背景外观颜色以及图像梯度信息有机地融... 针对交互式图像对象分割对用户交互性、分割速度和精度的需求,提出一种融合用户交互中泛化形状(简称泛形)信息的方法.该方法通过能量函数将用户交互中包含的泛形信息(包括区域、边界泛形)与对象、背景外观颜色以及图像梯度信息有机地融合,建立了从全局优化到局部优化的分割框架,并利用高效的图割优化方法进行求解.在全局优化过程中,利用超像素代替像素作为处理的基本单元,在保留原图像空间结构特征的同时大幅降低了全局优化计算的复杂度,并通过区域泛形保证全局整体分割的质量.局部优化过程对全局分割结果边界处的错误进行修正,仅处理某段边界局部范围内的像素,保证了分割速度;同时,边界泛形约束进一步确保了最终分割结果在边界处的准确性.实验结果证明了文中方法在用户交互性、分割速度和精度方面的良好性能. 展开更多

关键词 图像对象分割 图割 泛形先验 子模性函数

在线阅读 下载PDF 职称材料

基于子模函数构建优化商空间链 被引量：2

6

作者 张燕平 张铃 +2 位作者 赵姝 陈喜 严远亭 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期1084-1089,共6页

通过商空间链,可得到特定目标求解的逼近方法,由此可完成处理复杂信息,发现隐含知识,揭示事物和事件的内在规律的任务.但随着数据环境的变化,商逼近近似求解开始遇到挑战,由此引发的关键问题就是怎样构建满足求解精度的商空间链,逼近过... 通过商空间链,可得到特定目标求解的逼近方法,由此可完成处理复杂信息,发现隐含知识,揭示事物和事件的内在规律的任务.但随着数据环境的变化,商逼近近似求解开始遇到挑战,由此引发的关键问题就是怎样构建满足求解精度的商空间链,逼近过程中误差界是多少.结合子模函数优化理论来构建商空间链,并对商逼近过程的逼近精度问题展开研究,证明了商空间可保持目标函数的子模性,可利用简单的贪心策略构建最优商空间链,逼近过程中最大误差界≤[1-(1-1/e)-1]. 展开更多

关键词 商空间链 子模函数 误差界 贪心策略

在线阅读 下载PDF 职称材料

基于最大化子模和RRWM的视频协同分割 被引量：2

7

作者 苏亮亮 唐俊 +1 位作者 梁栋 王年 《自动化学报》 EI CSCD 北大核心 2016年第10期1532-1541,共10页

成对视频共同运动模式的协同分割指的是同时检测出两个相关视频中共有的行为模式,是计算机视觉研究的一个热点.本文提出了一种新的成对视频协同分割方法.首先,利用稠密轨迹方法对视频运动部分进行检测,并对运动轨迹进行特征表示;然后,... 成对视频共同运动模式的协同分割指的是同时检测出两个相关视频中共有的行为模式,是计算机视觉研究的一个热点.本文提出了一种新的成对视频协同分割方法.首先,利用稠密轨迹方法对视频运动部分进行检测,并对运动轨迹进行特征表示;然后,引入子模优化方法对单视频内的运动轨迹进行聚类分析;接着采用基于重加权随机游走的图匹配方法对成对视频运动轨迹进行匹配,该方法对出格点、变形和噪声都具有很强的鲁棒性;同时根据图匹配结果实现运动轨迹的共显著性度量;最后,将所有轨迹分类成共同运动轨迹和异常运动轨迹的问题转化为基于图割的马尔科夫随机场的二值化标签问题.通过典型运动视频数据集的比较实验,其结果验证了本文方法的有效性. 展开更多

关键词 稠密轨迹 子模函数 图匹配 共显著性 马尔科夫随机场

在线阅读 下载PDF 职称材料

基于PV-DM模型的多文档摘要方法 被引量：2

8

作者 刘欣 王波 毛二松 《计算机应用与软件》 CSCD 2016年第10期251-255,278,共6页

当前的基于词向量的多文档摘要方法没有考虑句子中词语的顺序,存在异句同向量问题以及在小规模训练数据上生成的摘要冗余度高的问题。针对这些问题,提出基于PV-DM(Distributed Memory Model of Paragraph Vectors)模型的多文档摘要方法... 当前的基于词向量的多文档摘要方法没有考虑句子中词语的顺序,存在异句同向量问题以及在小规模训练数据上生成的摘要冗余度高的问题。针对这些问题,提出基于PV-DM(Distributed Memory Model of Paragraph Vectors)模型的多文档摘要方法。该方法首先构建单调亚模(Submodular)目标函数;然后,通过训练PV-DM模型得到句子向量计算句子间的语义相似度,进而求解单调亚模目标函数;最后,利用优化算法抽取句子生成摘要。在标准数据集Opinosis上的实验结果表明该方法优于当前主流的多文档摘要方法。 展开更多

关键词 语义相似度 PV-DM模型 句子向量 多文档摘要 单调亚模函数

在线阅读 下载PDF 职称材料

预算型最大覆盖问题的近似算法 被引量：1

9

作者 张生 何尚录 《河北大学学报（自然科学版）》 CAS 北大核心 2008年第1期7-9,13,共4页

研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.

关键词 覆盖问题 贪婪算法 下模集函数 性能保证

在线阅读 下载PDF 职称材料

分配格上函数差的共轭函数的一般公式

10

作者 刘三阳 刘晓冀 《应用数学》 CSCD 北大核心 2001年第4期76-77,共2页

对于分配格上的任意函数 f∶ D→ R和子模函数 g∶ D→ R,利用 f和 g的共轭函数 ,我们给出了 ( f - g)的共轭函数的一个公式 ,作为它的应用 ,我们得到了Fujishije的对偶定理 .

关键词 分配格 子模函数 共轭函数 Fujishije对偶定理

在线阅读 下载PDF 职称材料

由次模函数f_0所确定的拟阵

11

作者 吕国亮 余保民 《科学技术与工程》 2011年第15期3359-3361,3365,共4页

研究由次模函数f0所确定的拟阵。首先给出由次模函数f所确定的拟阵,讨论了连通拟阵的特征。据此证明了子集XE(G)是C(f0)中成员的充分必要条件。证明了双圈拟阵与由其确定的横贯拟阵的关系。

关键词 次模函数 秩函数 连通拟阵 双圈 横贯 相异代表元系

在线阅读 下载PDF 职称材料

由多项拟阵函数f所确定的拟阵Mf的秩rf

12

作者 吕国亮 余保民 《科学技术与工程》 2011年第20期4671-4673,共3页

研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(△)的独立集I(△)和秩函数rf(△)的表示。

关键词 多项拟阵函数 秩 次模函数 f-平衡集 独立集 集族A(J)的关联二部图

在线阅读 下载PDF 职称材料

基于子模优化的边界域处理社团发现算法 被引量：2

13

作者 杨雪洁 曹风云 +2 位作者 陈洁 赵姝 张燕平 《电子测量与仪器学报》 CSCD 北大核心 2020年第4期111-117,共7页

使用聚类粒化方法求取非重叠社团结构时,经常会出现重叠区域。三支决策模型将两个存在重叠的社团的左边社团中非重叠部分定义为正域,右边社团中非重叠部分定义为负域,而两个社团的重叠部分定义为边界域。为了获得更好的社团性能,须将边... 使用聚类粒化方法求取非重叠社团结构时,经常会出现重叠区域。三支决策模型将两个存在重叠的社团的左边社团中非重叠部分定义为正域,右边社团中非重叠部分定义为负域,而两个社团的重叠部分定义为边界域。为了获得更好的社团性能,须将边界域中的节点进行二次划分。子模优化在机器学习中有广泛的应用,如果目标函数具有子模性,则存在一个简单的贪心算法能在多项式时间内以常数因子逼近问题的最优解。将子模优化思想引入社团重叠区域节点的处理,提出一种基于子模优化的边界域处理社团发现算法(SO-CDA)。定义设备选址函数进行子模优化,重叠节点的划分可以转化为子模函数最大化问题,在7个真实网络上的实验结果表明,SO-CDA能够有效地进行社团划分,性能更加稳定。 展开更多

关键词 子模函数 三支决策 复杂网络 社团发现

在线阅读 下载PDF 职称材料

合作性移动群智感知中具有一般效用和成本的用户招募方法 被引量：2

14

作者 刘文彬 杨永健 王恩 《计算机学报》 EI CAS CSCD 北大核心 2022年第12期2576-2591,共16页

移动群智感知(Mobile CrowdSensing,MCS)是一种强力而有效的感知数据收集模式,其允许我们在预算有限的情况下招募一群移动用户并利用其随身携带的智能设备来合作地执行感知任务.现有的工作通常根据具有子模性质的效用函数(如用户集合的... 移动群智感知(Mobile CrowdSensing,MCS)是一种强力而有效的感知数据收集模式,其允许我们在预算有限的情况下招募一群移动用户并利用其随身携带的智能设备来合作地执行感知任务.现有的工作通常根据具有子模性质的效用函数(如用户集合的任务覆盖概率,存在边际收益递减)和线性的成本函数(如用户集合的累积支付成本)来招募用户.然而,在实际应用中,我们往往需要进一步考虑用户间合作意愿,导致实际问题比现有工作所假设的场景更加复杂,相应的效用和成本函数可能不再满足子模和线性关系.举例来说,如果某个用户基于隐私考虑而不愿意与陌生人合作,他可能会拒绝执行一部分敏感的工作,或者要求支付较高的费用,导致效用和成本发生变化.本文研究了具有一般效用和成本的合作性移动群智感知用户招募问题.为了解决非子模的效用和成本,我们提出了一种广义离线贪婪算法,离线地从已知用户池中选择用户,并通过引入子模比率和曲率来证明该算法的理论近似比.进一步考虑在线场景,我们提出了一种分段的在线招募策略,首先将用户序列划分为数个片段,然后在每个片段中分别进行在线招募,并同样给出该策略的理论近似比.我们在四个真实数据集上进行了广泛的评估,其结果验证了所提出方法的有效性. 展开更多

关键词 移动群智感知 用户招募 在线优化 非子模函数 秘书问题

在线阅读 下载PDF 职称材料

基于次模函数最大化的测试用例集约简 被引量：1

15

作者 文进 张星宇 +1 位作者 沙朝锋 刘艳君 《计算机科学》 CSCD 北大核心 2021年第12期75-84,共10页

随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一... 随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一种基于次模函数最大化的算法SubTSR。尽管引入的离散优化问题是NP-hard问题,但文中利用其目标函数的次模性,采用启发式贪心搜索,求得有近似度保证的次优解。在15个数据集上对SubTSR算法与其他测试用例集约简算法展开实验,针对平均错误检出率、错误检测损失率、首次错误检出位等指标,尝试改变LDA处理中的主题个数以及衡量测试用例相似度的距离,以验证SubTSR算法的有效性。实验结果表明,SubTSR算法在错误检出性能上较其他算法有着较大提升,且在多个数据集上的表现保持相对稳定。在主题个数变化引起文本表示变化时,采用曼哈顿距离的SubTSR算法的性能相较其他算法仍能保持相对稳定。 展开更多

关键词 软件测试 测试用例集约简 错误检测 主题模型 次模函数

在线阅读 下载PDF 职称材料

SFExt-PGAbs:两阶段长文档摘要模型

16

作者 周伟枭 蓝雯飞 +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 职称材料

非均匀划分拟阵约束下的多样性推荐方法 被引量：2

17

作者 和凤珍 石进平 《计算机科学与探索》 CSCD 北大核心 2019年第2期226-238,共13页

多样性推荐方法旨在提供既满足相关性又具有多样性的top-k推荐结果。大多数现有的多样性方法没有同时考虑多样性和准确度,而且这些方法假设每个推荐项的重要程度是相同的。受此启发,针对个性化推荐系统,提出一种新的基于用户偏好的多样... 多样性推荐方法旨在提供既满足相关性又具有多样性的top-k推荐结果。大多数现有的多样性方法没有同时考虑多样性和准确度,而且这些方法假设每个推荐项的重要程度是相同的。受此启发,针对个性化推荐系统,提出一种新的基于用户偏好的多样性推荐模型。该模型对用户的整体类别偏好程度、同一类别内部的偏好程度和相关度进行建模;将多样性和相关性同时融合到子模函数中,同时在模型上施加了非均匀划分拟阵约束(即不同用户对不同类别的偏好程度以及同一类别内部的偏好程度不同,每个推荐项的重要程度也不同);证明了最大化提出的目标函数是NP-hard问题,并通过类别簇内局部贪心求解子模函数获得(1-1/e)的近似保证率,同时降低了算法复杂度。最后,引入一个惩罚因子自动调节同一类别中的推荐项加入推荐列表的困难程度。不同数据集上的实验结果表明:提出的方法不仅能够在准确度和多样性之间取得有效的折中,而且具有高效性。 展开更多

关键词 个性化推荐 用户偏好 推荐系统 多样性 划分拟阵约束 子模函数

在线阅读 下载PDF 职称材料

二次交替容度的AVaR的表示定理(英文)

18

作者 田德建 江龙 纪荣林 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第3期23-29,共7页

从分位数函数的角度出发,首先定义了金融头寸在容度空间下的VaR和AVaR.然后综合运用Choquet积分的性质以及概率测度空间下AVaR的结果,建立了基于二次交替容度的AVaR的表示定理.进一步得到了基于二次交替容度的AVaR为一致性风险度量,推... 从分位数函数的角度出发,首先定义了金融头寸在容度空间下的VaR和AVaR.然后综合运用Choquet积分的性质以及概率测度空间下AVaR的结果,建立了基于二次交替容度的AVaR的表示定理.进一步得到了基于二次交替容度的AVaR为一致性风险度量,推广了经典的结果. 展开更多

关键词 AVaR 分位数函数 表示定理 二次交替容度

在线阅读 下载PDF 职称材料

关于一类集函数系统的全对偶整性的一个充要条件

19

作者 吴伟良 《华东师范大学学报（自然科学版）》 CAS CSCD 1991年第4期9-14,共6页

设S是有限集,f是定义在S的子集上的实值函数.文章提出了离散凸函数的概念,并指出线性系统x(T)≤f(T),T??S是全对偶整性([4])的充要条件是f的“Dilworth”开拓f是离散凸函数.

关键词 离散凸函数 全对偶整性 次模函数

在线阅读 下载PDF 职称材料

一般图中的最小概要表示集问题

20

作者 钟昊 陈卫东 《计算机工程与科学》 CSCD 北大核心 2023年第1期113-118,共6页

在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难... 在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难的,不太可能存在多项式时间复杂度的精确算法。基于次模函数提出了多项式时间复杂度的贪心近似算法,用于求解最小概要表示集问题,得出近似比结果。 展开更多

关键词 节点相似度 NP难 次模函数 近似算法

在线阅读 下载PDF 职称材料