Assessing the quality of a heuristic sorting system
I have a program that uses a heuristic approach to sort elements into several buckets. I have another program that does the same thing but computes exactly where each element should go. When I compare the two results I see that some elements are in the right place and some are not. If I were to estimate the quality of the heuristic approach, how would I do it ? Should I just divide the number of correctly placed elements using the heuristic approach with the total number of elements or is there a better way?? How would you do it?
http://m.wikihow.com/Calculate-a-Test-Grade It's not any different than grading a test. If you know the max "score" for each bucket then you should be able to find your "grade" when you compare to actual "score".