Abstract:Clustering analysis is an important branch of pattern recognition ,in?this?paper,?the?core-point?and?k-means?algorithm?as?the?foundation,?proposed?a?fast?k-means?algorithm?based?on?reference?and?density.?on?the?reference?point?as?the?first?initial?cluster?centers,?the?remaining?initial?clustering?center?in?the?core?points?are?selected,?the?initial?clustering?center?can?better?response?pattern?sample?set?of?geometric?features,?and?can?reduce?the?number?of?iterations.