Adaptive classification with ellipsoidal regions for multidimensional pattern classification problems

Abstract

This paper presents an adaptive classification method that utilizes ellipsoidal regions for multidimensional pattern classification problems with continuous input variables. The classification method fits a finite number of the ellipsoidal regions to data pattern by using adaptive operations iteratively. The method adaptively expands, rotates, shrinks, and/ or moves the ellipsoidal regions while each ellipsoidal region is separately handled with a fitness value assigned. The adaptation procedure is combined with a variable selection process in the outer loop, where significant input variables for the ellipsoids are determined by using a stepwise selection method. The performance of the method is evaluated on well-known classification problems from the UCI machine learning repository. The evaluation result shows that the proposed method can exert equivalent or superior performance, with smaller number of rules, to other classification methods such as fuzzy rules, decision trees, or neural networks. © 2004 Elsevier B.V. All rights reserved.