{"id":"https://openalex.org/W4394586089","doi":"https://doi.org/10.1109/tpami.2024.3385920","title":"Convergence Analysis of Mean Shift","display_name":"Convergence Analysis of Mean Shift","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4394586089","doi":"https://doi.org/10.1109/tpami.2024.3385920","pmid":"https://pubmed.ncbi.nlm.nih.gov/38587962"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3385920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3385920","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,"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"},"type":"article","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/A5044794404","display_name":"Ryoya Yamasaki","orcid":"https://orcid.org/0000-0002-4063-8311"},"institutions":[{"id":"https://openalex.org/I111428342","display_name":"Hitotsubashi University","ror":"https://ror.org/04jqj7p05","country_code":"JP","type":"education","lineage":["https://openalex.org/I111428342"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryoya Yamasaki","raw_affiliation_strings":["Hitotsubashi Institute for Advanced Study, Hitotsubashi University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Hitotsubashi Institute for Advanced Study, Hitotsubashi University, Tokyo, Japan","institution_ids":["https://openalex.org/I111428342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014391514","display_name":"Toshiyuki Tanaka","orcid":"https://orcid.org/0000-0001-5962-9119"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Tanaka","raw_affiliation_strings":["Department of Informatics, Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I39012071","https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044794404"],"corresponding_institution_ids":["https://openalex.org/I111428342"],"apc_list":null,"apc_paid":null,"fwci":3.149,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92708139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"46","issue":"10","first_page":"6688","last_page":"6698"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9972000122070312,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9972000122070312,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9940999746322632,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9872999787330627,"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-density-estimation","display_name":"Kernel density estimation","score":0.756702184677124},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7432076930999756},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7234859466552734},{"id":"https://openalex.org/keywords/mean-shift","display_name":"Mean-shift","score":0.6204457879066467},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.6149593591690063},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.525988757610321},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.49087268114089966},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.49076613783836365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4866200387477875},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.46952810883522034},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.452542781829834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4269292950630188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4142723083496094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4016623795032501},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34510982036590576},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3330194354057312},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.2901567816734314},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.11757507920265198},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07593852281570435},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06998726725578308},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06172245740890503}],"concepts":[{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.756702184677124},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7432076930999756},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7234859466552734},{"id":"https://openalex.org/C48548287","wikidata":"https://www.wikidata.org/wiki/Q6803557","display_name":"Mean-shift","level":3,"score":0.6204457879066467},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.6149593591690063},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.525988757610321},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.49087268114089966},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.49076613783836365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4866200387477875},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.46952810883522034},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.452542781829834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4269292950630188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4142723083496094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4016623795032501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34510982036590576},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3330194354057312},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2901567816734314},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.11757507920265198},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07593852281570435},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06998726725578308},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06172245740890503},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3385920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3385920","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,"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:38587962","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38587962","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,"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":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W317397600","https://openalex.org/W615276906","https://openalex.org/W1508638168","https://openalex.org/W1576534100","https://openalex.org/W1855462127","https://openalex.org/W1964443764","https://openalex.org/W1967138577","https://openalex.org/W1981049948","https://openalex.org/W1996195522","https://openalex.org/W1996786220","https://openalex.org/W2004160833","https://openalex.org/W2015644192","https://openalex.org/W2021361347","https://openalex.org/W2022164193","https://openalex.org/W2022686119","https://openalex.org/W2035321137","https://openalex.org/W2056303209","https://openalex.org/W2066674838","https://openalex.org/W2067191022","https://openalex.org/W2068057588","https://openalex.org/W2075852426","https://openalex.org/W2077612096","https://openalex.org/W2078853581","https://openalex.org/W2080803951","https://openalex.org/W2084941975","https://openalex.org/W2099677729","https://openalex.org/W2100961932","https://openalex.org/W2101744728","https://openalex.org/W2102013325","https://openalex.org/W2110830020","https://openalex.org/W2113405183","https://openalex.org/W2114254526","https://openalex.org/W2118020555","https://openalex.org/W2128955499","https://openalex.org/W2132103241","https://openalex.org/W2136277000","https://openalex.org/W2137295153","https://openalex.org/W2149107824","https://openalex.org/W2164500538","https://openalex.org/W2165096258","https://openalex.org/W2265744594","https://openalex.org/W2314904273","https://openalex.org/W2357505028","https://openalex.org/W2521641889","https://openalex.org/W2527217260","https://openalex.org/W2545307875","https://openalex.org/W2605641194","https://openalex.org/W2942033028","https://openalex.org/W2962759420","https://openalex.org/W3006767791","https://openalex.org/W3098484589","https://openalex.org/W3100208521","https://openalex.org/W3100742177","https://openalex.org/W3104722139","https://openalex.org/W4210605524","https://openalex.org/W4213251304","https://openalex.org/W4234610333","https://openalex.org/W4366733145","https://openalex.org/W6674723449","https://openalex.org/W6705940319","https://openalex.org/W6740513697","https://openalex.org/W6852094407","https://openalex.org/W6929060825"],"related_works":["https://openalex.org/W2369488729","https://openalex.org/W2355371556","https://openalex.org/W2104827669","https://openalex.org/W3212687977","https://openalex.org/W2375654472","https://openalex.org/W2161690219","https://openalex.org/W3162207007","https://openalex.org/W2920855166","https://openalex.org/W2087391746","https://openalex.org/W2583877436"],"abstract_inverted_index":{"The":[0],"mean":[1],"shift":[2],"(MS)":[3],"algorithm":[4,29],"seeks":[5],"a":[6,17],"mode":[7,22,89],"of":[8,20,33,44,81],"the":[9,21,27,34,42,45,48,60,70,82,87],"kernel":[10],"density":[11],"estimate":[12,23],"(KDE).":[13],"This":[14],"study":[15],"presents":[16],"convergence":[18,35],"guarantee":[19],"sequence":[24],"generated":[25],"by":[26],"MS":[28],"and":[30,59],"an":[31],"evaluation":[32],"rate,":[36],"under":[37],"fairly":[38],"mild":[39],"conditions,":[40],"with":[41],"help":[43],"argument":[46],"concerning":[47],"\u0141ojasiewicz":[49],"inequality.":[50],"Our":[51],"findings":[52],"extend":[53],"existing":[54],"ones":[55],"covering":[56],"analytic":[57],"kernels":[58,78],"Epanechnikov":[61],"kernel.":[62],"Those":[63],"are":[64],"significant":[65],"in":[66,79],"that":[67],"they":[68],"cover":[69],"biweight":[71],"kernel,":[72],"which":[73],"is":[74],"optimal":[75],"among":[76],"non-negative":[77],"terms":[80],"asymptotic":[83],"statistical":[84],"efficiency":[85],"for":[86],"KDE-based":[88],"estimation.":[90]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}