A good website design could change the answering style. Imagine a site where you don't fill out all the answers at once. Instead it just displays one question at a time, and you can either answer it or click "not now". The algorithm would prioritize the questions it asks you dynamically, using the already existing data about you and your potential matches -- it would ask you the question which it expects to provide most bits of information.

Also, it would use the math properly. The compatiblity would not be calculated as number of questions answered, but number of bits these answers provide. A match for "likes cats" provides more bits than "is not a serial killer".