Block classical Gram-Schmidt-based block updating in low-rank matrix approximation

Basit Öğe Kaydı
dc.contributor.authorErbay, Hasan
dc.contributor.authorVarcin, Fatih
dc.contributor.authorHorasan, Fahrettin
dc.contributor.authorBicer, Cenker
dc.date.accessioned2020-06-25T18:29:58Z
dc.date.available2020-06-25T18:29:58Z
dc.date.issued2018
dc.departmentKırıkkale Üniversitesi
dc.descriptionErbay, Hasan/0000-0002-7555-541X; Horasan, Fahrettin/0000-0003-4554-9083; Varcin, Fatih/0000-0002-5100-3012; Horasan, Fahrettin/0000-0001-5118-0783
dc.description.abstractLow-rank matrix approximations have recently gained broad popularity in scientific computing areas. They are used to extract correlations and remove noise from matrix-structured data with limited loss of information. Truncated singular value decomposition (SVD) is the main tool for computing low-rank approximation. However, in applications such as latent semantic indexing where document collections are dynamic over time, i.e. the term document matrix is subject to repeated updates, SVD becomes prohibitive due to the high computational expense. Alternative decompositions have been proposed for these applications such as low-rank ULV/URV decompositions and truncated ULV decomposition. Herein, we propose a BLAS-3 compatible block updating truncated ULV decomposition algorithm based on the block classical Gram-Schmidt process. The simulation results presented show that the block update algorithm is promising.en_US
dc.description.sponsorshipKirikkale University Scientific Research Projects Coordination UnitKirikkale University [2016/150]en_US
dc.description.sponsorshipThe authors would like to thank the anonymous reviewers for their constructive comments to improve the quality of the manuscript. This study was supported by the Kirikkale University Scientific Research Projects Coordination Unit, project number 2016/150.en_US
dc.identifier.citationErbay, H., Biçer, C., Horasan, F., Varçın, F. (2018). Block classical Gram–Schmidt-based block updating in low-rank matrix approximation. Turkish Journal of Mathematics, 42(4), 1779 - 1794.en_US
dc.identifier.doi10.3906/mat-1707-14
dc.identifier.endpage1794en_US
dc.identifier.issn1300-0098
dc.identifier.issn1303-6149
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85050720311
dc.identifier.scopusqualityQ2
dc.identifier.startpage1779en_US
dc.identifier.trdizinid324040
dc.identifier.urihttps://doi.org/10.3906/mat-1707-14
dc.identifier.urihttps://hdl.handle.net/20.500.12587/7519
dc.identifier.volume42en_US
dc.identifier.wosWOS:000439579600018
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.indekslendigikaynakTR-Dizin
dc.language.isoen
dc.publisherScientific Technical Research Council Turkey-Tubitaken_US
dc.relation.ispartofTurkish Journal Of Mathematics
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectTruncated ULVDen_US
dc.subjectblock classical Gram-Schmidten_US
dc.subjectblock updateen_US
dc.titleBlock classical Gram-Schmidt-based block updating in low-rank matrix approximationen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
035f5e14-948b-4d8d-bce1-5c8719a5f045.pdf
Boyut:
492.51 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam metin/Full text
İndir

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu
Makale Koleksiyonu
Makale Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu
TR-Dizin İndeksli Yayınlar Koleksiyonu