Sciweavers

287 search results - page 10 / 58
» Classification of Six-Point Metrics
Sort
View
CLASSIFICATION
2008
68views more  CLASSIFICATION 2008»
14 years 10 months ago
The Metric Cutpoint Partition Problem
Let G = (V, E, w) be a graph with vertex and edge sets V and E, respectively, and w : E IR+ a function which assigns a positive weight or length to each edge of G. G is called a r...
Alain Hertz, Sacha Varone
STOC
2006
ACM
125views Algorithms» more  STOC 2006»
15 years 10 months ago
On earthmover distance, metric labeling, and 0-extension
We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yu...
BMCBI
2011
14 years 4 months ago
RAIphy: Phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles
Background: Computational analysis of metagenomes requires the taxonomical assignment of the genome contigs assembled from DNA reads of environmental samples. Because of the diver...
Ozkan U. Nalbantoglu, Samuel F. Way, Steven H. Hin...
SOCIALCOM
2010
14 years 4 months ago
Classification of Short Text Comments by Sentiment and Actionability for VoiceYourView
Much has been documented in the literature on sentiment analysis and document summarisation. Much of this applies to long structured text in the form of documents and blog posts. W...
William Simm, Maria Angela Ferrario, Scott Songlin...
ESANN
2008
14 years 11 months ago
Robust object segmentation by adaptive metrics in Generalized LVQ
We investigate the effect of several adaptive metrics in the context of figure-ground segregation, using Generalized LVQ to train a classifier for image regions. Extending the Euc...
Alexander Denecke, Heiko Wersing, Jochen J. Steil,...