Sciweavers

1538 search results - page 101 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
SPAA
1993
ACM
15 years 5 months ago
Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs
We give tight bounds on the parallel complexity of some problems involving random graphs. Speci cally, we show that a Hamiltonian cycle, a breadth rst spanning tree, and a maximal...
Philip D. MacKenzie, Quentin F. Stout
115
Voted
INCDM
2010
Springer
172views Data Mining» more  INCDM 2010»
14 years 12 months ago
Evaluating the Quality of Clustering Algorithms Using Cluster Path Lengths
Many real world systems can be modeled as networks or graphs. Clustering algorithms that help us to organize and understand these networks are usually referred to as, graph based c...
Faraz Zaidi, Daniel Archambault, Guy Melanç...
ICMCS
2005
IEEE
100views Multimedia» more  ICMCS 2005»
15 years 7 months ago
Projekt Quebex: A Query by Example System for Audio Retrieval
This paper describes an audio retrieval system,Quebex,that works on raw audio data. The system is able to retrieve songs that are rhythmically and timbrewise similar from a databa...
Balaji Thoshkahna, K. R. Ramakrishnan
FTML
2010
159views more  FTML 2010»
15 years 1 days ago
Dimension Reduction: A Guided Tour
We give a tutorial overview of several geometric methods for dimension reduction. We divide the methods into projective methods and methods that model the manifold on which the da...
Christopher J. C. Burges
ICASSP
2011
IEEE
14 years 5 months ago
Marker-based Hierarchical Segmentation and classification approach for hyperspectral imagery
The Hierarchical SEGmentation (HSEG) algorithm, which is a combination of hierarchical step-wise optimization and spectral clustering, has given good performances for hyperspectra...
Yuliya Tarabalka, James C. Tilton, Jon Atli Benedi...