The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	A tool for phylogenetic data cleaning and searching
Author:	Neelavalli, Viswanath
View Online:	njit-etd2002-009 (ix, 48 pages ~ 2.4 MB pdf)
Department:	Department of Computer and Information Science
Degree:	Master of Science
Program:	Computer Science
Document Type:	Thesis
Advisory Committee:	Wang, Jason T. L. (Committee chair) Liu, Chengjun (Committee member) Ma, Qicheng (Committee member)
Date:	2002-01
Keywords:	Data mining Phylogenetic data
Availability:	Unrestricted
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.