I have a data set that includes job titles, and I would like to cluster them.
Job titles include:
Automotive Service Worker
Community Police Services Aide
DEPUTY SHERIFF
COUNSELOR, JUVENILE HALL
Swimming Instructor
FIREFIGHTER
Porter
Account Clerk
Deputy Sheriff
Assistant Retirement Analyst
POLICE OFFICER III
Patient Care Assistant
Public Service Trainee
PUBLIC RELATIONS OFFICER
SPECIAL NURSE
I'm going to clean the titles (remove unneeded characters, capitalize all the titles, etc) in order to make things a little easier to work with. Once I vectorize the corpus, the dimensionality is going to be very very large. Which clustering algs would you recommend for a problem like this? Does KMeans behave well for high dimensional problems?