Scientific data mining: A case study

Scientific data mining is the activity of finding significant information in scientific data. This paper presents an example of scientific data minings the discovery of (approximately) common patterns in RNA secondary structures. We represent an RNA secondary structure by an ordered labeled tree based on a previously proposed scheme. The patterns in the trees are substructures that. can differ in both substitution and deletion/insertion of nodes. Our techniques incorporate tree matching algorithms and novel heuristics for discovery and optimization. Experimental results obtained by running these algorithms on both generated data and RNA secondary structures show the good performance of the algorithms.