Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

The enhanced LBG algorithm.

G Patané¹, M Russo

¹Institute of Computer Science and Telecommunications, Faculty of Engineering, University of Catania, Italy.

Neural Networks : the Official Journal of the International Neural Network Society

|November 23, 2001

Summary

A new Enhanced LBG (ELBG) clustering algorithm improves codebook generation by introducing codeword utility. This method enhances results without increasing computational complexity compared to the standard LBG algorithm.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Massive recurrent post-tonsillectomy bleedings revealing a transient factor XIII deficiency in a 10-year-old boy. A case report.

International journal of pediatrics & adolescent medicine·2019

Same author

A systematic review of database validation studies among fertility populations.

Human reproduction open·2019

Same author

Surveillance of patients with differentiated thyroid cancer and indeterminate response: a longitudinal study on basal thyroglobulin trend.

Journal of endocrinological investigation·2019

Same author

Multiple sclerosis and non-dystrophic myotonias: do they share a common pathophysiology?

Functional neurology·2019

Same author

Microencapsulated feruloyl esterase-producing lactobacilli ameliorate lipid profile and glycaemia in high fat diet-induced obese mice.

Beneficial microbes·2018

Same author

Early Clinical Experience with Double Ring Implantation for Aortic and Mitral Valve Repair.

The Thoracic and cardiovascular surgeon·2018

Area of Science:

Computer Science
Data Science
Machine Learning

Background:

Clustering algorithms are vital in diverse fields like data compression, pattern recognition, and computer vision.
Traditional clustering methods, including LBG, can yield suboptimal results due to poor initial codebook selection.
Vector quantization is a key technique within clustering, impacting data representation and analysis.

Purpose of the Study:

To introduce a novel clustering algorithm, Enhanced LBG (ELBG), designed to improve codebook quality.
To address the limitation of sensitivity to initial codebook selection in existing clustering algorithms.
To enhance the performance of vector quantization through a new conceptual approach.

Main Methods:

Developed the Enhanced LBG (ELBG) algorithm, a derivative of the LBG algorithm.
Introduced the concept of 'codeword utility' as a core mechanism within the ELBG algorithm.
Conducted experimental evaluations to compare ELBG performance against existing clustering techniques.

Main Results:

The ELBG algorithm demonstrated superior codebook generation compared to previous clustering methods.
Experimental results confirmed that ELBG effectively overcomes the issue of poor initial codebook choices.
The computational complexity of ELBG was found to be comparable to the simpler LBG algorithm.

Conclusions:

The Enhanced LBG (ELBG) algorithm offers a significant improvement in clustering by enhancing codebook quality.
The concept of codeword utility provides a robust solution to a common drawback in clustering algorithms.
ELBG presents a computationally efficient and effective alternative for vector quantization and related applications.

Related Experiment Videos