Rectified nearest feature line segment for pattern classification

被引:30
作者
Du, Hao [1 ]
Chen, Yan Qiu [1 ]
机构
[1] Fudan Univ, Dept Comp Sci & Engn, Sch Informat Sci & Engn, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
pattern classification; nearest feature line; rectified nearest feature line segment; distribution concentration; interpolation and extrapolation accuracy;
D O I
10.1016/j.patcog.2006.10.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 (RNFLS), 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 data-sets demonstrate that RNFLS offers the best performance. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1486 / 1497
页数:12
相关论文
共 50 条
[41]   Part identification using robust feature extraction and pattern classification [J].
Hunt, MA ;
Hicks, JS ;
Gleason, SS .
MACHINE VISION APPLICATIONS IN INDUSTRIAL INSPECTION IV, 1996, 2665 :219-230
[42]   Pattern classification based on k locally constrained line [J].
Jianjun Qing ;
Hong Huo ;
Tao Fang .
Soft Computing, 2010, 15 :703-712
[43]   Intelligent Feature Selection Techniques for Pattern Classification of Lamb Wave Signals [J].
Hinders, Mark K. ;
Miller, Corey A. .
40TH ANNUAL REVIEW OF PROGRESS IN QUANTITATIVE NONDESTRUCTIVE EVALUATION: INCORPORATING THE 10TH INTERNATIONAL CONFERENCE ON BARKHAUSEN NOISE AND MICROMAGNETIC TESTING, VOLS 33A & 33B, 2014, 1581 :294-301
[44]   Pattern classification using updated fuzzy hyper-line segment neural network and it's GPU parallel implementation for large datasets using CUDA [J].
Dhabe, Priyadarshan ;
Vyas, Prashant ;
Ganeriwal, Devrat ;
Pathak, Aditya .
2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, :24-29
[45]   Pattern Classification Based on Self-organizing Feature Mapping Neural Network [J].
Ding Shuo ;
Chang Xiao-heng ;
Wu Qing-hui .
RENEWABLE ENERGY AND ENVIRONMENTAL TECHNOLOGY, PTS 1-6, 2014, 448-453 :3645-3649
[46]   A feature saliency measure in WFMM neural network-based pattern classification [J].
Kim, HJ ;
Park, HJ ;
Cho, YS .
ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, :202-207
[47]   Feature extraction based on information gain and sequential pattern for English question classification [J].
Liu, Yaqing ;
Yi, Xiaokai ;
Chen, Rong ;
Zhai, Zhengguo ;
Gu, Jingxuan .
IET SOFTWARE, 2018, 12 (06) :520-526
[48]   A tribe competition-based genetic algorithm for feature selection in pattern classification [J].
Ma, Benteng ;
Xia, Yong .
APPLIED SOFT COMPUTING, 2017, 58 :328-338
[49]   Deterministic multikernel extreme learning machine with fuzzy feature extraction for pattern classification [J].
Bhawna Ahuja ;
Virendra P. Vishwakarma .
Multimedia Tools and Applications, 2021, 80 :32423-32447
[50]   Deterministic multikernel extreme learning machine with fuzzy feature extraction for pattern classification [J].
Ahuja, Bhawna ;
Vishwakarma, Virendra P. .
MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (21-23) :32423-32447