{“id”：“https://openalex.org/W2963736863“，”doi“：”https://doi.org/10.1109/focs.2016.47“，”title“：“Local Search Yields a PTAS for k-Means in Doubling Metrics”，“display_name”：“Locall Search Yields a PTAS fork Means on Doubling-Metrics“，”publication_year“：2016，”publitation_date“：”2016-10-01“，”ids“：{”openalex“：”https://openalex.org/W2963736863“，”doi“：”https://doi.org/10.1109/focs.2016.47“，”mag“：”2963736863“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2016.47“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/1603.08976“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5020188279“，”display_name“：”Zachary Friggstad“，”orcid“：”https://orcid.org/0000-0003-4039-3235}，“机构”：[{“id”：https://openalex.org/I154425047“，”display_name“：”阿尔伯塔大学“，”ror“：”https://ror.org/0160cpw27“，”country_code“：”CA“，”type“：”教育“，”血统“：[”https://openalex.org/I154425047“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Zachary Friggstad“，”raw _affiliation_strings“：[“阿尔伯塔大学计算科学系”]，”affiliations“：[{”raw _affiliation_string“：”阿尔伯塔学院计算科学系“，”institution_ids“：]”https://openalex.org/I154425047“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A506214225“，”display_name“：”Mohsen Rezapour“，”orcid“：”https://orcid.org/0000-0001-9648-8394}，“机构”：[{“id”：https://openalex.org/I154425047“，”display_name“：”阿尔伯塔大学“，”ror“：”https://ror.org/0160cpw27“，”country_code“：”CA“，”type“：”教育“，”血统“：[”https://openalex.org/I154425047“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Mohsen Rezapour“，”raw _affiliation_strings“：[“阿尔伯塔大学计算科学系”]，”affiliations“：[{”raw _affiliation_string“：”阿尔伯塔学院计算科学系“，”institution_ids“：[https://openalex.org/I154425047“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5010339836“，”display_name“：”Mohammad R.Salavatipour“，”orcid“：”https://orcid.org/0000-0002-7650-2045}，“机构”：[{“id”：https://openalex.org/I154425047“，”display_name“：”阿尔伯塔大学“，”ror“：”https://ror.org/0160cpw27“，”country_code“：”CA“，”type“：”教育“，”血统“：[”https://openalex.org/I154425047“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Mohammad R.Salavatipour“，”raw _affiliation_strings“：[“阿尔伯塔大学计算科学系”]，”affiliations“：[{”raw _affiliation_string“：”阿尔伯塔学院计算科学系“，”institution_ids“：]”https://openalex.org/I154425047“]}]}]，”institution_assertions“：[]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]、”correspounding_institution_ids“：[]，”apc_list“：null，”apc _payed“：nul，”fwci“：3.254，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count 233，“is_in_top_1_percent”：错误，“is_in_top_10_percent“：false｝，”cited_by_percentle_year“：｛“min”：94，”max“：95｝，”biblio“：｛”volume“：null，”issue“：null，”first_page“：null，”last_page“：null｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T10637“，”“display_name”：“数据聚类技术与算法”，“score”：0.9977，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”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/T10637“，”“display_name”：“数据聚类技术与算法”，“score”：0.9977，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9941，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10057“，”display_name“：”人脸识别和降维技术“，”score“：0.9937，”subfield“：｛”id“：”https://openalex.org/subfields/1707“，”display_name“：”计算机视觉和模式识别“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/k-means网站“，”display_name“：”K-means“，”score“：0.602361}，{”id“：”https://openalex.org/keywords/clustering-algorithms“，”display_name“：”聚类算法“，”score“：0.539364}，{”id“：”https://openalex.org/keywords/density-based-clustering网站“，”display_name“：”基于密度的聚类“，”score“：0.538467｝，｛”id“：”https://openalex.org/keywords/document-clustering网站“，”display_name“：”文档聚类“，”score“：0.530164}，{”id“：”https://openalex.org/keywords/semi-supervised-clustering网站“，”display_name“：”半监督聚类“，”score“：0.521075}]，”concepts“：[{”id“：”https://openalex.org/C186450821，“wikidata”：https://www.wikidata.org/wiki/Q17295“，”display_name“：”欧几里德空间“，”level“：2，”score“：0.6378593}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5946393}，{”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”Partition（数论）“，”level“：2，”score“：0.59046626｝，｛”id“：”https://openalex.org/C120174047，“wikidata”：https://www.wikidata.org/wiki/Q847073“，”display_name“：”欧几里德距离“，”level“：2，”score“：0.56929785}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176网址“，”display_name“：”维度（图论）“，”级别“：2，”分数“：0.5464219}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.5451138}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5352275}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.52023023}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.51198584}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.49978948}，{”id“：”https://openalex.org/C198043062，“wikidata”：https://www.wikidata.org/wiki/Q180953“，”display_name“：”公制空格“，”level“：2，”score“：0.4644352}，{”id“：”https://openalex.org/C135320971，“wikidata”：https://www.wikidata.org/wiki/Q1868524“，”display_name“：”本地搜索（优化）“，”level“：2，”score“：0.42756033}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.4266372}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.41084287}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.41014868}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38847166}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.34461382}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3119087}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.26680535}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.09321192｝，｛”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/focs.2016.47“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/1603.08976，“pdf_url”：https://arxiv.org/pdf/1603.08976“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1603.08976，“pdf_url”：https://arxiv.org/pdf/1603.08976“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：53，”referenced_works“：[”https://openalex.org/W1489597983","https://openalex.org/W1529111168","https://openalex.org/W1556911662","https://openalex.org/W1578468649","https://openalex.org/W1661722763","https://openalex.org/W1927951443","https://openalex.org/W1970866964","https://openalex.org/W1977541023","https://openalex.org/W1977983731","https://openalex.org/W1998739300","https://openalex.org/W1998905999","https://openalex.org/W2003207175","https://openalex.org/W2004791924","https://openalex.org/W2010410498","https://openalex.org/W2011430131","https://openalex.org/W2018165630","https://openalex.org/W2029698681","https://openalex.org/W2045964207","https://openalex.org/W2053578961","https://openalex.org/W2059971059","https://openalex.org/W2073459066","https://openalex.org/W2082353536","https://openalex.org/W2086959852","https://openalex.org/W2091283109","https://openalex.org/W2094048240","https://openalex.org/W2103718624","https://openalex.org/W2110105238","https://openalex.org/W2132958733","https://openalex.org/W2150593711","https://openalex.org/W2154714154","https://openalex.org/W2155429109","https://openalex.org/W2157795846","https://openalex.org/W2165142526","https://openalex.org/W2165420145","https://openalex.org/W2171125141","https://openalex.org/W2187617524","https://openalex.org/W2194204811","https://openalex.org/W2199495299","https://openalex.org/W2286286503","https://openalex.org/W2313395524","https://openalex.org/W2949910245","https://openalex.org/W2950437976","https://openalex.org/W2951012259","https://openalex.org/W2962937493","https://openalex.org/W2963411648","https://openalex.org/W2963736863","https://openalex.org/W2963803921","https://openalex.org/W3138330851","https://openalex.org/W4236385439","https://openalex.org/W4247692611","https://openalex.org/W4253418273","https://openalex.org/W4297731553","https://openalex.org/W4302794944“]，”related_works“：[”https://openalex.org/W2994763304网址","https://openalex.org/W2749646986","https://openalex.org/W2389652943","https://openalex.org/W2348550256","https://openalex.org/W2142026191","https://openalex.org/W2115336194","https://openalex.org/W2105228010","https://openalex.org/W2090152127","https://openalex.org/W2083844986","https://openalex.org/W1853878966“]，”abstract_inverted_index“：{”The“：[0108]，”most“：[1109293]，”well“：[2136]，”known“：[3116]，”and“：[4,24,31,77100128327347]，”inverted_index“：[5]，”clustering“：[6]，”problem“：[7,99224]，”expered“：[8]，”in“：[9,64,85113184204207339]，”near“：[10]，”every“：[11]，”branch“：[12]，”of“：[13,21,46,48,50,9413119926331313323336]，“科学“：[14]，”是“：[15,5715120146291]，”毫无疑问“：[16]，”k-MEANS:“：[17]，”给定“：[18]，”a“：[19,25159167191213228234234279283294]，“集”：[20]，“数据”：[22,34,61325]，“点”：[23,35,52,6236]，“参数”：[26252]，“k，”：[27]，“选择”：[28]，“k”：[29,37287]，88330]，“分区”：[32]，““：[33,44,51,78,86,89151200256298307316322349]，”分为“：[36]，”簇“：[38]，”周围“：[39]，”这些“：[40,60]，”所以“：[42]，”那“：[43227260]，“总和”：[45317333]，”方块“：[47335]，”距离“：[49323337]，”到“：[53123150165265306314]，”他们的“：[54328]，”集群“：[55329]，”中心“：[56]，“最小化。“：[58]，”典型“：[59]，”谎言“：[63]，”欧几里德“：[65185219354]，”空格“：[66]，”R“：[67239]，”d日“：[70242]，”for“：[71,8110617618221623623824324341]，”some“：[72]，”d“：[73268]，”\u2265“：[74345]，”2.“：[75]，”k-MEANS“：[76126237]，”first“：[79]，”algorithms“：[80102]，”it“：[82132]，”were“：[83]，”introduced“：[84]，”1950年代“：[87]，”Over“：[88]，”last“：[90]，”“六”：[91]，“十年”，：[92]，“百年”：[93]，“论文”：[95]，“有”：[96103]，“研究”：[97]，“this“：[98205223]，“different”：[101]，“been”：[104]，“proposed”：[105]，“it.”：[107]，“commonly”：[110]，“used”：[111]，“algorithm”：[112169189232259]，“practice”：[114]，“as”：[117124338]，“Lloyd-Forgy”：[118]，“which”：[119]，“aso”：[121]，“refered”：[122]，“the”：[125]，“算法”，“：[127]，”各种“：[129]，”扩展“：[130]，”经常“：[133]，”工作“：[134]，”非常“：[135160304]，”实践。“：[138]，”然而，“：[139]，”他们“：[140]，”可能“：[141351]，”生产“：[142282]，”解决方案“：[143]，”其“：[144289]，”成本“：[145290]，”任意“：[147]，”大“：[148]，”比较“：[149]，”最优“：[152299]，”解决方案。“：[153300]，“Kanungo”：[154]，“et”：[155]，“al.”：[156]，“[2004]”：[157]，“analysed”：[158]，“simple”：[161229]，“local”：[162230257]，“search”：[163231258]，“hesticular”：[164]，“get”：[166212]，“多项式时间”：[168]，“with”：[170190]，“approximation”：[171194]，“ratio”：[172]，“9”：[173]，”+“：[174]，”\u03b5“：[175179253273]，”任意“：[177244250342]，”修复了“：[178217245343358]，”>“：[180254]，”0“：[181]，”k-Umeans“：[183]，”空格。“：[186220]，“发现”：[187]，“一个”：[188]，“更好”：[192]，“最坏情况”：[193]，“保证”：[195]，“有”：[196357]，“剩余”：[197]，“1”：[198210]，“最大”：[201]，“开放”：[202]，“问题”：[203]，“区域”：[206]，“特殊”：[208]，“是否”：[209]，“可以”：[211]，“真”：[214]，“PTAS”：[215235]，“维度”：[218]，“我们”：[221]，“结算”：[222]，“依据”：[225]，“显示”：[226]，“提供“：[233]，”d.“：[246]，”More“：[247]，”exacterious“：[248]，”error“：[251]，”0，“：[255]，”consides“：[261]，”swap“：[262]，”up“：[264]，”\u03c1“：[266]，”=“：[267]，”xmlns:xlink=\“http://www.w3.org/1999/xlink\“>O（d）“：[271]，”\u00b7“：[272]，”xmlns:xlink=\“http://www.w3.org/1999/xlink\“>-O（d/\u03b5）“：[276]，”at“：[278292]，”time“：[280]，”will“：[281]，”solution“：/284]，”using“：[285]，”actually“：[286]，”（1+\u03b5）-factor“：[295]，”greater“：[296]，”than“：[297]，”Our“：[301]，”analysis“：[302]，”extends“：[303]，”easyly“：[305]，”more“：308]，”general“：309]，”“settings”：[310]，“where”：[311348]，“we”：[3]12]，“want”：[316]，“minimize”：[35]，“q't”：[329]，“powers”：[3]2]，“介于“：[324]，”（代替“：[331]，”k-MEANS）“：[340]，”q“：[344]，“1”：[346]，“公制”：[350]，“非”：[352]，“是”：[35.3]，“但是”：[335]，“仍然”：[366]，”加倍“：[359]，“维度”之间。“：[360]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963736863“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：2}，}“年份“：2020，”“cited_by-count”“：3}，”“年份”“：2019，”“cuted_by_count”（引用_by_contount）：7}，“年份”日期：“2024-09-14T21:44:41.695750”，“创建日期”：“2019-07-30”}