{"id":"https://openalex.org/W2575385524","doi":"https://doi.org/10.1109/sibgrapi.2016.060","title":"Kernel Approximations for W-Operator Learning","display_name":"Kernel Approximations for W-Operator Learning","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2575385524","doi":"https://doi.org/10.1109/sibgrapi.2016.060","mag":"2575385524"},"language":"en","primary_location":{"id":"doi:10.1109/sibgrapi.2016.060","doi":"https://doi.org/10.1109/sibgrapi.2016.060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgrapi.2016.060","pdf_url":null,"source":{"id":"https://openalex.org/S7407086070","display_name":"SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 29th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5076774376","display_name":"Igor dos Santos Montagner","orcid":"https://orcid.org/0000-0002-5706-764X","observed_orcids":["https://orcid.org/0000-0002-5706-764X"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Igor S. Montagner","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006191190","display_name":"Roberto Hirata","orcid":"https://orcid.org/0000-0003-3861-7260","observed_orcids":["https://orcid.org/0000-0003-3861-7260"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Roberto Hirata","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011625832","display_name":"Nina S. T. Hirata","orcid":"https://orcid.org/0000-0001-9722-5764","observed_orcids":["https://orcid.org/0000-0001-9722-5764"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Nina S. T. Hirata","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017956425","display_name":"St\u00e9phane Canu","orcid":"https://orcid.org/0000-0002-7602-4557","observed_orcids":["https://orcid.org/0000-0002-7602-4557"]},"institutions":[{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]},{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stephane Canu","raw_affiliation_strings":["University of Rouen-INSA, Rouen, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rouen-INSA, Rouen, France","institution_ids":["https://openalex.org/I62396329","https://openalex.org/I88814501"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5569,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8090456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"386","last_page":"393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.19979999959468842,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.19979999959468842,"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/T13674","display_name":"Computer Science and Engineering","score":0.16750000417232513,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.14419999718666077,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel-approximation","display_name":"kernel approximation","score":0.7820000052452087},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"support vector machine","score":0.8420000076293945},{"id":"https://openalex.org/keywords/image-operators","display_name":"image operators","score":0.8370000123977661},{"id":"https://openalex.org/keywords/kernel-selection","display_name":"kernel selection","score":0.703000009059906},{"id":"https://openalex.org/keywords/large-scale-training","display_name":"large-scale training","score":0.48100000619888306},{"id":"https://openalex.org/keywords/gram-matrix","display_name":"Gram matrix","score":0.5630000233650208},{"id":"https://openalex.org/keywords/image-processing","display_name":"image processing","score":0.4749999940395355}],"concepts":[{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.8308346271514893},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6120705604553223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6119564175605774},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5945402383804321},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5936799049377441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5669869184494019},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.5472702980041504},{"id":"https://openalex.org/C75866337","wikidata":"https://www.wikidata.org/wiki/Q7280263","display_name":"Radial basis function kernel","level":4,"score":0.49242934584617615},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48337239027023315},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4756476581096649},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.41011959314346313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36144599318504333},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3561544418334961},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35508623719215393},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.27761217951774597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27752479910850525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sibgrapi.2016.060","doi":"https://doi.org/10.1109/sibgrapi.2016.060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgrapi.2016.060","pdf_url":null,"source":{"id":"https://openalex.org/S7407086070","display_name":"SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 29th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W28412257","https://openalex.org/W1512003961","https://openalex.org/W1554944419","https://openalex.org/W1590218343","https://openalex.org/W1879682036","https://openalex.org/W1899871282","https://openalex.org/W1990470142","https://openalex.org/W1996223070","https://openalex.org/W2001059655","https://openalex.org/W2018593404","https://openalex.org/W2030084030","https://openalex.org/W2043669223","https://openalex.org/W2047694848","https://openalex.org/W2087569692","https://openalex.org/W2091043125","https://openalex.org/W2105685332","https://openalex.org/W2107791152","https://openalex.org/W2112545207","https://openalex.org/W2123395972","https://openalex.org/W2150769593","https://openalex.org/W2156909104","https://openalex.org/W2167188088","https://openalex.org/W2171033594","https://openalex.org/W2509203463","https://openalex.org/W2912425211","https://openalex.org/W3013608226","https://openalex.org/W4206686222"],"related_works":["https://openalex.org/W7120473639","https://openalex.org/W2577463989","https://openalex.org/W2040859370","https://openalex.org/W2332146336","https://openalex.org/W7036207302","https://openalex.org/W4406659310","https://openalex.org/W2144460477","https://openalex.org/W2163415341","https://openalex.org/W2979674520","https://openalex.org/W2162880125"],"abstract_inverted_index":{"Designing":[0],"image":[1,12,29],"operators":[2,47,143],"is":[3,17,45,98,105],"a":[4,59],"hard":[5],"task":[6],"usually":[7],"tackled":[8],"by":[9],"specialists":[10],"in":[11,95,154],"processing.":[13],"An":[14],"alternative":[15],"approach":[16],"to":[18,22,64,84,115,122,133],"use":[19],"machine":[20],"learning":[21],"estimate":[23,85,108],"local":[24,110],"transformations,":[25],"that":[26,142],"characterize":[27],"the":[28,56,66,69,96,102,109,124],"operators,":[30],"from":[31],"pairs":[32],"of":[33,39,58,62,68],"input-output":[34],"images.":[35],"The":[36],"main":[37],"challenge":[38],"this":[40],"approach,":[41],"called":[42],"W-operator":[43],"learning,":[44],"estimating":[46],"over":[48],"large":[49,60],"windows":[50],"without":[51],"overfitting.":[52],"Current":[53],"techniques":[54],"require":[55],"determination":[57],"number":[61],"parameters":[63],"maximize":[65],"performance":[67,80],"trained":[70,144],"operators.":[71],"Support":[72],"Vector":[73],"Machines":[74],"are":[75],"known":[76],"for":[77],"their":[78,82],"generalization":[79],"and":[81,136],"ability":[83],"nonlinear":[86],"decision":[87],"surfaces":[88],"using":[89,145],"kernels.":[90],"However,":[91],"training":[92,103],"kernelized":[93],"SVMs":[94],"dual":[97],"not":[99],"feasible":[100],"when":[101],"set":[104],"large.":[106],"We":[107,128],"transformations":[111],"employing":[112],"kernel":[113,146],"approximations":[114],"train":[116],"SVMs,":[117],"thus":[118],"with":[119,151],"no":[120],"need":[121],"compute":[123],"full":[125],"Gram":[126],"matrix.":[127],"also":[129],"select":[130],"appropriate":[131],"kernels":[132],"process":[134],"binary":[135],"gray":[137],"level":[138],"inputs.":[139],"Experiments":[140],"show":[141],"approximation":[147],"achieve":[148],"comparable":[149],"results":[150],"state-of-the-art":[152],"methods":[153],"4":[155],"public":[156],"datasets.":[157]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2017-01-26T00:00:00"}