classification into groups

Hi CBRers

I am solving a problem with n number of objects. Some
pairs of objects are related. We cannot change/modify
the relationships, and all these relationships are of
the same type.

My problem is to classify/partition these objects into
groups (number of groups > 1) in such a way that there
are as many number of relationships as possible
between the objetcs if the objects belong to the same
group; and the number of relationships between the
elements belong to different groups is less/minimum.

I am sure it is not a CBR problem, but wondering
whether there is any AI technique that can be applied
to solve this.

Please send your response to [email protected]

Thanks

Rammohan Rao



__________________________________________________
Do You Yahoo!?
Yahoo! - Official partner of 2002 FIFA World Cup
http://fifaworldcup.yahoo.com