基于子模函数构建优化商空间链

• 作者: 严远亭 张燕平 张铃 赵姝 陈喜
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 商空间链 子模函数 误差界 贪心策略
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 城市大气污染专栏
• 页码范围: 1084-1089
• 页数: 6页
• 分类号: TP301.5
• 字数: 4007字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2016.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
2	赵姝	安徽大学计算机科学与技术学院	82	555	13.0	19.0
3	张铃	安徽大学计算机科学与技术学院	85	2554	22.0	49.0
4	严远亭	安徽大学计算机科学与技术学院	8	28	3.0	5.0
5	陈喜	安徽大学计算机科学与技术学院	4	11	2.0	3.0