Sciweavers

2424 search results - page 330 / 485
» A general algorithm for data dependence analysis
Sort
View
149
Voted
CORR
2010
Springer
249views Education» more  CORR 2010»
15 years 3 months ago
Lower Bounds on Near Neighbor Search via Metric Expansion
In this paper we show how the complexity of performing nearest neighbor (NNS) search on a metric space is related to the expansion of the metric space. Given a metric space we loo...
Rina Panigrahy, Kunal Talwar, Udi Wieder
229
Voted
ICDE
2006
IEEE
167views Database» more  ICDE 2006»
16 years 5 months ago
Better Burst Detection
A burst is a large number of events occurring within a certain time window. As an unusual activity, it's a noteworthy phenomenon in many natural and social processes. Many da...
Xin Zhang, Dennis Shasha
145
Voted
KDD
2004
ACM
216views Data Mining» more  KDD 2004»
16 years 4 months ago
GPCA: an efficient dimension reduction scheme for image compression and retrieval
Recent years have witnessed a dramatic increase in the quantity of image data collected, due to advances in fields such as medical imaging, reconnaissance, surveillance, astronomy...
Jieping Ye, Ravi Janardan, Qi Li
150
Voted
KDD
2008
ACM
150views Data Mining» more  KDD 2008»
16 years 4 months ago
Hypergraph spectral learning for multi-label classification
A hypergraph is a generalization of the traditional graph in which the edges are arbitrary non-empty subsets of the vertex set. It has been applied successfully to capture highord...
Liang Sun, Shuiwang Ji, Jieping Ye
KDD
2010
ACM
245views Data Mining» more  KDD 2010»
15 years 7 months ago
Flexible constrained spectral clustering
Constrained clustering has been well-studied for algorithms like K-means and hierarchical agglomerative clustering. However, how to encode constraints into spectral clustering rem...
Xiang Wang, Ian Davidson