Atrial fibrillation (AF) has been considered as a growing epidemiological problem in the world, with a substantial impact on morbidity and mortality. Ambulatory electrocardiography (e.g., Holter) monitoring is commonly used for AF diagnosis and therapy and the automated detection of AF is of great significance due to the vast amount of information provided. This study presents a combined method to achieve high accuracy in AF detection. Firstly, we detected the suspected transitions between AF and sinus rhythm using the delta RR interval distribution difference curve, which were then classified by a combination analysis of P wave and RR interval. The MIT-BIH AF database was used for algorithm validation and a high sensitivity and a high specificity (98.2% and 97.5%, respectively) were achieved. Further, we developed a dataset of 24-h paroxysmal AF Holter recordings (n=45) to evaluate the performance in clinical practice, which yielded satisfactory accuracy (sensitivity=96.3%, specificity=96.8%).