{"id":"https://openalex.org/W2918728295","doi":"https://doi.org/10.1109/tsp.2019.2903017","title":"Group Greedy Method for Sensor Placement","display_name":"Group Greedy Method for Sensor Placement","publication_year":2019,"publication_date":"2019-03-04","ids":{"openalex":"https://openalex.org/W2918728295","doi":"https://doi.org/10.1109/tsp.2019.2903017","mag":"2918728295"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2903017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2903017","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075033951","display_name":"Chaoyang Jiang","orcid":"https://orcid.org/0000-0002-8669-2911"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chaoyang Jiang","raw_affiliation_strings":["School of Mechanical Engineering, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080343454","display_name":"Zhenghua Chen","orcid":"https://orcid.org/0000-0002-1719-0328"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenghua Chen","raw_affiliation_strings":["Institute for Infocomm Research, Agency for Science, Technology, and Research (A*STAR), Sinagpore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Agency for Science, Technology, and Research (A*STAR), Sinagpore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046844818","display_name":"Rong Su","orcid":"https://orcid.org/0000-0003-3448-0586"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Rong Su","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007180550","display_name":"Yeng Chai Soh","orcid":"https://orcid.org/0000-0003-0624-2302"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yeng Chai Soh","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075033951"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":7.5821,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.9861073,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"67","issue":"9","first_page":"2249","last_page":"2262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.8638640642166138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.701636791229248},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.6272723078727722},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.47378110885620117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4725627303123474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45259734988212585},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3938937783241272},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11943879723548889}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.8638640642166138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.701636791229248},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.6272723078727722},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.47378110885620117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4725627303123474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45259734988212585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3938937783241272},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11943879723548889}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2019.2903017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2903017","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/150169","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/150169","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W250076511","https://openalex.org/W1625099614","https://openalex.org/W1665592999","https://openalex.org/W1680189815","https://openalex.org/W1687080872","https://openalex.org/W1772311894","https://openalex.org/W1964077898","https://openalex.org/W1965392255","https://openalex.org/W1968018625","https://openalex.org/W1968074311","https://openalex.org/W1971835972","https://openalex.org/W1979892370","https://openalex.org/W1981119767","https://openalex.org/W1987484735","https://openalex.org/W1991094623","https://openalex.org/W1999824796","https://openalex.org/W2009480643","https://openalex.org/W2044803016","https://openalex.org/W2050079552","https://openalex.org/W2053585079","https://openalex.org/W2055512238","https://openalex.org/W2065070128","https://openalex.org/W2077053528","https://openalex.org/W2085637792","https://openalex.org/W2100729440","https://openalex.org/W2107118790","https://openalex.org/W2115305054","https://openalex.org/W2115518555","https://openalex.org/W2124500362","https://openalex.org/W2140529724","https://openalex.org/W2147807687","https://openalex.org/W2151260466","https://openalex.org/W2164948578","https://openalex.org/W2169207653","https://openalex.org/W2257439149","https://openalex.org/W2500139799","https://openalex.org/W2611875623","https://openalex.org/W2668214543","https://openalex.org/W2686306198","https://openalex.org/W2734490784","https://openalex.org/W2806837343","https://openalex.org/W2963005128","https://openalex.org/W4245192389","https://openalex.org/W4312258136"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W4280543056","https://openalex.org/W2154172459","https://openalex.org/W2541760731","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W2373750984","https://openalex.org/W45904909","https://openalex.org/W1517981012","https://openalex.org/W4312077400"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"greedy":[3,16,43,69,99,155,180,186,200,205,224],"methods":[4,17,181],"for":[5],"sensor":[6,125,134],"placement":[7],"in":[8,18],"linear":[9],"inverse":[10],"problems.":[11],"We":[12,39,57,170,207],"comprehensively":[13],"review":[14],"the":[15,19,23,28,31,35,42,66,73,82,97,113,132,137,141,148,153,157,161,167,172,178,183,190,198,203,221,233,237],"sense":[20],"of":[21,30,45,123,136],"optimizing":[22,46],"mean":[24],"squared":[25],"error":[26,37],"(MSE),":[27],"volume":[29],"confidence":[32],"ellipsoid,":[33],"and":[34,140,174,182],"worst-case":[36],"variance.":[38],"show":[40,196],"that":[41,177,197,230],"method":[44,187,201,225],"an":[47],"MSE":[48],"related":[49],"cost":[50],"function":[51],"can":[52,107,188,226],"find":[53,171,214,227],"a":[54,60,103,121,210,215,228],"near-optimal":[55],"solution.":[56,192,239],"then":[58],"provide":[59,209],"new":[61],"fast":[62],"algorithm":[63],"to":[64,110,130,146,213],"optimize":[65,111],"MSE.":[67],"In":[68,79,116],"methods,":[70,100,156],"we":[71,101,119],"select":[72],"sensing":[74],"location":[75],"one":[76,143],"by":[77],"one.":[78],"this":[80],"way,":[81],"searching":[83,162],"space":[84,163],"is":[85,144],"greatly":[86,165],"reduced":[87],"but":[88,164],"many":[89],"valid":[90],"solutions":[91],"are":[92,128],"ignored.":[93],"To":[94],"further":[95],"improve":[96,166],"current":[98,154,179],"propose":[102],"group-greedy":[104,158],"strategy,":[105],"which":[106,127,220],"be":[108],"applied":[109],"all":[112],"three":[114],"criteria.":[115],"each":[117],"step,":[118],"reserve":[120],"group":[122,185,199,217,223],"suboptimal":[124],"configurations":[126,135],"used":[129,145],"generate":[131],"potential":[133],"next":[138],"step":[139],"best":[142],"check":[147],"terminal":[149],"condition.":[150],"Compared":[151],"with":[152,219],"strategy":[159],"increases":[160],"solution":[168,229],"performance.":[169],"necessary":[173],"sufficient":[175],"conditions":[176],"proposed":[184,222],"obtain":[189],"optimal":[191,238],"The":[193],"illustrative":[194],"examples":[195],"outperforms":[202],"corresponding":[204],"method.":[206],"also":[208],"practical":[211],"way":[212],"proper":[216],"size":[218],"has":[231],"almost":[232],"same":[234],"performance":[235],"as":[236]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}