{"id":"https://openalex.org/W3042185344","doi":"https://doi.org/10.1145/3398379","title":"Large-Scale Least Squares Twin SVMs","display_name":"Large-Scale Least Squares Twin SVMs","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3042185344","doi":"https://doi.org/10.1145/3398379","mag":"3042185344"},"language":"en","primary_location":{"id":"doi:10.1145/3398379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3398379","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","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/A5004222223","display_name":"M. Tanveer","orcid":"https://orcid.org/0000-0002-5727-3697"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M. Tanveer","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Indore, Simrol, Indore, India"],"raw_orcid":"https://orcid.org/0000-0002-5727-3697","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Indore, Simrol, Indore, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022974802","display_name":"Sweta Sharma","orcid":"https://orcid.org/0000-0001-8696-1221"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Sharma","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Indore, Simrol, Indore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Indore, Simrol, Indore, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018267985","display_name":"Khan Muhammad","orcid":"https://orcid.org/0000-0002-5302-1150"},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"K. Muhammad","raw_affiliation_strings":["Department of Software, Sejong University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software, Sejong University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I28777354"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8625,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75843358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"2","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9997000098228455,"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.9997000098228455,"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.9958000183105469,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7711650133132935},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.6518138647079468},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6186884045600891},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.569911777973175},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5200067162513733},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.4792775809764862},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4123764634132385},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4059332311153412},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3911190629005432},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3907085359096527},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36574089527130127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2054627239704132},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08321967720985413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7711650133132935},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6518138647079468},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6186884045600891},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.569911777973175},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5200067162513733},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4792775809764862},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4123764634132385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4059332311153412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3911190629005432},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3907085359096527},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36574089527130127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2054627239704132},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08321967720985413},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3398379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3398379","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3944943695","display_name":null,"funder_award_id":"SB/S2/RJN-001/2016 and ECR/2017/000053","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1155494995","https://openalex.org/W1560724230","https://openalex.org/W1952030594","https://openalex.org/W1969709604","https://openalex.org/W1976437208","https://openalex.org/W1983482668","https://openalex.org/W1988296307","https://openalex.org/W2019184604","https://openalex.org/W2037297582","https://openalex.org/W2052524226","https://openalex.org/W2065800647","https://openalex.org/W2081130435","https://openalex.org/W2090089568","https://openalex.org/W2093404847","https://openalex.org/W2096810317","https://openalex.org/W2106525823","https://openalex.org/W2119821739","https://openalex.org/W2122284941","https://openalex.org/W2124351082","https://openalex.org/W2132425109","https://openalex.org/W2139212933","https://openalex.org/W2140494000","https://openalex.org/W2140586694","https://openalex.org/W2151040995","https://openalex.org/W2151802193","https://openalex.org/W2153635508","https://openalex.org/W2161536324","https://openalex.org/W2170860445","https://openalex.org/W2172000360","https://openalex.org/W2259870775","https://openalex.org/W2343106965","https://openalex.org/W2395297441","https://openalex.org/W2526529994","https://openalex.org/W2561355055","https://openalex.org/W2747530489","https://openalex.org/W2788048701","https://openalex.org/W2795562373","https://openalex.org/W2799061466","https://openalex.org/W2805876623","https://openalex.org/W2885011325","https://openalex.org/W2913712386","https://openalex.org/W2915184413","https://openalex.org/W2918619047","https://openalex.org/W2940511651","https://openalex.org/W2964401628","https://openalex.org/W2990924040","https://openalex.org/W2997546679","https://openalex.org/W2998768810","https://openalex.org/W2999592897","https://openalex.org/W3007428445","https://openalex.org/W3026072590","https://openalex.org/W3041326615","https://openalex.org/W3046160598","https://openalex.org/W4235178178","https://openalex.org/W4320080588","https://openalex.org/W4391331232"],"related_works":["https://openalex.org/W2090763504","https://openalex.org/W148178222","https://openalex.org/W2104657898","https://openalex.org/W1948992892","https://openalex.org/W1886884218","https://openalex.org/W1910826599","https://openalex.org/W2012353789","https://openalex.org/W2530420969","https://openalex.org/W2051187167","https://openalex.org/W1980100242"],"abstract_inverted_index":{"In":[0,87],"the":[1,19,25,33,38,56,61,68,108,120,136,142,149,156,162,171,196,212,215,230],"last":[2],"decade,":[3],"twin":[4,97],"support":[5,98],"vector":[6,99],"machine":[7,100],"(TWSVM)":[8],"classifiers":[9],"have":[10],"achieved":[11],"considerable":[12],"emphasis":[13],"on":[14,181,220],"pattern":[15,84,103],"classification":[16,85,104,179],"tasks.":[17,86],"However,":[18],"TWSVM":[20,30,54,79,158],"formulation":[21],"still":[22],"suffers":[23],"from":[24],"following":[26],"two":[27],"shortcomings:":[28],"(1)":[29],"deals":[31],"with":[32,47],"inverse":[34,124],"matrix":[35],"calculation":[36],"in":[37,64,167,239],"Wolfe-dual":[39],"problems,":[40],"which":[41],"is":[42,153,165,193,233],"intractable":[43],"for":[44,83,102,122,135,206,235],"large-scale":[45,94,207,226],"datasets":[46,182,227,237],"numerous":[48],"features":[49],"and":[50,52,139,159,177,224],"samples,":[51],"(2)":[53],"minimizes":[55],"empirical":[57],"risk":[58,63,164],"instead":[59],"of":[60,70,73,173,214],"structural":[62,163],"its":[65],"formulation.":[66],"With":[67],"advent":[69],"huge":[71],"amounts":[72],"data":[74],"today,":[75],"these":[76],"disadvantages":[77],"render":[78],"an":[80,92],"ineffective":[81],"choice":[82],"this":[88,188],"article,":[89],"we":[90],"propose":[91],"efficient":[93],"least":[95],"squares":[96],"(LS-LSTSVM)":[101],"that":[105,148,229],"rectifies":[106],"all":[107],"aforementioned":[109],"shortcomings.":[110],"The":[111,126,190],"proposed":[112,127,150,191,216,231],"LS-LSTSVM":[113,128,151,192,232],"introduces":[114],"different":[115],"Lagrangian":[116],"functions":[117],"to":[118,155,187],"eliminate":[119],"need":[121],"calculating":[123],"matrices.":[125],"also":[129],"does":[130],"not":[131],"employ":[132],"kernel-generated":[133],"surfaces":[134],"non-linear":[137],"case,":[138],"thus":[140],"uses":[141],"kernel":[143],"trick":[144],"directly.":[145],"This":[146,169],"ensures":[147],"model":[152],"superior":[154],"original":[157],"LSTSVM.":[160],"Lastly,":[161],"minimized":[166],"LS-LSTSVM.":[168,217],"exhibits":[170],"essence":[172],"statistical":[174],"learning":[175],"theory,":[176],"consequently,":[178],"accuracy":[180],"can":[183],"be":[184],"improved":[185],"due":[186],"change.":[189],"solved":[194],"using":[195],"sequential":[197],"minimal":[198],"optimization":[199],"(SMO)":[200],"technique,":[201],"making":[202],"it":[203],"more":[204],"suitable":[205],"problems.":[208],"We":[209],"further":[210],"proved":[211],"convergence":[213],"Exhaustive":[218],"experiments":[219],"several":[221],"real-world":[222],"benchmarks":[223],"NDC-based":[225],"demonstrate":[228],"feasible":[234],"large":[236],"and,":[238],"most":[240],"cases,":[241],"performed":[242],"better":[243],"than":[244],"existing":[245],"algorithms.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
