Sciweavers

609 search results - page 37 / 122
» Linear-Time Computation of Similarity Measures for Sequentia...
Sort
View
COLING
2008
14 years 11 months ago
A Local Alignment Kernel in the Context of NLP
This paper discusses local alignment kernels in the context of the relation extraction task. We define a local alignment kernel based on the Smith-Waterman measure as a sequence s...
Sophia Katrenko, Pieter W. Adriaans
TCBB
2010
104views more  TCBB 2010»
14 years 8 months ago
Fast Hinge Detection Algorithms for Flexible Protein Structures
— Analysis of conformational changes is one of the keys to the understanding of protein functions and interactions. For the analysis, we often compare two protein structures, tak...
Tetsuo Shibuya
CVDB
2004
ACM
15 years 3 months ago
A Multimedia Data Base Browsing System
Browsing large multimedia databases is becoming a challenging problem, due to the availability of great amounts of data and the complexity of retrieval. In this paper we propose a...
Massimiliano Albanese, Carmine Cesarano, Antonio P...
STOC
2010
ACM
185views Algorithms» more  STOC 2010»
15 years 1 months ago
Measuring independence of datasets
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
Vladimir Braverman, Rafail Ostrovsky
SAC
2009
ACM
15 years 2 months ago
Incremental board: a grid-based space for visualizing dynamic data sets
In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We introduce a chess board analogy for displaying (projecting) obj...
Roberto Pinho, Maria Cristina Ferreira de Oliveira...