QQ客服 官方微博 反馈留言

	Online HodgeRank on Random Graphs for Crowdsourceable QoE Evaluation
	Xu, Qianqian ; Xiong, Jiechao ; Huang, Qingming ; Yao, Yuan
	2014
关键词	Crowdsourcing Hodge theory online algorithms paired comparison persistent homology quality of experience random graphs Robbins-Monro procedure stochastic approximation LEARNING ALGORITHMS COMPLEXITY NETWORKS FLOWS MODEL
英文摘要	HodgeRank on random graphs is proposed recently as an effective framework for multimedia quality assessment problem based on paired comparison methods. With a random design on graphs, it is particularly suitable for large scale crowd-sourcing experiments on the Internet. However, there still lacks a systematic study about online schemes to deal with the rising streaming and massive data in crowdsourceable scenarios. To fill in this gap, we propose in this paper an online ranking/rating scheme based on stochastic approximation of HodgeRank on random graphs for Quality of Experience (QoE) evaluation, where assessors and rating pairs enter the system in a sequential or streaming way. The scheme is shown in both theory and experiments to be efficient in obtaining global ranking by exhibiting the same asymptotic performance as batch HodgeRank under a general edge-independent sampling process. Moreover, the proposed framework enables us to monitor topological changement and triangular inconsistency in real time. Among a wide spectrum of choices, two particular types of random graphs are studied in detail, i.e., Erdos-Renyi random graph and preferential attachment random graph. The former is the simplest I.I.D. (independent and identically distributed) sampling and the latter may achieve more efficient performance in ranking the top-items due to its Rich-get-Richer property. We demonstrate the effectiveness of the proposed framework on LIVE and IVC databases.; Computer Science, Information Systems; Computer Science, Software Engineering; Telecommunications; SCI(E); EI; 0; ARTICLE; qqxu@jdl.ac.cn; xiongjiechao@pku.edu.cn; qmhuang@jdl.ac.cn; yuany@math.pku.edu.cn; 2; 373-386; 16
语种	英语
出处	EI ; SCI
出版者	ieee transactions on multimedia
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/217760]
专题	数学科学学院
推荐引用方式 GB/T 7714	Xu, Qianqian,Xiong, Jiechao,Huang, Qingming,et al. Online HodgeRank on Random Graphs for Crowdsourceable QoE Evaluation. 2014-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。