Home Minister Hishammuddin Hussein today pledged to address public perception that crime is on the rise, saying that this is “all important”.