Sciweavers

12015 search results - page 532 / 2403
» Interactive Algorithms 2005
Sort
View
ISAAC
2005
Springer
138views Algorithms» more  ISAAC 2005»
15 years 10 months ago
On the Complexity of Rocchio's Similarity-Based Relevance Feedback Algorithm
In this paper, we prove for the first time that the learning complexity of Rocchio’s algorithm is O(d+d2 (log d+log n)) over the discretized vector space {0, . . . , n − 1}d ,...
Zhixiang Chen, Bin Fu
WABI
2005
Springer
117views Bioinformatics» more  WABI 2005»
15 years 10 months ago
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons
Multiple Sequence Alignment (MSA) is one of the most fundamental problems in computational molecular biology. The running time of the best known scheme for finding an optimal ali...
Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny
CIA
2004
Springer
15 years 10 months ago
Qualitative Analysis of User-Based and Item-Based Prediction Algorithms for Recommendation Agents
Recommendation agents employ prediction algorithms to provide users with items that match their interests. In this paper, several prediction algorithms are described and evaluated...
Manos Papagelis, Dimitris Plexousakis
ACMSE
2005
ACM
15 years 7 months ago
An algorithm for baseline correction of MALDI mass spectra
Visualization and differentiation of proteins in tissue are problems of increasing interest in computational systems biology, bioinformatics, and image processing. A platform for ...
Betsy Williams, Shannon Cornett, Benoit M. Dawant,...
DMSN
2005
ACM
15 years 7 months ago
The threshold join algorithm for top-k queries in distributed sensor networks
In this paper we present the Threshold Join Algorithm (TJA), which is an efficient TOP-k query processing algorithm for distributed sensor networks. The objective of a top-k query...
Demetrios Zeinalipour-Yazti, Zografoula Vagena, Di...