Abstract
There exist many methods for classifying genomic data by aligning, comparing, and analyzing primary nucleotide sequences using such algorithms as dynamic programming and kinetic folding, etc.. These methods are, however, not always effective as motifs are more conserved in structures than in sequences. Instead of performing classification based on primary sequences, we therefore propose to perform the task from structure, exploiting the phenomenon in which molecules form from a sequence of nucleotides, beginning with a primary sequence that can fold back onto itself to form a secondary structure and then a tertiary structure. The algorithm we propose is able to perform data mining in structural data and is called the Random Multi-Level Attributed (RMLA) graph algorithm for mining and representing secondary genomic structure from such biomolecule as tRNA. The identification of structural similarity is implemented with information measure concept to characterize the resultant class. Experiments are based on known tRNA structural data from database of compilation of tRNA genes. The results show that our approach is able to effectively classify different class of tRNA secondary structure. We also compare our result with other classification algorithms to prove the effectiveness. Our approach shows a better way to classify structural data. In fact, RMLA graph is not suitable only for the classification of genomic data, wherever graphs are used to model data, it is useful for discovering patterns in the databases.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 |
Pages | 4759-4762 |
Number of pages | 4 |
Volume | 7 VOLS |
Publication status | Published - 1 Dec 2005 |
Event | 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 - Shanghai, China Duration: 1 Sept 2005 → 4 Sept 2005 |
Conference
Conference | 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 |
---|---|
Country/Territory | China |
City | Shanghai |
Period | 1/09/05 → 4/09/05 |
ASJC Scopus subject areas
- Signal Processing
- Biomedical Engineering
- Computer Vision and Pattern Recognition
- Health Informatics