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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Classifying Patterns in <strong>Bio</strong>informatics Databases 207<br />

Table 6. ABMMC Performance with Hold-Out Methodology<br />

Classes Instances for Instances for Number Error<br />

Training set Test set of Errors Rate<br />

EI 464 303 38/1190 3.1%<br />

IE 485 280 43/1190 3.6%<br />

It is clear that ABMMC surpasses the outcome shown by BRAIN. Notice<br />

that, since the third class is non-significant, the instances which fall into that<br />

class are ignored for comparison purposes.<br />

4.2.2 Cross-Validation<br />

From the 3190 instances of the database, 1000 samples were r<strong>and</strong>omly taken<br />

to form a subset to which the 10-Fold Cross-Validation methodology was<br />

applied. The table 7 shows the performance of the ABMMC compared against<br />

BRAIN <strong>and</strong> some others Machine Learning algorithms mentioned in [35].<br />

Table 7. ABMMC Performance with Hold-Out Methodology<br />

Machine Learning EI IE<br />

Algorithm Error Rate Error Rate<br />

BRAIN 0.050 0.040<br />

ABMMC 0.068 0.078<br />

KBANN 0.076 0.085<br />

BackProp 0.057 0.107<br />

PEBLS 0.082 0.075<br />

Perceptron 0.163 0.174<br />

ID3 0.106 0.140<br />

COBWEB 0.150 0.095<br />

Near. Neighbor 0.116 0.091<br />

The ABMMC overcomes all the algorithms except BRAIN in the classification<br />

of the significant classes IE <strong>and</strong> EI. It is important to notice that<br />

the BRAIN algorithm was created especially to be applied to the “Primate<br />

splice-junction gene sequences (DNA) with associated imperfect domain theory”<br />

database. On the other h<strong>and</strong>, the ABMMC is for general purposes; that<br />

is, it was not made to be applied in any particular database. Hence, as a<br />

future work, we propose the design of a similarity algorithm that helps in<br />

specific classifications.<br />

5 Conclusions <strong>and</strong> Future Work<br />

With the present work, three extensions to the original model of alpha-beta<br />

associative memories are presented. First, an extension to the original heteroassociative<br />

memory algorithm, which enables it to correctly recall the

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

Saved successfully!

Ooh no, something went wrong!