Sciweavers

1034 search results - page 129 / 207
» Small Pi01 Classes
Sort
View
ICPR
2010
IEEE
14 years 11 months ago
The Binormal Assumption on Precision-Recall Curves
—The precision-recall curve (PRC) has become a widespread conceptual basis for assessing classification performance. The curve relates the positive predictive value of a classi...
Kay Henning Brodersen, Cheng Soon Ong, Klaas Enno ...
CORR
2010
Springer
149views Education» more  CORR 2010»
14 years 11 months ago
Lower Bounds for the Complexity of Monadic Second-Order Logic
Courcelle's famous theorem from 1990 states that any property of graphs definable in monadic second-order logic (MSO2) can be decided in linear time on any class of graphs of ...
Stephan Kreutzer, Siamak Tazari
IJPRAI
2006
100views more  IJPRAI 2006»
14 years 10 months ago
Nearest Neighbor Discriminant Analysis
Linear Discriminant Analysis (LDA) is a popular feature extraction technique in statistical pattern recognition. However, it often suffers from the small sample size problem when ...
Xipeng Qiu, Lide Wu
CJ
2000
101views more  CJ 2000»
14 years 10 months ago
Safe Structural Conformance for Java
In Java, an interface specifies public abstract methods and associated public constants. Conformance of a class to an interface is by name. We propose to allow structural conforma...
Konstantin Läufer, Gerald Baumgartner, Vincen...
105
Voted
PODC
2004
ACM
15 years 4 months ago
Analyzing Kleinberg's (and other) small-world Models
We analyze the properties of Small-World networks, where links are much more likely to connect “neighbor nodes” than distant nodes. In particular, our analysis provides new re...
Charles U. Martel, Van Nguyen