connecting it mechanically to the bike chain, but then it is a topic for another forum.
Maybe a friction coupling to the tire would work better with the 'mouse guts' encoder? The problem using a mouse encoders is their very high 'steps' per movements, it's going to really push up the interrupt rate.
I think you will be much better off not trying to use a mechanical encoder with interrupts, it's a bad combination. 