Khatri–Rao product

In mathematics, the Khatri–Rao product or block Kronecker product of two partitioned matrices and is defined as[1][2][3]

in which the ij-th block is the mipi × njqj sized Kronecker product of the corresponding blocks of A and B, assuming the number of row and column partitions of both matrices is equal. The size of the product is then i mipi) × (Σj njqj).

For example, if A and B both are 2 × 2 partitioned matrices e.g.:

we obtain:

This is a submatrix of the Tracy–Singh product [4] of the two matrices (each partition in this example is a partition in a corner of the Tracy–Singh product).

Column-wise Kronecker product

The column-wise Kronecker product of two matrices is a special case of the Khatri-Rao product as defined above, and may also be called the Khatri–Rao product. This product assumes the partitions of the matrices are their columns. In this case m1 = m, p1 = p, n = q and for each j: nj = qj = 1. The resulting product is a mp × n matrix of which each column is the Kronecker product of the corresponding columns of A and B. Using the matrices from the previous examples with the columns partitioned:

so that:

This column-wise version of the Khatri–Rao product is useful in linear algebra approaches to data analytical processing[5] and in optimizing the solution of inverse problems dealing with a diagonal matrix.[6][7]

In 1996 the column-wise Khatri–Rao product was proposed to estimate the angles of arrival (AOAs) and delays of multipath signals[8] and four coordinates of signals sources[9] at a digital antenna array.

Face-splitting product

Face splitting product of matrices

An alternative concept of the matrix product, which uses row-wise splitting of matrices with a given quantity of rows, was proposed by V. Slyusar[10] in 1996.[9][11][12][13][14]

This matrix operation was named the "face-splitting product" of matrices[11][13] or the "transposed Khatri–Rao product". This type of operation is based on row-by-row Kronecker products of two matrices. Using the matrices from the previous examples with the rows partitioned:

the result can be obtained:[9][11][13]

Main properties

  1. Transpose (V. Slyusar, 1996[9][11][12]):
    ,
  2. Bilinearity and associativity:[9][11][12]

    where A, B and C are matrices, and k is a scalar,

    ,[12]
    where is a vector,
  3. The mixed-product property (V. Slyusar, 1997[12]):
    ,
    ,[13]
    [15]
    ,[16]
    where denotes the Hadamard product,
  4. ,[12]
  5. ,[9] where is a row vector,
  6. ,[16]
  7. , where is a permutation matrix.[7]
  8.  
    ,[13][15]
    Similarly:
    ,
  9.  
    ,[12]
    ,
    where and are vectors,
  10. ,[17] ,
  11.  
    ,[18]
    where and are vectors (it is a combine of properties 3 an 8), Similarly:
  12.  
    ,
    where is vector convolution; are "count sketch" matrices; and is the Fourier transform matrix (this result is an evolving of count sketch properties[19]).

    This can be generalized for appropriate matrices :
    because property 11 above gives us
    And the convolution theorem gives us
  13.  
    ,[20]
    where is matrix, is matrix, is a vector of 1's of length , and is a vector of 1's of length or
    ,[21]
    where is matrix, means element by element multiplication and is a vector of 1's of length .
    ,
    where denotes the penetrating face product of matrices.[13] Similarly:
    , where is matrix, is matrix,.
  14.  
    ,[12]
    [13]= = ,
    ,[21]
    where is the vector consisting of the diagonal elements of , means stack the columns of a matrix on top of each other to give a vector.
  15.  
    .[13][15]
    Similarly:
    ,
    where and are vectors

Examples

Source:[18]

Theorem

Source:[18]

If , where are independent components a random matrix with independent identically distributed rows , such that

and ,

then for any vector

with probability if the quantity of rows

In particular, if the entries of are can get

which matches the Johnson–Lindenstrauss lemma of when is small.

Block face-splitting product

Transposed block face-splitting product in the context of a multi-face radar model[15]

According to the definition of V. Slyusar[9][13] the block face-splitting product of two partitioned matrices with a given quantity of rows in blocks

can be written as :

The transposed block face-splitting product (or Block column-wise version of the Khatri–Rao product) of two partitioned matrices with a given quantity of columns in blocks has a view:[9][13]

Main properties

  1. Transpose:
    [15]

Applications

The Face-splitting product and the Block Face-splitting product used in the tensor-matrix theory of digital antenna arrays. These operations are also used in:

See also

