Pattern Classification Using Rectified Nearest Feature Line Segment

  • Hao Du
  • Yan Qiu Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


This paper proposes a new classification method termed Rectified Nearest Feature Line Segment (RNFLS). It overcomes the drawbacks of the original Nearest Feature Line (NFL) classifier and possesses a novel property that centralizes the probability density of the initial sample distribution, which significantly enhances the classification ability. Another remarkable merit is that RNFLS is applicable to complex problems such as two-spirals, which the original NFL cannot deal with properly. Experimental comparisons with NFL, NN(Nearest Neighbor), k-NN and NNL (Nearest Neighbor Line) using artificial and real-world datasets demonstrate that RNFLS offers the best performance.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Li, S.Z., Lu, J.W.: Face recognition using the nearest feature line method. IEEE Trans. Neural Networks 10, 439–443 (1999)CrossRefGoogle Scholar
  2. 2.
    Chien, J.T., Wu, C.C.: Discriminant waveletfaces and nearest feature classifiers for face recognition. IEEE Trans. Pattern Anal. Machine Intell. 24, 1644–1649 (2002)CrossRefGoogle Scholar
  3. 3.
    Li, S.Z.: Content-based audio classification and retrieval using the nearest feature line method. IEEE Trans. Speech Audio Processing 8, 619–625 (2000)CrossRefGoogle Scholar
  4. 4.
    Li, S.Z., Chan, K.L., Wang, C.L.: Performance evaluation of the nearest feature line method in image classification and retrieval. IEEE Trans. Pattern Anal. Machine Intell. 22, 1335–1339 (2000)CrossRefGoogle Scholar
  5. 5.
    Chen, K., Wu, T.Y., Zhang, H.J.: On the use of nearest feature line for speaker identification. Pattern Recognition Letters 23, 1735–1746 (2002)zbMATHCrossRefGoogle Scholar
  6. 6.
    Chen, J.H., Chen, C.S.: Object recognition based on image sequences by using inter-feature-line consistencies. Pattern Recognition 37, 1913–1923 (2004)zbMATHCrossRefGoogle Scholar
  7. 7.
    Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13, 21–27 (1967)zbMATHCrossRefGoogle Scholar
  8. 8.
    Zheng, W.M., Zhao, L., Zou, C.R.: Locally nearest neighbor classifiers for pattern classification. Pattern Recognition 37, 1307–1309 (2004)zbMATHCrossRefGoogle Scholar
  9. 9.
    Blake, C.L., Merz, C.J.: UCI repository of machine learning databases. [Online] (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hao Du
    • 1
  • Yan Qiu Chen
    • 1
  1. 1.Department of Computer Science and Engineering, School of Information Science and EngineeringFudan UniversityShanghaiChina

Personalised recommendations