Medical data are characterized by complexity, inaccuracy, heterogeneity, the presence of hidden dependencies, often their distributions are unknown. Correlations between factors of disorders, including clinical data, parameters of time series, patient’s subjective assessments have a high complexity that cannot be fully comprehended by humans anymore. This problem is extremely important especially in case of the early detection of disorders. Machine learning methods are very useful for such detection task. Special area of interest is a problem of breathing disorders. In the paper, author demonstrates the potential use of computational intelligence tools for rhinologic data processing. Implementation of supervised learning techniques will allow improving accuracy of disorders detection as well as decrease medical insurance company expenses. Proposed intelligent-based approach makes it possible to process a variety of heterogeneous data in the medical domain. A combination of conventional and fractal features for time series of rhinomanometric data as well as inclusion of hydrodynamic characteristics of nasal breathing process provides the best accuracy. Such approach may be modified for other breathing disorders detection.