Phân cụm k-means

Phân cụm k-means là 1 phương pháp lượng tử hóa vector dùng để phân các điểm dữ liệu cho trước vào các cụm khác nhau. Phân cụm k-means có nhiều ứng dụng, nhưng được sử dụng nhiều nhất trong Trí tuệ nhân tạo và Học máy (cụ thể là Học không có giám sát).

Lịch sử

Thuật ngữ " k -means" được James MacQueen sử dụng lần đầu tiên vào năm 1967,  mặc dù ý tưởng này quay trở lại Hugo Steinhaus vào năm 1956.  Thuật toán tiêu chuẩn được đề xuất lần đầu tiên bởi Stuart Lloyd của Bell Labs vào năm 1957 như một kỹ thuật cho điều chế mã xung, mặc dù nó không được xuất bản dưới dạng một bài báo cho đến năm 1982.  Năm 1965, Edward W. Forgy đã công bố về cơ bản cùng một phương pháp, đó là lý do tại sao nó đôi khi được gọi là Lloyd-Forgy

Mô tả chung

Thuật toán k-means sử dụng phương pháp tạo và cập nhật trung tâm để phân nhóm các điểm dữ liệu cho trước vào các nhóm khác nhau. Đầu tiên chúng sẽ tạo ra các điểm trung tâm ngẫu nhiên. Sau đó gán mỗi điểm trong tập dữ liệu vào trung tâm gần nó nhất. Sau đó chúng sẽ cập nhật lại trung tâm và tiếp tục lặp lại các bước đã kể trên. Điều kiện dừng của thuật toán: Khi các trung tâm không thay đổi trong 2 vòng lặp kế tiếp nhau. Tuy nhiên, việc đạt được 1 kết quả hoàn hảo là rất khó và rất tốn thời gian, vậy nên thường người ta sẽ cho dừng thuật toán khi đạt được 1 kết quả gần đúng và chấp nhận được

Thuật toán chi tiết

Thuật toán k-means có thể được chia thành các bước như sau:

Bước 1: Tạo các trung tâm ngẫu nhiên

Bước 2: Gán các điểm dữ liệu vào các cụm

Với mỗi điểm dữ liệu, ta sẽ tính khoảng cách của nó tới các trung tâm (bằng Khoảng cách Euclid). Ta sẽ gán chúng vào trung tâm gần nhất. Tập hợp các điểm được gán vào cùng 1 trung tâm sẽ tạo thành cụm.

Bước 3:Cập nhật trung tâm

Với mỗi cụm đã tìm được ở bước 2, trung tâm mới sẽ là trung bình cộng của các điểm dữ liệu trong cụm đó.

Thuật toán sẽ lặp lại các bước trên cho tới khi đạt được kết quả chấp nhận được.

Ứng dụng

K-means được sử dụng nhiều trong máy học (học không giám sát) để phân nhóm dữ liệu. Chúng cũng thường được dùng trong phân vùng ảnh

Tham khảo

Read other articles:

Anthony Gordon

Anthony Gordon Gordon playing for Everton in 2021Informasi pribadiNama lengkap Anthony Michael Gordon[1]Tanggal lahir 24 Februari 2001 (umur 23)[2]Tempat lahir Liverpool, EnglandTinggi 597 kaki (182 m)[3]Posisi bermain WingerInformasi klubKlub saat ini Newcastle UnitedNomor 10Karier junior Liverpool0000–2017 EvertonKarier senior*Tahun Tim Tampil (Gol)2017–2023 Everton 65 (7)2021 → Preston North End (loan) 11 (0)2023– Newcastle United 16 (1)Tim nasion...

 

Principality of Birkenfeld

Map (Richard Andree, 1881) Coat of arms of the Principality of Birkenfeld The Principality of Birkenfeld (German: Fürstentum Birkenfeld), known after 1919 as the Region of Birkenfeld (German: Landesteil Birkenfeld), was an exclave of the Grand Duchy and then the Free State of Oldenburg from 1817 until 1937, when it was incorporated into Prussia. It was located in the Nahe region on the left bank of the Rhine river and its capital was Birkenfeld. The government was led by a Government-Preside...

 

Battle of Okhtyrka

Battle in the 2022 Russian invasion of Ukraine Battle of OkhtyrkaPart of the eastern Ukraine offensive and the 2022 Russian invasion of UkraineOkhtyrka City Council after the battleDate24 February – 26 March 2022(1 month and 2 days)LocationOkhtyrka, Sumy Oblast, Ukraine50°11′30″N 34°57′00″E / 50.19167°N 34.95000°E / 50.19167; 34.95000Result Ukrainian victoryBelligerents  Russia  UkraineCasualties and losses Unknown Per Ukraine:70+ kill...

