Essentially think of each input line represents a point in an N-dimensional space. I want to classify/cluster these points and need a metric to measure the separation/distance.

one point= (category 1, category 2, category 3…. category N)

Bioperl tied with Bayes might do the trick