{"id":"https://openalex.org/W2127199780","doi":"https://doi.org/10.5555/1756006.1953027","title":"Tree Decomposition for Large-Scale SVM Problems","display_name":"Tree Decomposition for Large-Scale SVM Problems","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2127199780","doi":"https://doi.org/10.5555/1756006.1953027","mag":"2127199780"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.407.6451","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.6451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume11/chang10b/chang10b.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5109143830","display_name":"Fu Chang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091739187","display_name":"Chien-Yang Guo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chien-Yang Guo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030116225","display_name":"Xiao-Rong Lin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao-Rong Lin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102911765","display_name":"Chi-Jen Lu","orcid":"https://orcid.org/0000-0003-0835-1190","observed_orcids":["https://orcid.org/0000-0003-0835-1190"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chi-Jen Lu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0835-1190","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6444,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.9682897,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"11","issue":"98","first_page":"2935","last_page":"2972"},"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.489300012588501,"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.489300012588501,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.2734000086784363,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.08940000087022781,"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/support-vector-machine","display_name":"support vector machine","score":0.9070000052452087},{"id":"https://openalex.org/keywords/large-scale-svm-training","display_name":"large-scale SVM training","score":0.7829999923706055},{"id":"https://openalex.org/keywords/training-cost-reduction","display_name":"training cost reduction","score":0.6639999747276306},{"id":"https://openalex.org/keywords/validation-accuracy","display_name":"validation accuracy","score":0.4399999976158142},{"id":"https://openalex.org/keywords/generalization-bounds","display_name":"generalization bounds","score":0.9010000228881836},{"id":"https://openalex.org/keywords/kernel-methods","display_name":"kernel methods","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7055923342704773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6527109146118164},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.595183789730072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5250311493873596},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5138757228851318},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5115533471107483},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48749470710754395},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.47573280334472656},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4695972204208374},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.446810781955719},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4409095346927643},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4317837655544281},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4295892119407654},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42774707078933716},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4110056161880493},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2994735836982727},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.407.6451","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.6451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume11/chang10b/chang10b.pdf","raw_type":"text"},{"id":"mag:2127199780","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jmlr/jmlr11.html#ChangGLL10","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},{"id":"mag:3010247465","doi":"https://doi.org/10.5555/1756006.1953027","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/1756006.1953027","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W34176136","https://openalex.org/W1494575750","https://openalex.org/W1527599281","https://openalex.org/W1534334415","https://openalex.org/W1551209770","https://openalex.org/W1563088657","https://openalex.org/W1570871893","https://openalex.org/W1605688901","https://openalex.org/W1658064490","https://openalex.org/W1761010383","https://openalex.org/W1973310094","https://openalex.org/W2008056655","https://openalex.org/W2009593947","https://openalex.org/W2017753243","https://openalex.org/W2035720976","https://openalex.org/W2053463056","https://openalex.org/W2068405010","https://openalex.org/W2076080604","https://openalex.org/W2084812512","https://openalex.org/W2093717447","https://openalex.org/W2098209631","https://openalex.org/W2100967622","https://openalex.org/W2105636360","https://openalex.org/W2109638028","https://openalex.org/W2112530506","https://openalex.org/W2115694019","https://openalex.org/W2116952064","https://openalex.org/W2117990954","https://openalex.org/W2118585731","https://openalex.org/W2125126592","https://openalex.org/W2135106139","https://openalex.org/W2137515395","https://openalex.org/W2137956165","https://openalex.org/W2139212933","https://openalex.org/W2142623206","https://openalex.org/W2149706766","https://openalex.org/W2150621701","https://openalex.org/W2156909104","https://openalex.org/W2157239837","https://openalex.org/W2167348934","https://openalex.org/W2168228682","https://openalex.org/W2169625877","https://openalex.org/W2400710572","https://openalex.org/W2785884112","https://openalex.org/W2912934387","https://openalex.org/W2951539267","https://openalex.org/W3085162807","https://openalex.org/W3193477162"],"related_works":["https://openalex.org/W7096729716","https://openalex.org/W2087394360","https://openalex.org/W2389647224","https://openalex.org/W7100364134","https://openalex.org/W2188980103","https://openalex.org/W2981083866","https://openalex.org/W1751962365","https://openalex.org/W2559118471","https://openalex.org/W1483428061","https://openalex.org/W7096626814"],"abstract_inverted_index":{"To":[0],"handle":[1],"problems":[2],"created":[3],"by":[4,60,118,134],"large":[5],"data":[6,21,38,58,74,111],"sets,":[7],"we":[8,40],"propose":[9],"a":[10,14,19,37,103,135],"method":[11,100,128],"that":[12,42,85],"uses":[13],"decision":[15,44],"tree":[16,45,98],"to":[17],"decompose":[18],"given":[20],"space":[22],"and":[23,139],"train":[24],"SVMs":[25],"on":[26],"the":[27,43,66,72,82,87,97,108,126,132],"decomposed":[28],"regions.":[29],"Although":[30],"there":[31],"are":[32],"other":[33],"means":[34],"of":[35,68,137],"decomposing":[36],"space,":[39],"show":[41],"has":[46],"several":[47],"merits":[48],"for":[49,71,107],"large-scale":[50],"SVM":[51,69,123],"training.":[52],"First,":[53],"it":[54,77],"can":[55,101,115,129],"classify":[56],"some":[57],"points":[59],"its":[61],"own":[62],"means,":[63],"thereby":[64],"reducing":[65],"cost":[67],"training":[70,124,133],"remaining":[73],"points.":[75],"Second,":[76],"is":[78],"efficient":[79],"in":[80],"determining":[81],"parameter":[83],"values":[84],"maximize":[86],"validation":[88],"accuracy,":[89],"which":[90],"helps":[91],"maintain":[92],"good":[93],"test":[94,143],"accuracy.":[95,144],"Third,":[96],"decomposition":[99],"derive":[102],"generalization":[104],"error":[105],"bound":[106],"classifier.":[109],"For":[110],"sets":[112],"whose":[113],"size":[114],"be":[116],"handled":[117],"current":[119],"non-linear,":[120],"or":[121],"kernel-based,":[122],"techniques,":[125],"proposed":[127],"speed":[130],"up":[131],"factor":[136],"thousands,":[138],"still":[140],"achieve":[141],"comparable":[142]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":11}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}