Keywords
Related Publications
A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
In this paper the convergence of a class of clustering procedures, popularly known as the fuzzy ISODATA algorithms, is established. The theory of Zangwill is used to prove that ...
Generalized Bradley-Terry Models and Multi-Class Probability Estimates
The Bradley-Terry model for obtaining individual skill from paired comparisons has been popular in many areas. In machine learning, this model is related to multi-class probabil...
Rademacher Processes and Bounding the Risk of Function Learning
We construct data dependent upper bounds on the risk in function learning problems. The bounds are based on local norms of the Rademacher process indexed by the underlying funct...
A new approach to variable metric algorithms
An approach to variable metric algorithms has been investigated in which the linear search sub-problem no longer becomes necessary. The property of quadratic termination has bee...
Some 3CNF properties are hard to test
For a boolean formula φ on n variables, the associated property Pφ is the collection of n-bit strings that satisfy φ. We prove that there are 3CNF properties that require a line...
Publication Info
- Year
- 2002
- Type
- article
- Volume
- 6
- Issue
- 4
- Pages
- 358-365
- Citations
- 133
- Access
- Closed