{"id":"https://openalex.org/W2945218478","doi":"https://doi.org/10.1109/tcyb.2019.2912806","title":"Discriminative Dimension Reduction via Maximin Separation Probability Analysis","display_name":"Discriminative Dimension Reduction via Maximin Separation Probability Analysis","publication_year":2019,"publication_date":"2019-05-17","ids":{"openalex":"https://openalex.org/W2945218478","doi":"https://doi.org/10.1109/tcyb.2019.2912806","mag":"2945218478","pmid":"https://pubmed.ncbi.nlm.nih.gov/31094699"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2019.2912806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2019.2912806","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","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/A5015605020","display_name":"Le Yang","orcid":"https://orcid.org/0000-0001-8379-4915"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le Yang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8379-4915","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068624597","display_name":"Shiji Song","orcid":"https://orcid.org/0000-0001-7361-9283"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiji Song","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7361-9283","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415954","display_name":"Shuang Li","orcid":"https://orcid.org/0000-0003-1910-7812"},"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":false,"raw_author_name":"Shuang Li","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1910-7812","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333361","display_name":"Yiming Chen","orcid":"https://orcid.org/0000-0002-8894-2902"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiming Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8894-2902","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100643265","display_name":"C. L. Philip Chen","orcid":"https://orcid.org/0000-0001-5451-7230"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"C. L. Philip Chen","raw_affiliation_strings":["Faculty of Science and Technology, University of Macau, Macau, China"],"raw_orcid":"https://orcid.org/0000-0001-5451-7230","affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, University of Macau, Macau, China","institution_ids":["https://openalex.org/I204512498"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7474,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67840894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"51","issue":"8","first_page":"4100","last_page":"4111"},"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.996399998664856,"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.996399998664856,"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/T10057","display_name":"Face and Expression Recognition","score":0.9958000183105469,"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/T12676","display_name":"Machine Learning and ELM","score":0.9954000115394592,"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/minimax","display_name":"Minimax","score":0.7449340224266052},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6830357313156128},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6670224666595459},{"id":"https://openalex.org/keywords/linear-discriminant-analysis","display_name":"Linear discriminant analysis","score":0.6624847650527954},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6002228856086731},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5195463299751282},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5003125667572021},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.48862224817276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47565385699272156},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.4724186956882477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4685429334640503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46470633149147034},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.45575159788131714},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4307776987552643},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4286850690841675},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4024932384490967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37928295135498047},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.31140416860580444},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07070329785346985}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7449340224266052},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6830357313156128},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6670224666595459},{"id":"https://openalex.org/C69738355","wikidata":"https://www.wikidata.org/wiki/Q1228929","display_name":"Linear discriminant analysis","level":2,"score":0.6624847650527954},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6002228856086731},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5195463299751282},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5003125667572021},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.48862224817276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47565385699272156},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.4724186956882477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4685429334640503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46470633149147034},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.45575159788131714},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4307776987552643},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4286850690841675},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4024932384490967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37928295135498047},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.31140416860580444},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07070329785346985},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2019.2912806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2019.2912806","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"mag:31094699","is_oa":false,"landing_page_url":"http://www.tekstilvemuhendis.org.tr/showpublish.php?pubid=56&type=full","pdf_url":null,"source":{"id":"https://openalex.org/S970280684","display_name":"Volume !","issn_l":"1634-5495","issn":["1634-5495","1950-568X","2117-4148"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310311170","host_organization_name":"\u00c9ditions M\u00e9lanie Seteun","host_organization_lineage":["https://openalex.org/P4310311170"],"host_organization_lineage_names":["\u00c9ditions M\u00e9lanie Seteun"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Volume !","raw_type":null},{"id":"pmid:31094699","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31094699","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 cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7599999904632568}],"awards":[{"id":"https://openalex.org/G5006106782","display_name":null,"funder_award_id":"41427806","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5415057822","display_name":null,"funder_award_id":"61273233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G813757176","display_name":null,"funder_award_id":"2016YFB1200203","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W191001584","https://openalex.org/W1531259569","https://openalex.org/W1915044204","https://openalex.org/W1967073510","https://openalex.org/W1972284617","https://openalex.org/W2008178024","https://openalex.org/W2008277111","https://openalex.org/W2013564878","https://openalex.org/W2041657594","https://openalex.org/W2052570068","https://openalex.org/W2054838003","https://openalex.org/W2061293389","https://openalex.org/W2083139930","https://openalex.org/W2097413644","https://openalex.org/W2105235982","https://openalex.org/W2106115875","https://openalex.org/W2111574755","https://openalex.org/W2112796928","https://openalex.org/W2119168257","https://openalex.org/W2120886275","https://openalex.org/W2130418330","https://openalex.org/W2137611320","https://openalex.org/W2155759509","https://openalex.org/W2156571432","https://openalex.org/W2162985290","https://openalex.org/W2166693468","https://openalex.org/W2198331616","https://openalex.org/W2243427904","https://openalex.org/W2398821504","https://openalex.org/W2437541582","https://openalex.org/W2464913182","https://openalex.org/W2516176725","https://openalex.org/W3023716278","https://openalex.org/W3120740533","https://openalex.org/W3144619878","https://openalex.org/W4285719527","https://openalex.org/W6632006871","https://openalex.org/W6687433507","https://openalex.org/W7024225124"],"related_works":["https://openalex.org/W2114217318","https://openalex.org/W2794812819","https://openalex.org/W2120164251","https://openalex.org/W2587881214","https://openalex.org/W3104072235","https://openalex.org/W3036945320","https://openalex.org/W2370263288","https://openalex.org/W2169311637","https://openalex.org/W2395040056","https://openalex.org/W2052339338"],"abstract_inverted_index":{"In":[0],"this":[1,136],"paper,":[2],"we":[3],"propose":[4],"a":[5,34,41,49,54,87,113,125],"novel":[6,35],"discriminative":[7,155],"dimension":[8],"reduction":[9],"(DR)":[10],"method,":[11],"maximin":[12],"separation":[13,21,64],"probability":[14,22,32],"analysis":[15,73],"(MSPA),":[16],"which":[17,39],"maximizes":[18],"the":[19,27,45,63,78,97,100,109],"minimum":[20],"of":[23,44,65,115,130],"all":[24,66],"classes":[25],"in":[26,53,69,135,154],"reduced":[28],"low-dimensional":[29],"subspace.":[30],"Separation":[31],"is":[33],"class":[36,67],"separability":[37],"measure,":[38],"gives":[40],"lower":[42],"bound":[43],"generalization":[46],"accuracy":[47],"for":[48],"learned":[50],"linear":[51,71],"classifier":[52],"binary":[55],"classification":[56,80],"problem.":[57,90],"The":[58,138],"proposed":[59],"MSPA":[60,84,131],"duly":[61],"considers":[62],"pairs":[68],"multiclass":[70],"discriminant":[72],"(LDA)":[74],"and":[75,99,124],"thus":[76],"improves":[77],"subsequent":[79],"performance.":[81],"DR":[82,156],"via":[83],"leads":[85],"to":[86,95,150],"nonconvex":[88],"optimization":[89],"We":[91],"develop":[92],"an":[93],"algorithm":[94],"solve":[96],"problem":[98,111],"global":[101],"optimal":[102],"solution":[103],"can":[104],"be":[105],"found":[106],"by":[107],"converting":[108],"original":[110],"into":[112],"series":[114],"second-order":[116],"cone":[117],"programming":[118],"problems.":[119],"A":[120],"low-computational":[121],"cost":[122],"extension":[123],"non-LDA":[126],"with":[127],"kernel":[128],"mapping":[129],"are":[132,148],"also":[133],"provided":[134],"paper.":[137],"experimental":[139],"results":[140],"on":[141],"14":[142],"real-world":[143],"datasets":[144],"show":[145],"our":[146],"methods":[147],"superior":[149],"other":[151],"state-of-the-art":[152],"algorithms":[153],"tasks.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-05-29T00:00:00"}