Search
Skip to Search Results- 5Bioinformatics
- 3Machine Learning
- 1Algorithmics
- 1Approximation algorithms
- 1Divergence measures
- 1Diversity indices
-
2011
Goebel, Randy, Wang, Lusheng, Lin, Guohui, Li, Zhong
Technical report TR11-02. Given two genomic maps G1 and G2 each represented as a sequence of n gene markers, the maximal strip recovery (MSR) problem is to retain the maximum number of markers in both G1 and G2 such that the resultant subsequences, denoted as G1* and G2*, can be partitioned into...
-
2003
Greiner, Russ, Poulin, B., Lu, Paul, Anvik, J., Lu, Z., Macdonell, Cam, Wishart, David, Eisner, Roman, Szafron, Duane
Technical report TR03-09. Naive Bayes classifiers, a popular tool for predicting the labels of query instances, are typically learned from a training set. However, since many training sets contain noisy data, a classifier user may be reluctant to blindly trust a predicted label. We present a...
-
2001
Schaeffer, Jonathan, Charter, K., Lu, Paul, Szafron, Duane, Parsons, I., Driga, A.
Technical report TR01-10. For two DNA or protein sequences of length m and n, dynamic programming alignment algorithms like Needleman-Wunsch and Smith-Waterman take O(m x n) time and use O(m x n) space, so we refer to them as full matrix (FM) algorithms. This space requirement means that large...
-
2003
Greiner, Russell, Wishart, David, Eisner, Roman, Lu, Z., Lu, Paul, Macdonell, Cam, Poulin, B., Szafron, Duane, Anvik, J.
Technical report TR03-14. Identifying the destination or localization of proteins is key to understanding their function and facilitating their purification. A number of existing computational prediction methods are based on sequence analysis. However, these methods are limited in scope, accuracy...
-
2013
Abou-Moustafa, Karim T., Kozyrskyj, Anita, Guttman, David, Scott, James, Yasui, Yutaka
Entropy measures of probability distributions are widely used measures in ecology, biology, genetics, and in other fields, to quantify species diversity of a community. Unfortunately, entropy–based diversity indices, or diversity indices for short, suffer from three problems. First, when...