检索结果-南通市图书馆

Simultaneous Approximation of Multi-criteria submodular function maximization

Journal of the Operations Research Society of China 2014年第3期2卷 271-290页

作者： Dong-Lei Du Yu Li Nai-Hua Xiu Da-Chuan Xu Faculty of Business Administration University of New BrunswickFrederictonNB E3B 9Y2Canada Department of Mathematics School of ScienceBeijing Jiaotong University3 ShangyuancunHaidian DistrictBeijing 100044China Department of Applied Mathematics Beijing University of Technology100 PingleyuanChaoyang DistrictBeijing 100124China

Recently intensive interest has been raised on approximation of the NPhard submodular maximization problem due to their theoretical and practical *** this work,we extend this line of research by focusing on the simultaneous approximation of multiple submodular function *** address the existence and nonexistence results for both deterministic and randomized approximation when the submodular functions are symmetric and asymmetric,respectively,along with algorithmic *** offer complete characterization of the symmetric case and partial results on the asymmetric case.

关键词： Multi-criteria submodular function maximization Approximation algorithm Existence

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Optimizing top-k retrieval:submodularity analysis and search strategies

引用

Frontiers of Computer Science 2016年第3期10卷 477-487页

作者： Chaofeng SHA Keqiang WANG Dell ZHANG Xiaoling WANG Aoying ZHOU School of Computer Science Shanghai Key Laboratory of Intelligent Information ProcessingFudan University Shanghai Key Laboratory of Trustworthy Computing East China Normal University Department of Computer Science and Information Systems BirkbeckUniversity of London

The key issue in top-fc retrieval,finding a set of fc documents(from a large document collection) that can best answer a user's query,is to strike the optimal balance between relevance and *** this paper,we study the top-fc retrieval problem in the framework of facility location analysis and prove the submodularity of that objective function which provides a theoretical approximation guarantee of factor 1--for the(best-first) greedy search ***,we propose a two-stage hybrid search strategy which first obtains a high-quality initial set of top-fc documents via greedy search,and then refines that result set iteratively via local *** on two large TREC benchmark datasets show that our two-stage hybrid search strategy approach can supersede the existing ones effectively and efficiently.

关键词： top-k retrieval diversification submodular function maximization

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：