Sciweavers

575 search results - page 17 / 115
» A Spectral Approach to Lower Bounds
Sort
View
ISAAC
2005
Springer
111views Algorithms» more  ISAAC 2005»
14 years 27 days ago
Boosting Spectral Partitioning by Sampling and Iteration
A partition of a set of n items is a grouping of the items into k disjoint classes of equal size. Any partition can be modeled as a graph: the items become the vertices of the grap...
Joachim Giesen, Dieter Mitsche
SDM
2007
SIAM
122views Data Mining» more  SDM 2007»
13 years 8 months ago
Incremental Spectral Clustering With Application to Monitoring of Evolving Blog Communities
In recent years, spectral clustering method has gained attentions because of its superior performance compared to other traditional clustering algorithms such as K-means algorithm...
Huazhong Ning, Wei Xu, Yun Chi, Yihong Gong, Thoma...
DMIN
2006
115views Data Mining» more  DMIN 2006»
13 years 8 months ago
Indexing Spatio-Temporal Trajectories with Orthogonal Polynomials
Abstract-- In this paper we consider d-dimensional spatiotemporal data (d 1) and ways to approximate and index it. We focus on indexing such data for similarity matching using orth...
Elena Braynova
DAWAK
2011
Springer
12 years 7 months ago
An Envelope-Based Approach to Rotation-Invariant Boundary Image Matching
(The original conference version of this paper mischaracterizes the contributions of the current authors, relative to the contributions of Keogh et al. [11, 12]. We would like to ...
Sang-Pil Kim, Yang-Sae Moon, Sun-Kyong Hong
ICASSP
2009
IEEE
13 years 11 months ago
Missing data recovery via a nonparametric iterative adaptive approach
We introduce a missing data recovery methodology based on a weighted least squares iterative adaptive approach (IAA). The proposed method is referred to as the missing-data IAA (M...
Petre Stoica, Jian Li, Jun Ling, Yubo Cheng