A New RBFNDDA-KNN Network and Its Application to Medical Pattern Classification

Abstract

Abstract. In this paper, a new variant of the Radial Basis Function Network with Dynamic Decay Adjust (RBFNDDA) is introduced for undertaking pattern classification problems with noisy data. The RBFNDDA network is integrated with the k-nearest neighbours algorithm to form the proposed RBFNDDA-KNN model. Given a set of labelled data samples, the RBFNDDA network undergoes a constructive learning algorithm that exhibits a greedy insertion behaviour. As a result, many prototypes (hidden neurons) that represent small (with respect to a threshold) clusters of labelled data are introduced in the hidden layer. This results in a large network size. Such small prototypes can be caused by noisy data, or they can be valid representatives of small clusters of labelled data. The KNN algorithm is used to identify small prototypes that exist in the vicinity (with respect to a distance metric) of the majority of large prototypes from different classes. These small prototypes are treated as noise, and are, therefore, pruned from the network. To evaluate the effectiveness of RBFNDDA-KNN, a series of experiments using pattern classification problems in the medical domain is conducted. Benchmark and real medical data sets are experimented, and the results are compared, analysed, and discussed. The outcomes show that RBFNDDA-KNN is able to learn information with a compact network structure and to produce fast and accurate classification results

    Similar works