{"id":"https://openalex.org/W4416649691","doi":"https://doi.org/10.1109/tip.2025.3635015","title":"Linear Complexity Multi-View Unsupervised Feature Selection via Anchor-Based Feature Relationship Construction","display_name":"Linear Complexity Multi-View Unsupervised Feature Selection via Anchor-Based Feature Relationship Construction","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416649691","doi":"https://doi.org/10.1109/tip.2025.3635015","pmid":"https://pubmed.ncbi.nlm.nih.gov/41289122"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2025.3635015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2025.3635015","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5101600614","display_name":"Qi Liu","orcid":"https://orcid.org/0000-0002-8485-3582"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qi Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102760584","display_name":"Suyuan Liu","orcid":"https://orcid.org/0000-0003-1481-5393"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suyuan Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070031719","display_name":"Jianhua Dai","orcid":"https://orcid.org/0000-0003-1459-0833"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhua Dai","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, College of Information Science and Engineering, Hunan Normal University, Changsha, China","College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, College of Information Science and Engineering, Hunan Normal University, Changsha, China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036322673","display_name":"Xueling Zhu","orcid":"https://orcid.org/0000-0001-9616-8219"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210159865","display_name":"Xiangya Hospital Central South University","ror":"https://ror.org/05c1yfj14","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210159865"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueling Zhu","raw_affiliation_strings":["Xiangya Hospital, Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Xiangya Hospital, Central South University, Changsha, China","institution_ids":["https://openalex.org/I4210159865","https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101727888","display_name":"Xinwang Liu","orcid":"https://orcid.org/0000-0001-9066-1475"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinwang Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101600614"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36235667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"7889","last_page":"7902"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.3767000138759613,"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/T10057","display_name":"Face and Expression Recognition","score":0.3767000138759613,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.15379999577999115,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.05640000104904175,"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/bipartite-graph","display_name":"Bipartite graph","score":0.6273000240325928},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.6003999710083008},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5956000089645386},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.5950999855995178},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5568000078201294},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.47200000286102295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4699999988079071},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.39640000462532043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384000182151794},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6273000240325928},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.6003999710083008},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5956000089645386},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.5950999855995178},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5568000078201294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5187000036239624},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.47200000286102295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4699999988079071},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38280001282691956},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C16811321","wikidata":"https://www.wikidata.org/wiki/Q17138905","display_name":"Minimum redundancy feature selection","level":3,"score":0.36079999804496765},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29660001397132874},{"id":"https://openalex.org/C101814296","wikidata":"https://www.wikidata.org/wiki/Q5439685","display_name":"Feature model","level":3,"score":0.28049999475479126},{"id":"https://openalex.org/C126422989","wikidata":"https://www.wikidata.org/wiki/Q93586","display_name":"Feature detection (computer vision)","level":4,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2025.3635015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2025.3635015","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:41289122","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41289122","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2455478723","display_name":null,"funder_award_id":"62276271","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G573374917","display_name":null,"funder_award_id":"62406329","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6562299470","display_name":null,"funder_award_id":"62441618","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7249805090","display_name":null,"funder_award_id":"62376093","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1984776140","https://openalex.org/W2158933803","https://openalex.org/W2210977594","https://openalex.org/W2527508530","https://openalex.org/W2595272553","https://openalex.org/W2756343446","https://openalex.org/W2892919375","https://openalex.org/W2971182726","https://openalex.org/W3006991460","https://openalex.org/W3021655209","https://openalex.org/W3034712888","https://openalex.org/W3046901593","https://openalex.org/W3114137134","https://openalex.org/W3120213044","https://openalex.org/W3120689699","https://openalex.org/W3128283229","https://openalex.org/W3207858782","https://openalex.org/W3213291467","https://openalex.org/W4210518188","https://openalex.org/W4213025362","https://openalex.org/W4245911734","https://openalex.org/W4283361901","https://openalex.org/W4285117216","https://openalex.org/W4285276674","https://openalex.org/W4287891019","https://openalex.org/W4307501835","https://openalex.org/W4320713010","https://openalex.org/W4365420209","https://openalex.org/W4366526205","https://openalex.org/W4366778915","https://openalex.org/W4385864334","https://openalex.org/W4386233471","https://openalex.org/W4386755685","https://openalex.org/W4391019619","https://openalex.org/W4392202892","https://openalex.org/W4394015672","https://openalex.org/W4399297476","https://openalex.org/W4400111732","https://openalex.org/W4401024794","https://openalex.org/W4403780758","https://openalex.org/W4405740233","https://openalex.org/W4408059071","https://openalex.org/W4409283549","https://openalex.org/W4409364343","https://openalex.org/W4411726016","https://openalex.org/W4412984988"],"related_works":[],"abstract_inverted_index":{"In":[0,37,91],"recent":[1],"years,":[2],"multi-view":[3,17,24,159,185,248],"unsupervised":[4,25,160],"feature":[5,26,40,85,99,103,116,120,126,161],"selection":[6,27,162],"has":[7],"gained":[8],"significant":[9],"interest":[10],"for":[11],"its":[12],"ability":[13],"to":[14,46,58,88,113,144,206,215],"efficiently":[15],"handle":[16],"datasets":[18],"while":[19],"offering":[20],"better":[21],"interpretability.":[22],"Existing":[23],"methods":[28,95],"construct":[29],"graphs":[30],"based":[31,130],"on":[32,48,131,240],"the":[33,49,60,125,132,139,148,157,192,200,217,228,253],"relationship":[34,61],"between":[35,51,62,195,222],"samples.":[36],"fact,":[38],"in":[39],"selection,":[41],"it":[42,235],"is":[43,156,231,256],"more":[44],"important":[45],"focus":[47],"relationships":[50],"features.":[52],"However,":[53],"constructing":[54],"a":[55,66,84,102,119],"complete":[56,133],"graph":[57,87,181],"capture":[59,191,216],"features":[63,196],"would":[64],"incur":[65],"space":[67,167],"and":[68,82,110,168,197,209,219,244],"time":[69,140,169],"complexity":[70,141,170],"of":[71,150,227,252],"$O(d^{2})$":[72],"or":[73],"even":[74],"higher.":[75],"Therefore,":[76],"we":[77,106],"introduce":[78],"an":[79,108],"anchor-based":[80],"strategy":[81],"build":[83],"bipartite":[86,104,121],"reduce":[89],"complexity.":[90],"addition,":[92],"since":[93],"existing":[94],"cannot":[96],"directly":[97,114],"extract":[98],"importance":[100,127],"from":[101,118,142],"graph,":[105,134],"design":[107],"effective":[109],"low-complexity":[111],"method":[112,129,137,155,176,202,255],"obtain":[115],"scores":[117],"graph.":[122],"Compared":[123],"with":[124,212,236],"extraction":[128],"our":[135,151,153],"proposed":[136,154,201,229,254],"reduces":[138],"$O(d^{3})$":[143],"$O(d)$":[145],".":[146],"To":[147],"best":[149],"knowledge,":[152],"first":[158],"algorithm":[163,230],"that":[164],"achieves":[165],"$O(nd)$":[166],"without":[171],"data":[172],"segmentation.":[173],"Specifically,":[174],"this":[175],"adaptively":[177],"learns":[178],"feature-level":[179],"anchor":[180],"structures":[182],"through":[183],"self-expressive":[184],"subspace":[186],"learning,":[187],"which":[188],"can":[189],"effectively":[190],"structural":[193],"information":[194,221,247],"anchors.":[198],"Meanwhile,":[199],"projects":[203],"low-dimensional":[204],"anchors":[205,214],"common":[207],"dimensions":[208],"aligns":[210],"them":[211],"consensus":[213],"consistency":[218],"complementary":[220],"different":[223],"views.":[224],"The":[225,250],"superiority":[226],"demonstrated":[232],"by":[233],"comparing":[234],"seven":[237],"state-of-the-art":[238],"algorithms":[239],"five":[241],"public":[242],"image":[243],"two":[245],"biological":[246],"datasets.":[249],"code":[251],"publicly":[257],"available":[258],"at":[259],"https://github.com/getupLiu/AFRC.":[260]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-25T00:00:00"}