Sciweavers

7150 search results - page 46 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
80
Voted
ISNN
2004
Springer
15 years 5 months ago
Geometric Interpretation of Nonlinear Approximation Capability for Feedforward Neural Networks
This paper presents a preliminary study on the nonlinear approximation capability of feedforward neural networks (FNNs) via a geometric approach. Three simplest FNNs with at most f...
Bao-Gang Hu, Hong-Jie Xing, Yujiu Yang
LWA
2008
15 years 1 months ago
Weighted Voting as Approximate MAP Prediction in Pairwise Classification
Weighted voting is the commonly used strategy for combining predictions in pairwise classification. Even though it shows excellent performance in practice, it is often criticized ...
Eyke Hüllermeier, Stijn Vanderlooy
EDBT
2010
ACM
246views Database» more  EDBT 2010»
15 years 7 months ago
Fast computation of SimRank for static and dynamic information networks
Information networks are ubiquitous in many applications and analysis on such networks has attracted significant attention in the academic communities. One of the most important ...
Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizho...
127
Voted
ISAAC
2000
Springer
135views Algorithms» more  ISAAC 2000»
15 years 4 months ago
On Approximating Minimum Vertex Cover for Graphs with Perfect Matching
It has been a challenging open problem whether there is a polynomial time approximation algorithm for the Vertex Cover problem whose approximation ratio is bounded by a constant l...
Jianer Chen, Iyad A. Kanj
SIGMOD
2004
ACM
163views Database» more  SIGMOD 2004»
16 years 19 days ago
FleXPath: Flexible Structure and Full-Text Querying for XML
Querying XML data is a well-explored topic with powerful databasestyle query languages such as XPath and XQuery set to become W3C standards. An equally compelling paradigm for que...
Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank ...