A cheaper Rectified-Nearest-Feature-Line-Segment classifier based on safe points
| Autor: | Manuele Bicego, Mauricio Orozco-Alzate |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
business.industry
Computer science pattern recognition Pattern recognition 02 engineering and technology 030218 nuclear medicine & medical imaging Reduction (complexity) 03 medical and health sciences 0302 clinical medicine Line segment Feature (computer vision) Classification rule Line (geometry) Classifier (linguistics) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Point (geometry) Artificial intelligence nearest feature line classifier nearest feature line classifier pattern recognition business Interpolation |
| Zdroj: | ICPR |
| DOI: | 10.1109/icpr48806.2021.9412815 |
| Popis: | The Rectified Nearest Feature Line Segment (RN-FLS) classifier is an improved version of the Nearest Feature Line (NFL) classification rule. RNFLS corrects two drawbacks of NFL, namely the interpolation and extrapolation inaccuracies, by applying two consecutive processes-segmentation and rectification - to the initial set of feature lines. The main drawbacks of this technique, occurring in both training and test phases, are the high computational cost of the rectification procedure and the exponential explosion of the number of lines. We propose a cheaper version of RNFLS, based on a characterization of the points that should form good lines. The characterization relies on a recent neighborhood-based principle that categorizes objects into four types: safe, borderline, rare and outliers, depending on the position of each point with respect to the other classes. The proposed approach represents a variant of RNFLS in the sense that it only considers lines between safe points. This allows a drastic reduction in the computational burden imposed by RNFLS. We carried out an empirical and thorough analysis based on different public data sets, showing that our proposed approach, in general, is not significantly different from RNFLS, but cheaper since the consideration of likely irrelevant feature line segments is avoided. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|