Sciweavers

7930 search results - page 574 / 1586
» Greedy in Approximation Algorithms
Sort
View
WIRN
2005
Springer
16 years 18 days ago
Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms
We present an algorithmic scheme for unsupervised cluster ensembles, based on randomized projections between metric spaces, by which a substantial dimensionality reduction is obtai...
Alberto Bertoni, Giorgio Valentini
COMPUTING
2006
110views more  COMPUTING 2006»
15 years 7 months ago
An Alternative Algorithm for a Sliding Window ULV Decomposition
The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). Th...
H. Erbay, J. Barlow
NA
2007
80views more  NA 2007»
15 years 6 months ago
Image reconstruction by OPED algorithm with averaging
Abstract. OPED is a new image reconstruction algorithm based on orthogonal polynomial expansion on the disk. We show that the integral of the approximation function in OPED can be ...
Yuan Xu, Oleg Tischenko, Christoph Hoeschen
BIOINFORMATICS
2011
15 years 2 months ago
Algorithms for sorting unsigned linear genomes by the DCJ operations
Motivation: The double cut and join operation (abbreviated as DCJ) has been extensively used for genomic rearrangement. Although the DCJ distance between signed genomes with both ...
Haitao Jiang, Binhai Zhu, Daming Zhu
VLSID
2007
IEEE
94views VLSI» more  VLSID 2007»
16 years 7 months ago
A Reduced Complexity Algorithm for Minimizing N-Detect Tests
? We give a new recursive rounding linear programming (LP) solution to the problem of N-detect test minimzation. This is a polynomialtime solution that closely approximates the exa...
Kalyana R. Kantipudi, Vishwani D. Agrawal