Sciweavers

267 search results - page 4 / 54
» New Algorithms for Efficient High-Dimensional Nonparametric ...
Sort
View
SIGMOD
2006
ACM
110views Database» more  SIGMOD 2006»
16 years 5 months ago
Finding k-dominant skylines in high dimensional space
Given a d-dimensional data set, a point p dominates another point q if it is better than or equal to q in all dimensions and better than q in at least one dimension. A point is a ...
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anth...
COLT
1998
Springer
15 years 9 months ago
Large Margin Classification Using the Perceptron Algorithm
We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like...
Yoav Freund, Robert E. Schapire
ICDM
2005
IEEE
163views Data Mining» more  ICDM 2005»
15 years 11 months ago
Efficient Text Classification by Weighted Proximal SVM
In this paper, we present an algorithm that can classify large-scale text data with high classification quality and fast training speed. Our method is based on a novel extension o...
Dong Zhuang, Benyu Zhang, Qiang Yang, Jun Yan, Zhe...
IPMI
2003
Springer
16 years 6 months ago
Permutation Tests for Classification: Towards Statistical Significance in Image-Based Studies
Abstract. Estimating statistical significance of detected differences between two groups of medical scans is a challenging problem due to the high dimensionality of the data and th...
Polina Golland, Bruce Fischl