Notes

  1. ^ Khatri C. G., C. R. Rao (1968). "Solutions to some functional equations and their applications to characterization of probability distributions". Sankhya. 30: 167–180. Archived from the original (PDF) on 2010-10-23. Retrieved 2008-08-21.
  2. ^ Liu, Shuangzhe (1999). "Matrix Results on the Khatri–Rao and Tracy–Singh Products". Linear Algebra and Its Applications. 289 (1–3): 267–277. doi:10.1016/S0024-3795(98)10209-4.
  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
  4. ^ Liu, Shuangzhe; Trenkler, Götz (2008). "Hadamard, Khatri-Rao, Kronecker and other matrix products". International Journal of Information and Systems Sciences. 4 (1): 160–177.
  5. ^ See e.g. H. D. Macedo and J.N. Oliveira. A linear algebra approach to OLAP. Formal Aspects of Computing, 27(2):283–307, 2015.
  6. ^ Lev-Ari, Hanoch (2005-01-01). "Efficient Solution of Linear Matrix Equations with Application to Multistatic Antenna Array Processing" (PDF). Communications in Information & Systems. 05 (1): 123–130. doi:10.4310/CIS.2005.v5.n1.a5. ISSN 1526-7555.
  7. ^ a b Masiero, B.; Nascimento, V. H. (2017-05-01). "Revisiting the Kronecker Array Transform". IEEE Signal Processing Letters. 24 (5): 525–529. Bibcode:2017ISPL...24..525M. doi:10.1109/LSP.2017.2674969. ISSN 1070-9908. S2CID 14166014.
  8. ^ Vanderveen, M. C., Ng, B. C., Papadias, C. B., & Paulraj, A. (n.d.). Joint angle and delay estimation (JADE) for signals in multipath environments. Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers. – DOI:10.1109/acssc.1996.599145
  9. ^ a b c d e f g h Slyusar, V. I. (December 27, 1996). "End matrix products in radar applications" (PDF). Izvestiya VUZ: Radioelektronika. 41 (3): 71–75.
  10. ^ Anna Esteve, Eva Boj & Josep Fortiana (2009): "Interaction Terms in Distance-Based Regression," Communications in Statistics – Theory and Methods, 38:19, p. 3501 [1]
  11. ^ a b c d e Slyusar, V. I. (1997-05-20). "Analytical model of the digital antenna array on a basis of face-splitting matrix products" (PDF). Proc. ICATT-97, Kyiv: 108–109.
  12. ^ a b c d e f g h Slyusar, V. I. (1997-09-15). "New operations of matrices product for applications of radars" (PDF). Proc. Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (DIPED-97), Lviv.: 73–74.
  13. ^ a b c d e f g h i j Slyusar, V. I. (March 13, 1998). "A Family of Face Products of Matrices and its Properties" (PDF). Cybernetics and Systems Analysis C/C of Kibernetika I Sistemnyi Analiz. 1999. 35 (3): 379–384. doi:10.1007/BF02733426. S2CID 119661450.
  14. ^ Slyusar, V. I. (2003). "Generalized face-products of matrices in models of digital antenna arrays with nonidentical channels" (PDF). Radioelectronics and Communications Systems. 46 (10): 9–17.
  15. ^ a b c d e Vadym Slyusar. New Matrix Operations for DSP (Lecture). April 1999. – DOI: 10.13140/RG.2.2.31620.76164/1
  16. ^ a b C. Radhakrishna Rao. Estimation of Heteroscedastic Variances in Linear Models.//Journal of the American Statistical Association, Vol. 65, No. 329 (Mar., 1970), pp. 161–172
  17. ^ Kasiviswanathan, 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.
  18. ^ a b c d Thomas D. Ahle, Jakob Bæk Tejs Knudsen. Almost Optimal Tensor Sketch. Published 2019. Mathematics, Computer Science, ArXiv
  19. ^ Ninh, Pham; Pagh, Rasmus (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.
  20. ^ a b Eilers, 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.
  21. ^ a b c Currie, I. D.; Durban, M.; Eilers, P. H. C. (2006). "Generalized linear array models with applications to multidimensional smoothing". Journal of the Royal Statistical Society. 68 (2): 259–280. doi:10.1111/j.1467-9868.2006.00543.x. S2CID 10261944.
  22. ^ Bryan Bischof. Higher order co-occurrence tensors for hypergraphs via face-splitting. Published 15 February 2020, Mathematics, Computer Science, ArXiv
  23. ^ 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. [2]

References

Read other articles:

Chalongrat Novsamrong Chalongrat Novsamrong atau First (lahir 9 April 1998) adalah seorang pemeran, penyanyi, dan model Thailand. Pada 2017, ia memulai debutnya dengan film Ruk Tur Hai Noy Long. Pada 2018, dia memulai karirnya dalam industri televisi melalui serial Social Death Vote. Ia merupakan anggota grup vokal laki-laki Thailand Cute Chef Thailand. Ia menempuh pendidikan di Universitas Teknologi Raja Mongkut, Bangkok Utara.[1] Referensi ^ Profil First Chalongrat Novsamrong, Pendi...

 

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) الدوري البلجيكي الدرجة الأولى الموسم 1980–81 البلد بلجيكا  المنظم الاتحاد الملكي البلجيكي لكرة القدم ...

 

 

