{“id”：“https://openalex.org/W2293016185“，”doi“：”https://doi.org/10.4230/lipics.fsttcs.2012.70“，”title“：”minwise算法的指数空间改进“，”display_name“：”minwise算法中的指数空间改善“，”publication_year“：2012，”publitation_date“：”2012-01-01“，”ids“：{”openalex“：”https://openalex.org/W2293016185“，”doi“：”https://doi.org/10.4230/lipics.fsttcs.2012.70“，”mag“：”2293016185“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.FSTTCS.2012.70“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418453“，”display_name“：”软件技术和理论计算机科学基础“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_in_doaj“：false，”host_organization“：null，”host_organization_name“：null，”host_organization_lineage“：[]，”host_organization_lineage_names“：[]，”type“：”conference“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false}，”type“：“文章”，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5021095324“，”display_name“：”Guy Feigenblat“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I13955877“，”display_name“：”巴伊兰大学“，”ror“：”https://ror.org/03kgsv495“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I13955877“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Guy Feigenblat“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5049614530“，”display_name“：”Ely Porat“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I13955877“，”display_name“：”巴伊兰大学“，”ror“：”https://ror.org/03kgsv495“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I13955877“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Ely Porat“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5070566376“，”display_name“：”Ariel Shiftan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I13955877“，”display_name“：”巴宜兰大学“，”ror“：”https://ror.org/03kgsv495“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I13955877“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Ariel Shiftan“，”raw_affiliation_strings“：[]，”隶属关系“：[]}]”，“countries_distict_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[]、“corresposition_institution_ids“：[[]，”apc_list“：null，”apc_payed“：nul，”fwci“：0.241，”has_ffition_id ulltext“：false，”引用_by_count“：2，”cited_by_percentile_year“：{“min”：75，“max”：79}，“biblio”：{”volume“：null，”issue“：null，”first_page“：”85“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11644“，”display_name“：”检测和预防网络钓鱼攻击“，”score“：0.9891，”subfield“：{”id“：”https://openalex.org/subfields/1710“，”display_name“：”Information Systems“}，”field“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11644“，”display_name“：”检测和预防网络钓鱼攻击“，”score“：0.9891，”subfield“：{”id“：”https://openalex.org/subfields/1710“，”display_name“：”Information Systems“}，”field“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11652“，”“display_name”：“处理分类问题中的不平衡数据”，“score”：0.9887，“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“：”物理科学“}}，{”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.988，“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“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/ensembe-methods（https://openalex.org/关键词/集成方法）“，”display_name“：”集成方法“，”score“：0.473532}]，”concepts“：[{”id“：”https://openalex.org/C99138194，“wikidata”：https://www.wikidata.org/wiki/Q183427“，”display_name“：”哈希函数“，”level“：2，”score“：0.7708529}，{”id“：”https://openalex.org/C187062812，“wikidata”：https://www.wikidata.org/wiki/Q6322840“，”display_name“：”K-independent hashing“，”level“：5，”score“：0.6325207}，{”id“：”https://openalex.org/C138111711，“wikidata”：https://www.wikidata.org/wiki/Q478351“，”display_name“：”Double hashing“，”level“：4，”score“：0.5899025}，{”id“：”https://openalex.org/C35651441，“wikidata”：https://www.wikidata.org/wiki/Q625303“，”display_name“：”独立性（概率论）“，”level“：2，”score“：0.5751038}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.570526}，{”id“：”https://openalex.org/C108546238，“wikidata”：https://www.wikidata.org/wiki/Q4228982“，”display_name“：”滚动哈希“，”level“：5，”score“：0.56378305}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.53734726}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.521964}，{”id“：”https://openalex.org/C125112378，“wikidata”：https://www.wikidata.org/wiki/Q176640“，”display_name“：”随机性“，”level“：2，”score“：0.5123285}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.466613}，{”id“：”https://openalex.org/C133358856，“wikidata”：https://www.wikidata.org/wiki/Q7395188网址“，”display_name“：”SWIFFT“，”level“：5，”score“：0.4602683}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.44273815}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.43979412}，{”id“：”https://openalex.org/C150909736，“wikidata”：https://www.wikidata.org/wiki/Q1779448“，”display_name“：”防撞“，”level“：5，”score“：0.4296745}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.39128622}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3602576}，{”id“：”https://openalex.org/C67388219，“wikidata”：https://www.wikidata.org/wiki/Q207440“，”display_name“：”哈希表“，”level“：3，”score“：0.25634706}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.15708226}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.FSTTCS.2012.70“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306418453“，”“display_name”“：”“软件技术与理论计算机科学基础”“，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]https://openalex.org/W3105100487","https://openalex.org/W3022305591","https://openalex.org/W3002604948","https://openalex.org/W2952833002","https://openalex.org/W2952088295","https://openalex.org/W2950465163","https://openalex.org/W2949358888","https://openalex.org/W2914377170","https://openalex.org/W2885396681","https://openalex.org/W2778800769","https://openalex.org/W2777883666","https://openalex.org/W2754879912","https://openalex.org/W2623507201","https://openalex.org/W2406918565","https://openalex.org/W2293297835","https://openalex.org/W2279841002","https://openalex.org/W2095030632","https://openalex.org/W2035697831","https://openalex.org/W2027752285","https://openalex.org/W1577455665“]，”ngrams_url“：”https://api.openalex.org/works/W2293016185/ngrams网站“，”abstract_inverted_index“：｛”In“：[0]，”this“：[113218228]，”paper“：[2]，”we“：[3,30,53258]，”Introduct“：[4]，”a“：[5,96121184]，”general“：[6]，”framework“：[7]，”that“：[8,58]，”index“：[9]，”improved“：[10]，”the“：[11,13,18,71,81113118154161172177180190213222280]，”space“：[12]，”degree“，”：[14119]，““：[15,4910020137140168179204209]，“独立性”，“：[16]，”和“：[17,42,63,94196201250266]，“时间”：[19,34,62200]，“需要”：[2011]，“by”：[21,40,92]，“min-wise”：[22,37,75236273]，“基于”：[23,38274]，“算法”。“：[24238]，”The“：[25,67]，”authors“：[26]，”in“：[27,86158279]，”SODA“：[28]，”2011，“：[29]，“introduced”：[31]，“an”：[32,44,55146198256]，“指数”：[33,61,64224]，“改进”：[35]，“for”：[36,73104112192212221244264]，“算法”：[39]，“定义”：[41,93]，“构造”：[43,95]，“几乎“：[45]，”k-min-wise“：[46]，”独立“：[47,98207]，”family“：[48,99208]，”hash“：[50,76101151169210245]，”函数。“：[51102]，”这里“：[52]，”开发“：[54]，”替代“：[56]，”方法“：[57,69]，”实现“：[59]，”两者“：[60]，”空间“：[65202]，”改进。“：[66115]，”新“：[68]，”放松“：[70]，”需要“：[72]，”近似“：[74205]，”函数“：[72746]，”因此“：[78]，”得到“：[79]，”周围“：[80]，”欧米茄（对数（1/epsilon））“：[82]，”独立性“：[83109121]，”较低“：[84]，”有界“：[85]，”[Patrascu“：[87]，”2010]。“：[88]，”“This”“：[89174]，”是“：[90110122163219]，”完成“：[91]，”d-k-min-wise“：[97206]，”令人惊讶的是“：[103]，”大多数“：[105]，”cases“：[106]，”only“：[107]，”8-wise“:[108]，”additional“：[114223]，”此外，“：[116]，”as“：[117182217]，”small“：[124]，”constant“：[125]，”our“：[126240]，”“函数”：[127170]，“can”：[128230276]，“be”：[129231277]，“implemented”：[130]，“有效。\r\n\r\n不正常，”：[131]，“under”：[132]，“definition”，“：[134]，“all”：[135]，“subsets”：[136]，“size”：[138]，“d”：[139]，“any”：[141]，“fixed”：[142]，“set”：[143]，“X”：[144]，“have”：[145150]，“equal”：[147]，“probability”：[148162]，“to”：[149233261]，“values”：[152157]，“中间”：[153]，“最小”：[155]，“k”：[156]，“X”，“：[159]，“其中”：[160215]，“over”：[164269]，“random”：[166186]，“choice”：[167]，“from”：[171]，“family.”：[173]，“property”：[175]，“measures”：[176]，“randomness”：[178]，“家族，”：[181]，“selecting”：[183]，“truel”：[185]，“function”，“：[187]，“subsident”：[188]，“saties”：[189]，“definition”：[191]，“d=k=|X|。”：[193]，“We“：[194]，”define“：[195]，”give“：[197]，”efficient“：[199]，”construction“：[203229252]，“函数”：[211]，“事例”：[214]，“d=2，”：[216]，“充分”：[220]，“改进。\r\n我们”：[225]，“讨论”：[226]，“如何”：[227260]，“使用”：[232]，“改善”：[234]，“许多”：[235]，“到”：[239]，“知识”：[241]，“这样”：[242]，“定义”：[243]，“被”：[247]，“从未”：[248]，“研究过”：[249]，“no”：[251]，“was”：[253]，“given”：[254]，“before。\r\n作为“：[255]，”示例“：[257]，“show”：[259]，“apply”：[262]，“it”：[263]，“similarity”：[265]，“rarity”：[267]，“estimation”：[268]，“data”：[270]，“streams.”：[271]，“Other”：[272]，“algorithms”：[275]，“adjusted”：[278]，“same”：[281]，“way.”：282]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2293016185“，”counts_by_year“：[{“year”：2015，”cited_by_count“：1}，{“年份”：2013，”cited_by_count”：1}]，”updated_date“：”2024-06-20T04:39:37.542611“，”created_date:“2016-06-24”}