{"id":"https://openalex.org/W2051962058","doi":"https://doi.org/10.1109/cbmi.2010.5529896","title":"From descriptor to boosting: Optimizing the k-NN classification rule","display_name":"From descriptor to boosting: Optimizing the k-NN classification rule","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2051962058","doi":"https://doi.org/10.1109/cbmi.2010.5529896","mag":"2051962058"},"language":"en","primary_location":{"id":"doi:10.1109/cbmi.2010.5529896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2010.5529896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Workshop on Content Based Multimedia Indexing (CBMI)","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/A5103898800","display_name":"Wafa Bel Haj Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Wafa Bel haj ali","raw_affiliation_strings":["I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I201841394"]},{"raw_affiliation_string":"I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109417990","display_name":"Paolo Piro","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Paolo Piro","raw_affiliation_strings":["I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I201841394"]},{"raw_affiliation_string":"I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018188523","display_name":"\u00c9ric Debreuve","orcid":"https://orcid.org/0000-0002-7215-6608"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Debreuve","raw_affiliation_strings":["I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I201841394"]},{"raw_affiliation_string":"I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108556119","display_name":"Michel Barlaud","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Barlaud","raw_affiliation_strings":["I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"I3S Laboratory, Universit\u00e9 de Nice-Sophia Antipolis, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I201841394"]},{"raw_affiliation_string":"I3S lab., Universit\u00e9 de Nice-Sophia Antipolis / CNRS, 2000 route des Lucioles, 06903 Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103898800"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I201841394"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13254645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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/T10057","display_name":"Face and Expression Recognition","score":0.9987000226974487,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9980000257492065,"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/boosting","display_name":"Boosting (machine learning)","score":0.8674362301826477},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.7147767543792725},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6586225032806396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6264477968215942},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6035441756248474},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5974400043487549},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5773518085479736},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.521865725517273},{"id":"https://openalex.org/keywords/text-categorization","display_name":"Text categorization","score":0.4959963262081146},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4175627827644348},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41586899757385254},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33747515082359314},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0607830286026001}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.8674362301826477},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.7147767543792725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6586225032806396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6264477968215942},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6035441756248474},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5974400043487549},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5773518085479736},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.521865725517273},{"id":"https://openalex.org/C2986744138","wikidata":"https://www.wikidata.org/wiki/Q302088","display_name":"Text categorization","level":3,"score":0.4959963262081146},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4175627827644348},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41586899757385254},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33747515082359314},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0607830286026001},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cbmi.2010.5529896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2010.5529896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Workshop on Content Based Multimedia Indexing (CBMI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1532257412","https://openalex.org/W1563088657","https://openalex.org/W1566135517","https://openalex.org/W1693649005","https://openalex.org/W2007629332","https://openalex.org/W2145073242","https://openalex.org/W2154171475","https://openalex.org/W2165828254","https://openalex.org/W2169495281","https://openalex.org/W2536305071","https://openalex.org/W4301765766","https://openalex.org/W6637549029","https://openalex.org/W6681651645"],"related_works":["https://openalex.org/W2360898036","https://openalex.org/W2390857744","https://openalex.org/W2133651098","https://openalex.org/W2390698788","https://openalex.org/W2035261173","https://openalex.org/W2150617187","https://openalex.org/W2138922887","https://openalex.org/W2383063829","https://openalex.org/W2155449793","https://openalex.org/W2082678934"],"abstract_inverted_index":{"The":[0],"k-nearest":[1],"neighbor":[2],"(K-NN)":[3],"framework":[4],"was":[5],"successfully":[6],"used":[7],"for":[8,66],"tasks":[9],"of":[10,58,82],"computer":[11],"vision.":[12],"In":[13],"image":[14],"categorization,":[15],"k-NN":[16,53,67],"is":[17,78],"an":[18],"important":[19],"and":[20,35,84,91],"significant":[21],"rule.":[22],"However,":[23],"two":[24],"major":[25],"problems":[26],"usually":[27],"affect":[28],"this":[29],"rule:":[30],"the":[31,36,41,56],"NN":[32],"classifier":[33],"vote":[34],"metric":[37,74],"employed":[38],"to":[39,63,73,87],"compute":[40],"distance":[42],"between":[43],"neighbors.":[44],"This":[45],"paper":[46],"deals":[47],"with":[48],"both.":[49],"First,":[50],"a":[51,76],"boosting":[52],"algorithm":[54],"learns":[55],"coefficients":[57],"weak":[59],"classifiers,":[60],"hence":[61],"allowing":[62],"assign":[64],"weights":[65],"votes.":[68],"Second,":[69],"we":[70],"have":[71],"recourse":[72],"learning:":[75],"function":[77],"trained":[79],"on":[80],"sets":[81],"similar":[83],"dissimilar":[85],"samples":[86],"increase":[88],"inter-class":[89],"distances":[90],"reduce":[92],"intra-class":[93],"ones.":[94]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}