Methods and apparatus provide Cheyne-Stokes respiration (“CSR”) detection based on a blood gas measurements such as oximetry. In some embodiments, a duration, such as a mean duration of contiguous periods of changing saturation or re-saturation occurring in an epoch taken from a processed oximetry signal, is determined. An occurrence of CSR may be detected from a comparison of the duration and a threshold derived to differentiate saturation changes due to CSR respiration and saturation changes due to obstructive sleep apnea. The threshold may be a discriminant function derived as a classifier by an automated training method. The discriminant function may be further implemented to characterize the epoch for CSR based on a frequency analysis of the oximetry data. Distance from the discriminant function may be utilized to generate probability values for the CSR detection.