Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection

The problem of simultaneous column and row subset selection is addressed in this paper. The column space and row space of a matrix are spanned by its left and right singular vectors, respectively. However, the singular vectors are not within actual columns/rows of the matrix. In this paper, an itera...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2021-06
Hauptverfasser: Esmaeili, Ashkan, Joneidi, Mohsen, Salimitari, Mehrdad, Umar Khalid, Rahnavard, Nazanin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Esmaeili, Ashkan
Joneidi, Mohsen
Salimitari, Mehrdad
Umar Khalid
Rahnavard, Nazanin
description The problem of simultaneous column and row subset selection is addressed in this paper. The column space and row space of a matrix are spanned by its left and right singular vectors, respectively. However, the singular vectors are not within actual columns/rows of the matrix. In this paper, an iterative approach is proposed to capture the most structural information of columns/rows via selecting a subset of actual columns/rows. This algorithm is referred to as two-way spectrum pursuit (TWSP) which provides us with an accurate solution for the CUR matrix decomposition. TWSP is applicable in a wide range of applications since it enjoys a linear complexity w.r.t. number of original columns/rows. We demonstrated the application of TWSP for joint channel and sensor selection in cognitive radio networks, informative users and contents detection, and efficient supervised data reduction.
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2541121382</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2541121382</sourcerecordid><originalsourceid>FETCH-proquest_journals_25411213823</originalsourceid><addsrcrecordid>eNqNjM0KgkAURocgSMp3uNBa0hktt2FFtYq0tZiNMaJzp_lBevskeoBWH5xz-CbEo4xFQRpTOiO-MW0YhnS9oUnCPPIsBgyG6g254rXVroeL08YJCw1qyG5X2PEae4VGWIESKvmAkzWwVaoTdfVlQsIZhbSQYed6ubriALm7G24h5914O0YLMm2qznD_t3OyPOyL7BgojS_HjS1bdFqOqqRJHEU0Yill_1UfyWVG_g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2541121382</pqid></control><display><type>article</type><title>Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection</title><source>Free E- Journals</source><creator>Esmaeili, Ashkan ; Joneidi, Mohsen ; Salimitari, Mehrdad ; Umar Khalid ; Rahnavard, Nazanin</creator><creatorcontrib>Esmaeili, Ashkan ; Joneidi, Mohsen ; Salimitari, Mehrdad ; Umar Khalid ; Rahnavard, Nazanin</creatorcontrib><description>The problem of simultaneous column and row subset selection is addressed in this paper. The column space and row space of a matrix are spanned by its left and right singular vectors, respectively. However, the singular vectors are not within actual columns/rows of the matrix. In this paper, an iterative approach is proposed to capture the most structural information of columns/rows via selecting a subset of actual columns/rows. This algorithm is referred to as two-way spectrum pursuit (TWSP) which provides us with an accurate solution for the CUR matrix decomposition. TWSP is applicable in a wide range of applications since it enjoys a linear complexity w.r.t. number of original columns/rows. We demonstrated the application of TWSP for joint channel and sensor selection in cognitive radio networks, informative users and contents detection, and efficient supervised data reduction.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Cognitive radio ; Data reduction ; Decomposition ; Mathematical analysis ; Matrices (mathematics)</subject><ispartof>arXiv.org, 2021-06</ispartof><rights>2021. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784</link.rule.ids></links><search><creatorcontrib>Esmaeili, Ashkan</creatorcontrib><creatorcontrib>Joneidi, Mohsen</creatorcontrib><creatorcontrib>Salimitari, Mehrdad</creatorcontrib><creatorcontrib>Umar Khalid</creatorcontrib><creatorcontrib>Rahnavard, Nazanin</creatorcontrib><title>Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection</title><title>arXiv.org</title><description>The problem of simultaneous column and row subset selection is addressed in this paper. The column space and row space of a matrix are spanned by its left and right singular vectors, respectively. However, the singular vectors are not within actual columns/rows of the matrix. In this paper, an iterative approach is proposed to capture the most structural information of columns/rows via selecting a subset of actual columns/rows. This algorithm is referred to as two-way spectrum pursuit (TWSP) which provides us with an accurate solution for the CUR matrix decomposition. TWSP is applicable in a wide range of applications since it enjoys a linear complexity w.r.t. number of original columns/rows. We demonstrated the application of TWSP for joint channel and sensor selection in cognitive radio networks, informative users and contents detection, and efficient supervised data reduction.</description><subject>Algorithms</subject><subject>Cognitive radio</subject><subject>Data reduction</subject><subject>Decomposition</subject><subject>Mathematical analysis</subject><subject>Matrices (mathematics)</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNjM0KgkAURocgSMp3uNBa0hktt2FFtYq0tZiNMaJzp_lBevskeoBWH5xz-CbEo4xFQRpTOiO-MW0YhnS9oUnCPPIsBgyG6g254rXVroeL08YJCw1qyG5X2PEae4VGWIESKvmAkzWwVaoTdfVlQsIZhbSQYed6ubriALm7G24h5914O0YLMm2qznD_t3OyPOyL7BgojS_HjS1bdFqOqqRJHEU0Yill_1UfyWVG_g</recordid><startdate>20210613</startdate><enddate>20210613</enddate><creator>Esmaeili, Ashkan</creator><creator>Joneidi, Mohsen</creator><creator>Salimitari, Mehrdad</creator><creator>Umar Khalid</creator><creator>Rahnavard, Nazanin</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20210613</creationdate><title>Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection</title><author>Esmaeili, Ashkan ; Joneidi, Mohsen ; Salimitari, Mehrdad ; Umar Khalid ; Rahnavard, Nazanin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_25411213823</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Cognitive radio</topic><topic>Data reduction</topic><topic>Decomposition</topic><topic>Mathematical analysis</topic><topic>Matrices (mathematics)</topic><toplevel>online_resources</toplevel><creatorcontrib>Esmaeili, Ashkan</creatorcontrib><creatorcontrib>Joneidi, Mohsen</creatorcontrib><creatorcontrib>Salimitari, Mehrdad</creatorcontrib><creatorcontrib>Umar Khalid</creatorcontrib><creatorcontrib>Rahnavard, Nazanin</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Esmaeili, Ashkan</au><au>Joneidi, Mohsen</au><au>Salimitari, Mehrdad</au><au>Umar Khalid</au><au>Rahnavard, Nazanin</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection</atitle><jtitle>arXiv.org</jtitle><date>2021-06-13</date><risdate>2021</risdate><eissn>2331-8422</eissn><abstract>The problem of simultaneous column and row subset selection is addressed in this paper. The column space and row space of a matrix are spanned by its left and right singular vectors, respectively. However, the singular vectors are not within actual columns/rows of the matrix. In this paper, an iterative approach is proposed to capture the most structural information of columns/rows via selecting a subset of actual columns/rows. This algorithm is referred to as two-way spectrum pursuit (TWSP) which provides us with an accurate solution for the CUR matrix decomposition. TWSP is applicable in a wide range of applications since it enjoys a linear complexity w.r.t. number of original columns/rows. We demonstrated the application of TWSP for joint channel and sensor selection in cognitive radio networks, informative users and contents detection, and efficient supervised data reduction.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2021-06
issn 2331-8422
language eng
recordid cdi_proquest_journals_2541121382
source Free E- Journals
subjects Algorithms
Cognitive radio
Data reduction
Decomposition
Mathematical analysis
Matrices (mathematics)
title Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-20T19%3A49%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Two-way%20Spectrum%20Pursuit%20for%20CUR%20Decomposition%20and%20Its%20Application%20in%20Joint%20Column/Row%20Subset%20Selection&rft.jtitle=arXiv.org&rft.au=Esmaeili,%20Ashkan&rft.date=2021-06-13&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2541121382%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2541121382&rft_id=info:pmid/&rfr_iscdi=true