{"id":"https://openalex.org/W4396909818","doi":"https://doi.org/10.1109/tevc.2024.3400801","title":"Efficient Greedy Decremental Hypervolume Subset Selection Using Space Partition Tree","display_name":"Efficient Greedy Decremental Hypervolume Subset Selection Using Space Partition Tree","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396909818","doi":"https://doi.org/10.1109/tevc.2024.3400801"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2024.3400801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3400801","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"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 Evolutionary Computation","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/A5071098819","display_name":"Jingda Deng","orcid":"https://orcid.org/0000-0002-3347-745X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingda Deng","raw_affiliation_strings":["School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-3347-745X","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005474942","display_name":"Jianyong Sun","orcid":"https://orcid.org/0000-0002-9188-1856"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyong Sun","raw_affiliation_strings":["School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-9188-1856","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, SAR, China","Department of Computer Science, City University of Hong Kong Shenzhen Research Institute, Shenzhen, China","Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0786-0671","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100677517","display_name":"Hui Li","orcid":"https://orcid.org/0000-0002-5357-2438"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-5357-2438","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2107,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81358958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"29","issue":"4","first_page":"1254","last_page":"1268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9297999739646912,"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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9297999739646912,"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/T10320","display_name":"Neural Networks and Applications","score":0.9235000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6313635110855103},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5883886814117432},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5833730101585388},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5469189286231995},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47283679246902466},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46712738275527954},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.418178915977478},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4102197289466858},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3951743245124817},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3915945291519165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23734936118125916}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6313635110855103},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5883886814117432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5833730101585388},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5469189286231995},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47283679246902466},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46712738275527954},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.418178915977478},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4102197289466858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3951743245124817},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3915945291519165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23734936118125916},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2024.3400801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3400801","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"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 Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1636070402","display_name":null,"funder_award_id":"11991023","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6722582353","display_name":null,"funder_award_id":"62276223","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7295677115","display_name":null,"funder_award_id":"62076197","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8443622205","display_name":"\u4e0d\u5b9a\u7ef4\u5ea6\u591a\u76ee\u6807\u4f18\u5316\u7b97\u6cd5\u7814\u7a76\u4e0e\u5e94\u7528","funder_award_id":"62072364","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W86912879","https://openalex.org/W1491287429","https://openalex.org/W2008049315","https://openalex.org/W2029496228","https://openalex.org/W2038420231","https://openalex.org/W2055560312","https://openalex.org/W2074308169","https://openalex.org/W2100228661","https://openalex.org/W2106334424","https://openalex.org/W2108968575","https://openalex.org/W2151953637","https://openalex.org/W2154781286","https://openalex.org/W2260039808","https://openalex.org/W2295944640","https://openalex.org/W2434562129","https://openalex.org/W2466060750","https://openalex.org/W2558334374","https://openalex.org/W2736457838","https://openalex.org/W2803331670","https://openalex.org/W2806543899","https://openalex.org/W2810027848","https://openalex.org/W2893653004","https://openalex.org/W2898244975","https://openalex.org/W2898674122","https://openalex.org/W2912436365","https://openalex.org/W2921981915","https://openalex.org/W2963054067","https://openalex.org/W3046910774","https://openalex.org/W3126229264","https://openalex.org/W3176248073","https://openalex.org/W3179204519","https://openalex.org/W3183976931","https://openalex.org/W4205674017","https://openalex.org/W4291270649","https://openalex.org/W4291418344","https://openalex.org/W4312253456","https://openalex.org/W4360770793","https://openalex.org/W4367663189","https://openalex.org/W6739324816"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4205762803"],"abstract_inverted_index":{"In":[0,60],"the":[1,7,17,24,35,51,62,112,124,130,139,147],"realm":[2],"of":[3,19,37,42,119,126,132],"evolutionary":[4],"multiobjective":[5,175],"optimization,":[6],"hypervolume":[8,28,52,67],"indicator":[9],"serves":[10],"as":[11,74,196],"a":[12,39,45,75,81,96,102,116],"crucial":[13],"metric":[14],"for":[15,66,84,151,157,199],"assessing":[16],"quality":[18],"solution":[20],"sets.":[21],"Due":[22],"to":[23,49,134],"high":[25],"costs":[26],"in":[27,44,87],"computation,":[29],"hypervolume-based":[30],"optimization":[31,176],"algorithms":[32,150,192],"always":[33],"meet":[34],"challenge":[36],"finding":[38],"certain":[40],"number":[41,125,131],"points":[43,133],"given":[46],"point":[47,172],"set":[48],"maximize":[50],"indicator,":[53],"especially":[54],"when":[55],"there":[56],"are":[57],"many":[58,194],"objectives.":[59],"response,":[61],"greedy":[63],"decremental":[64],"algorithm":[65,83,94,114],"subset":[68],"selection":[69],"problem":[70],"(gHSSD)":[71],"has":[72,115],"emerged":[73],"noteworthy":[76],"alternative.":[77],"This":[78],"paper":[79],"introduces":[80],"general":[82],"gHSSD,":[85],"applicable":[86],"any":[88],"dimensionality":[89],"above":[90],"two.":[91],"The":[92],"proposed":[93,113],"leverages":[95],"space":[97],"partition":[98],"tree":[99],"and":[100,137,153,174],"incorporates":[101],"once-build-multiple-use":[103],"strategy,":[104],"effectively":[105],"reducing":[106],"time":[107,117],"complexity.":[108],"We":[109],"prove":[110],"that":[111,181],"complexity":[118,143],"O((n-k+n)nd-12logn)":[120],"where":[121],"n":[122,197],"is":[123,129,144,184],"points,":[127],"k":[128],"be":[135],"reserved,":[136],"d":[138],"dimensionality.":[140],"Theoretically,":[141],"this":[142],"competitive":[145,189],"with":[146,190],"current":[148],"best":[149],"d=3,4":[152],"better":[154],"than":[155,187],"them":[156],"all":[158],"5\u2264d\u22647.":[159],"To":[160],"validate":[161],"our":[162,182],"algorithm,":[163],"we":[164],"have":[165],"conducted":[166],"extensive":[167],"tests":[168],"on":[169,193],"various":[170],"random":[171],"sets":[173],"benchmarks.":[177],"Experimental":[178],"results":[179],"suggest":[180],"implementation":[183],"more":[185],"efficient":[186],"or":[188],"state-of-the-art":[191],"instances":[195],"increases":[198],"d=3,4.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}