A new paradigm for pattern classification: Nearest Border Techniques
Chapter, Peer reviewed
MetadataShow full item record
Original versionLi, Y., Oommen, B. J., Ngom, A., & Rueda, L. (2013). A new paradigm for pattern classification: Nearest Border Techniques. In S. Cranefield & A. Nayak (Eds.), AI 2013: Advances in Artificial Intelligence (Vol. 8272, pp. 441-446): Springer. 10.1007/978-3-319-03680-9_44
There are many paradigms for pattern classification. As opposed to these, this paper introduces a paradigm that has not been reported in the literature earlier, which we shall refer to as the Nearest Border (NB) paradigm. The philosophy for developing such a NB strategy is as follows: Given the training data set for each class, we shall first attempt to create borders for each individual class. After that, we advocate that testing is accomplished by assigning the test sample to the class whose border it lies closest to. This claim is actually counter-intuitive, because unlike the centroid or the median, these border samples are often “outliers” and are, really, the points that represent the class the least. However, we have formally proven this claim, and the theoretical results have been verified by rigorous experimental testing.
Published version of a chapter in the book: AI 2013: Advances in Artificial Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-319-03680-9_44