Linde–Buzo–Gray algorithm

The Linde–Buzo–Gray algorithm (named after its creators Yoseph Linde, Andrés Buzo and Robert M. Gray, who designed it in 1980)[1] is an iterative vector quantization algorithm to improve a small set of vectors (codebook) to represent a larger set of vectors (training set), such that it will be locally optimal. It combines Lloyd's Algorithm with a splitting technique in which larger codebooks are built from smaller codebooks by splitting each code vector in two. The core idea of the algorithm is that by splitting the codebook such that all code vectors from the previous codebook are present, the new codebook must be as good as the previous one or better. [2]: 361–362 

Description

The Linde–Buzo–Gray algorithm may be implemented as follows: 

algorithm linde-buzo-gray is
    input: set of training vectors training, codebook to improve old-codebook
    output: codebook that is twice the size and better or as good as old-codebook
    
    new-codebook ← {}
    
    for each old-codevector in old-codebook do
        insert old-codevector into new-codebook
        insert old-codevector + 𝜖 into new-codebook where 𝜖 is a small vector
    
    return lloyd(new-codebook, training)

algorithm lloyd is
    input: codebook to improve, set of training vectors training
    output: improved codebook
    
    do
        previous-codebook ← codebook
        
        clusters ← divide training into |codebook| clusters, where each cluster contains all vectors in training who are best represented by the corresponding vector in codebook
        
        for each cluster cluster in clusters do
            the corresponding code vector in codebook ← the centroid of all training vectors in cluster
        
    while difference in error representing training between codebook and previous-codebook > 𝜖
    
    return codebook

References

  1. ^ Linde, Y.; Buzo, A.; Gray, R. (1980). "An Algorithm for Vector Quantizer Design". IEEE Transactions on Communications. 28 (1): 84–95. doi:10.1109/TCOM.1980.1094577. ISSN 0090-6778. S2CID 18530691. Retrieved 2023-12-28.
  2. ^ Gray, R.; Gersho, A. (1992). Vector Quantization and Signal Compression (1 ed.). Springer. doi:10.1007/978-1-4615-3626-0. ISBN 978-1-4613-6612-6.

Read other articles:

China Shenhua Energy

China Shenhua EnergyIndustripertambangan dan metalDidirikan1995KantorpusatRepublik Rakyat TiongkokWilayah operasiRepublik Rakyat TiongkokTokohkunciZhang YuzuoPendapatan$42,8 miliarTotal aset$80,4 miliarKaryawan74,949Situs webhttp://www.csec.com China Shenhua Energy adalah sebuah perusahaan asal Republik Rakyat Tiongkok yang bergerak di sektor material.[1] Fokus utama China Shenhua Energy adalah industri pertambangan dan metal.[1] Pada tahun 2014, China Shenhua Energy mendapatk...

 

Daftar orang Yahudi anggota Kongres Amerika Serikat

Senat Gambar Senator Awal Akhir Yulee, David LevyDavid Levy Yulee 01845-07-011 Juli 1845 01851-03-044 Maret 1851 01855-03-044 Maret 1855 01861-01-2121 Januari 1861 Benjamin, JudahJudah Benjamin 01853-03-044 Maret 1853 01861-02-044 Februari 1861 Jonas, BenjaminBenjamin Jonas 01879-03-044 Maret 1879 01885-03-044 Maret 1885 Simon, JosephJoseph Simon 01898-10-077 Oktober 1898 01903-03-044 Maret 1903 Rayner, IsidorIsidor Rayner 01905-03-044 Maret 1905 01912-11-2525 November 1912 Guggenheim, Simon...

 

List of acts of the Parliament of the United Kingdom from 1951

Part of a series onBritish law Acts of Parliament of the United Kingdom Year      1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 ...

Bernard Bosanquet

