In college I built a project that could reasonably well predict the key of a given piece based on the distribution of note usage. For example, most pieces written in a major key would have the highest usage of the root, and the dominant of a key.

This obviously has a number flaws, but worked remarkably well for western music written between 1600 and 1900.