Pope Gregory XIII

Head of the Catholic Church from 1572 to 1585 PopeGregory XIIIBishop of RomePortrait by Bartolomeo Passarotti(c. 1586, Friedenstein Palace, Gotha)ChurchCatholic ChurchPapacy began13 May 1572Papacy ended10 April 1585PredecessorPius VSuccessorSixtus VOrdersOrdination31 July 1558by Girolamo MaccabeiConsecration6 August 1558by Girolamo MaccabeiCreated cardinal12 March 1565by Pius IVPersonal detailsBornUgo Boncompagni7 January 1502Bologna, Papal StatesDied10 April 1585 (aged 83)Rom...

 

Coppa delle Coppe 1979-1980 (pallacanestro maschile)

Coppa delle Coppe 1979-1980 Competizione Coppa delle Coppe Sport Pallacanestro Edizione XIV Organizzatore FIBA Europe Date 30 ottobre 1979 - 19 marzo 1980 Partecipanti 22 Risultati Vincitore  Pall. Varese(2º titolo) Secondo  Pall. Cantù Cronologia della competizione 1978-1979 1980-1981 Manuale La Coppa delle Coppe 1979-1980 di pallacanestro maschile venne vinta dalla Emerson Varese. Indice 1 Risultati 1.1 Primo turno 1.2 Ottavi di finale 1.3 Quarti di finale 1.3.1 Gruppo A 1.3.2 ...

 

Strada statale 323 Monte Amiata

Strada statale 323di Monte AmiataLocalizzazioneStato Italia Regioni Toscana DatiClassificazioneStrada statale Inizioex SS 2 presso Bagno Vignoni FineSS 74 presso Albinia Lunghezza106,780[1] km Provvedimento di istituzioneD.M. 1/02/1962 - G.U. 97 del 13/04/1962[2] GestoreTratte ANAS: nessuna (dal 2001 la gestione è passata alla Provincia di Siena e alla Provincia di Grosseto) Manuale La ex strada statale 323 di Monte Amiata (SS 323), nota anche come strada statale Am...

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

 

Clube de Regatas do Flamengo

No debe confundirse con Esporte Clube Flamengo. Flamengo Datos generalesApodo(s) Fla,[1]​ Mengão,[2]​ O Mais Querido do Brasil,[3]​ Urubu,[4]​ Rubro-Negro, Tricampeão[5]​Fundación 15 de noviembre de 1895 (128 años) (Club de Remo)127 AñosPropietario(s) 145 000 socios activos[n 1]​Presidente Rodolfo Landim[6]​Dir. deportivo Bruno Spindel[7]​Entrenador Tite[8]​InstalacionesEstadio MaracanáUbicación Río de Janeiro, BrazilCapacidad...

 

Battle of Prestonpans

Battle in Scotland during the Jacobite rising of 1745 Battle of PrestonpansPart of the Jacobite rising of 1745Cairn erected in memory of the battleDate21 September 1745LocationPrestonpans, Scotland, Great BritainResult Jacobite victoryBelligerents Jacobites British GovernmentCommanders and leaders Charles Stuart George Murray Donald Cameron John O'Sullivan John Cope Thomas Fowke Peregrine Lascelles James Gardiner †Strength 2,500 2,191[a][1]Casualties and losses 105�...

Cirolanidae

Cirolanidae Eurydice pulchra Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Subfilum: Crustacea Kelas: Malacostraca Ordo: Isopoda Subordo: Cymothoida Superfamili: Cymothooidea Famili: CirolanidaeDana, 1852 [1] Sinonim [1] Bathynomidae Wood Mason & Alcock, 1891 Cirolanidae adalah famili krustasea isopoda, yang terdiri dari predator dan scavenger yang aktif berenang dan memiliki mulut tipe pengigit.[2] Anggota cirolanidae termasuk genera berikut:&...

 

Tasso di natalità

Tasso di natalità per paese (2023) Il tasso di natalità è il rapporto tra il numero delle nascite in una comunità o in un popolo durante un periodo di tempo e la quantità della popolazione media dello stesso periodo[1]. Il tasso di natalità misura la frequenza delle nascite di una popolazione in un arco di tempo (normalmente un anno) ed è calcolato come rapporto tra il numero dei nati in quel periodo e la popolazione media. Indice 1 Descrizione 2 In politica 3 Controllo della p...

 

