Assuming you are familiar with common approaches to cluster analysis, you should look into Algorithm::cluster which is an interface for a fast C clustering library.

If you are willing to look outside perl, R also does a great job with data analysis of all types, including clustering.