{"id":"https://openalex.org/W2406524314","doi":"https://doi.org/10.5220/0004927003640371","title":"Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data","display_name":"Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2406524314","doi":"https://doi.org/10.5220/0004927003640371","mag":"2406524314"},"language":"en","primary_location":{"id":"doi:10.5220/0004927003640371","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004927003640371","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0004927003640371","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083486714","display_name":"Mo\u00efri Gamboni","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mo\u00efri Gamboni","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113756973","display_name":"Abhijai Garg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abhijai Garg","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031444671","display_name":"O. Grishin","orcid":"https://orcid.org/0000-0001-7463-6536"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oleg Grishin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058550166","display_name":"Seung Man Oh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seung Man Oh","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002920744","display_name":"Francis Sowani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francis Sowani","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086901049","display_name":"Anthony Spalvieri-Kruse","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anthony Spalvieri-Kruse","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109899254","display_name":"Godfried T. Toussaint","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Godfried T. Toussaint","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046048065","display_name":"Lingliang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lingliang Zhang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5083486714"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22325105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"364","last_page":"371"},"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.9976999759674072,"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.9976999759674072,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/support-vector-machine","display_name":"Support vector machine","score":0.8398048281669617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6655324101448059},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6153246760368347},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.57777339220047},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5663989186286926},{"id":"https://openalex.org/keywords/decision-boundary","display_name":"Decision boundary","score":0.5578994154930115},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.519952654838562},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.5098580718040466},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.49747589230537415},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.46134477853775024},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4123561382293701},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34887540340423584}],"concepts":[{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.8398048281669617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6655324101448059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6153246760368347},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.57777339220047},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5663989186286926},{"id":"https://openalex.org/C42023084","wikidata":"https://www.wikidata.org/wiki/Q5249231","display_name":"Decision boundary","level":3,"score":0.5578994154930115},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.519952654838562},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.5098580718040466},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.49747589230537415},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.46134477853775024},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4123561382293701},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34887540340423584},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0004927003640371","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004927003640371","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0004927003640371","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004927003640371","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W57133718","https://openalex.org/W100451342","https://openalex.org/W1512098439","https://openalex.org/W1621799579","https://openalex.org/W1989584148","https://openalex.org/W1994326354","https://openalex.org/W2026671420","https://openalex.org/W2041449151","https://openalex.org/W2107686700","https://openalex.org/W2113942998","https://openalex.org/W2116952064","https://openalex.org/W2131547811","https://openalex.org/W2135106139","https://openalex.org/W2140027094","https://openalex.org/W2151040995","https://openalex.org/W2156909104","https://openalex.org/W2260354623","https://openalex.org/W2277326449","https://openalex.org/W2295529514","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W184442817","https://openalex.org/W2009611918","https://openalex.org/W2814966788","https://openalex.org/W1983643426","https://openalex.org/W2357114597","https://openalex.org/W2115416187","https://openalex.org/W2786391746","https://openalex.org/W2991483587","https://openalex.org/W2113853244","https://openalex.org/W4381430104"],"abstract_inverted_index":{"Several":[0],"methods":[1,37,58,89,95],"for":[2,82,96,105,122],"reducing":[3,42,97],"the":[4,30,36,43,46,54,69,72,98,101,107,112,119],"running":[5],"time":[6,65],"of":[7,16,45,71,100],"support":[8],"vector":[9],"machines":[10],"(SVMs)":[11],"are":[12,39,59,90],"compared":[13,91],"in":[14,63],"terms":[15],"speed-up":[17],"factor":[18],"and":[19,78,104],"classification":[20,129],"accuracy":[21],"using":[22],"seven":[23],"large":[24],"real":[25],"world":[26],"datasets":[27,113],"obtained":[28],"from":[29],"UCI":[31],"Machine":[32],"Learning":[33],"Repository.":[34],"All":[35],"tested":[38,114],"based":[40],"on":[41],"size":[44,70,99],"training":[47,73,102],"data":[48],"that":[49,61],"is":[50],"then":[51],"fed":[52],"to":[53,68],"SVM.":[55],"Two":[56],"probabilistic":[57],"investigated":[60],"run":[62],"linear":[64],"with":[66,92],"respect":[67],"data:":[74],"blind":[75,115],"random":[76,84,116],"sampling":[77,85,117],"a":[79],"new":[80],"method":[81],"guided":[83],"(Gaussian":[86],"Condensing).":[87],"These":[88],"k-Nearest":[93],"Neighbour":[94],"set":[103],"smoothing":[106],"decision":[108],"boundary.":[109],"For":[110],"all":[111],"gave":[118],"best":[120],"results":[121],"speeding":[123],"up":[124],"SVMs":[125],"without":[126],"significantly":[127],"sacrificing":[128],"accuracy.":[130]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}