Stasiun Maeyachi

Stasiun Maeyachi前谷地駅Stasiun Maeyachi pada Februari 2007LokasiMaeyachi, Ishinomaki-shi, Miyagi-ken 987-1101JepangKoordinat38°30′43″N 141°11′40″E / 38.512054°N 141.194444°E / 38.512054; 141.194444Operator JR EastJalur ■ Jalur Kesennuma ■ Jalur Ishinomaki Letak12.8 km dari KogotaJumlah peron1 peron samping + 1 peron pulauJumlah jalur3KonstruksiJenis strukturAtas tanahInformasi lainStatusMemiliki stafSitus webSitus web resmiSejarahDibuka28 Oktober 1...

How to Measure a Planet?

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: How to Measure a Planet? – news · newspapers · books · scholar · JSTOR (July 2014) (Learn how and when to remove this message) 1998 studio album by The GatheringHow to Measure a Planet?Studio album by The GatheringReleased9 November 1998RecordedJuly–...

 

Weipa, Queensland

WeipaQueenslandWeipaKoordinat12°37′44″S 141°52′44″E / 12.629°S 141.879°E / -12.629; 141.879Jumlah penduduk2.830[1]Didirikan1961[2]Kode pos4874Letak 2.471 km (1.535 mi) sebelah NW Brisbane 816 km (507 mi) sebelah NW Cairns LGAOtoritas Kota WeipaDaerah pemilihan negara bagianCookDivisi FederalLeichhardt Weipa adalah kota terbesar di pesisir Teluk Carpentaria, Semenanjung Tanjung York di Queensland, Australia. Menurut sensus...

 

Swedish passport

Passport of the Kingdom of Sweden issued to Swedish citizens Swedish passportSvenskt passFront cover of a biometric Swedish passport issued since 2022TypePassportIssued byKingdom of SwedenFirst issued1812 (first passport regulations, as amendment to the Basic Laws of Sweden)[1]1998 (first machine-readable EU design)1 October 2005 (first biometric version)2 January 2012 (second biometric version)1 January 2022 (current biometric version)[2]PurposeIdentificationEligibilityS...

Danny Grant (footballer)

Irish footballer Danny Grant Personal informationFull name Daniel GrantDate of birth (1999-12-23) 23 December 1999 (age 24)Place of birth Dublin, IrelandHeight 5 ft 10 in (1.78 m)Position(s) WingerTeam informationCurrent team BohemiansNumber 12Youth career Cherry Orchard Crumlin United2017 Bangor Celtic2017–2018 BohemiansSenior career*Years Team Apps (Gls)2018–2020 Bohemians 60 (14)2021–2023 Huddersfield Town 0 (0)2022–2023 → Harrogate Town (loan) 25 (2)2023- Boh...

 

Cook County Jail

Penitentiary in Illinois, US Aerial view of the Cook County Jail complex The Cook County Jail, located on 96 acres (39 hectares) in South Lawndale, Chicago, Illinois, is operated by the Sheriff of Cook County.[1] It is sometimes referred to as California or Hotel California, as its address is on California Avenue. A city jail has existed on this site since after the Great Chicago Fire of 1871, but major County prisoners were not generally collocated here until closure of the old Hubba...

 

Clou

Pour les articles homonymes, voir clou (homonymie). Clous. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (octobre 2023). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références »...

لواء (الولايات المتحدة)

  لمعانٍ أخرى، طالع لواء (توضيح). لواء لواء (الولايات المتحدة) الدولة الولايات المتحدة  الرتبة الأعلى فريق  [لغات أخرى]‏  الرتبة الأدنى عميد  تعديل مصدري - تعديل   اللواء (بالإنجليزية: major general)‏ هو ضابط برتبة نجمتين في القوات المسلحة الأمريكية، وجيش الو�...

 

Angel's Knock

Angel's KnockAlbum studio karya AOADirilis02 Januari 2017 (2017-01-02)Direkam2015-2016Genre K-pop electropop dance-pop BahasaKoreaLabel FNC Entertainment LOEN Entertainment Kronologi AOA Runway(2016)Runway2016 Angel's Knock(2017) Singel dalam album Angel's Knock Bing BingDirilis: 2 Januari 2017 Excuse MeDirilis: 2 Januari 2017 Angel's Knock adalah album Korea pertama oleh kelompok musik wanita AOA. Album ini dirilis pada 2 Januari dengan 2 edisi yang berbeda, edisi itu berjudul B...