{"id":"https://openalex.org/W2300834733","doi":"https://doi.org/10.1109/tnnls.2015.2427333","title":"A Simple Method for Solving the SVM Regularization Path for Semidefinite Kernels","display_name":"A Simple Method for Solving the SVM Regularization Path for Semidefinite Kernels","publication_year":2015,"publication_date":"2015-05-21","ids":{"openalex":"https://openalex.org/W2300834733","doi":"https://doi.org/10.1109/tnnls.2015.2427333","mag":"2300834733","pmid":"https://pubmed.ncbi.nlm.nih.gov/26011894"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2015.2427333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2427333","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2015/3529","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081062385","display_name":"Christopher Sentelle","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christopher G. Sentelle","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102864967","display_name":"Georgios C. Anagnostopoulos","orcid":"https://orcid.org/0000-0001-6008-0303"},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios C. Anagnostopoulos","raw_affiliation_strings":["Department of Electrical Engineering, Florida Institute of Technology, Melbourne, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Florida Institute of Technology, Melbourne, FL, USA","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036799400","display_name":"Michael Georgiopoulos","orcid":"https://orcid.org/0009-0002-8840-0123"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Georgiopoulos","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081062385"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":1.6848,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.89841082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"27","issue":"4","first_page":"709","last_page":"722"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"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/T12676","display_name":"Machine Learning and ELM","score":0.9980999827384949,"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/solver","display_name":"Solver","score":0.6627212166786194},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6268720030784607},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.55443274974823},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5344433188438416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5103499293327332},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5049200654029846},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.48274439573287964},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.47962984442710876},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.4701808989048004},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4625083804130554},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45590513944625854},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.44943439960479736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3981066048145294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22320985794067383},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.19236668944358826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.0765194296836853}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6627212166786194},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6268720030784607},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.55443274974823},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5344433188438416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5103499293327332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5049200654029846},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.48274439573287964},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.47962984442710876},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.4701808989048004},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4625083804130554},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45590513944625854},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.44943439960479736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3981066048145294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22320985794067383},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.19236668944358826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0765194296836853},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnnls.2015.2427333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2427333","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:26011894","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26011894","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 neural networks and learning systems","raw_type":null},{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-4528","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/3529","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-4528","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/3529","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G165700032","display_name":null,"funder_award_id":"1200566","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2028458368","display_name":null,"funder_award_id":"0806931","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4044241740","display_name":null,"funder_award_id":"0963146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5363861886","display_name":null,"funder_award_id":"1356233","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6546054848","display_name":null,"funder_award_id":"1263011","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7369117273","display_name":null,"funder_award_id":"1161228","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W88664285","https://openalex.org/W1512098439","https://openalex.org/W1563088657","https://openalex.org/W1574862351","https://openalex.org/W1576520375","https://openalex.org/W1997152711","https://openalex.org/W2008056655","https://openalex.org/W2021982403","https://openalex.org/W2044177954","https://openalex.org/W2082824470","https://openalex.org/W2115694019","https://openalex.org/W2119624713","https://openalex.org/W2133958955","https://openalex.org/W2137557016","https://openalex.org/W2149122183","https://openalex.org/W2156909104","https://openalex.org/W2165532891","https://openalex.org/W2963720943","https://openalex.org/W3120421331","https://openalex.org/W3120740533","https://openalex.org/W4239510810","https://openalex.org/W4293775970","https://openalex.org/W6603576374","https://openalex.org/W6677380243","https://openalex.org/W6677995627","https://openalex.org/W6679665003","https://openalex.org/W6680634009"],"related_works":["https://openalex.org/W2823336313","https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W2010100052","https://openalex.org/W2148568324","https://openalex.org/W1990844505","https://openalex.org/W1607100495","https://openalex.org/W4378770618","https://openalex.org/W4386721910","https://openalex.org/W2038393145"],"abstract_inverted_index":{"The":[0,63],"support":[1],"vector":[2],"machine":[3],"(SVM)":[4],"remains":[5],"a":[6,25,73,87,108,125,139],"popular":[7],"classifier":[8],"for":[9,192],"its":[10],"excellent":[11],"generalization":[12],"performance":[13,219],"and":[14,107,179,181,210,229],"applicability":[15],"of":[16,24,45,128,177,205,239],"kernel":[17,167],"methods;":[18],"however,":[19,98],"it":[20],"still":[21],"requires":[22],"tuning":[23],"regularization":[26,47],"parameter,":[27],"C":[28,61,118],",":[29],"to":[30,114,141],"achieve":[31],"optimal":[32],"performance.":[33],"Regularization":[34],"path-following":[35,130,208],"algorithms":[36],"efficiently":[37],"solve":[38],"the":[39,46,51,54,95,116,129,165,174,203,206,221,232],"solution":[40,56],"at":[41,120],"all":[42],"possible":[43],"values":[44],"parameter":[48],"relying":[49],"on":[50],"fact":[52],"that":[53,132,200,231],"SVM":[55],"is":[57,112,184,235],"piece-wise":[58],"linear":[59,109],"in":[60,172,237],".":[62],"SVMPath":[64,90],"originally":[65],"introduced":[66,224],"by":[67,225],"Hastie":[68],"et":[69,84,227],"al.,":[70],"while":[71,242],"representing":[72],"significant":[74],"theoretical":[75,155],"contribution,":[76],"does":[77],"not":[78,212],"work":[79,201],"with":[80,164,220],"semidefinite":[81,96,135,166],"kernels.":[82],"Ong":[83,226],"al.":[85,228],"introduce":[86,124,188],"method":[88,140,160,191,234],"improved":[89],"(ISVMP)":[91],"algorithm,":[92],"which":[93],"addresses":[94],"kernel;":[97],"Singular":[99],"Value":[100],"Decomposition":[101],"or":[102,149],"QR":[103],"factorizations":[104,148],"are":[105],"required,":[106],"programming":[110],"solver":[111],"required":[113],"find":[115],"next":[117],"value":[119],"each":[121],"iteration.":[122],"We":[123,153],"simple":[126],"implementation":[127],"algorithm":[131,209,223],"automatically":[133],"handles":[134],"kernels":[136],"without":[137],"requiring":[138,146],"detect":[142],"singular":[143],"matrices":[144],"nor":[145],"specialized":[147],"an":[150,189,214],"external":[151,215],"solver.":[152,216],"provide":[154],"results":[156],"showing":[157],"how":[158,182],"this":[159],"resolves":[161],"issues":[162],"associated":[163],"as":[168,170],"well":[169],"discuss,":[171],"detail,":[173],"potential":[175],"sources":[176],"degeneracy":[178],"cycling":[180,183],"resolved.":[185],"Moreover,":[186],"we":[187],"initialization":[190],"unequal":[193],"class":[194],"sizes":[195],"based":[196],"upon":[197],"artificial":[198],"variables":[199],"within":[202],"context":[204],"existing":[207],"do":[211],"require":[213],"Experiments":[217],"compare":[218],"ISVMP":[222],"show":[230],"proposed":[233],"competitive":[236],"terms":[238],"training":[240],"time":[241],"also":[243],"maintaining":[244],"high":[245],"accuracy.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}