Document Type
Thesis
Date of Award
Fall 1-31-2002
Degree Name
Master of Science in Computer Science - (M.S.)
Department
Computer and Information Science
First Advisor
Jason T. L. Wang
Second Advisor
Chengjun Liu
Third Advisor
Qicheng Ma
Abstract
Data collection and cleaning is a very important part of an elaborate Data Mining System. 'TreeBASE' is a relational database of phylogenetic information at the Harvard University with a keyword based searching interface. 'TreeSearch' is a Structure based search engine implemented at NJIT that can be used for searching phylogenetic data. Phylogenetic trees are extracted from the flat-file database at Harvard University, available at {ftp://herbaria.harvard.edu/pub/piel/Data/files/}. There is huge amount of information present in the files about the trees and the data matrices from which the trees are generated. The search tool implemented at NJIT is interested in using the string representation of the trees for query and retrieval of information.
The purpose of this thesis and the work related to it, is to make an automated tool to clean the files present in the Harvard University's Database using pattern-matching techniques and gather all the phylogenetic trees' strinng, representation to build a local database of clean phylogenetic data that can be readily used in a versatile fashion.
Recommended Citation
Neelavalli, Viswanath, "A tool for phylogenetic data cleaning and searching" (2002). Theses. 678.
https://digitalcommons.njit.edu/theses/678
