Cardiac autonomic neuropathy (CAN) is a disease that occurs as a result of nerve damage causing an abnormal control of heart rate. CAN is often associated with diabetes and is important, as it can lead to an increased morbidity and mortality of the patients. The detection and management of CAN is important since early intervention can prevent further complications that may lead to sudden death from myocardial infarction or rhythm disturbance. This paper is devoted to a review of work on developing data mining techniques for automated detection of CAN. A number of different categorizations of the CAN progression have been considered in the literature, which could make it more difficult to compare the results obtained in various papers. This is the first review proposing a comprehensive survey of all categorizations of the CAN progression considered in the literature, and grouping the results obtained according to the categorization being dealt with. This novel, thorough and systematic overview of all categorizations of CAN progression will facilitate comparison of previous results and will help to guide future work.