Anytime Algorithm - Performance Profile

Performance Profile

The performance profile estimates the quality of the results based on the input and the amount of time that is allotted to the algorithm. The better the estimate, the sooner the result would be found. Some systems have a larger database that gives the probability that the output is the expected output. It is important to note that one algorithm can have several performance profiles. Most of the time performance profiles are constructed using mathematical statistics using representative cases. For example in the traveling salesman problem, the performance profile was generated using a user-defined special program to generate the necessary statistics. In this example, the performance profile is the mapping of time to the expected results. This quality can be measured in several ways:

  • certainty: where probability of correctness determines quality
  • accuracy: where error bound determines quality
  • specificity: where the amount of particulars determine quality

Read more about this topic:  Anytime Algorithm

Famous quotes containing the words performance and/or profile:

    What avails it that you are a Christian, if you are not purer than the heathen, if you deny yourself no more, if you are not more religious? I know of many systems of religion esteemed heathenish whose precepts fill the reader with shame, and provoke him to new endeavors, though it be to the performance of rites merely.
    Henry David Thoreau (1817–1862)

    Actor: Electrician, a little more this way with that spotlight. What are you trying to do, ruin my profile?
    Electrician: Your profile was ruined the day you were born.
    James Gleason (1886–1959)