Difference between revisions of "Private:progress-gao"
From NMSL
| Line 2: | Line 2: | ||
* Courses: | * Courses: | ||
**None. | **None. | ||
| + | |||
| + | === Feb 7 === | ||
| + | * Studied LSH and explored different LSH families according to the distance measurement they use. | ||
| + | * Based on how LSH methods work, analysed how these LSH methods can be parallelized in distributed environment. | ||
=== Jan 31 === | === Jan 31 === | ||
| − | * | + | * Examined how the main class clustering algorithms can be parallelized, respectively. |
| − | * | + | * Explained spectral clustering from theoretical aspect, from graph cut viewpoint. |
| − | * Based on the understanding of main clustering algorithms, | + | * Based on the understanding of main clustering algorithms, proposed optimizing method for spectral clustering to deal with large data set. |
* The proposed method makes use of LSH to do pre-precessing. | * The proposed method makes use of LSH to do pre-precessing. | ||
Revision as of 21:42, 7 February 2011
Spring 2011 (TA)
- Courses:
- None.
Feb 7
- Studied LSH and explored different LSH families according to the distance measurement they use.
- Based on how LSH methods work, analysed how these LSH methods can be parallelized in distributed environment.
Jan 31
- Examined how the main class clustering algorithms can be parallelized, respectively.
- Explained spectral clustering from theoretical aspect, from graph cut viewpoint.
- Based on the understanding of main clustering algorithms, proposed optimizing method for spectral clustering to deal with large data set.
- The proposed method makes use of LSH to do pre-precessing.
Jan 17
- Understanding Spectral clustering and distributed implementation.
- Mahout experimenting.
Jan 10
- Survey on main clustering algorithms and the distributed map-reduce method of these algorithms.
- Mahout experimenting.
Fall 2010 (FELLOWSHIP)
- Courses:
- CMPT 771: Internet Architecture and Protcols
- CMPT 741: Data Mining
- Worked on efficient approximation of gram matrix using map-reduce framework, focusing on LSH performance evaluation and network communication measurement.
Summer 2010 (RA)
- Courses:
- None
- Worked on Approximation of gram matrices using Locality Sensitive Hashing on Cluster.
Spring 2010 (TA+RA)
- Courses:
- CMPT 886: Special Topics in Operating Systems and Computer Architecture
- Worked on Band approximation of gram matrices (large high-dimensional dataset) using Hilbert curve on multicore.
Fall 2009 (TA)
- Courses:
- CMPT 705: Design and Analysis of Algorithms
- CMPT 726: Machine Learning
- Worked on Band approximation of gram matrices (large high-dimensional dataset) using Hilbert curve on multicore.
