期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法
被引量：
1
1
作者
罗亮
崔俊峰
+2 位作者
樊亮
贾欣鑫
何尚录
《淮阴工学院学报》
CAS
2009年第3期6-10,共5页
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
关键词
组合最优化问题
剖分拟阵
下模函数
近似算法
性能保证
下载PDF
职称材料
集合优化剖分问题
2
作者
周军
《四川工程职业技术学院学报》
2006年第1X期67-76,共10页
本篇论文通过一个实际例子引出一个重要的组合优化问题即集合优化剖分问题。我们已知集合优化剖分问题足一个NP问题。在很多情况下集合E中的元素是有序的，故我们可以用数字集来代表那些集合，在这一个限制下，对应的集合剖分问题仍然...
本篇论文通过一个实际例子引出一个重要的组合优化问题即集合优化剖分问题。我们已知集合优化剖分问题足一个NP问题。在很多情况下集合E中的元素是有序的，故我们可以用数字集来代表那些集合，在这一个限制下，对应的集合剖分问题仍然是一个NP问题。本篇论文中我们不探讨对次优解的求法，而是对问题作一些较强限制的情况下寻求它的优化解，获得了较好的结果。
展开更多
关键词
优化剖分问题
NP问题
有序剖分
k-约束剖分
k-约束shape剖分
拟阵
下载PDF
职称材料
非均匀划分拟阵约束下的多样性推荐方法
被引量：
2
3
作者
和凤珍
石进平
《计算机科学与探索》
CSCD
北大核心
2019年第2期226-238,共13页
多样性推荐方法旨在提供既满足相关性又具有多样性的top-k推荐结果。大多数现有的多样性方法没有同时考虑多样性和准确度,而且这些方法假设每个推荐项的重要程度是相同的。受此启发,针对个性化推荐系统,提出一种新的基于用户偏好的多样...
多样性推荐方法旨在提供既满足相关性又具有多样性的top-k推荐结果。大多数现有的多样性方法没有同时考虑多样性和准确度,而且这些方法假设每个推荐项的重要程度是相同的。受此启发,针对个性化推荐系统,提出一种新的基于用户偏好的多样性推荐模型。该模型对用户的整体类别偏好程度、同一类别内部的偏好程度和相关度进行建模;将多样性和相关性同时融合到子模函数中,同时在模型上施加了非均匀划分拟阵约束(即不同用户对不同类别的偏好程度以及同一类别内部的偏好程度不同,每个推荐项的重要程度也不同);证明了最大化提出的目标函数是NP-hard问题,并通过类别簇内局部贪心求解子模函数获得(1-1/e)的近似保证率,同时降低了算法复杂度。最后,引入一个惩罚因子自动调节同一类别中的推荐项加入推荐列表的困难程度。不同数据集上的实验结果表明:提出的方法不仅能够在准确度和多样性之间取得有效的折中,而且具有高效性。
展开更多
关键词
个性化推荐
用户偏好
推荐系统
多样性
划分拟阵约束
子模函数
下载PDF
职称材料
题名
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法
被引量：
1
1
作者
罗亮
崔俊峰
樊亮
贾欣鑫
何尚录
机构
兰州交通大学数理与软件工程学院
甘肃陇南师范高等专科学校
出处
《淮阴工学院学报》
CAS
2009年第3期6-10,共5页
文摘
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
关键词
组合最优化问题
剖分拟阵
下模函数
近似算法
性能保证
Keywords
combinatorial
optimization
problem
partition
matroid
submodular
set
function
greedy
algorithm
performance
guarantee
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
集合优化剖分问题
2
作者
周军
机构
四川工程职业技术学院
出处
《四川工程职业技术学院学报》
2006年第1X期67-76,共10页
文摘
本篇论文通过一个实际例子引出一个重要的组合优化问题即集合优化剖分问题。我们已知集合优化剖分问题足一个NP问题。在很多情况下集合E中的元素是有序的，故我们可以用数字集来代表那些集合，在这一个限制下，对应的集合剖分问题仍然是一个NP问题。本篇论文中我们不探讨对次优解的求法，而是对问题作一些较强限制的情况下寻求它的优化解，获得了较好的结果。
关键词
优化剖分问题
NP问题
有序剖分
k-约束剖分
k-约束shape剖分
拟阵
Keywords
optimal
partition
program
NP
program
ordered
partition
k-Constraint
partition
k-Constraint
shape
partition
matroid
分类号
O144 [理学—数学]
下载PDF
职称材料
题名
非均匀划分拟阵约束下的多样性推荐方法
被引量：
2
3
作者
和凤珍
石进平
机构
云南大学旅游文化学院信息学院
云南省农村信用社科技结算中心
出处
《计算机科学与探索》
CSCD
北大核心
2019年第2期226-238,共13页
基金
云南大学旅游文化学院院级项目No.2017XY18~~
文摘
多样性推荐方法旨在提供既满足相关性又具有多样性的top-k推荐结果。大多数现有的多样性方法没有同时考虑多样性和准确度,而且这些方法假设每个推荐项的重要程度是相同的。受此启发,针对个性化推荐系统,提出一种新的基于用户偏好的多样性推荐模型。该模型对用户的整体类别偏好程度、同一类别内部的偏好程度和相关度进行建模;将多样性和相关性同时融合到子模函数中,同时在模型上施加了非均匀划分拟阵约束(即不同用户对不同类别的偏好程度以及同一类别内部的偏好程度不同,每个推荐项的重要程度也不同);证明了最大化提出的目标函数是NP-hard问题,并通过类别簇内局部贪心求解子模函数获得(1-1/e)的近似保证率,同时降低了算法复杂度。最后,引入一个惩罚因子自动调节同一类别中的推荐项加入推荐列表的困难程度。不同数据集上的实验结果表明:提出的方法不仅能够在准确度和多样性之间取得有效的折中,而且具有高效性。
关键词
个性化推荐
用户偏好
推荐系统
多样性
划分拟阵约束
子模函数
Keywords
personalized
recommendation
user
preference
recommender
system
diversity
partition
matroid
constraints
submodular
function
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法
罗亮
崔俊峰
樊亮
贾欣鑫
何尚录
《淮阴工学院学报》
CAS
2009
1
下载PDF
职称材料
2
集合优化剖分问题
周军
《四川工程职业技术学院学报》
2006
0
下载PDF
职称材料
3
非均匀划分拟阵约束下的多样性推荐方法
和凤珍
石进平
《计算机科学与探索》
CSCD
北大核心
2019
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
