Sciweavers

2424 search results - page 18 / 485
» A general algorithm for data dependence analysis
Sort
View
WEA
2005
Springer
120views Algorithms» more  WEA 2005»
15 years 3 months ago
Distilling Router Data Analysis for Faster and Simpler Dynamic IP Lookup Algorithms
Abstract. We consider the problem of fast IP address lookup in the forwarding engines of Internet routers. We analyze over 2400 public snapshots of routing tables collected over ï¬...
Filippo Geraci, Roberto Grossi
NIPS
2001
14 years 11 months ago
On the Generalization Ability of On-Line Learning Algorithms
In this paper, it is shown how to extract a hypothesis with small risk from the ensemble of hypotheses generated by an arbitrary on-line learning algorithm run on an independent an...
Nicolò Cesa-Bianchi, Alex Conconi, Claudio ...
PAMI
2008
153views more  PAMI 2008»
14 years 10 months ago
Correlation Metric for Generalized Feature Extraction
Beyond conventional linear and kernel-based feature extraction, we present a more generalized formulation for feature extraction in this paper. Two representative algorithms using ...
Yun Fu, Shuicheng Yan, Thomas S. Huang
CSDA
2010
105views more  CSDA 2010»
14 years 10 months ago
James-Stein shrinkage to improve k-means cluster analysis
We study a general algorithm to improve accuracy in cluster analysis that employs the James-Stein shrinkage effect in k-means clustering. We shrink the centroids of clusters towar...
Jinxin Gao, David B. Hitchcock
PARA
2004
Springer
15 years 3 months ago
New Algorithms for Statistical Analysis of Interval Data
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one ...
Gang Xiang, Scott A. Starks, Vladik Kreinovich, Lu...