Enhancing the Speed of the Learning Vector Quantization (LVQ) Algorithm by Adding Partial Distance Computation

Cybernetics and Information Technologies

Adwan Omar¹  Qatawneh Mohammad²  Al Shariah Mohammad A.³  AbuAlghanam Orieb⁴ 

[1] Department of Computer Science, Faculty of Information Technology, Al-Ahliyya Amman University, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Data Science and Artificial Intelligence, Al-Ahliyya Amman University, Amman, Jordan;Department of Networks and Information Security, Faculty of Information Technology, Al-Ahliyya Amman University, Amman, Jordan;

关键词: classification;    lvq;    partial distance computation;    pdlvq;    som;   

DOI  :  10.2478/cait-2022-0015

来源: DOAJ

【 摘 要 】

Learning Vector Quantization (LVQ) is one of the most widely used classification approaches. LVQ faces a problem as when the size of data grows large it becomes slower. In this paper, a modified version of LVQ, which is called PDLVQ is proposed to accelerate the traditional version. The proposed scheme aims to avoid unnecessary computations by applying an efficient Partial Distance (PD) computation strategy. Three different benchmark datasets are used in the experiments. The comparisons have been done between LVQ and PDLVQ in terms of runtime and in result, it turns out that PDLVQ shows better efficiency than LVQ. PDLVQ has achieved up to 37% efficiency in runtime compared to LVQ when the dimensions have increased. Also, the enhanced algorithm (PDLVQ) shows clear enhancement to decrease runtime when the size of dimensions, the number of clusters, or the size of data becomes increased compared with the traditional one which is LVQ.

【 授权许可】

Unknown