1. A method for automatic detection of sleep apnea implemented in a medical apparatus; said method comprising: (a) extracting a plurality of signal features by analyzing an oxygen saturation signal; (b) performing dimensionality reduction on said plurality of signal features to generate a plurality of signal features in a transformed space; and (c) reporting a sleep apnea diagnosis result based on a statistical classifier that operates on said plurality of signal features in a transformed space.