Sciweavers

214 search results - page 5 / 43
» A measure of similarity between graph vertices
Sort
View
WWW
2006
ACM
14 years 8 months ago
Discovering event evolution graphs from newswires
In this paper, we propose an approach to automatically mine event evolution graphs from newswires on the Web. Event evolution graph is a directed graph in which the vertices and e...
Christopher C. Yang, Xiaodong Shi
PAMI
2010
200views more  PAMI 2010»
13 years 5 months ago
Learning Context-Sensitive Shape Similarity by Graph Transduction
—Shape similarity and shape retrieval are very important topics in computer vision. The recent progress in this domain has been mostly driven by designing smart shape descriptors...
Xiang Bai, Xingwei Yang, Longin Jan Latecki, Wenyu...
MIR
2004
ACM
153views Multimedia» more  MIR 2004»
14 years 24 days ago
Clip-based similarity measure for hierarchical video retrieval
This paper proposes a new approach and algorithm for the similarity measure of video clips. The similarity is mainly based on two bipartite graph matching algorithms: maximum matc...
Yuxin Peng, Chong-Wah Ngo
ICCV
2009
IEEE
14 years 11 months ago
Sparsity Induced Similarity Measure for Label Propagation
Graph-based semi-supervised learning has gained considerable interests in the past several years thanks to its effectiveness in combining labeled and unlabeled data through labe...
Hong Cheng, Zicheng Liu, Jie Yang
GD
2005
Springer
14 years 27 days ago
Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one co...
Alice M. Dean, William Evans, Ellen Gethner, Joshu...