Sciweavers

503 search results - page 87 / 101
» Probabilistic Weighted Automata
Sort
View
MICCAI
2003
Springer
14 years 9 months ago
Robust Estimation for Brain Tumor Segmentation
Given models for healthy brains, tumor segmentation can be seen as a process of detecting abnormalities or outliers that are present with certain image intensity and geometric prop...
Marcel Prastawa, Elizabeth Bullitt, Sean Ho, Guido...
STOC
2005
ACM
115views Algorithms» more  STOC 2005»
14 years 9 months ago
Lower-stretch spanning trees
We show that every weighted connected graph G contains as a subgraph a spanning tree into which the edges of G can be embedded with average stretch O log2 n log log n . Moreover, w...
Michael Elkin, Yuval Emek, Daniel A. Spielman, Sha...
WSDM
2010
ACM
210views Data Mining» more  WSDM 2010»
14 years 6 months ago
Leveraging Temporal Dynamics of Document Content in Relevance Ranking
Many web documents are dynamic, with content changing in varying amounts at varying frequencies. However, current document search algorithms have a static view of the document con...
Jonathan L. Elsas, Susan T. Dumais
SODA
2010
ACM
197views Algorithms» more  SODA 2010»
14 years 6 months ago
Quasirandom Load Balancing
We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random ...
Tobias Friedrich, Martin Gairing, Thomas Sauerwald
AI
2009
Springer
14 years 3 months ago
Cost-Based Sampling of Individual Instances
In many practical domains, misclassification costs can differ greatly and may be represented by class ratios, however, most learning algorithms struggle with skewed class distrib...
William Klement, Peter A. Flach, Nathalie Japkowic...