Fostering creative efforts may involve offering stimuli with varying degrees of relatedness to a certain creative task. Nonetheless, the perception of stimulus relatedness is subjective, and understanding how to deliver personalized stimuli remains limited. In our research, we computationally derived concepts with diverse levels of stimulus relatedness and asked 202 individuals to assess the stimulus relatedness. We explored the connections between the participants' unique traits and their perceived stimuli relatedness. Based on these factors, we grouped the participants into clusters. The taxonomy devised in this study reveals the existence of distinct user groups (i.e., four archetypes). Particularly, users have different perceptions of stimulus relatedness based on the Big Two stability, plasticity, and domain knowledge relevant to a task. With our taxonomy, we allow a more nuanced view of the perception of stimulus relatedness, and future creativity support systems can be further individualized delivering user-matching stimuli to foster creativity.