Sciweavers

7215 search results - page 93 / 1443
» On the Consistency of Ranking Algorithms
Sort
View
ICML
2007
IEEE
14 years 8 months ago
Winnowing subspaces
We generalize the Winnow algorithm for learning disjunctions to learning subspaces of low rank. Subspaces are represented by symmetric projection matrices. The online algorithm ma...
Manfred K. Warmuth
HIS
2008
13 years 9 months ago
Evaluating Ranking Composition Methods for Multi-Objective Optimization of Knowledge Rules
Most symbolic classifiers aim at building sets of rules with good coverage and precision. While this is suitable for most applications, they tend to neglect other desirable proper...
Rafael Giusti, Gustavo E. A. P. A. Batista, Ronald...
COMPGEOM
2011
ACM
12 years 11 months ago
An output-sensitive algorithm for persistent homology
In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homo...
Chao Chen, Michael Kerber
FOGA
1990
13 years 9 months ago
A Comparative Analysis of Selection Schemes Used in Genetic Algorithms
This paper considers a number of selection schemes commonly used in modern genetic algorithms. Specifically, proportionate reproduction, ranking selection, tournament selection, a...
David E. Goldberg, Kalyanmoy Deb
COLING
2010
13 years 2 months ago
Build Chinese Emotion Lexicons Using A Graph-based Algorithm and Multiple Resources
For sentiment analysis, lexicons play an important role in many related tasks. In this paper, aiming to build Chinese emotion lexicons for public use, we adopted a graph-based alg...
Ge Xu, Xinfan Meng, Houfeng Wang