{"id":"https://openalex.org/W2134778014","doi":"https://doi.org/10.1109/tpami.2012.62","title":"Efficient Classification for Additive Kernel SVMs","display_name":"Efficient Classification for Additive Kernel SVMs","publication_year":2012,"publication_date":"2012-03-06","ids":{"openalex":"https://openalex.org/W2134778014","doi":"https://doi.org/10.1109/tpami.2012.62","mag":"2134778014","pmid":"https://pubmed.ncbi.nlm.nih.gov/22392703"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2012.62","doi":"https://doi.org/10.1109/tpami.2012.62","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2012.62","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5052551454","display_name":"Subhransu Maji","orcid":"https://orcid.org/0000-0002-3869-9334","observed_orcids":["https://orcid.org/0000-0002-3869-9334"]},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhransu Maji","raw_affiliation_strings":["Toyota Technological Institute at Chicago, 6045 S. Kenwood Avenue, Chicago, IL 60637, USA. smaji@ttic.edu","Toyota Technol. Inst. at Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Technological Institute at Chicago, 6045 S. Kenwood Avenue, Chicago, IL 60637, USA. smaji@ttic.edu","institution_ids":["https://openalex.org/I160992636"]},{"raw_affiliation_string":"Toyota Technol. Inst. at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104361813","display_name":"Alexander C. Berg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander C. Berg","raw_affiliation_strings":["Computer Science Department, Stony Brook University, Stony Brook, NY, USA","Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA#TAB#","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001594573","display_name":"Jitendra Malik","orcid":"https://orcid.org/0000-0003-3695-1580","observed_orcids":["https://orcid.org/0000-0003-3695-1580"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jitendra Malik","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA","University of California at Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":21.4551,"has_fulltext":false,"cited_by_count":222,"citation_normalized_percentile":{"value":0.99639628,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"35","issue":"1","first_page":"66","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.4325999915599823,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.4325999915599823,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.30790001153945923,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0551999993622303,"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/additive-kernels","display_name":"additive kernels","score":0.9409999847412109},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"support vector machine","score":0.8619999885559082},{"id":"https://openalex.org/keywords/large-scale-image-classification","display_name":"large-scale image classification","score":0.7080000042915344},{"id":"https://openalex.org/keywords/real-time-object-detection","display_name":"real-time object detection","score":0.8199999928474426}],"concepts":[{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.8057122230529785},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7996816635131836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7036113142967224},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6664323210716248},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6653933525085449},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.5949472784996033},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5424585342407227},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4877377450466156},{"id":"https://openalex.org/C75294576","wikidata":"https://www.wikidata.org/wiki/Q5165192","display_name":"Contextual image classification","level":3,"score":0.4787139892578125},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.4626501500606537},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4595874845981598},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4397934079170227},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.4236159026622772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3313586711883545},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.23345842957496643},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17734983563423157},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D060388","descriptor_name":"Support Vector Machine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2012.62","doi":"https://doi.org/10.1109/tpami.2012.62","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2012.62","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:22392703","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22392703","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,"listed_in":[],"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 pattern analysis and machine intelligence","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.233.1835","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.233.1835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ttic.uchicago.edu/%7Esmaji/papers/mbm2012pami.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.362.9871","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.9871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ttic.uchicago.edu/~smaji/papers/fastSVM2013pami.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320331904","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W26816478","https://openalex.org/W1540371141","https://openalex.org/W1560724230","https://openalex.org/W1579877966","https://openalex.org/W1604938182","https://openalex.org/W1608462934","https://openalex.org/W1676317136","https://openalex.org/W1840030010","https://openalex.org/W1999853363","https://openalex.org/W2020733616","https://openalex.org/W2031489346","https://openalex.org/W2035720976","https://openalex.org/W2038597090","https://openalex.org/W2062903088","https://openalex.org/W2091886411","https://openalex.org/W2097998671","https://openalex.org/W2100052226","https://openalex.org/W2104867159","https://openalex.org/W2104978738","https://openalex.org/W2105464770","https://openalex.org/W2106255337","https://openalex.org/W2108598243","https://openalex.org/W2109235804","https://openalex.org/W2112020727","https://openalex.org/W2113201641","https://openalex.org/W2115733720","https://openalex.org/W2118585731","https://openalex.org/W2119474464","https://openalex.org/W2120419212","https://openalex.org/W2120738995","https://openalex.org/W2122808326","https://openalex.org/W2124351082","https://openalex.org/W2126326837","https://openalex.org/W2128109799","https://openalex.org/W2129305389","https://openalex.org/W2134380836","https://openalex.org/W2137285073","https://openalex.org/W2139140682","https://openalex.org/W2140095548","https://openalex.org/W2142623206","https://openalex.org/W2144902422","https://openalex.org/W2146352414","https://openalex.org/W2150796457","https://openalex.org/W2154422044","https://openalex.org/W2154740476","https://openalex.org/W2155904486","https://openalex.org/W2157788863","https://openalex.org/W2159737176","https://openalex.org/W2160225842","https://openalex.org/W2160794449","https://openalex.org/W2161969291","https://openalex.org/W2162915993","https://openalex.org/W2164877691","https://openalex.org/W2165688580","https://openalex.org/W2166049352","https://openalex.org/W2170110077","https://openalex.org/W2171188998","https://openalex.org/W2277406607","https://openalex.org/W2435338979","https://openalex.org/W2532478580","https://openalex.org/W2538008885","https://openalex.org/W2541822344","https://openalex.org/W2543453567","https://openalex.org/W2797583072","https://openalex.org/W2914885528","https://openalex.org/W2978753875","https://openalex.org/W3097096317","https://openalex.org/W3195149063","https://openalex.org/W4239510810","https://openalex.org/W4249303080"],"related_works":["https://openalex.org/W4323345784","https://openalex.org/W4400910544","https://openalex.org/W2139251730","https://openalex.org/W1975976087","https://openalex.org/W2109235804","https://openalex.org/W2134380836","https://openalex.org/W7096475302","https://openalex.org/W7096470548","https://openalex.org/W7096777805","https://openalex.org/W2102992979"],"abstract_inverted_index":{"We":[0,83],"show":[1],"that":[2,17],"a":[3,63,87],"class":[4,27],"of":[5,20,23,28,66,89,108,114,153,163,176],"nonlinear":[6],"kernel":[7,51],"SVMs":[8,52,61,115],"admits":[9],"approximate":[10],"classifiers":[11],"with":[12,116],"runtime":[13],"and":[14,47,101],"memory":[15],"complexity":[16],"is":[18,157],"independent":[19],"the":[21,70,92,106,173],"number":[22],"support":[24],"vectors.":[25],"This":[26],"kernels,":[29,36],"which":[30,159],"we":[31,143],"refer":[32],"to":[33,104,127,149],"as":[34,168,170],"additive":[35,117,155],"includes":[37],"widely":[38],"used":[39],"kernels":[40,156],"for":[41,76,111,131],"histogram-based":[42],"image":[43],"comparison":[44],"like":[45],"intersection":[46],"chi-squared":[48],"kernels.":[49,118],"Additive":[50],"can":[53,145],"offer":[54],"significant":[55],"improvements":[56],"in":[57],"accuracy":[58],"over":[59],"linear":[60],"on":[62,86],"wide":[64],"variety":[65,88],"tasks":[67],"while":[68],"having":[69],"same":[71],"runtime,":[72],"making":[73],"them":[74],"practical":[75],"large-scale":[77],"recognition":[78],"or":[79],"real-time":[80],"detection":[81],"tasks.":[82],"present":[84],"experiments":[85],"datasets,":[90],"including":[91],"INRIA":[93],"person,":[94],"Daimler-Chrysler":[95],"pedestrians,":[96],"UIUC":[97],"Cars,":[98],"Caltech-101,":[99],"MNIST,":[100],"USPS":[102],"digits,":[103],"demonstrate":[105],"effectiveness":[107],"our":[109,122],"method":[110,123],"efficient":[112],"evaluation":[113,152],"Since":[119],"its":[120],"introduction,":[121],"has":[124],"become":[125],"integral":[126],"various":[128],"state-of-the-art":[129],"systems":[130],"PASCAL":[132],"VOC":[133],"object":[134],"detection/image":[135],"classification,":[136],"ImageNet":[137],"Challenge,":[138],"TRECVID,":[139],"etc.":[140],"The":[141],"techniques":[142],"propose":[144],"also":[146],"be":[147],"applied":[148],"settings":[150],"where":[151],"weighted":[154],"required,":[158],"include":[160],"kernelized":[161],"versions":[162],"PCA,":[164],"LDA,":[165],"regression,":[166],"k-means,":[167],"well":[169],"speeding":[171],"up":[172],"inner":[174],"loop":[175],"SVM":[177],"classifier":[178],"training":[179],"algorithms.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":34},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}