Sciweavers

1132 search results - page 49 / 227
» Similarity Graphs
Sort
View
DAGM
2003
Springer
14 years 4 months ago
Hierarchy of Partitions with Dual Graph Contraction
Abstract. We present a hierarchical partitioning of images using a pairwise similarity function on a graph-based representation of an image. This function measures the difference ...
Yll Haxhimusa, Walter G. Kropatsch
AAIM
2007
Springer
118views Algorithms» more  AAIM 2007»
14 years 3 months ago
Significance-Driven Graph Clustering
Abstract. Modularity, the recently defined quality measure for clusterings, has attained instant popularity in the fields of social and natural sciences. We revisit the rationale b...
Marco Gaertler, Robert Görke, Dorothea Wagner
CAIP
2009
Springer
128views Image Analysis» more  CAIP 2009»
14 years 3 months ago
Significance Tests and Statistical Inequalities for Segmentation by Region Growing on Graph
Bottom-up segmentation methods merge similar neighboring regions according to a decision rule and a merging order. In this paper, we propose a contribution for each of these two po...
Guillaume Née, Stéphanie Jehan-Besso...
FLAIRS
2008
14 years 1 months ago
Paraphrase Identification with Lexico-Syntactic Graph Subsumption
The paper presents a new approach to the problem of paraphrase identification. The new approach extends a previously proposed method for the task of textual entailment. The relati...
Vasile Rus, Philip M. McCarthy, Mihai C. Lintean, ...
ACL
2006
14 years 12 days ago
Unsupervised Part-of-Speech Tagging Employing Efficient Graph Clustering
An unsupervised part-of-speech (POS) tagging system that relies on graph clustering methods is described. Unlike in current state-of-the-art approaches, the kind and number of dif...
Chris Biemann