There should be an installed section on Cydia where you can see everything you've installed via Cydia. Just select and remove from there.

Other is anything that doesn't fall under the predefined categories listed. It can be extra app data, setting, emails, messages, etc. Cydia stuff would probably fall into that category too.