Sciweavers

10054 search results - page 135 / 2011
» On the Complexity of Function Learning
Sort
View
115
Voted
SIGIR
2004
ACM
15 years 6 months ago
Learning effective ranking functions for newsgroup search
Web communities are web virtual broadcasting spaces where people can freely discuss anything. While such communities function as discussion boards, they have even greater value as...
Wensi Xi, Jesper Lind, Eric Brill
COLT
2000
Springer
15 years 5 months ago
The Computational Complexity of Densest Region Detection
We investigate the computational complexity of the task of detecting dense regions of an unknown distribution from un-labeled samples of this distribution. We introduce a formal l...
Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
110
Voted
BMCBI
2008
141views more  BMCBI 2008»
15 years 21 days ago
Functional discrimination of membrane proteins using machine learning techniques
Background: Discriminating membrane proteins based on their functions is an important task in genome annotation. In this work, we have analyzed the characteristic features of amin...
M. Michael Gromiha, Yukimitsu Yabuki
76
Voted
ADCM
2010
59views more  ADCM 2010»
15 years 22 days ago
Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning
Sampling inequalities give a precise formulation of the fact that a differentiable function cannot attain large values, if its derivatives are bounded and if it is small on a suff...
Christian Rieger, Barbara Zwicknagl
111
Voted
AAAI
1998
15 years 1 months ago
Learning Investment Functions for Controlling the Utility of Control Knowledge
The utility problem occurs when the cost of the acquired knowledge outweighs its bene ts. When the learner acquires control knowledge for speeding up a problem solver, the bene t ...
Oleg Ledeniov, Shaul Markovitch