Sciweavers

21 search results - page 4 / 5
» nn 2011
Sort
View
COMPGEOM
2011
ACM
12 years 9 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
FGR
2011
IEEE
272views Biometrics» more  FGR 2011»
12 years 9 months ago
Adaptive discriminant analysis for face recognition from single sample per person
—Discriminant analysis, especially Fisherface and its numerous variants, have achieved great success in face recognition. However, these methods fail to work for face recognition...
Meina Kan, Shiguang Shan, Yu Su, Xilin Chen, Wen G...
PAKDD
2011
ACM
253views Data Mining» more  PAKDD 2011»
12 years 9 months ago
Balance Support Vector Machines Locally Using the Structural Similarity Kernel
A structural similarity kernel is presented in this paper for SVM learning, especially for learning with imbalanced datasets. Kernels in SVM are usually pairwise, comparing the sim...
Jianxin Wu
ICDAR
2011
IEEE
12 years 5 months ago
Symbol Spotting in Line Drawings through Graph Paths Hashing
—In this paper we propose a symbol spotting technique through hashing the shape descriptors of graph paths (Hamiltonian paths). Complex graphical structures in line drawings can ...
Anjan Dutta, Josep Lladós, Umapada Pal
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
11 years 8 months ago
Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms
We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
Daniel Dadush, Santosh Vempala