The four steps to create a perceptual map are:
Define your goal
Establish your attributes and hypotheses
Conduct market research
Quantify and map results