Like others have said, there's really no way to prevent future crimes. I agree with Jess that people need to remain vigilant and be prepared to protect themselves from strangers and even loved ones. Sure, it's sad that you always need to be prepared, and that sometimes your fight won't be successful, but even with education and deterrents, some people just don't care about the consequences or they are mentally ill or impaired (anyone seen Fritz Lang's M?).
I think a few things could possibly help: 1) greater education and investment in psychology -- if people could afford to send their children or themselves to therapy if they feel there's something off balance (and be better educated on warning signs), maybe people like the one in the article and the kid who shot Gabby Giffords and the Newton children, etc. would've been treated for whatever was going on in their heads and the crimes wouldn't have occurred. Also related, health insurance should provide better coverage for therapy and mental health medications; 2) having a culture that is more respectful to all people -- like others said, ads on TV are probably not the best idea since I think an ad won't be taken very seriously. This would work best if on a family by family/school by school basis more respect and equality for females (or other "undesirables") are shown. Hopefully with more women in the workplace and slowly coming to more powerful positions, things will change.
Though, I think some people, like Bayley there, would be a predator even with education or a culture of respect/equality of genders. The best bet to preventing crime with people like him is probably seeing any warning signs and helping him to see a therapist before any rapes/murders occurred. I think sometimes friends/families are too afraid to bring loved ones to mental health treatment due to the stigma, expense, fear of the loved one becoming angry with them, etc.
I also don't think banning pornography or sexy books is the way to go, since people will just find another way to satisfy their desires/curiosity. Many people look at porn or read those books but don't commit heinous acts of violence against others. There are countries in the world where porn is banned and it is censored on the internet, but people get things through the black market and there is still plenty of rapes and sexual abuse in those countries.