{“id”：“https://openalex.org/W2963576481“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2016.14“，”title“：”k-Means的双标准近似算法“，”display_name“：”k-Means双标准近似法“，”publication_year“：2016，”publiation_date“：”2016-09-01“，”ids“：{”openalex“：”https://openalex.org/W2963576481“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2016.14“，”mag“：”2963576481“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/lipics.approx-random.2016.14“，”pdf_url“：null，”source“：null[源]，”license“：null，”licence_id“：null，”version“：nul，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null、“any_repository_has_fulltext”：false}，“作者”：[{“author_position”：“first”，“author”：{id“：”https://openalex.org/A5033681881“，”display_name“：”Konstantin Makarychev“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Konstandin Makary chev“、”raw_affiliation_strings“：[/]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5068045392“，”display_name“：”Yury Makarychev“，”orcid“：”https://orcid.org/0000-0003-3114-3947}，“机构”：[{“id”：https://openalex.org/I160992636“，”display_name“：”芝加哥丰田技术研究所“，”ror“：”https://ror.org/02sn5gb64“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I160992636“]｝]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Yury Makarychev“，”raw_affiation_strings“：[”Toyota Technological Institute at Chicago“，]｝，｛”author_position“：”middle“，”author“：”https://openalex.org/A5071579442“，”display_name“：”Maxim Svilidenko“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210134091“，”display_name“：”Yahoo（美国）“，”ror“：”https://ror.org/040dkzz12“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I4210134091“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Maxim Sviridenko“，”raw关联字符串“：[“雅虎研究实验室”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5062913985“，”display_name“：”Justin Ward“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I5124864“，”display_name“：”\u00c9cole Polytechnology F\u00e9d\u00e9洛桑罗勒“，”ror“：”https://ror.org/02s376052“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385“，”https://openalex.org/I5124864“]}]，”国家“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Justin Ward“，”raw _ afiliation_strings“：[“瑞士洛桑联邦理工学院”]}]“countries _ distinct_count”：2，”institutions _ disting_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“has_fulltext”：false“cited_by_count“：8，”cited_by_percentile_year“：{“min”：86，“max”：87}，“biblio”：{卷“：null，“issue”：null，“first_page”：“20”，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10050“，”display_name“：”多准则决策“，”score“：0.9895，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}，”主题“：[{”id“：”https://openalex.org/T10050“，”display_name“：”多准则决策“，”score“：0.9895，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T11106“，”“display_name”：“轨迹数据挖掘与分析”，“score”：0.983，“subfield”：{“id”：“https://openalex.org/subfields/1711“，”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/T11063“，”“display_name”：“粗糙集理论与应用”，“score”：0.9804，“subfield”：{“id”：“https://openalex.org/subfields/1703“，”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/top-k-query-processing“，”display_name“：”Top-k查询处理“，”score“：0.565402}，{”id“：”https://openalex.org/keywords/clustering-algorithms“，”display_name“：”聚类算法“，”score“：0.564191}，{”id“：”https://openalex.org/keywords/group-decisionmaking网站“，”display_name“：”群决策“，”score“：0.514895}，{”id“：”https://openalex.org/keywords/tree-way-decisions网站“，”display_name“：”三方决定“，”score“：0.505581}，{”id“：”https://openalex.org/keywords/analytic-hierarchy-process网站“，”display_name“：”层次分析过程“，”score“：0.504808}]，”concepts“：[{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.78193307}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.7312327}，{”id“：”https://openalex.org/C75553542，“wikidata”：https://www.wikidata.org/wiki/Q178161“，”display_name“：”先验和后验“，”level“：2，”score“：0.6368431｝，｛”id“：”https://openalex.org/C64943373，“wikidata”：https://www.wikidata.org/wiki/Q2651003“，”display_name“：”Alpha（财务）“，”level“：4，”score“：0.56988186}，{”id“：”https://openalex.org/C2776174256，“wikidata”：https://www.wikidata.org/wiki/Q830842“，”display_name“：”BETA（编程语言）“，”level“：2，”score“：0.5692008}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”级别“：2，”分数“：0.5460075}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4954108}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.48718613}，{”id“：”https://openalex.org/C207968372，“wikidata”：https://www.wikidata.org/wiki/Q310401“，”display_name“：”k-means clustering“，”level“：3，”score“：0.48498416}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48397565}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.4544249}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.43274522}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3860008}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3762117}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.36455154}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.10502365}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C49453240，“wikidata”：https://www.wikidata.org/wiki/Q1592163“，”display_name“：”构念效度“，”level“：3，”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/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C171606756，“wikidata”：https://www.wikidata.org/wiki/Q506132“，”display_name“：”Psychometrics“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/lipics.approx-random.2016.14“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W3038963769“，”https://openalex.org/W3017047060“，”https://openalex.org/W3005654207“，”https://openalex.org/W2963204788“，”https://openalex.org/W2762408281“，”https://openalex.org/W2199495299“，”https://openalex.org/W2165420145“，”https://openalex.org/W2150593711“，”https://openalex.org/W2139841919“，”https://openalex.org/W2086959852“，”https://openalex.org/W2085751730“，”https://openalex.org/W2073459066“，”https://openalex.org/W2033344446“，”https://openalex.org/W2003719999“，”https://openalex.org/W2003207175“，”https://openalex.org/W1998905999“，”https://openalex.org/W1927951443“，”https://openalex.org/W1854155592“，”https://openalex.org/W163149739“，”https://openalex.org/W1629104677“]，”ngrams_url“：”https://api.openalex.org/works/W2963576481/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,48]，“consider”：[1]，“the”：[2,8,36,38,41,60,96139142]，“classical”：[3]，“k-means”：[4]，“clustering”：[5,29]，“problem”：[6]，“in”：[7,13,55149]，“set”：[9]，“of”：[10,40,44,63,99141]，“bi-criteria”：[11,78]，“approximation”：[12]，“which”：[14,59,89]，“an”：[15]，“algorithm”：[16]，“is”：[17,53,65109]，“allowed”：[18]，“to“：[19,37,72]，”output“：[20]，”beta*k“：[21,98]，”>“：[22]，”k“：/23,45]，”clusters，“：[24]，”and“：[25,85116126145]，”must“：[26]，”product“：[27]，”a“：[28,66,73,91]，”with“：[30119]，”cost“：[31,39]，”at“：[32111]，”most“：33112]，”alpha“：[24]，”times“：[35]，“最优”：[42]，“集”：[43]，“簇”。“：[46]，”argue“：[49]，”that“：[50101]，”this“：[51]，”approach“：[52]，”natural“：[54]，”many“：[56]，”settings，“：[57]，”for“：[58]，”exact“：A/61/，”number“：[62,97]，”clusters“：[64100]，”priri“：[67]，”unknown“：[68]，”or“：[69]，”important“：%70]，”up“：[71]，”constant“：[74]，“系数。\\r\n\r\nWe“：[75]，”give“：[76]，”new“：77]，”近似“：[79]，”algorithms，“：[80]，”based“：[81]，”on“：[82,95138]，”linear“：[83]，”programming“：[84]，”local“：[86]，”search“：87]，”分别“：[88]，”reach“：[90]，”guarantee“：[92107]，”alpha（beta）“：[93108]，”依赖“：[94]，”may“：[102]，“be”：[103]，“打开。“：[104]，“我们的”：[106]，“总是”：[110]，“9”：[113]，“+”：[114]，“epsilon”：[115]，“改善”：[117]，“快速”：[118]，“beta”：[120]，“（表示“：[121]，”示例：“：[122]，“alpha（2）”：[123]，“<”：[124128]，“2.59，”：[125]，“alpha（3）”：/127]，“1.4）。“：[129]，”“此外，”：[131]，“我们的”：[132]，“算法”：[133]，“have”：[134]，“only”：[135]，“多项式”：[136]，“依赖性”：[137]，“维数”：[140]，“输入”：[143]，“数据”：[144]，“so”：[146]，“are”：%147]，“适用”：[148]，“高维”：[150]，“设置”。“：[151]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963576481“，”counts_by_year“：[{“年份”：2022，”cited_by_count“：1}，{“年”：2020，”ciped_by_cunt“：1'，{”年“：2019，”cited_by_count”“：1{”年份“：2017，”citted_by_count“:4}，”{“年度”：2015，”citecd_by_count“:1}]，”updated_date“：”2024-06-12T08:04:25.398479“，”“创建日期”：“2019-07-30”}