Sciweavers

4972 search results - page 145 / 995
» Ranking on graph data
Sort
View
STOC
2010
ACM
193views Algorithms» more  STOC 2010»
15 years 9 months ago
Maintaining a large matching and a small vertex cover
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
Krzysztof Onak, Ronitt Rubinfeld
SIGIR
2009
ACM
15 years 11 months ago
Global ranking by exploiting user clicks
It is now widely recognized that user interactions with search results can provide substantial relevance information on the documents displayed in the search results. In this pape...
Shihao Ji, Ke Zhou, Ciya Liao, Zhaohui Zheng, Gui-...
CAIP
2009
Springer
117views Image Analysis» more  CAIP 2009»
15 years 11 months ago
A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing
Abstract. In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overl...
Salim Jouili, Salvatore Tabbone
TASLP
2010
159views more  TASLP 2010»
14 years 11 months ago
Under-Determined Reverberant Audio Source Separation Using a Full-Rank Spatial Covariance Model
This article addresses the modeling of reverberant recording environments in the context of under-determined convolutive blind source separation. We model the contribution of each ...
Ngoc Q. K. Duong, Emmanuel Vincent, Rémi Gr...
ICASSP
2011
IEEE
14 years 8 months ago
Robust changepoint detection based on multivariate rank statistics
We introduce a novel statistical test for unsupervised detection of changepoints in multidimensional sequences of temporal observations. The test statistic is based on a multivari...
Alexandre Lung-Yut-Fong, Céline Lévy...