Do you have an example of the groups ( = output) and what you are using as variables for input ?
Eg. Wouldn't KNN be easier if you want to classify new groups later on? I'm probably missing something, but defining the groups upfront seems more labor intensive ( note: novice in this area )