Please use this identifier to cite or link to this item:
Title: Structural data mining on secondary genomic structure
Authors: Lam, WWM
Chan, KCC 
Keywords: Biology computing
Data mining
Data structures
Molecular biophysics
Molecular configurations
Random processes
Issue Date: 2005
Publisher: IEEE
Source: Fifth IEEE Symposium on Bioinformatics and Bioengineering, 2005 : BIBE 2005, 19-21 October 2005, p. 263-266 How to cite?
Abstract: There exist many methods for classifying genomic data by aligning, comparing, and analyzing primary nucleotide sequences using such algorithms as decision tree and HMM. 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. The algorithm we propose is able to perform data mining in structural data and is called 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. 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. The result shows our approach can classify structural data in a better way. 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.
ISBN: 0-7695-2476-1
DOI: 10.1109/BIBE.2005.53
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Jul 29, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 14, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.