{"id":"https://openalex.org/W283564349","doi":null,"title":"Using interior point methods for large-scale support vector machine training","display_name":"Using interior point methods for large-scale support vector machine training","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W283564349","mag":"283564349"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/3310","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/3310","pdf_url":"https://era.ed.ac.uk/bitstream/1842/3310/1/KJ%20Woodsend%20PhD%20thesis%202009.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://era.ed.ac.uk/bitstream/1842/3310/1/KJ%20Woodsend%20PhD%20thesis%202009.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022942802","display_name":"Kristian Woodsend","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kristian Woodsend","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5022942802"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.4124000072479248,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.4124000072479248,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.39969998598098755,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.11909999698400497,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/support-vector-machine","display_name":"support vector machine","score":0.8790000081062317},{"id":"https://openalex.org/keywords/interior-point-methods","display_name":"interior point methods","score":0.996999979019165},{"id":"https://openalex.org/keywords/large-scale-svm-training","display_name":"large-scale SVM training","score":0.9279999732971191},{"id":"https://openalex.org/keywords/convex-quadratic-optimization","display_name":"convex quadratic optimization","score":0.890999972820282},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.6039999723434448},{"id":"https://openalex.org/keywords/cluster-computing","display_name":"cluster computing","score":0.6309999823570251},{"id":"https://openalex.org/keywords/nonlinear-svm","display_name":"nonlinear SVM","score":0.6449999809265137},{"id":"https://openalex.org/keywords/noisy-data","display_name":"noisy data","score":0.7680000066757202}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.731525182723999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563162803649902},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5769212245941162},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5429591536521912},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5324849486351013},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5229999423027039},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.5130525827407837},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46722516417503357},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.44077154994010925},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.4392448365688324},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4249553680419922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4197348356246948},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38871321082115173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2205522358417511},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"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":"pmh:oai:era.ed.ac.uk:1842/3310","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/3310","pdf_url":"https://era.ed.ac.uk/bitstream/1842/3310/1/KJ%20Woodsend%20PhD%20thesis%202009.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},{"id":"pmh:hdl:10068/998673","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/998673","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:283564349","doi":null,"is_oa":false,"landing_page_url":"https://era.ed.ac.uk/bitstream/1842/3310/1/KJ%20Woodsend%20PhD%20thesis%202009.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:era.ed.ac.uk:1842/3310","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/3310","pdf_url":"https://era.ed.ac.uk/bitstream/1842/3310/1/KJ%20Woodsend%20PhD%20thesis%202009.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W283564349.pdf","grobid_xml":"https://content.openalex.org/works/W283564349.grobid-xml"},"referenced_works_count":116,"referenced_works":["https://openalex.org/W740415","https://openalex.org/W26264975","https://openalex.org/W1486089539","https://openalex.org/W1503126987","https://openalex.org/W1509110311","https://openalex.org/W1509805685","https://openalex.org/W1510073064","https://openalex.org/W1512098439","https://openalex.org/W1518039036","https://openalex.org/W1529313332","https://openalex.org/W1551209770","https://openalex.org/W1554089860","https://openalex.org/W1560724230","https://openalex.org/W1563088657","https://openalex.org/W1574862351","https://openalex.org/W1574956165","https://openalex.org/W1575350781","https://openalex.org/W1621799579","https://openalex.org/W1663973292","https://openalex.org/W1761010383","https://openalex.org/W1801355583","https://openalex.org/W1932600547","https://openalex.org/W1963882433","https://openalex.org/W1964166152","https://openalex.org/W1970355999","https://openalex.org/W1972223440","https://openalex.org/W1982511487","https://openalex.org/W1985332751","https://openalex.org/W1986502734","https://openalex.org/W1990975153","https://openalex.org/W1991907403","https://openalex.org/W2003813851","https://openalex.org/W2008772536","https://openalex.org/W2009593947","https://openalex.org/W2014261141","https://openalex.org/W2014746566","https://openalex.org/W2015681706","https://openalex.org/W2016990965","https://openalex.org/W2023508744","https://openalex.org/W2031127394","https://openalex.org/W2034177488","https://openalex.org/W2035720976","https://openalex.org/W2039400631","https://openalex.org/W2039707593","https://openalex.org/W2040870580","https://openalex.org/W2045622192","https://openalex.org/W2049219350","https://openalex.org/W2051381803","https://openalex.org/W2061219021","https://openalex.org/W2065614041","https://openalex.org/W2065887373","https://openalex.org/W2069231281","https://openalex.org/W2069808690","https://openalex.org/W2073061372","https://openalex.org/W2077658674","https://openalex.org/W2079658918","https://openalex.org/W2080514141","https://openalex.org/W2082117585","https://openalex.org/W2084231858","https://openalex.org/W2085478109","https://openalex.org/W2085548605","https://openalex.org/W2086867325","https://openalex.org/W2091143818","https://openalex.org/W2091178932","https://openalex.org/W2091371007","https://openalex.org/W2099262739","https://openalex.org/W2100038678","https://openalex.org/W2102812372","https://openalex.org/W2104414266","https://openalex.org/W2105250379","https://openalex.org/W2105560970","https://openalex.org/W2105608756","https://openalex.org/W2105636360","https://openalex.org/W2107275319","https://openalex.org/W2112530506","https://openalex.org/W2112545207","https://openalex.org/W2117990954","https://openalex.org/W2118585731","https://openalex.org/W2120693878","https://openalex.org/W2121116595","https://openalex.org/W2122284941","https://openalex.org/W2124480634","https://openalex.org/W2125055259","https://openalex.org/W2125126592","https://openalex.org/W2127470768","https://openalex.org/W2127910971","https://openalex.org/W2135106139","https://openalex.org/W2137285073","https://openalex.org/W2137557016","https://openalex.org/W2145295623","https://openalex.org/W2147079026","https://openalex.org/W2147366477","https://openalex.org/W2147745703","https://openalex.org/W2148603752","https://openalex.org/W2149454052","https://openalex.org/W2150062669","https://openalex.org/W2150773524","https://openalex.org/W2153635508","https://openalex.org/W2156909104","https://openalex.org/W2157017541","https://openalex.org/W2158348507","https://openalex.org/W2159788726","https://openalex.org/W2160840682","https://openalex.org/W2161713006","https://openalex.org/W2161920802","https://openalex.org/W2165966284","https://openalex.org/W2170720453","https://openalex.org/W2170739273","https://openalex.org/W2504730010","https://openalex.org/W2541981042","https://openalex.org/W2611147814","https://openalex.org/W2736741670","https://openalex.org/W2798909945","https://openalex.org/W3029645440","https://openalex.org/W3146003712","https://openalex.org/W4384824898"],"related_works":["https://openalex.org/W7096859367","https://openalex.org/W2121116595","https://openalex.org/W2153077941","https://openalex.org/W2413721853","https://openalex.org/W7096796707","https://openalex.org/W7096776604","https://openalex.org/W7095636928","https://openalex.org/W2736741670","https://openalex.org/W6992034716","https://openalex.org/W2043869514"],"abstract_inverted_index":{"Support":[0],"Vector":[1],"Machines":[2],"(SVMs)":[3],"are":[4,56,112,197,364,376],"powerful":[5],"machine":[6,65,183],"learning":[7,66,184],"techniques":[8],"for":[9,64,114,211],"classification":[10],"and":[11,110,116,220,223,272,357,375],"regression,":[12],"but":[13],"the":[14,42,45,69,94,131,137,146,159,187,195,206,254,258,268,303,326,338,342],"training":[15,72,150,343],"stage":[16],"involves":[17],"a":[18,234,262,285,308,315,347,365],"convex":[19],"quadratic":[20],"optimization":[21,151,367],"program":[22],"that":[23,83,153,205,330,352],"is":[24,126,167,218,242,294],"most":[25,132],"often":[26],"computationally":[27,133],"expensive.":[28],"Traditionally,":[29],"active-set":[30,54],"methods":[31,55,92,363],"have":[32,93],"been":[33],"used":[34],"rather":[35],"than":[36],"interior":[37,361],"point":[38,91,362],"methods,":[39,240],"due":[40],"to":[41,87,96,122,128,171,181,193,276,296,311,332,369,371,378],"Hessian":[43],"in":[44,158,186,224,284],"standard":[46,147],"dual":[47],"formulation":[48,356],"being":[49],"completely":[50],"dense.":[51],"But":[52],"as":[53,346],"essentially":[57],"sequential,":[58],"they":[59,104,111],"may":[60,74,79],"not":[61],"be":[62,75,88,179,277,333],"adequate":[63],"challenges":[67],"of":[68,136,145,156,208,257,267,291,302,318,328,341],"future.":[70],"Additionally,":[71,320],"time":[73],"limited,":[76],"or":[77,214],"data":[78,216,271],"grow":[80],"so":[81,162],"large":[82,212,235],"cluster-computing":[84],"approaches":[85,232],"need":[86,331],"considered.":[89,334],"Interior":[90],"potential":[95],"answer":[97],"these":[98],"concerns":[99],"directly.":[100],"They":[101,203],"scale":[102],"efficiently,":[103],"can":[105,178,227],"provide":[106,379],"good":[107],"early":[108,322],"approximations,":[109],"suitable":[113,354],"parallel":[115,281],"multi-core":[117],"environments.":[118],"To":[119],"apply":[120,370],"them":[121],"SVM":[123,149,188,373],"training,":[124,374],"it":[125],"necessary":[127],"address":[129],"directly":[130],"expensive":[134],"aspect":[135],"algorithm.":[138],"We":[139,173,248,306],"therefore":[140],"present":[141],"an":[142,321],"exact":[143],"reformulation":[144,177],"linear":[148,273],"problem":[152,355],"exploits":[154],"separability":[155],"terms":[157],"objective.":[160],"By":[161],"doing,":[163],"per-iteration":[164],"computational":[165,339],"complexity":[166],"reduced":[168],"from":[169],"O(n3)":[170],"O(n).":[172],"show":[174,204,250],"how":[175],"this":[176,349],"applied":[180],"many":[182],"problems":[185],"family.":[189],"Implementation":[190],"issues":[191],"relating":[192],"specializing":[194],"algorithm":[196,210,269],"explored":[198],"through":[199],"extensive":[200],"numerical":[201],"experiments.":[202],"performance":[207,241],"our":[209,292],"dense":[213],"noisy":[215,246],"sets":[217],"consistent":[219],"highly":[221],"competitive,":[222],"some":[225],"cases":[226],"out":[228],"perform":[229],"all":[230],"other":[231],"by":[233,245,252,299],"margin.":[236],"Unlike":[237],"active":[238],"set":[239],"largely":[243],"unaffected":[244],"data.":[247],"also":[249],"how,":[251],"exploiting":[253],"block":[255],"structure":[256],"augmented":[259],"system":[260],"matrix,":[261],"hybrid":[263],"MPI/Open":[264],"MP":[265],"implementation":[266,359],"enables":[270],"algebra":[274],"computations":[275],"efficiently":[278],"partitioned":[279],"amongst":[280],"processing":[282],"nodes":[283],"clustered":[286],"computing":[287],"environment.":[288],"The":[289],"applicability":[290],"technique":[293],"extended":[295],"nonlinear":[297],"SVMs":[298],"low-rank":[300],"approximation":[301,323],"kernel":[304],"matrix.":[305],"develop":[307],"heuristic":[309],"designed":[310],"represent":[312],"clusters":[313],"using":[314],"small":[316],"number":[317,327],"features.":[319],"scheme":[324],"reduces":[325],"samples":[329],"Both":[335],"elements":[336],"improve":[337],"efficiency":[340],"phase.":[344],"Taken":[345],"whole,":[348],"thesis":[350],"shows":[351],"with":[353],"efficient":[358],"techniques,":[360],"viable":[366],"technology":[368],"large-scale":[372],"able":[377],"state-of-the-art":[380],"performance.":[381]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}