Title page for ETD etd-12242009-041411

Type of Document Master's Thesis
Author Chan, William Hannibal
Author's Email Address Master of Science
URN etd-12242009-041411
Title SNAP Biclustering
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
No Advisors Found
  • Single Nucleotide Polymorphisms
  • Collaborative Filtering
  • Microarray Analysis
  • Ant Colony Optimization
  • Biclustering
Date of Defense 2009-11-05
Availability unrestricted
This thesis presents a new ant-optimized biclustering technique known as SNAP

biclustering, which runs faster and produces results of superior quality to previous techniques. Biclustering techniques have been designed to compensate for the weaknesses of classical clustering algorithms by allowing cluster overlap, and allowing vectors to be grouped for a subset of their defined features. These techniques have performed well in many problem

domains, particularly DNA microarray analysis and collaborative filtering. A motivation for this

work has been the biclustering technique known as bicACO, which was the first to use ant colony optimization. As bicACO is time intensive, much emphasis was placed on decreasing SNAP’s runtime. The superior speed and biclustering results of SNAP are due to its improved initialization and solution construction procedures. In experimental studies involving the Yeast Cell Cycle DNA microarray dataset and the MovieLens collaborative filtering dataset, SNAP has run at least 22 times faster than bicACO while generating superior results. Thus, SNAP is an effective choice of technique for microarray analysis and collaborative filtering applications.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Chan_WH_T_2009.pdf 875.69 Kb 00:04:03 00:02:05 00:01:49 00:00:54 00:00:04

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.