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 Keywords
- Single Nucleotide Polymorphisms
- Collaborative Filtering
- Microarray Analysis
- Ant Colony Optimization
Date of Defense 2009-11-05 Availability unrestricted AbstractThis 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
If you have questions or technical problems, please Contact DLA.