#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2001

2016

- This year (0)
- Last 5 years (6)
- Last 10 years (15)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Shuai Cheng Li, Yen Kaow Ng
- BMC Bioinformatics
- 2009

Ab initio protein structure prediction methods generate numerous structural candidates, which are referred to as decoys. The decoy with the most number of neighbors of up to a threshold distance is typically identified as the most representative decoy. However, the clustering of decoys needed for this criterion involves computations with runtimes that are… (More)

- Yen Kaow Ng, Takeshi Shinohara
- Theor. Comput. Sci.
- 2008

The pattern languages are languages that are generated from patterns, and were first proposed by Angluin as a nontrivial class that is inferable from positive data [D. Angluin, Finding patterns common to a set of strings, Journal of Computer and System Sciences 21 (1980) 46–62; D. Angluin, Inductive inference of formal languages from positive data,… (More)

- Shuai Cheng Li, Yen Kaow Ng
- ISAAC
- 2009

In this paper we study the protein structure comparison problem where each protein is modeled as a sequence of 3D points, and a contact edge is placed between every two of these points that are sufficiently close. Given two proteins represented this way, our problem is to find a subset of points from each protein, and a bijective matching of points between… (More)

- Yen Kaow Ng, Takeshi Shinohara
- PAKDD
- 2006

In this paper we examine the issues involved in finding consensus patterns from biosequence data of very small sample sizes, by searching for so-called minimal multiple generalization (mmg), that is, a set of syntactically minimal patterns that accounts for all the samples. The data we use are the sigma regulons with more conserved consensus patterns for… (More)

- Yen Kaow Ng, Takeshi Shinohara
- ICGI
- 2006

A tree pattern p is a first-order term in formal logic, and the language of p is the set of all the tree patterns obtainable by replacing each variable in p with a tree pattern containing no variables. We consider the inductive inference of the unions of these languages from positive examples using strategies that guarantee some forms of minimality during… (More)

- Yen Kaow Ng, Wei Wu, Louxin Zhang
- BMC Genomics
- 2008

Co-expressing genes tend to cluster in eukaryotic genomes. This paper analyzes correlation between the proximity of eukaryotic genes and their transcriptional expression pattern in the zebrafish (Danio rerio) genome using available microarray data and gene annotation. The analyses show that neighbouring genes are significantly coexpressed in the zebrafish… (More)

- Hirotaka Ono, Yen Kaow Ng
- COCOON
- 2005

- Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara
- Discovery Science
- 2005

We consider the problem of finding a set of patterns that best characterizes a set of strings. To this end, Arimura et. al. [3] considered the use of minimal multiple generalizations (mmg) for such characterizations. Given any sample set, the mmgs are, roughly speaking, the most (syntactically) specific set of languages containing the sample within a given… (More)

- Shuai Cheng Li, Yen Kaow Ng, Louxin Zhang
- Algorithms
- 2008

In this paper we consider a basic clustering problem that has uses in bioinformatics. A structural fragment is a sequence of ` points in a 3D space, where ` is a fixed natural number. Two structural fragments f1 and f2 are equivalent if and only if f1 = f2 · R + τ under some rotation R and translation τ . We consider the distance between two structural… (More)