{"id":"https://openalex.org/W4391092970","doi":"https://doi.org/10.1109/tpami.2024.3356661","title":"A New Sufficient & Necessary Condition for Testing Linear Separability Between Two Sets","display_name":"A New Sufficient & Necessary Condition for Testing Linear Separability Between Two Sets","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4391092970","doi":"https://doi.org/10.1109/tpami.2024.3356661","pmid":"https://pubmed.ncbi.nlm.nih.gov/38252586"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3356661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3356661","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","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/A5101902908","display_name":"Shuiming Zhong","orcid":"https://orcid.org/0000-0002-1949-7956"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuiming Zhong","raw_affiliation_strings":["School of Software, Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107559886","display_name":"Huan Lyu","orcid":"https://orcid.org/0009-0005-0649-881X"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Lyu","raw_affiliation_strings":["School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085697636","display_name":"LU Xiao-xiang","orcid":"https://orcid.org/0009-0009-5166-5460"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxiang Lu","raw_affiliation_strings":["College of Computer and Information, Hohai University, Nanjing, Jiangsu, China","College of Computer and Information, Jiangning Campus, Hohai University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information, Hohai University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"College of Computer and Information, Jiangning Campus, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101934392","display_name":"Baowei Wang","orcid":"https://orcid.org/0000-0002-6764-5941"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baowei Wang","raw_affiliation_strings":["Engineering Research Center of Digital Forensics, Ministry of Education, the School of Computer Science, Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Digital Forensics, Ministry of Education, the School of Computer Science, Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102965034","display_name":"Dingcheng Wang","orcid":"https://orcid.org/0009-0003-4608-0560"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingcheng Wang","raw_affiliation_strings":["School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101902908"],"corresponding_institution_ids":["https://openalex.org/I200845125"],"apc_list":null,"apc_paid":null,"fwci":0.695,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72182371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"46","issue":"6","first_page":"4160","last_page":"4173"},"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.9943000078201294,"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.9943000078201294,"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.9939000010490417,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9911999702453613,"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/correctness","display_name":"Correctness","score":0.7896592617034912},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6325643658638},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5888801217079163},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5234836339950562},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4832380712032318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4790973961353302},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4389965832233429},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.402927964925766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4002137780189514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3696599006652832},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3422011137008667}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7896592617034912},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6325643658638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5888801217079163},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5234836339950562},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4832380712032318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4790973961353302},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4389965832233429},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.402927964925766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4002137780189514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3696599006652832},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3422011137008667},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3356661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3356661","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38252586","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38252586","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 pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G331018939","display_name":null,"funder_award_id":"U22B2062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5979251712","display_name":null,"funder_award_id":"61972207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G975555798","display_name":null,"funder_award_id":"62172232","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"},{"id":"https://openalex.org/F4320327518","display_name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1610977612","https://openalex.org/W2001619934","https://openalex.org/W2040870580","https://openalex.org/W2041542399","https://openalex.org/W2057753721","https://openalex.org/W2072784147","https://openalex.org/W2089417871","https://openalex.org/W2142623206","https://openalex.org/W2153504150","https://openalex.org/W2161739581","https://openalex.org/W2295797531","https://openalex.org/W2302149991","https://openalex.org/W2397917083","https://openalex.org/W2574155772","https://openalex.org/W2731217703","https://openalex.org/W2783380896","https://openalex.org/W2897173776","https://openalex.org/W2954400343","https://openalex.org/W2989219518","https://openalex.org/W2990217975","https://openalex.org/W3040002795","https://openalex.org/W3104910799","https://openalex.org/W3108277992","https://openalex.org/W3136021864","https://openalex.org/W3146366485","https://openalex.org/W3164008977","https://openalex.org/W3166334775","https://openalex.org/W3173658130","https://openalex.org/W4200073570","https://openalex.org/W4231552808","https://openalex.org/W4231678899","https://openalex.org/W4235040324","https://openalex.org/W4236898819","https://openalex.org/W4239510810","https://openalex.org/W6698377523","https://openalex.org/W6712311078","https://openalex.org/W6755905128","https://openalex.org/W6780006332","https://openalex.org/W6796831281","https://openalex.org/W6803234019","https://openalex.org/W6981787936"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W1875930651","https://openalex.org/W1520530328"],"abstract_inverted_index":{"As":[0],"a":[1,17,29,40,56,64,94],"fundamental":[2],"mathematical":[3],"problem":[4],"in":[5],"the":[6,11,68],"field":[7],"of":[8,45,59,67,70,97],"machine":[9],"learning,":[10],"linear":[12,35,60,71],"separability":[13,36,61,69],"test":[14,37,47,58,86],"still":[15],"lacks":[16],"theoretically":[18],"complete":[19],"and":[20,27,31,80,102,109],"computationally":[21],"efficient":[22,83],"method.":[23],"This":[24],"paper":[25],"proposes":[26],"proves":[28],"sufficient":[30],"necessary":[32],"condition":[33],"for":[34],"based":[38],"on":[39,99],"sphere":[41],"model.":[42],"The":[43,88],"advantage":[44],"this":[46],"method":[48,90],"is":[49,81,91],"two-fold:":[50],"(1)":[51],"it":[52,75],"provides":[53],"not":[54],"only":[55],"qualitative":[57],"but":[62],"also":[63],"quantitative":[65],"analysis":[66],"separable":[72],"instances;":[73],"(2)":[74],"has":[76],"low":[77],"time":[78],"cost":[79],"more":[82],"than":[84],"existing":[85],"methods.":[87],"proposed":[89],"validated":[92],"through":[93],"large":[95],"number":[96],"experiments":[98],"benchmark":[100],"datasets":[101],"artificial":[103],"datasets,":[104],"demonstrating":[105],"both":[106],"its":[107],"correctness":[108],"efficiency.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-01-23T00:00:00"}