Pour les articles homonymes, voir Bosanquet. Bernard BosanquetNaissance 14 juin 1848AlnwickDécès 8 février 1923 (à 74 ans)LondresNationalité britanniqueFormation Balliol CollegeHarrow SchoolPère Robert William Bosanquet (d)Mère Caroline Macdowall (d)Fratrie Day Bosanquet (en)Conjoint Helen Bosanquet (de 1895 à 1923)Distinction Membre de la British Academymodifier - modifier le code - modifier Wikidata Bernard Bosanquet est un philosophe anglais né le 14 juin 1848 à Rock Hall (...

 

Kesatuan Mahasiswa Hindu Dharma Indonesia

Kesatuan Mahasiswa Hindu Dharma IndonesiaLogo / Lambang Kesatuan Mahasiswa Hindu Dharma IndonesiaSingkatanKMHDITanggal pendirian3 September 1993; 30 tahun lalu (1993-09-03)TipeOrganisasi Kemahasiswaan, Perkaderan dan Perjuangan.Tujuan1. Wadah Pemersatu Mahasiswa Hindu Indonesia; 2. Alat Pendidikan Kader Mahasiswa Hindu Indonesia.Kantor pusatJakarta, IndonesiaBahasa resmi IndonesiaKetua Umum PP KMHDI (2023-2025)I Wayan DarmawanSitus webhttps://kmhdi.org/ Kesatuan Mahasiswa Hindu Dharma In...

 

Jeu du mille-pattes

Pour les articles homonymes, voir Mille-pattes. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (octobre 2012). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes. R...

Rosewater School

United States historic placeRosewater SchoolU.S. National Register of Historic PlacesOmaha Landmark Rosewater School, seen across 13th StreetShow map of NebraskaShow map of the United StatesLocation3764 South 13th Street,Omaha, NebraskaCoordinates41°13′24.56″N 95°56′1.64″W / 41.2234889°N 95.9337889°W / 41.2234889; -95.9337889Built1910[2]ArchitectFrederick W. Clarke[2]Architectural styleLate 19th and 20th century RevivalsNRHP refer...

 

Человек прямоходящий

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Denholme

Town and civil parish in West Yorkshire, England Not to be confused with Denholm. Human settlement in EnglandDenholmeChristmas Day in Denholme 2004DenholmeLocation within West YorkshirePopulation3,489 (2011 census)[1]OS grid referenceSE070340Civil parishDenholmeMetropolitan boroughCity of BradfordMetropolitan countyWest YorkshireRegionYorkshire and the HumberCountryEnglandSovereign stateUnited KingdomPost townBRADFORDPostcode districtBD13Dialling...

Lauren Mayberry

Scottish singer Lauren MayberryMayberry in 2019Background informationBirth nameLauren Eve MayberryBorn (1987-10-07) 7 October 1987 (age 36)Thornhill, Stirling, Scotland[1][2]Genres Synth-pop[3][4] electropop[5] indie pop[6] pop[7] indietronica[8] Occupation(s) Singer musician songwriter Instrument(s) Vocals piano keyboards drums percussion Years active2003–presentMember ofChvrchesFormerly of Blue Sky Archives Boyfriend/Gir...

 

Peñuelas, Puerto Rico

Town and municipality in Puerto Rico Town and Municipality in Puerto Rico, United StatesPeñuelas Municipio Autónomo de PeñuelasTown and MunicipalityDaniel Webster School in Peñuelas FlagCoat of armsNicknames: La Capital del Güiro (The Güiro Capital), El Valle de los Flamboyanes (The Valley of the Poinciana Trees)Anthem: Así es mi puebloMap of Puerto Rico highlighting Peñuelas MunicipalityCoordinates: 18°3′34″N 66°43′21″W / 18.05944°N 66.72250°W...

 

Tanzania Football Federation

Governing body of football in Tanzania Tanzania Football FederationCAFFounded1945[1]HeadquartersDar es SalaamFIFA affiliation1964CAF affiliation1965[2]CECAFA affiliation1973President Wallace KariaWebsitetff.or.tz The Tanzania Football Federation (TFF; Swahili: Shirikisho la Mpira wa Miguu Tanzania) previously the Football Association of Tanzania, is the governing body of football in Tanzania. It oversees operations of the Tanzania national football team, Tanzania women's natio...

Historiography of the Crusades

Study of history-writing of the crusades William of Tyre writing his history, from a 13th-century Old French translation, Bibliothèque Nationale, Paris, MS 2631, f.1r The historiography of the Crusades is the study of history-writing and the written history, especially as an academic discipline, regarding the military expeditions initially undertaken by European Christians in the 11th, 12th, or 13th centuries to the Holy Land. This scope was later extended to include other campaigns ini...

 

هنود

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

 

Dual impedance

Dual impedance and dual network are terms used in electronic network analysis. The dual of an impedance Z {\displaystyle Z} is its reciprocal, or algebraic inverse Z ′ = 1 Z {\displaystyle Z'={\frac {1}{Z}}} . For this reason, the dual impedance is also called the inverse impedance. Another way of stating this is that the dual of Z {\displaystyle Z} is the admittance Y ′ = Z ′ {\displaystyle Y'=Z'} . The dual of a network is the network whose impedances are the duals of ...

Sofia Hoffmann

Portuguese singer, songwriter and multi-instrumentalist (born 1980) Sofia HoffmannSofia Hoffmann in 2022BornSofia Hoffmann de Mendonça (1980-01-16) January 16, 1980 (age 44)Lisbon, PortugalAlma materUniversidade de Lisboa (BS)OccupationsSingersongwritermulti-instrumentalistYears active2017–presentChildren0Musical careerOriginLisbon, PortugalGenres Jazz Standards Pop Indian classical music LabelsSoundcrest Music Group Musical artistWebsitesofiahoffmann.com Sofia Hoffmann de M...

 

Strada statale 106 var/D Jonica

Strada statale 106 var/DJonicaLocalizzazioneStato Italia Regioni Calabria Province Reggio Calabria DatiClassificazioneStrada statale InizioSS 106 al km 49+850 FineSS 106 al km 51+350 Lunghezza3,700 km Provvedimento di istituzione2019 GestoreANAS PercorsoStrade europee Manuale La strada statale 106 var/D Jonica (SS 106 var/D) è una strada statale italiana, variante della strada statale 106 Jonica nell'ambito del progetto di realizzazione di una strada extraurbana principale lun...

 

Suku Faroe

Orang FaroeføroyingarPenari Faroe dengan kostum nasional.Jumlah populasica 70.000Daerah dengan populasi signifikan Kepulauan Faroe≈50.000[1][diragukan – diskusikan] Denmark21.687[2] Norwegia1.981[3][diragukan – diskusikan] Islandia500[butuh rujukan] Finlandia20[butuh rujukan]BahasaFaroe, Denmark (aksen Gøtudanskt)AgamaLutheranisme (Gereja Kepulauan Faroe)Secara historis ada juga agama Paganisme No...

Handley Page Hastings

Hastings Hastings TG503 pada Juni 1977 Jenis Pesawat angkut militer Pembuat Handley Page Penerbangan perdana 7 Mei 1946 Diperkenalkan September 1948 Dipensiunkan 1977 (AU Britania) Pengguna utama Angkatan Udara Britania RayaAngkatan Udara Selandia Baru Dibuat 1947 – 1952 Jumlah 151 Varian Handley Page Hermes Handley Page H.P.67 Hastings adalah bekas pesawat pengangkut pasukan dan kargo yang dirancang dan diproduksi oleh perusahaan Handley Page untuk Angkatan Udara Britania Raya. Pada ...

 

List of Chinese inventions

A bronze Chinese crossbow trigger mechanism with a butt plate (the wooden components have since eroded and disappeared), inlaid with silver, from either the late Warring States period (403–256 BC) or the early Han dynasty (202 BC – AD 220) Part of a series on theHistory of science and technology in China List of discoveries List of inventions the Four Great Inventions By subject Agriculture sericulture Alchemy Architecture classic gardens bridges Astronomy Calendar Cartography Ceram...