Sciweavers

9888 search results - page 361 / 1978
» Active Algorithm Selection
Sort
View
TALG
2010
74views more  TALG 2010»
15 years 2 months ago
Comparison-based time-space lower bounds for selection
We establish the first nontrivial lower bounds on timespace tradeoffs for the selection problem. We prove that any comparison-based randomized algorithm for finding the median ...
Timothy M. Chan
ISAAC
2010
Springer
226views Algorithms» more  ISAAC 2010»
15 years 2 months ago
On Tractable Cases of Target Set Selection
We study the NP-complete TARGET SET SELECTION (TSS) problem occurring in social network analysis. Complementing results on its approximability and extending results for its restric...
André Nichterlein, Rolf Niedermeier, Johann...
CVPR
2005
IEEE
16 years 6 months ago
A Cross-Validatory Statistical Approach to Scale Selection for Image Denoising by Nonlinear Diffusion
Scale-spaces induced by diffusion processes play an important role in many computer vision tasks. Automatically selecting the most appropriate scale for a particular problem is a ...
George Papandreou, Petros Maragos
ICPR
2006
IEEE
16 years 5 months ago
Feature selection based on the training set manipulation
A novel filter feature selection technique is introduced. The method exploits the information conveyed by the evolution of the training samples weights similarly to the Adaboost a...
Pavel Krízek, Josef Kittler, Václav ...
ISDA
2009
IEEE
15 years 11 months ago
Measures for Unsupervised Fuzzy-Rough Feature Selection
For supervised learning, feature selection algorithms attempt to maximise a given function of predictive accuracy. This function usually considers the ability of feature vectors t...
Neil MacParthalain, Richard Jensen