Метод k-медиан

Метод $k$ -медиан^[1]^[2] — применяемая в статистике и машинном обучении вариация метода $k$ -средних для задач кластеризации, где для определения центроида кластера вместо среднего вычисляется медиана. Такой подход соответствует минимизации ошибки по всем кластерам в метрике с 1-нормой, вместо метрики с 2-нормой, используемой в стандартном методе $k$ -средних.

Задача определения $k$ -медиан состоит в поиске таких $k$ центров, что сформированные по ним кластеры будут наиболее «компактными». Формально, при заданных точках данных $x_{i}$ , $k$ центров $c_{j}$ должны быть выбраны так, чтобы минимизировать сумму расстояний от каждой $x_{i}$ до ближайшего $c_{j}$ .

Метод иногда работает лучше, чем метод $k$ -средних, где минимизируется сумма квадратов расстояний. Критерий суммы расстояний широко используется для транспортных задач^[3].

Ещё альтернатива — метод $k$ -медоидов, в котором ищут оптимальный медоид, а не медиану кластера (медоид является одной из точек данных, в то время как медианы таковыми быть не обязаны).

Ссылки

↑ A. K. Jain and R. C. Dubes, Algorithms for Clustering Data: Prentice-Hall, 1981.
↑ P. S. Bradley, O. L. Mangasarian, and W. N. Street, "Clustering via Concave Minimization, " in Advances in Neural Information Processing Systems, vol. 9, M. C. Mozer, M. I. Jordan, and T. Petsche, Eds. Cambridge, MA: MIT Press, 1997, pp. 368—374.
↑ Архивированная копия (неопр.). Дата обращения: 24 октября 2010. Архивировано 3 апреля 2022 года.

Среднее значение
Математика	Среднее степенное (взвешенное) Среднее гармоническое взвешенное Среднее геометрическое взвешенное Среднее арифметическое взвешенное Среднее квадратическое Среднее кубическое Скользящая средняя Среднее арифметико-геометрическое Среднее значение функции Среднее Колмогорова
Геометрия	Геометрический центр Барицентр
Теория вероятностей и математическая статистика	Винзоризованное среднее Выборочное среднее Математическое ожидание Медиана Мода Среднеквадратическое отклонение Среднее усечённое Условное математическое ожидание
Информационные технологии	Медоид Метод k-медиан
Теоремы	Первая теорема о среднем Вторая теорема о среднем Неравенство о среднем арифметическом, геометрическом и гармоническом
Другое	Показатели центра распределения Меры центральной тенденции

Машинное обучение и data mining
Задачи	Задача классификации Обучение без учителя Обучение с частичным привлечением учителя Регрессионный анализ AutoML Ассоциативные правила Выделение признаков Обучение признакам Обучение ранжированию Грамматический вывод Онлайновое обучение
Обучение с учителем	Метод k ближайших соседей Наивный байесовский классификатор Дерево решений Метод опорных векторов Линейная регрессия Логистическая регрессия Перцептрон Ансамблевое обучение Бэггинг Бустинг Метод случайного леса Метод релевантных векторов
Кластерный анализ	Метод k-средних Метод нечёткой кластеризации Иерархическая кластеризация EM-алгоритм BIRCH CURE DBSCAN OPTICS Mean-shift
Снижение размерности	Факторный анализ Метод главных компонент CCA ICA LDA Неотрицательное матричное разложение t-SNE
Структурное прогнозирование	Графовая вероятностная модель Байесовская сеть Скрытая марковская модель CRF
Выявление аномалий	Метод k ближайших соседей Локальный уровень выброса
Графовые вероятностные модели	Байесовская сеть Марковская сеть Скрытая марковская модель
Нейронные сети	Ограниченная машина Больцмана Самоорганизующаяся карта Функция активации Сигмоида Softmax Радиально-базисная функция Метод обратного распространения ошибки Глубокое обучение Многослойный перцептрон Рекуррентная нейронная сеть Долгая краткосрочная память Управляемый рекуррентный блок Свёрточная нейронная сеть U-Net Автокодировщик
Обучение с подкреплением	Марковский процесс Уравнение Беллмана Жадный алгоритм Q-обучение SARSA Temporal difference (TD)
Теория	Размерность Вапника — Червоненкиса Дилемма смещения–дисперсии Теория вычислительного обучения Минимизация эмпирического риска Оккамово обучение PAC learning Статистическая теория обучения
Журналы и конференции	NeurIPS ICML ML JMLR ArXiv:cs.LG

