We are very pleased to announce a clever new Perl module that solves the classical "assignment problem" very efficiently.
http://search.cpan.org/dist/Algorithm-Munkres/ The assignment problem is easy to formulate - Given N tasks, and M workers to carry out those tasks, find the assignment of workers to tasks that maximizes overall productivity. This is highly relevant to SenseClusters, where we use a formulation of the assignment problem to evaluate our clustering algorithm output. Given N clusters, and M possible senses, find the assignment of senses to clusters that maximizes overall accuracy. In any case, this is an easy to use and every fast module that implements a very widely used a practical algorithm. BTW It's called Algorithm Munkres because we are using Munkres' solution to the assignment problem. Enjoy, Ted and Anagha -- Ted Pedersen http://www.d.umn.edu/~tpederse ------------------------ Yahoo! Groups Sponsor --------------------~--> $9.95 domain names from Yahoo!. Register anything. http://us.click.yahoo.com/J8kdrA/y20IAA/yQLSAA/x3XolB/TM --------------------------------------------------------------------~-> Yahoo! Groups Links <*> To visit your group on the web, go to: http://groups.yahoo.com/group/nlpatumd/ <*> To unsubscribe from this group, send an email to: [EMAIL PROTECTED] <*> Your use of Yahoo! Groups is subject to: http://docs.yahoo.com/info/terms/
