title: Using stemming in K-Means clustering
body: <p>I am trying to implement <a href="http://en.wikipedia.org/wiki/K-means_clustering" rel="nofollow">K-Means Algorithm</a> and am confused about the vector part. </p>
  
  <p>This is what i did :</p>
  
  <p>For each document, i generated tf-idf for each word in it and stored that in a STL map. Then used cosine similarity for the algorithm with the actual words.</p>
  
  <p>Where should i use the stemming part ?</p>
  
  <p>Should i first stem the words and calculated the tf-idf of the stemmed words ?</p>
  
  <p>Should i use only stemmed words for the algorithm ?</p>
  
  <p>Would using stemming not degrade the results ?</p>