Articles via Databases
Articles via Journals
Online Catalog
E-books
Research & Information Literacy
Interlibrary loan
Theses & Dissertations
Collections
Policies
Services
About / Contact Us
Administration
Littman Architecture Library
This site will be removed in January 2019, please change your bookmarks.
This page will redirect to https://digitalcommons.njit.edu/dissertations/1013 in 5 seconds

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

Title: Pattern discovery in sequence databases : algorithms and applications to DNA/protein classification
Author: Chirn, Gung-Wei
View Online: njit-etd1996-089
(xiii, 105 pages ~ 4.1 MB pdf)
Department: Department of Computer and Information Science
Degree: Doctor of Philosophy
Program: Computer and Information Science
Document Type: Dissertation
Advisory Committee: Wang, Jason T. L. (Committee chair)
McHugh, James A. (Committee member)
Nassimi, David (Committee member)
Ng, Peter A. (Committee member)
Li, Wen-Syan (Committee member)
Date: 1996-05
Keywords: Nucleotide sequence--Data processing.
Pattern recognition systems.
Availability: Unrestricted
Abstract:

Sequence databases comprise sequence data, which are linear structural descriptions of many natural entities. Approximate pattern discovery in a sequence database can lead to important conclusions or prediction of new phenomena. Traditional database technology is not suitable for accomplishing the task, and new techniques need to be developed.

In this dissertation, we propose several new techniques for discovering patterns in sequence databases. Our techniques incorporate pattern matching algorithms and novel heuristics for discovery and optimization. Experimental results of applying the techniques to both generated data and DNA/proteins show the effectiveness of the proposed techniques.

We then develop several classifiers using our pattern discovery algorithms and a previously published fingerprint technique. When we apply the classifiers to classify DNA and protein sequences, they give information that is complementary to the best classifiers available today.


If you have any questions please contact the ETD Team, libetd@njit.edu.

 
ETD Information
Digital Commons @ NJIT
Theses and DIssertations
ETD Policies & Procedures
ETD FAQ's
ETD home

Request a Scan
NDLTD

NJIT's ETD project was given an ACRL/NJ Technology Innovation Honorable Mention Award in spring 2003