We describe the theoretical basis for a peptide identification method wherein peptides are represented as vectors based on their amino acid composition and grouped into clusters. Unknown peptides are identified by finding the database cluster and peptide entries with the shortest Euclidian distance. We demonstrate that the amino acid composition of peptides is virtually as informative as the sequence and allows rapid peptide identification more accurately than peptide mass alone.