Mice are attracted to your trap based on the type of cheese used and its attraction rate. The higher the attraction rate, the more often mice will show up.
Certain traps also provide an Attraction Bonus which increases the effectiveness of the cheese to attract a mouse while hunting.
Some special mice will only show up if a very specific type of cheese is used.