In this paper, we propose a robust classification strategy for distinguishing between a healthy subject and a patient with pulmonary emphysema on the basis of lung sounds. A symptom of pulmonary emphysema is that almost all lung sounds include some abnormal (i.e., adventitious) sounds. However, the great variety of possible adventitious sounds and noises at auscultation makes high-accuracy detection difficult. To overcome this difficulty, our strategy is to adopt a two-step classification approach based on the detection of "confident abnormal respiration." In the first step, hidden Markov models and bigram models are used for acoustic features and the occurrence of acoustic segments in each abnormal respiratory period, respectively, to calculate two kinds of stochastic likelihoods: the highest likelihood for a segment sequence to be abnormal respiration and the likelihood for normal respiration. In the second step, the patients are identified on the basis of the detection of confident abnormal respiration, which is when difference between these two likelihoods is larger than a predefined threshold. Our strategy achieved the highest classification rate of 88.7% between healthy subjects and patients among three basic classification strategies, which shows the validity of our approach.