A heart monitor is disclosed. The monitor computes ST segment deviations and stores the results in heart rate based histograms. Periodically, the monitor analyzes the histogram data to determine a normal range of ST deviation for a particular heart rate range. The monitor computes heart rate dependent ischemia detection thresholds based on the upper and lower boundaries of the normal range.