Searching for authors named "Isidore Rigoutsos" – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
Building dictionaries of 1d and 3d motifs by mining the unaligned 1d sequences of 17 archaeal and bacterial genomes
- …We have used the ¡ ¢ £ ¡ ¤ ¢ ¥ ¤ algorithm to carry out unsupervised pattern discovery in a database containing the unaligned ORFs from the 17 publicly available complete archaeal and bacterial genomes and build a 1D dictionary of motifs. These motifs which we refer to as seqlets account for an…
- Cited by 7 (4 self) – Add To MetaCart
-
Geometric Hashing
- …In this paper we describe the Geometric Hashing paradigm for matching of a set of geometric features against a database of such feature sets. Specific examples are model based object recognition in computer vision for which this technique was originally developed, matching of volumetric data obtai…
- Cited by 3 (0 self) – Add To MetaCart
-
Pattern Discovery in Biology: Theory and Applications
- …this document (details can be found in [41, 25, 45]). However, we will be using throughout this thesis the outcome of these techniques, namely the resulting mutation matrices (also known as amino acid substitution matrices). Mutation matrices give the probabilities of one amino acid mutations. A mut…
- Cited by 3 (0 self) – Add To MetaCart
-
Chung-Kwei: a Pattern-discovery-based System for the Automatic Identification of Unsolicited E-mail Messages (SPAM)
- …In this paper, we present Chung-Kwei , a system for the analysis of electronic messages and the automatic identification of unsolicited email messages (=SPAM). The method uses pattern-discovery as its underlying tool and is another instance of a generic approach that has been the basis of pre…
- Cited by 15 (0 self) – Add To MetaCart
-
Massively Parallel Bayesian Object Recognition
- …And then the man steps right up to the microphone And says at last as the time bell rings ``Thank you good night now it's time to go home'' and he makes it fast with one more thing ``We are the Sultans of Swing''…
- Cited by 11 (2 self) – Add To MetaCart
-
MUSCA: An Algorithm for Constrained Alignment of Multiple Data Sequences
- …Given a set of N sequences, the Multiple Sequence Alignment problem is to align these N sequences, possibly with gaps, that brings out the best commonality of the N sequences. MUSCA 1 isatwo-stage approach to the alignment problem by identifying two relatively simpler sub-problems whose solution…
- Cited by 3 (2 self) – Add To MetaCart
-
An Approximation Algorithm for Alignment of Mulitple Sequences using Motif Discovery
- …Given a set of N sequences, the Multiple Sequence Alignment problem is to align these N sequences, possibly with gaps, that brings out the best commonality of the N sequences. The quality of the alignment is usually measured by penalizing the mis-matches and gaps, and rewarding the matches with app…
- Cited by 1 (1 self) – Add To MetaCart
-
Geometric Hashing: An Overview
- …or example, if you are looking for words in long strings of text, you could use a table accessed by indices that are functions of individual words. The table contains the strings where the word appears and the location of the word in the strings. It would be easy then to locate a word by retrieving…
- Cited by 69 (1 self) – Add To MetaCart
-
The emergence of pattern discovery techniques in computational biology
- …In the past few years, pattern discovery has been emerging as a generic tool of choice for tackling problems from the computational biology domain. In this presentation, and after defining the problem in its generality, we review some of the algorithms that have appeared in the literature and descri…
- Cited by 21 (4 self) – Add To MetaCart
-
Pattern Discovery on Character Sets and Real-valued Data: Linear Bound on Irredundant Motifs and an Efficient Polynomial Time Algorithm
- …Given an input sequence of data, a motif is a repeating pattern, possibly interspersed with "dont care" characters. The data could be a sequence of characters or sets of characters or even real values. In the first two cases, the number of motifs could potentially be exponential in the size of the…
- Cited by 15 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
