Произведение Хатри — Рао — операция умножения матриц, определяемая выражением[1][2]:
в котором -й блок является произведением Кронекера соответствующих блоков и при условии, что количество строк и столбцов обеих матриц равно.
Размерность произведения — .
К примеру, если матрицы и имеют блочную размерность 2 × 2:
Столбцовое произведение Кронекера двух матриц также принято называть произведением Хатри — Рао.
Это произведение предполагает, что блоки матриц являются их столбцами. В этом случае , , и для каждого : .
Результатом произведения является -матрица, каждый столбец которой получается как произведение Кронекера соответствующих столбцов матриц и . Например, для:
и
столбцовое произведение:
.
Столбцовая версия произведения Хатри — Рао используется в линейной алгебре для аналитической обработки данных[3] и оптимизации решений проблемы обращения диагональных матриц[4][5]; в 1996 году его было предложено использовать в описании задачи совместного оценивания угла прихода и времени задержки сигналов в цифровой антенной решётке[6], а также для описания отклика 4-координатного радара[7].
Торцевое произведение
Существует альтернативная концепция произведения матриц, которая в отличие от столбцовой версии использует разбиение матриц на строки[8] — торцевое произведение (англ.face-splitting product)[7][9][10] или транспонированное произведение Хатри — Рао (англ.transposed Khatri — Rao product)[11]. Этот тип матричного умножения базируется на построчном произведении Кронекера двух и более матриц с одинаковым количеством строк.
Например, для:
где - вектор, сформированный из диагональных элементов матрицы , - операция формирования вектора из матрицы путём расположения одного под другим её столбцов.
Если , где представляют собой независимые включения матрицы , содержащей строки , такие, что и ,
то с вероятностью для любого вектора , если количество строк
.
В частности, если элементами матрицы являются числа , можно получить , что при малых значениях согласуется с предельным значением леммы Джонсона-Линденштрауса о распределении.
Блочное торцевое произведение
Для блочных матриц с одинаковым количеством столбцов в соответствующих блоках:
и
согласно определению[7], блочное торцевое произведение запишется в виде:
.
Аналогично, для блочного транспонированного торцевого произведения (или блочного столбцового произведения Хатри — Рао) двух матриц с одинаковым количеством столбцов в соответствующих блоках имеет место соотношение[7]:
Семейство торцевых произведений матриц используется в тензорно-матричной теории цифровых антенных решёток для радиотехнических систем[11].
Торцевое произведение получило широкое распространение в системах машинного обучения, статистической обработке больших данных[16]. Оно позволяет сократить объёмы вычислений при реализации метода уменьшения размерности данных, получившего наименование тензорный скетч[16], а также быстрого преобразования Джонсона — Линденштрауса[16]. При этом осуществляется переход от исходной проецирующей матрицы к произведению Адамара, оперирующему матрицами меньшей размерности. Погрешность аппроксимации данных большой размерности на основе торцевого произведения матриц соответствует лемме о малом искажении[16][20]. В указанном контексте идея торцевого произведения➤ может быть использована для решения задачи дифференциальной приватности (англ.differential privacy)[15]. Кроме того, аналогичные вычисления были применены для формирования тензоров совместной встречаемости в задачах обработки естественного языка и построения гиперграфов подобия изображений[21].
Торцевое произведение применяется для P-сплайн аппроксимации[18], построения обобщённых линейных моделей массивов данных (GLAM) при их статистической обработке[19] и может быть использовано для эффективной реализации ядерного методамашинного обучения, а также изучения взаимодействия генотипов с окружающей средой.[22]
↑Zhang X; Yang Z; Cao C. (2002), "Inequalities involving Khatri–Rao products of positive semi-definite matrices", Applied Mathematics E-notes, 2: 117–124
↑Anna Esteve, Eva Boj & Josep Fortiana (2009): Interaction Terms in Distance-Based Regression, Communications in Statistics — Theory and Methods, 38:19, P. 3501 [1]Архивная копия от 26 апреля 2021 на Wayback Machine
↑ 12C. Radhakrishna Rao. Estimation of Heteroscedastic Variances in Linear Models.//Journal of the American Statistical Association, Vol. 65, No. 329 (Mar., 1970), pp. 161-172
↑ 12Kasiviswanathan, Shiva Prasad, et al. «The price of privately releasing contingency tables and the spectra of random matrices with correlated rows.» Proceedings of the forty-second ACM symposium on Theory of computing. 2010.
↑Ninh, Pham; Rasmus, Pagh (2013). Fast and scalable polynomial kernels via explicit feature maps. SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery. doi:10.1145/2487575.2487591.
↑ 12Eilers, Paul H.C.; Marx, Brian D. (2003). "Multivariate calibration with temperature interaction using two-dimensional penalized signal regression". Chemometrics and Intelligent Laboratory Systems. 66 (2): 159–174. doi:10.1016/S0169-7439(03)00029-7.
↑Ahle, Thomas; Kapralov, Michael; Knudsen, Jakob; Pagh, Rasmus; Velingker, Ameya; Woodruff, David; Zandieh, Amir (2020). Oblivious Sketching of High-Degree Polynomial Kernels. ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery. doi:10.1137/1.9781611975994.9.
↑Bryan Bischof. Higher order co-occurrence tensors for hypergraphs via face-splitting. Published 15 February, 2020, Mathematics, Computer Science, ArXivАрхивная копия от 25 ноября 2020 на Wayback Machine
↑Johannes W. R. Martini, Jose Crossa, Fernando H. Toledo, Jaime Cuevas. On Hadamard and Kronecker products in covariance structures for genotype x environment interaction.//Plant Genome. 2020;13:e20033. Page 5. [3]
Zhang X; Yang Z; Cao C. (2002), "Inequalities involving Khatri–Rao products of positive semi-definite matrices", Applied Mathematics E-notes, 2: 117–124
Matrix Algebra & Its Applications to Statistics & Econometrics./C. R. Rao with M. Bhaskara Rao. — World Scientific. — 1998. — P. 216.
Eduardo Frei MontalvaEduardo Frei Montalva Presiden Chili ke-28Masa jabatan3 November 1964 – 3 November 1970 PendahuluJorge AlessandriPenggantiSalvador Allende Informasi pribadiLahir16 Januari 1911Santiago, ChiliMeninggal22 Januari 1982(1982-01-22) (umur 71)Santiago, ChiliKebangsaanChiliPartai politikKristen DemokratSuami/istriMaría Ruiz-Tagle JiménezSunting kotak info • L • B Eduardo Nicanor Frei Montalva (16 Januari 1911 – 22 Januari 1982) ada...
Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...
Wakil Bupati PonorogoPonorogo HEBAT (Harmonis, Elok, Bergas, Amanah dan Taqwa)PetahanaHj. Lisdyarita, S.H.sejak 26 Februari 2021Masa jabatan5 tahunDibentuk2000Pejabat pertamaMuryantoSitus webponorogo.go.id Berikut ini adalah daftar Wakil Bupati Ponorogo dari masa ke masa. No Wakil Bupati Mulai Jabatan Akhir Jabatan Prd. Ket. Bupati 1 H.MuryantoS.H., M.M. 2000 2004 1 Dr. H. M.Markum Singodimejo Jabatan kosong 2004 2005 H.MuryantoS.H., M.M. 2 H.AminS.H. 2005 2010 2 H.M...
Nepal Academyनेपाल प्रज्ञा–प्रतिष्ठानNepal AcademyFormationJune 22, 1957; 66 years ago (1957-06-22)TypeGOHeadquartersKathmanduLocationNepalRegion served NepalOfficial language NepaliChancellorMr. Bhupal RaiParent organizationMinistry of Culture, Tourism and Civil Aviation, Nepal GovernmentWebsitehttps://nepalacademy.gov.np/academic-council/ The Nepal Academy (Nepali: नेपाल प्रज्ञा प्रतिष्ठ�...
Granular whitish deposit of ice formed by freezing fog Hard rime on a tree Wind blown rime ice formed on the summit cross of the Fronalpstock Rime ice forms when supercooled water droplets freeze onto surfaces. In the atmosphere, there are three basic types of rime ice: Soft rime forms when supercooled water freezes under calm wind conditions. It is milky and crystalline, like sugar, and similar to hoar frost. Hard rime forms by rapid freezing of supercooled water under at least moderate wind...
American college basketball tournament 2004 NCAA Division Iwomen's basketball tournament2004 Women's Final Four logoTeams64Finals siteNew Orleans ArenaNew OrleansChampionsConnecticut Huskies (5th title, 5th title game,8th Final Four)Runner-upTennessee Volunteers (11th title game,15th Final Four)SemifinalistsMinnesota Golden Gophers (1st Final Four)LSU Tigers (1st Final Four)MOPDiana Taurasi (Connecticut) NCAA Division I women's tournaments «2003 2005» The 2004 NCAA Division I women'...
غاري هغ (بالإنجليزية: Gary Hug) معلومات شخصية الميلاد 29 أكتوبر 1950 (74 سنة)[1] مواطنة الولايات المتحدة الحياة العملية المهنة فلكي مجال العمل علم الفلك تعديل مصدري - تعديل غاري هغ (بالإنجليزية: Gary Hug) هو عالم فلك أمريكي، ولد في 29 أكتوبر 1950.[2][3] مراجع...
UFC mixed martial arts event in 2001 UFC 31: Locked and LoadedThe poster for UFC 31: Locked and LoadedInformationPromotionUltimate Fighting ChampionshipDateMay 4, 2001VenueMark G. Etess Arena at Trump Taj MahalCityAtlantic City, New JerseyEvent chronology UFC 30: Battle on the Boardwalk UFC 31: Locked and Loaded UFC 32: Showdown in the Meadowlands UFC 31: Locked and Loaded was a mixed martial arts event held by the Ultimate Fighting Championship at the Trump Taj Mahal in Atlantic City, New Je...
1961 Indian filmDharmputraDirected byYash ChopraWritten byB.R. Films Story Department (screenplay)Akhtar-Ul-Iman (dialogue)Based onDharamputraby Acharya ChatursenProduced byB.R. ChopraStarringMala SinhaShashi KapoorRehmanCinematographyDharam ChopraEdited byPran MehraMusic byN. DuttaSahir Ludhianvi (lyrics)ProductioncompanyB.R. FilmsRelease date 1961 (1961) CountryIndiaLanguageHindi Dharmputra is a 1961 Hindi film directed by Yash Chopra based on a novel of the same name by Acharya Chatu...
Queen's Club Championships 1978 Sport Tennis Data 19 giugno – 24 giugno Edizione 76a Superficie Erba Campioni Singolare Tony Roche Doppio Bob Hewitt / Frew McMillan 1977 1979 Il Queen's Club Championships 1978 è stato un torneo di tennis giocato sull'erba. È stata la 76ª edizione del Queen's Club Championships, che fa parte del Colgate-Palmolive Grand Prix 1978. Si è giocato al Queen's Club di Londra in Inghilterra, dal 19 al 24 giugno 1978. Indice 1 Campioni 1.1 Singolare 1.2 Doppio 2...
Draft NBA 2015Il Barclays Center dove si è svolto il DraftSedeBarclays Center CittàBrooklyn Scelte1ª sceltaKarl-Anthony TownsMinnesota Timberwolves 2ª SceltaD'Angelo RussellLos Angeles Lakers 3ª SceltaJahlil OkaforPhiladelphia 76ers 2014 2016 Il Draft NBA 2015 si è svolto il 25 giugno 2015 al Barclays Center di Brooklyn, New York. Il sorteggio per l'ordine delle chiamate è stato effettuato il 19 maggio 2015. I giocatori vengono divisi in primo e secondo giro. Indice 1 Giocatori scelti ...
Muralla de Carlos VMuralla de San Benito Charles V Wall LocalizaciónPaís noLocalidad GibraltarCoordenadas 36°07′56″N 5°20′54″O / 36.132143, -5.348293Información generalAdministrador Gobierno de GibraltarHistoriaFundador Carlos I de EspañaConstrucción 1540Reforzamiento: 1552, 1558Arquitecto Giovanni Battista CalviGiovan Giacomo PaleariPersonas relacionadas Felipe II de EspañaCaracterísticasTipo Muralla[editar datos en Wikidata] La Muralla de Carl...
Chris Gunter Informasi pribadiNama lengkap Christopher Ross GunterTanggal lahir 21 Juli 1989 (umur 34)Tempat lahir Newport, WalesTinggi 1,80 m (5 ft 11 in)Posisi bermain Bek sayapInformasi klubKlub saat ini ReadingNomor 2Karier junior1997–2006 Cardiff CityKarier senior*Tahun Tim Tampil (Gol)2006–2008 Cardiff City 28 (0)2008–2009 Tottenham Hotspur 5 (0)2009 → Nottingham Forest (pinjaman) 8 (0)2009–2012 Nottingham Forest 133 (2)2012- Reading 2 (0)Tim nasional‡20...
Pour les articles homonymes, voir Stubal (homonymie). Stubal Стубал Le monastère de la Sainte-Trinité de Stubal Administration Pays Serbie Province Serbie centrale Région Zapadno Pomoravlje District Raška Ville Kraljevo Démographie Population 1 198 hab. (2011) Géographie Coordonnées 43° 41′ 37″ nord, 20° 52′ 08″ est Altitude 187 m Localisation Géolocalisation sur la carte : Serbie Stubal Géolocalisation sur la carte...
Industrial machine used in the pulp and paper industry This article contains a glossary section at the end. External image Watch video of paper machine A Fourdrinier paper machine A paper machine (or paper-making machine) is an industrial machine which is used in the pulp and paper industry to create paper in large quantities at high speed. Modern paper-making machines are based on the principles of the Fourdrinier Machine, which uses a moving woven mesh to create a continuous paper web by fi...
Лялин переулок Лялин переулок (№ 3) между Покровкой и Лялиной площадью Общая информация Страна Россия Город Москва Округ ЦАО Район Басманный Протяжённость 600 м Метро Курская Курская ЧкаловскаяD2D4 Курская (МЦД) Прежние названия улица Притыкина, Яковлевский переул...
Municipality in Bataan, Philippines Municipality in Central Luzon, PhilippinesSamalMunicipalityMunicipality of Samal FlagSealMap of Bataan with Samal highlightedOpenStreetMapSamalLocation within the PhilippinesCoordinates: 14°46′04″N 120°32′35″E / 14.76778°N 120.54306°E / 14.76778; 120.54306CountryPhilippinesRegionCentral LuzonProvinceBataanDistrict 1st districtFounded1699Barangays14 (see Barangays)Government [1] • TypeSangguniang ...