What does the 'other' in the iPhone summary on iTunes mean?

I think I read that it means something is corrupt in your apps, so I deleted All of my downloaded apps yet the 'other' section got bigger… It's currently 6.13GB. Which is much more than my music, photos & even my apps… Since I don't have anymore. What would someone recommend? IS it worth restoring my iPhone as brand new? I've restored it twice now downloading everything back from iCloud but the other section ALWAYS comes back. When I first restore it it stays away and is normal, but then it comes back and I don't understand why. Can anyone help me?

The "other" section will be stuff like app DATA (not the actual apps). This will be stuff like saved game data, videos recorded in other apps (not from the default camera app), documents etc.

It's nothing to worry about.c

The other section is basically the iPhone operating system… It also consists of app data… Over time, application data can accumulate… The solution: uninstall the app and reinstall… If you're using iOS >5.0 go to settings -> general -> usage to see a real breakdown of your storage… Also, if you're jailbroken, the "other" section can be filled up too…