Generalized singular value decomposition (original) (raw)
In linear algebra, the generalized singular value decomposition (GSVD) is the name of two different techniques based on the singular value decomposition (SVD). The two versions differ because one version decomposes two matrices (somewhat like the higher-order or tensor SVD) and the other version uses a set of constraints imposed on the left and right singular vectors of a single-matrix SVD.
| Property | Value |
|---|---|
| dbo:abstract | In linear algebra, the generalized singular value decomposition (GSVD) is the name of two different techniques based on the singular value decomposition (SVD). The two versions differ because one version decomposes two matrices (somewhat like the higher-order or tensor SVD) and the other version uses a set of constraints imposed on the left and right singular vectors of a single-matrix SVD. (en) В линейной алгебре обобщенное сингулярное разложение (ОСР) или обобщенное разложение по сингулярным значениям (GSVD - generalized singular value decomposition) — это разбиение прямоугольной матрицы с учетом ограничений, накладываемых на строки и столбцы матрицы. ОСР дает взвешенную обобщенную оценку наименьших квадратов данной матрицы с помощью матрицы более низкого ранга и, следовательно, при адекватном выборе ограничений ОСР реализует все линейные многомерные методы (например, каноническую корреляцию, линейный дискриминантный анализ, анализ соответствия, частичную регрессию наименьших квадратов (PLS-regression)). Определение Для данной матрицы M размером m×n, обобщающей разложение по сингулярным числам, подразумевается использование двух положительно определенных квадратных матриц U и V с размерами i×i и j×j соответственно. Эти две матрицы выражают ограничения (Wu и Wv), накладываемые соответственно на строки и столбцы матрицы M. Кроме того, Wu и Wv являются положительно определенными матрицами (часто, диагональными весовыми матрицами). Формально, если U – это матрица размером i×i, выражающая ограничения для строк M, то V – это матрица размером j×j, выражающая ограничения для столбцов M. Матрица M теперь разлагается на: M = UΣV*, где U*WuU = V*WvV = I, где I – единичная матрица. Другими словами, обобщенные сингулярные векторы ортогональны при ограничениях, наложенных U и V. Это разложение получается в результате стандартного СР. Эта форма ОСР является основой определенных методов, таких как обобщенный МГК и анализ соответствий. Взвешенный метод ОСР так называется, потому адекватный выбор матриц U и V делает ОСР очень универсальным инструментом, который может реализовать множество методов линейного многомерного анализа. Например, анализ соответствия может быть реализован с использованием матрицы вероятностей (т. е. состоящей из положительных и нулевых чисел, сумма которых равна 1) вместе с двумя диагональными матрицами Wu и Wv, представляющими соответственно относительные частоты из строк и столбцов матрицы данных. Другие многовариантные методы (например, дискриминантный анализ, канонический корреляционный анализ) могут быть реализованы с правильным выбором матриц Wu и Wv. Приложения ОСР успешно применяется для обработки сигналов и больших объемов данных, например, для обработки геномных сигналов. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Tensor_Generalized_Si...iences_in_Oncology_2015.jpg?width=300 |
| dbo:wikiPageExternalLink | http://www.netlib.org/lapack/lug/node36.html |
| dbo:wikiPageID | 1007903 (xsd:integer) |
| dbo:wikiPageLength | 21576 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1117444424 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Michael_Saunders_(academic) dbr:Generalized_inverse dbr:Condition_number dbr:Correspondence_analysis dbr:Linear_algebra dbr:MATLAB dbr:Singular_value_decomposition dbr:Identity_matrix dbr:Moore–Penrose_inverse dbr:Linear_discriminant_analysis dbc:Linear_algebra dbr:Matrix_decomposition dbr:QR_decomposition dbr:Regularization_(mathematics) dbr:LAPACK dbr:Block_matrix dbc:Singular_value_decomposition dbr:Higher-order_singular_value_decomposition dbr:Multidimensional_scaling dbr:Unitary_matrix dbr:Semi-norm dbr:File:Tensor_Generalized_Singular_Value...hysical_Sciences_in_Oncology_2015.jpg |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Use_dmy_dates |
| dct:subject | dbc:Linear_algebra dbc:Singular_value_decomposition |
| gold:hypernym | dbr:Techniques |
| rdf:type | dbo:Weapon |
| rdfs:comment | In linear algebra, the generalized singular value decomposition (GSVD) is the name of two different techniques based on the singular value decomposition (SVD). The two versions differ because one version decomposes two matrices (somewhat like the higher-order or tensor SVD) and the other version uses a set of constraints imposed on the left and right singular vectors of a single-matrix SVD. (en) В линейной алгебре обобщенное сингулярное разложение (ОСР) или обобщенное разложение по сингулярным значениям (GSVD - generalized singular value decomposition) — это разбиение прямоугольной матрицы с учетом ограничений, накладываемых на строки и столбцы матрицы. ОСР дает взвешенную обобщенную оценку наименьших квадратов данной матрицы с помощью матрицы более низкого ранга и, следовательно, при адекватном выборе ограничений ОСР реализует все линейные многомерные методы (например, каноническую корреляцию, линейный дискриминантный анализ, анализ соответствия, частичную регрессию наименьших квадратов (PLS-regression)). (ru) |
| rdfs:label | Generalized singular value decomposition (en) Обобщённое сингулярное разложение (ru) |
| owl:sameAs | freebase:Generalized singular value decomposition wikidata:Generalized singular value decomposition dbpedia-ru:Generalized singular value decomposition https://global.dbpedia.org/id/4m1B8 |
| prov:wasDerivedFrom | wikipedia-en:Generalized_singular_value_decomposition?oldid=1117444424&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Tensor_Generalized_Si...hysical_Sciences_in_Oncology_2015.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Generalized_singular_value_decomposition |
| is dbo:wikiPageRedirects of | dbr:Gsvd dbr:Generalized_singular-value_decomposition |
| is dbo:wikiPageWikiLink of | dbr:SLEPc dbr:Singular_value_decomposition dbr:Comparison_of_linear_algebra_libraries dbr:Alan_Edelman dbr:Gsvd dbr:Generalized_singular-value_decomposition |
| is foaf:primaryTopic of | wikipedia-en:Generalized_singular_value_decomposition |
