Download Suggested Project Topics

CSCI 495: Explorations in Applied Computing
Spring 2006
Suggested Project Topics
1. Title: Data Mining – Agglomerative Clustering
Tentative Description: Unsupervised clustering builds models from data without
predefined classes. Data instances are grouped together based on a similarity scheme
defined by the clustering system. Agglomerative Clustering algorithm clusters a given
dataset with out the need for specifying an initial estimation of the number of clusters.
The following are the requirements:
 Implement the Agglomerative Clustering algorithm.
 Design a user interface to input data sets.
 Design a graphical interface to present the clusters.
 Experiment with different data sets and parameters.
Core Knowledge: Math skill, Interface design
2. Title: Data Mining – Conceptual Clustering
Tentative Description: Conceptual Clustering incorporates “incremental learning” to form
a hierarchy of concepts. The hierarchy is a tree structure with the root node representing
the highest concept generalization. The following are the requirements:
 Implement the Conceptual Clustering algorithm.
 Design a user interface to input data sets.
 Design a graphical interface to present the tree hierarchy.
 Experiment with different data sets and parameters.
Core Knowledge: Math skill, Interface design
3. Title: Text Database Retrieval System
Tentative Description: One of the fundamental uses of computers has been to store and
retrieve text documents. When a user wants to find documents related to topic T, a search
program would retrieve documents, which contains string “T” from the text database.
Latent Semantic Indexing (LSI) is an efficient way for accessing large text databases
based on semantic content. The following are the requirements:
 Create a sample text database.
 Implement the LSI algorithm to search a text database.
 Design a graphical interface to accept a user query and to display retrieved
document sets.
 Experiment with different data sets and parameters.
Core Knowledge: Math skill, Interface design, Databases
4. Title: Design a MyWishList.com
Tentative Description:
Core Knowledge: Interface design, Databases, Client-Server Application development
5. Title: Design a 3D image Stitching Software
Tentative Description:
Core Knowledge: Computer Graphics, Client-Server Application development
6. Title: Design a Vocabulary Discovery System from Newspaper Articles
Tentative Description:
Core Knowledge: Databases, Math, Client-Server Application development
7. Title: Design an e-Commerce Site for your Products [Image, text, and video?]
Tentative Description:
Core Knowledge: Databases, Client-Server Application development