28.02.2013 Views

Bio-medical Ontologies Maintenance and Change Management

Bio-medical Ontologies Maintenance and Change Management

Bio-medical Ontologies Maintenance and Change Management

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

204 I.R. Godínez et al.<br />

ymin = � Λ l ∇βx 4l� =<br />

then the vector ymin is negated<br />

⎛ ⎞<br />

0<br />

⎜ 0 ⎟<br />

⎜<br />

˜ymin = ⎜ 0 ⎟<br />

⎜ 1 ⎟<br />

⎝ 0 ⎠<br />

0<br />

⎛ ⎞<br />

1<br />

⎜ 1 ⎟<br />

⎜ 1 ⎟<br />

⎜ 0 ⎟<br />

⎝ 1 ⎠<br />

1<br />

finally, the OR binary operation is made between ymax <strong>and</strong> ˜ymin <strong>and</strong> the<br />

classischosen<br />

⎛ ⎞<br />

0 or 0 0<br />

0 or 0 ⎜ 0 ⎟<br />

0 or 0 ⎜<br />

= ⎜ 0 ⎟<br />

1 or 1 ⎜ 1 ⎟<br />

0 or 0 ⎝ 0 ⎠<br />

0 or 0 0<br />

�<br />

0+0=0class1<br />

�<br />

0+1=1class2<br />

�<br />

0+0=0class3<br />

Since class 2 has the maximum sum, 1, the pattern presented, x 4 , is assigned<br />

to class 2. Indeed, x 4 corresponds to class 2, therefore we have correct classification.<br />

4 Experimental Results<br />

This section reports an experimental study of the ABMMC algorithm. In<br />

particular, we chose two tasks relevant to <strong>Bio</strong>informatics: promoters recognition<br />

<strong>and</strong> splice-junction sequences identification in strings that represent<br />

nucleotides. The databases were obtained from the Machine Learning Repository<br />

of the University of California in Irvine [31].<br />

Particularly, the promoters <strong>and</strong> splice-junction samples are taken from the<br />

“E. coli promoter gene sequences (DNA) with associated imperfect domain<br />

theory” database <strong>and</strong> “Primate splice-junction gene sequences (DNA) with<br />

associated imperfect domain theory” database, respectively.<br />

The promoter database has 106 instances divided into two classes, promoters<br />

<strong>and</strong> non-promoters, 53 instances to each one. The sequences are formed<br />

by 57 nucleotides <strong>and</strong> its binary codification is shown in table 2.<br />

On the other h<strong>and</strong>, the splice-junction database has 3190 instances divided<br />

into two relevant classes, exon-intron (EI) <strong>and</strong> intron-exon (IE). The distribution<br />

for the classes is: 25% (767) for EI, 25% (768) for IE <strong>and</strong> the remaining

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!