Date of Award

8-2010

Document Type

Campus Access Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Wei Ding

Second Advisor

Tomasz F. Stepinski

Third Advisor

Marc Pomplun

Abstract

Data Mining is a tool that extracts useful and novel patterns from great amounts of data. According to the task and the data structure, data mining usually involves 4 tasks: Classification, Clustering, Association Rule Learning, and Regression. Two major branches of research are addressed on Data Mining techniques in this thesis. In the first chapter several Classification methods are applied on a real-world data set, the Mars crater data set. The goal of this case study is to improve the accuracy of the crater detection on the remote sensing images of Mars. In the second chapter Sammon's Mapping method is studied and improved. Sammon's Mapping is a projection method which simulates the high-dimension space to a low-dimension one. The motivation of this project is to visualize the internal struture of a data set and facilitate the clustering operation on the data set. Since only when vectors are in 2-dimension or 3-dimension be easily visualized, high-dimension space needs to be mapped to a low-dimension space. After the low-dimension Sammon's Mapped space has been created the number of clusters can be observed. An external measurement of the Clustering result is also implemented in the project. This measurement objectively shows the accuracy of Clustering. With all the steps to implement the Sammon's Mapping, a pipeline is established.

Comments

Free and open access to this Campus Access Thesis is made available to the UMass Boston community by ScholarWorks at UMass Boston. Those not on campus and those without a UMass Boston campus username and password may gain access to this thesis through resources like Proquest Dissertations & Theses Global or through Interlibrary Loan. If you have a UMass Boston campus username and password and would like to download this work from off-campus, click on the "Off-Campus UMass Boston Users" link above.

Share

COinS