-
题名机载视频点播服务中的路由请求算法研究
- 1
-
-
作者
万剑雄
向旭东
陈昕
-
机构
北京科技大学计算机与通信工程学院
北京信息科技大学计算机学院
-
出处
《电光与控制》
北大核心
2013年第3期81-83,97,共4页
-
基金
国家973计划项目(2010CB328105)
国家自然科学基金(60973107)
-
文摘
机载视频点播中的路由选择问题是有效保证点播服务用户体验的重要技术之一。该问题可抽象为一个受控离散时间排队系统,包括一个分发器与一些VoD服务器。该系统可用马尔科夫决策过程进行建模。由于马尔科夫决策过程存在状态空间爆炸问题,因此给出了一种基于贪心策略的启发式算法。该启发式算法较为简单,且可以在线执行。最后进行了大量仿真实验,说明启发式算法较为有效。
-
关键词
机载视频点播
请求路由
贪心近似算法
-
Keywords
on board VoD
request routing
greedy approximation algorithm
-
分类号
V271.4
[航空宇航科学与技术—飞行器设计]
TN956
[电子电信—信号与信息处理]
-
-
题名利用贪心近似算法的人脸识别方法
- 2
-
-
作者
林云峰
张莉华
-
机构
丽水学院工学院
黄淮学院信息工程学院
-
出处
《控制工程》
CSCD
北大核心
2017年第10期2125-2129,共5页
-
基金
江省重大科技专项项目(No.2014C01052
No.2014C01017)
浙江省特色文创产品数字化设计与智能制造重点实验室(No.2016E1007)
-
文摘
针对网络在线人脸识别方法候选标签较多和识别精度较低的问题,提出一种基于贪心近似算法(Greedy Approximation Algorithm,GAA)结合结构化支持向量机(Structural Support Vector Machine,SSVM)的人脸识别方法。该方法的主要思想是相册结构的人脸图像反应了标签间的兼容关系,利用标签成本可以控制相册中标签的数量。首先按照标签成本对相册中的个人进行建模,给出建模过程中解决NP问题的贪心近似算法。然后,模型参数通过SSVM训练获得。最后,利用最大隶属度原则完成人脸识别。利用从Facebook获取的2个独立图像数据库进行对比实验,实验结果表明,该方法明显提高了人脸识别率,高于其他优秀方法 10%左右。此外,该方法还能包含更多其他有用信息,具有较好的兼容性。
-
关键词
人脸识别
标签成本
贪心近似算法
结构化支持向量机
最大隶属度原则
-
Keywords
Face recognition
label cost
greedy approximation algorithm
structural support vector machine
maximum attached principle
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
