Techniques relate to operating a medical device by classifying a detected posture state of a patient. This classification may be performed by comparing the detected posture state of the patient to posture state definitions available within the system. Each definition may be described in terms of a parameter (e.g., vector) indicative of a direction in three-dimensional space. The posture state definitions may be calibrated by automatically estimating values for these parameters, thereby eliminating the need for the patient to assume each posture state during the calibration process to capture actual parameter values. According to another aspect, the estimated parameter values may be updated as the patient assumes various postures during a daily routine. For instance, estimated vectors initially used to calibrate the posture state definitions may be changed over time to more closely represent posture states the patient actually assumes, and to further adapt to changes in a patient's condition.