Read other articles:

Dirección General de la Economía Social y de la Responsabilidad Social de las Empresas

Dirección General de la Economía Social y de la RSE Logotipo de la Dirección GeneralLocalizaciónPaís España EspañaInformación generalJurisdicción EspañaTipo Dirección GeneralSede Calle Pío Baroja, 628009 MadridOrganizaciónDirector General Aicha Belassir KhayatiDepende de Secretaría de Estado de Economía SocialEntidad superior Ministerio de Trabajo y Economía SocialPresupuesto 16,7 millones de € (2023)[1]HistoriaFundación 31 de enero de 1997 (27 a�...

中国人民解放军陆军第十四集团军炮兵旅

陆军第十四集团军炮兵旅陆军旗存在時期1950年 - 2017年國家或地區中国效忠於中国中国共产党部門中国人民解放军陆军種類炮兵功能火力支援規模约90门火炮直屬南部战区陆军參與戰役1979年中越战争中越边境冲突老山战役成都军区对越轮战紀念日10月25日陆军第十四集团军炮兵旅（英語：Artillery Brigade, 14th Army），是曾经中国人民解放军陆军第十四集团军下属�...

نادي بريشيا

نادي بريشيا لكرة القدم الاسم الكامل نادي بريشيا لكرة القدم Brests Calcio SpA اللقب الأسود - Leonessa الاسم المختصر بريشيا تأسس عام 1911 الملعب ملعب ماريو ريجامونتي، بريشيا إيطاليا(السعة: 22,550) البلد إيطاليا الدوري الدوري الإيطالي موسم 2009–10 الدرجة الثانية الثالث الإدارة المالك لويجي...

Nigeria at the 2008 Summer Olympics

Sporting event delegationNigeria at the2008 Summer OlympicsIOC codeNGRNOCNigeria Olympic CommitteeWebsitewww.nigeriaolympiccommittee.orgin BeijingCompetitors74 in 10 sportsFlag bearer Bose KaffoMedalsRanked 59th Gold 0 Silver 3 Bronze 2 Total 5 Summer Olympics appearances (overview)1952195619601964196819721976198019841988199219962000200420082012201620202024 Nigeria competed in the 2008 Summer Olympics which were held in Beijing, People's Republic of China from August 8 to August 24, 2008...

UEFA Euro 2020 Group B

Football tournament group stage Thomas Meunier (number 15) scored the second goal for Belgium against Russia. Group B of UEFA Euro 2020 took place from 12 to 21 June 2021 in Copenhagen's Parken Stadium and Saint Petersburg's Krestovsky Stadium.[1] The group contained host nation Denmark, Finland, Belgium and host nation Russia. The head-to-head match between the hosts took place at Denmark's Parken Stadium. Teams Draw position Team Pot Method ofqualification Date ofquali&#...

L-Men of The Year 2011

L-Men of The Year 2011L-Men of The Year 2011: Break The BoundariesTanggal10 Juli 2011TempatJakartaPembawa acaraCathy SharonUli HerdinansyahPengisi acaraSlankNindyStasiun televisiTrans 7Peserta14Tidak tampilRiauLampungDI YogyakartaKalimantan TengahTampil kembaliSumatera UtaraKepulauan RiauBaliKalimantan TimurSulawesi SelatanMalukuPemenangRayhan Febrian( Jawa Tengah)← 20102012 →lbs L-Men of The Year 2011 adakah rangkaian kontes pria Indonesia, l-Me...

Frances Willard

American temperance activist and suffragist For the stage magician, see Frances Willard (magician). Frances WillardWillard, Frances E.C. 1890-98BornFrances Elizabeth Caroline Willard(1839-09-28)September 28, 1839Churchville, New York, USDiedFebruary 17, 1898(1898-02-17) (aged 58)New York City, USKnown forFirst dean of women, Northwestern University; long-time president, Woman's Christian Temperance Union; founder, World's Woman's Christian Temperance Union; first president, National...

Земекис, Роберт

Роберт Земекисангл. Robert Zemeckis Земекис в 2010 году на кинофестивале «Трайбека» Имя при рождении Роберт Ли Земекис Дата рождения 14 мая 1952(1952-05-14) (71 год) Место рождения Чикаго, Иллинойс, США Гражданство США Профессия кинорежиссёр, сценарист, кинопродюсер Карьера 1972 �...

Dejan Tomašević

Serbian basketball player and executive Dejan TomaševićДејан ТомашевићTomašević in 2014Member of the National AssemblyIncumbentAssumed office 6 February 2024 Personal detailsBorn (1973-05-06) 6 May 1973 (age 51)Belgrade, SR Serbia, SFR YugoslaviaPolitical partySNS (2023–present)Basketball careerPersonal informationNationalitySerbianListed height2.08 m (6 ft 10 in)Listed weight114 kg (251 lb)Career informationNBA draft1995: undraftedPlaying...

T. Proctor Hall

Canadian physician and author (1858 to 1931) T. Proctor Hall Thomas Proctor Hall (1858–1931) was a Canadian physician who wrote mathematics, chemistry, physics, theology, and science fiction. T. Proctor Hall was born October 7, 1858, at Hornby, Canada West. He attended Woodstock College and University of Toronto where in 1882 he obtained a bachelor's degree in chemistry. For two years he was a fellow at University of Toronto, then he served as science master in Woodstock, Ontario, for five ...

Doppler echocardiography

Medical imaging technique of the heart Doppler echocardiographyMitral valveMeSHD015150OPS-301 code3-052[edit on Wikidata] Doppler echocardiography is a procedure that uses Doppler ultrasonography to examine the heart.[1] An echocardiogram uses high frequency sound waves to create an image of the heart while the use of Doppler technology allows determination of the speed and direction of blood flow by utilizing the Doppler effect. An echocardiogram can, within certain limits, ...

Mall of America

Mall of America Mall of America (juga disebut MOA, MoA atau the Megamall) adalah pusat perbelanjaan yang terletak di suburban Bloomington, Minnesota. Mall ini memiliki luas 78 lapangan sepak bola Amerika, atau 882.550 meter². Mall of America adalah pusat perbelanjaan yang paling banyak dikunjungi di dunia dengan lebih dari 40 juta pengunjung setiap tahunnya. Selain itu, Mall ini juga memiliki fasilitas bioskop, taman Nickelodeon, akuarium, lapangan golf, simulator penerbang dan rumah komedi....

Giovanni Boccaccio

Yohanes BokakiusPekerjaanHumanis Renaisans, penulis, penyairKebangsaanItaliaPeriodeRenaisans Awal Yohanes Bokakius (Italia: Giovanni Boccaccio, antara Juni dan Juli 1313 - 21 Desember 1375) adalah penulis dan penyair Italia. Ia dilahirkan di Certaldo, Boccaccio dan tinggal di Firenze hingga usia 13 tahun kemudian pindah ke Napoli mengikuti ayahnya.[1] Dia adalah sahabat, murid, sekaligus koresponden Petrarca, seorang humanis Renaisans. Dia menulis sejumlah karya penting, termasuk Deca...

Royal Military College, Sandhurst

Royal Military College, SandhurstNew College Buildings di SandhurstAktif1801–1939/1947Negara Britania RayaCabang Angkatan Darat Britania RayaPeranMelatih perwiraMarkasSandhurst, BerkshireTokohGubernur, KomandanDaftar Gubernur dan Komandan Sandhurst Royal Military College (RMC), yang dibentuk pada 1801 dan didirikan pada 1802 di Great Marlow dan High Wycombe di Buckinghamshire, Inggris, tetapi berpindah pada Oktober 1812 ke Sandhurst, Berkshire, adalah sebuah akademi militer Britis...

Sedano

Para otros usos de este término, véase Sedano (desambiguación). Sedano entidad singular de población y capital municipal Escudo Iglesia de Santa María de Sedano SedanoUbicación de Sedano en España SedanoUbicación de Sedano en la provincia de BurgosPaís España• Com. autónoma Castilla y León• Provincia Burgos• Municipio Valle de SedanoUbicación 42°42′56″N 3°44′58″O / 42.715555555556, -3.7494444444444...

Double ka meetha

Indian bread pudding Double ka MeethaCourseDessertPlace of originIndiaRegion or stateOld Hyderabad State which includes Marathi, Kannada and all Telugu regions (Naizam, Sircar and Ceded) ruled by Nizams and Qutub Shahis. Popular in Maharashtra, Karnataka, Telangana and Andhra Pradesh.Main ingredientsBread, milk and dry fruitsVariationsShahi tukra Media: Double ka Meetha Double ka meetha (also known as Shahi Tukra,[1][2] is an Indian bread pudding sweet made of fried ...

Guilty of Love (film)

Guilty of LoveCuplikan film yang menampilkan DaltonSutradaraHarley KnolesProduserAdolph ZukorSkenarioRosina HenleyBerdasarkanThis Woman — This Manoleh Avery Hopwood[1]PemeranDorothy DaltonJulia HurleyHenry CarvillSinematograferPhilip HatkinPerusahaanproduksiFamous Players-Lasky CorporationDistributorParamount PicturesTanggal rilis 22 Agustus 1920 (1920-08-22) Durasi50 menitNegaraAmerika SerikatBahasaBisu (intertitel Inggris) Guilty of Love adalah sebuah film drama bisu Amerika ...

Bride of the Century

Bride of the CenturyPoster promosi untuk Bride of the CenturyGenreKomedi Roman Fantasi MelodramaDitulis olehBaek Young-sookSutradaraYoon Sang-hoPemeranLee Hong-gi Yang Jin-sung Sung HyukNegara asalKorea SelatanBahasa asliKoreaJmlh. episode16ProduksiProduser eksekutifChoi Byung-hwaProduserJung Hyung-seo Jung Hoe-seokLokasi produksiKoreaRumah produksiAura MediaRilis asliJaringanTV ChosunRilis22 Februari (2014-02-22) –12 April 2014 (2014-4-12) Bride of the Century (Hangul:&...

Yukio Arai

Japanese baseball player Baseball player Yukio AraiOutfielder / CoachBorn: (1964-10-13) October 13, 1964 (age 59)Kanazawa-ku, Yokohama, Kanagawa, JapanBatted: LeftThrew: LeftNPB debutSeptember 24, 1986, for the Yakult SwallowsLast appearanceOctober 10, 2000, for the Yokohama BayStarsNPB statistics (through 2000 season)Batting average.270Hits782RBIs276Home runs55 TeamsAs Player Yakult Swallows (1986–1995) Kintetsu Buffaloes (1996–1997) Yokohama Ba...

KXNW

MyNetworkTV affiliate in Eureka Springs, Arkansas KWFT-TV redirects here. For the former KWFT-TV in Texas, see KAUZ-TV. KBBL-TV redirects here. For the fictional KBBL-TV of The Simpsons, see Media in The Simpsons. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs to be updated. Please help update this article to reflect recent events or newly available information. (Octob...