Novel L1-Based Neural Gas Clustering Algorithms

• Published in: Proceedings (IEEE International Conference on Emerging Technologies and Factory Automation) pp. 1232 - 1237
• Main Authors: Cavalcanti, Nico L., de A. T. de Carvalho, Francisco
• Format: Conference Proceeding
• Language: English
• Published: IEEE 18.12.2024
• Subjects: batch neural gas; clustering; Clustering algorithms; Euclidean distance; l1 distance; Machine learning; Machine learning algorithms; median; Noise; Partitioning algorithms; Prototypes; Shape; Topology; Vector quantization
• ISSN: 1946-0759
• DOI: 10.1109/ICMLA61862.2024.00191

Clustering algorithms of the Neural Gas (NG) type take into consideration the dissimilarities between prototypes in the original input space. It has been successfully applied in vector quantization, topology creation as well as clustering. NG algorithms conventionally are based on the squared Euclidean distance or L2 distance, which has several known setbacks (not robust to noise and outliers). Our goal is to introduce new NG clustering algorithms (online and batch) based on the L1 distance (more robust to noise and outliers). We propose three Neural Gas algorithms based on the L1 distance using two different algorithms to find the optimal prototypes and compare them with another well-known clustering algorithm. Given the experiments performed, the proposed methods showed a competitive performance. Preliminary results indicate that research on Neural Gas algorithms based on L1 distance is promising.