Saturday, June 13, 2009

Kmeds Algo

This is the final project for a bioinformatics class I took last semester:

http://err.bio.nyu.edu/courses/index.php/V22.0480_Final_Project


I worked on Project 1. The goal was to find a scalable algorithm to cluster large data sets (something that couldn't all fit into memory) with arbitrary dimensions. We wrote a SQLite adapter to grab n data points at a time (based on k, the number of expected clusters), and then ran a clustering algorithm on those n points, storing the results in memory (if the data set was large enough to require it, we could write them back to the SQLite DB). After num.iter iterations, we run the algorithm again on the result set to get our final medoids. From there, its relatively easy to assign each point to a medoid, forming the final clusters.

Labels: , , ,

Wednesday, April 22, 2009

Back to the 3pi

It follows a line... stops... turns around... and goes back to where it started! Finally...

video

The code is here.


That outside line is for its next trick ;)

Labels: , , ,

Thursday, March 19, 2009

Robots attack in subtle ways...

Trying very hard to get this little schmuck to follow a line (done.) and then go back to where it started (not even close...).

Another 3pi Shot

I'm still figuring out how to work this blog site, and I think they have a tool to do this, but its very useful to use

mogrify -resize 640 *.jpg

and, if you need the package,

sudo aptitude install imagemagick

Labels: , , ,