انتخابات المجلس الوطني الاتحادي 2011معلومات عامةالبلد الإمارات العربية المتحدة الاختصاص الإمارات العربية المتحدة بتاريخ 24 سبتمبر 2011 تنافس على منصب عضو المجلس الوطني الاتحادي الإماراتي انتخابات المجلس الوطني الاتحادي 2006 انتخابات المجلس الوطني الاتحادي 2015 تعديل - تعديل مص...

Former province of Japan Awa Province安房国Province of Japan8th century–1871Map of Japanese provinces (1868) with Awa Province(Chiba) highlightedCapitalMinamibōsōHistory • Established 8th century• Disestablished 1871 Preceded by Succeeded by Kazusa Province Chiba Prefecture Today part ofChiba Prefecture Awa Province (安房国, Awa-no kuni) was a province of Japan in the area of modern Chiba Prefecture.[1] It lies on the tip of the Bōsō Peninsula (房総半...

 

 

Halo, Gonta-Kun, selamat datang di Wikipedia bahasa Indonesia! Memulai Memulai Para pengguna baru dapat melihat halaman Pengantar Wikipedia terlebih dahulu. Anda bisa mengucapkan selamat datang kepada Wikipediawan lainnya di Halaman perkenalan Untuk mencoba-coba menyunting, silakan gunakan bak pasir. Baca juga aturan yang disederhanakan sebelum melanjutkan. Ini adalah hal-hal mendasar yang perlu diketahui oleh semua penyunting Wikipedia. Bantuan Bantuan Bantuan:Isi - tempat mencari informasi...

 

 

Month of 1921 1921 January February March April May June July August September October November December << November 1921 >> Su Mo Tu We Th Fr Sa 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30   November 12, 1921: World arms limitation conference opens in Washington, DC November 4, 1921: Japanese Prime Minister Hara Takashi assassinated at train station The following events occurred in November 1921: November 1, 1921 (Tuesday) Averil...

The Forbidden Thing Publicité parue dans Film daily Données clés Réalisation Allan Dwan Scénario Allan Dwan Acteurs principaux James KirkwoodHelen Jerome EddyMarcia Manon Sociétés de production Allan Dwan Productions Pays de production États-Unis Genre Drame Durée 60 minutes Sortie 1920 Pour plus de détails, voir Fiche technique et Distribution. modifier The Forbidden Thing est un film américain réalisé par Allan Dwan, sorti en 1920. Synopsis Le puritain Abel Blake prévoit...

 

 

South Korean TV series or program StylePromotional PosterGenreRomance, DramaBased onStyleby Baek Young-okWritten byMoon Ji-young Gu Ji-wonDirected byOh Jong-rokStarringKim Hye-sooLee Ji-ahRyu Si-wonLee Yong-wooCountry of originSouth KoreaOriginal languageKoreanNo. of episodes16ProductionProduction companyYein E&MOriginal releaseNetworkSeoul Broadcasting SystemReleaseAugust 1 (2009-08-01) –September 20, 2009 (2009-09-20) Style (Korean: 스타일; RR: ...

 

 

Efforts to teach non-human primates to communicate with humans Facial expressions can be used to convey a message. Research into great ape language has involved teaching chimpanzees, bonobos, gorillas and orangutans to communicate with humans and each other using sign language, physical tokens, lexigrams, and imitative human speech. Some primatologists argue that the use of these communication methods indicate primate language ability, though this depends on one's definition of language. The ...

  هذه المقالة عن مدينة سوسة تونسية. لمعانٍ أخرى، طالع سوسة (توضيح). سوسة  سوسة:12 مشهد للمدينة العتيقة     علم شعار الإحداثيات 35°50′00″N 10°38′00″E / 35.833333333333°N 10.633333333333°E / 35.833333333333; 10.633333333333   [1] تقسيم إداري  البلد تونس[2][3]  التقسيم ...

 

 

French football administrator (born 1960) This article may lend undue weight to certain ideas, incidents, or controversies. Please help improve it by rewriting it in a balanced fashion that contextualizes different points of view. (September 2015) (Learn how and when to remove this message) Jérôme ValckeValcke in 2013Secretary General of FIFAIn office27 June 2007 (2007-06-27) – 18 September 2015 (2015-09-18)Preceded byUrs LinsiSucceeded byMarkus Katt...

 

 

General-purpose programming language FortranParadigmMulti-paradigm: structured, imperative (procedural, object-oriented), generic, arrayDesigned byJohn BackusDeveloperJohn Backus and IBMFirst appeared1957; 67 years ago (1957)Stable releaseFortran 2023 (ISO/IEC 1539:2023) / November 17, 2023; 6 months ago (2023-11-17) Typing disciplinestrong, static, manifestFilename extensions.f90, .f, .forWebsitefortran-lang.orgMajor implementationsAbsoft, Cray, ...

Untuk the unrelated South Korean gaming team, lihat SK Telecom T1. SK GamingOlahragaFIFAHearthstoneLeague of LegendsPaladinsTom Clancy's Rainbow Six SiegeLokasiJermanDidirikan1997SponsorDeutsche TelekomRazerSennheiserMountain DewSitus webwww.sk-gaming.com SK Gaming adalah organisasi esports yang bermarkas di Jerman yang memiliki tim di seluruh dunia yang bersaing dalam berbagai gelar. SK dikenal karena keberhasilannya dalam turnamen Counter-Strike (CS). Tim SK Brazil berhasil memenangkan ESL ...

 

 

American historian and author (born 1932) For the cricketer, see Lee Edwards (cricketer). Edwards in March 2011 Lee Willard Edwards (born 1932) is an American academic and author, currently a fellow at The Heritage Foundation. He is a historian of the conservative movement in the United States.[1][2] Early life and education Edwards was born in Chicago in 1932. Edwards says he was influenced by the politics of his parents, both anti-communist. His father Willard was a journali...

 

 

Measure of how acidic or alkaline the soil is Mediacid redirects here. Not to be confused with Medicaid. Global variation in soil pH. Red = acidic soil. Yellow = neutral soil. Blue = alkaline soil. Black = no data. Soil pH is a measure of the acidity or basicity (alkalinity) of a soil. Soil pH is a key characteristic that can be used to make informative analysis both qualitative and quantitatively regarding soil characteristics.[1] pH is defined as the negative logarithm (base 10...

Questa voce sugli argomenti stazioni dell'Inghilterra e Hampshire è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Stazione di Southampton Centralestazione ferroviariaSouthampton Central railway station LocalizzazioneStato Regno Unito LocalitàSouthampton Coordinate50°54′27″N 1°24′50.76″W50°54′27″N, 1°24′50.76″W Linee. Wessex Main Line South Western Main Line West Coastway line StoriaStato attualeIn uso Attivazione1895 Caratter...

 

 

Romance varieties spoken in Central Italy Central ItalianNative toItalyRegionUmbria, Lazio (except the southeast), central Marche, small parts of southernmost Tuscany, and northwestern AbruzzoNative speakers~3,000,000[citation needed] (2006)Language familyIndo-European ItalicLatino-FaliscanLatinRomanceItalo-WesternItalo-DalmatianItalo-RomanceCentral ItalianLanguage codesISO 639-3–GlottologNoneLinguasphere51-AAA-ra ... -rbaDialects that maintain a distinction between final ...

 

 

Municipality in Quezon, Philippines Municipality in Calabarzon, PhilippinesPagbilaoMunicipalityMunicipality of PagbilaoFrom top, left to right : St. Catherine of Alexandria Parish Church • Zigzag Road, Quezon National Forest Park • Pueblo La Playa Resort FlagMap of Quezon with Pagbilao highlightedOpenStreetMapPagbilaoLocation within the PhilippinesCoordinates: 13°58′19″N 121°41′13″E / 13.972°N 121.687°E / 13.972; 121.687CountryPhilippinesRegionCalabarzo...

Неофициальный флаг сухопутных войск РККА. Красная звезда на Красном флаге. Оба символа использовались большевиками. Коммунизм Теория и практика Марксизм Коммунистическое общество Мировой Коммуна Социалистическая революция Плановая экономика Каждому по труду Антикап...

 

 

Cet article est une ébauche concernant les Jeux olympiques et le tir. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Tir aux Jeux olympiques de 1900 Généralités Sport Tir sportif Éditions 2e Lieu(x) Paris, France Nations 8 Participants 72 Épreuves 9 Navigation Athènes 1896 Londres 1908 modifier L'entrée des champs de tir. Le stand de tir à 200 mètres des JO 1900 à Satory. Neuf épreuves de tir ont é...