{"id":"https://openalex.org/W3091400502","doi":"https://doi.org/10.1109/icip40778.2020.9190986","title":"Interpretable Synthetic Reduced Nearest Neighbor: An Expectation Maximization Approach","display_name":"Interpretable Synthetic Reduced Nearest Neighbor: An Expectation Maximization Approach","publication_year":2020,"publication_date":"2020-09-30","ids":{"openalex":"https://openalex.org/W3091400502","doi":"https://doi.org/10.1109/icip40778.2020.9190986","mag":"3091400502"},"language":"en","primary_location":{"id":"doi:10.1109/icip40778.2020.9190986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip40778.2020.9190986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Image Processing (ICIP)","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/A5043065282","display_name":"Pooya Tavallali","orcid":"https://orcid.org/0000-0001-6847-2387"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pooya Tavallali","raw_affiliation_strings":["Independent Researcher","University of California, Merced"],"affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]},{"raw_affiliation_string":"University of California, Merced","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049660620","display_name":"Peyman Tavallali","orcid":"https://orcid.org/0000-0001-7166-5489"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peyman Tavallali","raw_affiliation_strings":["Independent Researcher","University of California, Merced"],"affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]},{"raw_affiliation_string":"University of California, Merced","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014860204","display_name":"Mohammad R. Khosravi","orcid":"https://orcid.org/0000-0002-2029-5067"},"institutions":[{"id":"https://openalex.org/I204490172","display_name":"Shiraz University of Technology","ror":"https://ror.org/04bxa3v83","country_code":"IR","type":"education","lineage":["https://openalex.org/I204490172"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Reza Khosravi","raw_affiliation_strings":["Shiraz University of Technology"],"affiliations":[{"raw_affiliation_string":"Shiraz University of Technology","institution_ids":["https://openalex.org/I204490172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058282709","display_name":"Mukesh Singhal","orcid":"https://orcid.org/0000-0002-0497-1942"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mukesh Singhal","raw_affiliation_strings":["University of California, Merced"],"affiliations":[{"raw_affiliation_string":"University of California, Merced","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043065282"],"corresponding_institution_ids":["https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":1.4582,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86040315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"70","issue":null,"first_page":"1921","last_page":"1925"},"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.9986000061035156,"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.9986000061035156,"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/T10057","display_name":"Face and Expression Recognition","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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9937000274658203,"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/interpretability","display_name":"Interpretability","score":0.8202123641967773},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.7916276454925537},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6685221195220947},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5584330558776855},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5036930441856384},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5006575584411621},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.49738338589668274},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4787425398826599},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4784819483757019},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4247235059738159},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3717805743217468},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3552500605583191},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.281200647354126},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0683516263961792}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8202123641967773},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.7916276454925537},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6685221195220947},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5584330558776855},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5036930441856384},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5006575584411621},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.49738338589668274},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4787425398826599},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4784819483757019},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4247235059738159},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3717805743217468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3552500605583191},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.281200647354126},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0683516263961792}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip40778.2020.9190986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip40778.2020.9190986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.7099999785423279,"display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W243856199","https://openalex.org/W1589992982","https://openalex.org/W1593040460","https://openalex.org/W1985587619","https://openalex.org/W2010551096","https://openalex.org/W2025653905","https://openalex.org/W2049633694","https://openalex.org/W2098631313","https://openalex.org/W2122111042","https://openalex.org/W2133296809","https://openalex.org/W2134829400","https://openalex.org/W2138457014","https://openalex.org/W2144935315","https://openalex.org/W2150593711","https://openalex.org/W2153635508","https://openalex.org/W2168873314","https://openalex.org/W2601087514","https://openalex.org/W2732039841","https://openalex.org/W2891895300","https://openalex.org/W2914217871","https://openalex.org/W2953102540","https://openalex.org/W2964074004","https://openalex.org/W4245940650","https://openalex.org/W4248437541","https://openalex.org/W6680251445","https://openalex.org/W6680412872","https://openalex.org/W6680962578","https://openalex.org/W6735792551","https://openalex.org/W6740697456","https://openalex.org/W6758854760"],"related_works":["https://openalex.org/W2905433371","https://openalex.org/W4390569940","https://openalex.org/W2888392564","https://openalex.org/W4361193272","https://openalex.org/W4310278675","https://openalex.org/W4388422664","https://openalex.org/W2138420432","https://openalex.org/W2499112530","https://openalex.org/W2362413895","https://openalex.org/W4283655540"],"abstract_inverted_index":{"Synthetic":[0,51],"Reduced":[1,52],"Nearest":[2,7,53],"Neighbor":[3,8,54],"(SRNN)":[4],"is":[5,11,90,104,133,137],"a":[6,47],"model":[9,80],"which":[10],"constrained":[12],"to":[13,86,139],"have":[14,140],"K":[15],"synthetic":[16],"samples":[17,85],"(prototypes/centroids).":[18],"There":[19],"has":[20],"been":[21],"little":[22],"attempt":[23],"toward":[24],"direct":[25],"optimization":[26,49,71,129],"and":[27,81,113,125,151,157],"interpretability":[28,103],"of":[29,50,73,78,83,97,102,121,128],"SRNN":[30],"with":[31,147],"proper":[32],"guarantees":[33],"like":[34],"convergence.":[35],"To":[36],"tackle":[37],"these":[38],"issues,":[39],"this":[40,117],"paper,":[41,118],"inspired":[42],"by":[43],"K-means":[44],"algorithm,":[45],"provides":[46],"novel":[48],"based":[55],"on":[56],"Expectation":[57],"Maximization":[58],"(EM-SRNN)":[59],"that":[60],"always":[61],"converges":[62],"while":[63],"also":[64],"monotonically":[65],"decreases":[66],"the":[67,76,79,93,98,131],"objective":[68],"function.":[69],"The":[70,88],"consists":[72],"iterating":[74],"over":[75,130],"centroids":[77,94],"assignment":[82],"training":[84],"centroids.":[87],"EM-SRNN":[89,136],"interpretable":[91,150],"since":[92],"represent":[95],"sub-clusters":[96],"classes.":[99],"Such":[100],"type":[101],"suitable":[105],"for":[106],"various":[107],"studies":[108],"such":[109,155],"as":[110],"image":[111],"processing":[112],"epidemiological":[114],"studies.":[115],"In":[116],"analytical":[119],"aspects":[120],"problem":[122],"are":[123],"explored":[124],"linear":[126],"complexity":[127],"trainset":[132],"shown.":[134],"Finally,":[135],"shown":[138],"superior":[141],"or":[142],"similar":[143,152],"performance":[144],"when":[145],"compared":[146],"several":[148],"other":[149],"state-of-the-art":[153],"models":[154],"trees":[156],"kernel":[158],"SVMs.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}