Kenneth O. Stanley and Joel Lehman have a great book out on measuring novelty, and using it to search large parameter spaces for interesting behaviors.
http://eplex.cs.ucf.edu/noveltysearch/userspage/ http://www.amazon.com/Why-Greatness-Cannot-Planned-Objective...
I'm a big fan, and would love to talk about this anytime.