{"id":"https://openalex.org/W2113942998","doi":"https://doi.org/10.1109/mlsp.2011.6064636","title":"Fast multi-class sample reduction for speeding up support vector machines","display_name":"Fast multi-class sample reduction for speeding up support vector machines","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2113942998","doi":"https://doi.org/10.1109/mlsp.2011.6064636","mag":"2113942998"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp.2011.6064636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2011.6064636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Workshop on Machine Learning for Signal Processing","raw_type":"proceedings-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/A5019484454","display_name":"Jingnian Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingnian Chen","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences (CAS), Beijing, China","National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 95 Zhongguancun East Road, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]},{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 95 Zhongguancun East Road, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100714202","display_name":"Cheng\u2010Lin Liu","orcid":"https://orcid.org/0000-0002-6743-4175"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng-Lin Liu","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences (CAS), Beijing, China","National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 95 Zhongguancun East Road, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]},{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 95 Zhongguancun East Road, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7851,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76447542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9968000054359436,"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.9968000054359436,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9933000206947327,"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/T12676","display_name":"Machine Learning and ELM","score":0.9927999973297119,"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.839569091796875},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6721063852310181},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.670416533946991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6513879895210266},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6486163139343262},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.645343005657196},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5612988471984863},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5544344186782837},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.5504445433616638},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5101771354675293},{"id":"https://openalex.org/keywords/decision-boundary","display_name":"Decision boundary","score":0.48154976963996887},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4742119610309601},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4656897783279419},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.42407795786857605},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.4110873341560364},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3743467926979065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31742337346076965},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1941392719745636}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.839569091796875},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6721063852310181},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.670416533946991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6513879895210266},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6486163139343262},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.645343005657196},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5612988471984863},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5544344186782837},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.5504445433616638},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5101771354675293},{"id":"https://openalex.org/C42023084","wikidata":"https://www.wikidata.org/wiki/Q5249231","display_name":"Decision boundary","level":3,"score":0.48154976963996887},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4742119610309601},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4656897783279419},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.42407795786857605},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.4110873341560364},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3743467926979065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31742337346076965},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1941392719745636},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mlsp.2011.6064636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2011.6064636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Workshop on Machine Learning for Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W184442817","https://openalex.org/W1502069036","https://openalex.org/W1993926867","https://openalex.org/W2014986661","https://openalex.org/W2053724458","https://openalex.org/W2095885101","https://openalex.org/W2100038678","https://openalex.org/W2116952064","https://openalex.org/W2124351082","https://openalex.org/W2127406992","https://openalex.org/W2132407367","https://openalex.org/W2137472923","https://openalex.org/W2143821562","https://openalex.org/W2149684865","https://openalex.org/W2155415049","https://openalex.org/W2156909104","https://openalex.org/W2159737176","https://openalex.org/W2912934387","https://openalex.org/W4212883601","https://openalex.org/W4285719527","https://openalex.org/W6607466906","https://openalex.org/W6630130609"],"related_works":["https://openalex.org/W2900140651","https://openalex.org/W2914037311","https://openalex.org/W2165299150","https://openalex.org/W4282039363","https://openalex.org/W2106907649","https://openalex.org/W2740479052","https://openalex.org/W2993837937","https://openalex.org/W3099747494","https://openalex.org/W2346228996","https://openalex.org/W4200584542"],"abstract_inverted_index":{"Despite":[0],"the":[1,30,40,77,80,94,104,109,119,144,147,157],"superior":[2],"classification":[3,53,66,110,164,177],"performance":[4],"of":[5,83,114,122,141,146,156],"support":[6],"vector":[7],"machines":[8],"(SVMs),":[9],"training":[10,31],"SVMs":[11],"on":[12,76,137],"large":[13,91],"datasets":[14,142],"is":[15,116],"still":[16],"a":[17,138],"challenging":[18],"problem.":[19],"Sample":[20,59],"reduction":[21,49],"methods":[22,134],"have":[23],"been":[24],"proposed":[25,148],"and":[26,70,97,163],"shown":[27],"to":[28,117,127],"reduce":[29],"complexity":[32],"significantly,":[33],"but":[34],"more":[35],"or":[36],"less":[37],"trade":[38],"off":[39],"generalization":[41],"performance.":[42,165],"This":[43],"paper":[44],"presents":[45],"an":[46],"efficient":[47],"sample":[48,123,161],"method":[50],"for":[51,175],"multi-class":[52],"using":[54],"one-vs-rest":[55,65],"SVMs,":[56],"called":[57],"Multi-class":[58],"Selection":[60],"(MUSS).":[61],"For":[62],"each":[63],"binary":[64,176],"problem,":[67],"positive":[68,84,88,95,105],"samples":[69,72,89,99],"negative":[71,98],"are":[73,107],"selected":[74],"based":[75],"distances":[78,92,102],"from":[79,93,103,129],"cluster":[81,130],"centers":[82,96,106,131],"class,":[85],"assuming":[86],"that":[87,170],"with":[90,100],"small":[101],"near":[108],"boundary.":[111],"The":[112,166],"intention":[113],"clustering":[115],"improve":[118],"computation":[120],"efficiency":[121],"selection,":[124],"other":[125,151],"than":[126],"select":[128],"as":[132],"previous":[133],"did.":[135],"Experiments":[136],"wide":[139],"variety":[140],"demonstrate":[143],"superiority":[145],"MUSS":[149,171],"over":[150],"competitive":[152],"algorithms":[153],"in":[154],"respect":[155],"tradeoff":[158],"between":[159],"reduced":[160],"size":[162],"experimental":[167],"results":[168],"show":[169],"also":[172],"works":[173],"well":[174],"problems.":[178]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}