* Manuscript Rectified-Nearest-Feature-Line-Segment 1 Rectified Nearest Feature Line Segment for Pattern Classification

This paper points out and analyzes the advantages and drawbacks of the Nearest Feature Line (NFL) classifier. To overcome the shortcomings, a new feature subspace with two simple and effective improvements is built to represent each class. The proposed method, termed Rectified Nearest Feature Line Segment (RN-FLS), is shown to possess a novel property of concentration as a result of the added line segments (features), which significantly enhances the classification ability. Another remarkable merit is that RNFLS is applicable to complex tasks such as the two-spiral distribution, which the original NFL cannot deal with properly. Finally, experimental comparisons with NFL, NN(Nearest Neighbor), k-NN and NNL (Nearest Neighbor Line) using both artificial and real-world datasets demonstrate that RNFLS offers the best performance