{"id":"https://openalex.org/W4281986533","doi":"https://doi.org/10.3390/a15060190","title":"A Missing Data Reconstruction Method Using an Accelerated Least-Squares Approximation with Randomized SVD","display_name":"A Missing Data Reconstruction Method Using an Accelerated Least-Squares Approximation with Randomized SVD","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281986533","doi":"https://doi.org/10.3390/a15060190"},"language":"en","primary_location":{"id":"doi:10.3390/a15060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060190","pdf_url":"https://www.mdpi.com/1999-4893/15/6/190/pdf?version=1654164833","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/6/190/pdf?version=1654164833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022420678","display_name":"Siriwan Intawichai","orcid":null},"institutions":[{"id":"https://openalex.org/I108108428","display_name":"Thammasat University","ror":"https://ror.org/002yp7f20","country_code":"TH","type":"education","lineage":["https://openalex.org/I108108428"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Siriwan Intawichai","raw_affiliation_strings":["Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand","institution_ids":["https://openalex.org/I108108428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072662735","display_name":"Saifon Chaturantabut","orcid":"https://orcid.org/0000-0001-5824-5519"},"institutions":[{"id":"https://openalex.org/I108108428","display_name":"Thammasat University","ror":"https://ror.org/002yp7f20","country_code":"TH","type":"education","lineage":["https://openalex.org/I108108428"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Saifon Chaturantabut","raw_affiliation_strings":["Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand","institution_ids":["https://openalex.org/I108108428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072662735"],"corresponding_institution_ids":["https://openalex.org/I108108428"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6125,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66775066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"15","issue":"6","first_page":"190","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6572694778442383},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.6282721757888794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.622488260269165},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5775309801101685},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5703259706497192},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.5146247148513794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.491210401058197},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.45959150791168213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45008060336112976},{"id":"https://openalex.org/keywords/total-least-squares","display_name":"Total least squares","score":0.44821351766586304},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.436244398355484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41115960478782654},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32110732793807983},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16414505243301392},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11888003349304199},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08739039301872253}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6572694778442383},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.6282721757888794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.622488260269165},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5775309801101685},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5703259706497192},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.5146247148513794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.491210401058197},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.45959150791168213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45008060336112976},{"id":"https://openalex.org/C169241690","wikidata":"https://www.wikidata.org/wiki/Q7828122","display_name":"Total least squares","level":3,"score":0.44821351766586304},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.436244398355484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41115960478782654},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32110732793807983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16414505243301392},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11888003349304199},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08739039301872253},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060190","pdf_url":"https://www.mdpi.com/1999-4893/15/6/190/pdf?version=1654164833","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:148b87e227974f1c80790b39a1f72dce","is_oa":true,"landing_page_url":"https://doaj.org/article/148b87e227974f1c80790b39a1f72dce","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 6, p 190 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/6/190/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15060190","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 6; Pages: 190","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060190","pdf_url":"https://www.mdpi.com/1999-4893/15/6/190/pdf?version=1654164833","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5497705734","display_name":null,"funder_award_id":"SciGR 12/2565","funder_id":"https://openalex.org/F2449855166","funder_display_name":"Faculty of Science and Technology, Pokhara University"}],"funders":[{"id":"https://openalex.org/F2449855166","display_name":"Faculty of Science and Technology, Pokhara University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281986533.pdf","grobid_xml":"https://content.openalex.org/works/W4281986533.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W140541210","https://openalex.org/W605692528","https://openalex.org/W1604196368","https://openalex.org/W1964542748","https://openalex.org/W1972278659","https://openalex.org/W1985687606","https://openalex.org/W1990917302","https://openalex.org/W1991808089","https://openalex.org/W2004026774","https://openalex.org/W2007357064","https://openalex.org/W2016182223","https://openalex.org/W2018444051","https://openalex.org/W2031639156","https://openalex.org/W2049753327","https://openalex.org/W2058337834","https://openalex.org/W2075665712","https://openalex.org/W2079245836","https://openalex.org/W2085767064","https://openalex.org/W2096126718","https://openalex.org/W2098980185","https://openalex.org/W2101057417","https://openalex.org/W2106295515","https://openalex.org/W2107355091","https://openalex.org/W2111104102","https://openalex.org/W2112823474","https://openalex.org/W2117756735","https://openalex.org/W2119233169","https://openalex.org/W2128330514","https://openalex.org/W2133050714","https://openalex.org/W2147836374","https://openalex.org/W2159840341","https://openalex.org/W2161797061","https://openalex.org/W2188736480","https://openalex.org/W2260540836","https://openalex.org/W2432436793","https://openalex.org/W2496848518","https://openalex.org/W2538641148","https://openalex.org/W2569261326","https://openalex.org/W2590893974","https://openalex.org/W2612417255","https://openalex.org/W2788008270","https://openalex.org/W2884143671","https://openalex.org/W2946518222","https://openalex.org/W2963108114","https://openalex.org/W3007658705","https://openalex.org/W3103964896","https://openalex.org/W3119896026","https://openalex.org/W3127117210","https://openalex.org/W3128520207","https://openalex.org/W4213252277","https://openalex.org/W4297776040","https://openalex.org/W6641186254","https://openalex.org/W6685688796","https://openalex.org/W6790250689"],"related_works":["https://openalex.org/W1986698577","https://openalex.org/W2030255580","https://openalex.org/W2043225268","https://openalex.org/W2034819163","https://openalex.org/W2549446753","https://openalex.org/W2352570898","https://openalex.org/W2125225254","https://openalex.org/W4380487384","https://openalex.org/W2374560502","https://openalex.org/W2027973524"],"abstract_inverted_index":{"An":[0],"accelerated":[1],"least-squares":[2,49,90,161],"approach":[3],"is":[4,33,45,79,141],"introduced":[5],"in":[6,88],"this":[7],"work":[8],"by":[9,51],"incorporating":[10],"a":[11,41,56,61,129],"greedy":[12,68],"point":[13,69],"selection":[14,70],"method":[15,101,140],"with":[16,116],"randomized":[17],"singular":[18],"value":[19],"decomposition":[20],"(rSVD)":[21],"to":[22,35,54,82,143,158],"reduce":[23],"the":[24,38,48,74,85,89,99,124,145,151,159],"computational":[25,95],"complexity":[26],"of":[27,40,60,98,131,154],"missing":[28,117],"data":[29],"reconstruction.":[30],"The":[31,92,108,138],"rSVD":[32],"used":[34,81],"speed":[36,83],"up":[37,84],"computation":[39],"low-dimensional":[42],"basis":[43],"that":[44],"required":[46],"for":[47],"projection":[50],"employing":[52],"randomness":[53],"generate":[55],"small":[57],"matrix":[58,63],"instead":[59],"large":[62],"from":[64],"high-dimensional":[65],"data.":[66],"A":[67],"algorithm,":[71],"based":[72],"on":[73,121],"discrete":[75],"empirical":[76],"interpolation":[77],"method,":[78],"then":[80],"reconstruction":[86,146],"process":[87,147],"approximation.":[91],"accuracy":[93,155],"and":[94,123],"time":[96],"reduction":[97],"proposed":[100,139],"are":[102],"demonstrated":[103],"through":[104],"three":[105],"numerical":[106,126],"experiments.":[107],"first":[109],"two":[110],"experiments":[111],"consider":[112],"standard":[113,160],"testing":[114],"images":[115],"pixels":[118],"uniformly":[119],"distributed":[120],"them,":[122],"last":[125],"experiment":[127],"considers":[128],"sequence":[130],"many":[132],"incomplete":[133],"two-dimensional":[134],"miscible":[135],"flow":[136],"images.":[137],"shown":[142],"accelerate":[144],"while":[148],"maintaining":[149],"roughly":[150],"same":[152],"order":[153],"when":[156],"compared":[157],"approach.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2022-06-13T00:00:00"}