{“id”:“https://openalex.org/W4297035756“,”doi“:”https://doi.org/10.109/inista55318.2022.9894252“,”title“:“使用背包和分区矩阵约束进行大数据汇总的快速算法”,”display_name“:”使用背包和划分矩阵约束进行的大数据汇总快速算法“,”publication_year“:2022,”publiation_date“:”2022-08-08“,”ids“:{”openalex“:”https://openalex.org/W4297035756“,”doi“:”https://doi.org/10.1109/inista55318.2022.9894252“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/inista55318.2022.9894252“,”pdf_url“:null,”source“:null,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null“,”any_repository_has_fulltext“:false}”,”authorships“:[{”author_position“:”first“,”作者“:{”id“:”https://openalex.org/A5012844835“,”display_name“:”Benwei Wu“,”orcid“:”https://orcid.org/0000-0002-5420-2455},“机构”:[{“id”:https://openalex.org/I126520041“,”display_name“:”中国科技大学“,”ror“:”https://ror.org/04c4dkn09“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I126520041","https://openalex.org/I19820366“]}],”国家“:[”CN“],”is_corresponding“:false,”raw_author_name“:”吴本伟“,”raw_affiliation_strings“:[“中国科学技术大学计算机科学与技术学院,合肥”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5084367706“,”display_name“:”Kai Han“,”orcid“:”https://orcid.org/0000-0002-6302-5366},“机构”:[{“id”:https://openalex.org/I308837“,”display_name“:”苏州科技大学“,”ror“:”https://ror.org/04en8wb91“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I308837“]}],”国家“:[”CN“],”is_corresponding“:false,”raw_author_name“:”Kai Han“,”rau_affiliation_strings“:[“中国苏州科技大学苏州研究院计算机科学与技术学院”]}]“countries_distiction_count”:1,”institutions_disticent_count“:2,”corresponding_author_ids“:[],”corresponding_institution_ids“:[],”apc_list“:null,”apc _ paid“:null,”has_fulltext“:false,”cited_by_count“:0,”cited_by_percentile_year“:{”min“:0”max“:67},”biblio“:{”volume“:null,”issue“:nul,”first_page“:null},“is_retracted”:false、“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T11269“,”display_name“:”文本压缩和索引算法“,”score“:0.9994,”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/T11269“,”display_name“:”文本压缩和索引算法“,”score“:0.9994,”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/T10627“,”“display_name”:“图像特征检索与识别技术”,“score”:0.9994,“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/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9968,”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/近似算法“,”display_name“:”近似算法“,”score“:0.560847},{”id“:”https://openalex.org/keywords/组合优化“,”display_name“:”组合优化“,”score“:0.547952},{”id“:”https://openalex.org/keywords/approxise-matching“,”display_name“:”近似匹配“,”score“:0.539998},{”id“:”https://openalex.org/keywords/feature-matching“,”display_name“:”功能匹配“,”score“:0.528372},{”id“:”https://openalex.org/keywords/matrix-乘法“,”display_name“:”矩阵乘法“,”score“:0.513976}],”concepts“:[{”id“:”https://openalex.org/C178621042,“wikidata”:https://www.wikidata.org/wiki/Q7631710“,”display_name“:”子模块集函数“,”level“:2,”score“:0.9402375},{”id“:”https://openalex.org/C170858558,“wikidata”:https://www.wikidata.org/wiki/Q1394144“,”display_name“:”自动摘要“,”level“:2,”score“:0.89281},{”id“:”https://openalex.org/C113138325,“wikidata”:https://www.wikidata.org/wiki/Q864457网址“,”display_name“:”背包问题“,”level“:2,”score“:0.8023015},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.7082691},{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572“,”display_name“:”Matroid“,”level“:2,”score“:0.6143626},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.57538134},{”id“:”https://openalex.org/C148764684,“wikidata”:https://www.wikidata.org/wiki/Q621751“,”display_name“:”近似算法“,”level“:2,”score“:0.5334271},{”id“:”https://openalex.org/C42812,“wikidata”:https://www.wikidata.org/wiki/Q1082910“,”display_name“:”分区(数论)“,”level“:2,”score“:0.52757466},{”id“:”https://openalex.org/C2776330181,“wikidata”:https://www.wikidata.org/wiki/Q18358244“,”display_name“:”Maximization“,”level“:2,”score“:0.5234967},{”id“:”https://openalex.org/C51823790,“wikidata”:https://www.wikidata.org/wiki/Q504353“,”display_name“:”贪婪算法“,”level“:2,”score“:0.47052467},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.4491194},{”id“:”https://openalex.org/C75684735,“wikidata”:https://www.wikidata.org/wiki/Q858810“,”display_name“:”大数据“,”level“:2,”score“:0.44660148},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.36747354},{”id“:”https://openalex.org/C124101348,“wikidata”:https://www.wikidata.org/wiki/Q172491“,”display_name“:”数据挖掘“,”level“:1,”score“:0.30606568},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.26344243},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.25457355},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.2179242},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416(网址:https://www.wikidata.org/wiki/Q121416)“,”display_name“:”离散数学“,”level“:1,”score“:0.07676777},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/inista55318.2022.9894252“,”pdf_url“:null,”source“:null,”license“:null.,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false}],”best_oa_location“:nul,”sustainable_development_goals“:[],”grants“:{”funder“:”https://openalex.org/F4320321001“,”“funder_display_name”:“中国国家自然科学基金会”,“award_id”:null}],“数据集”:[],“版本”:[],“referenced_works_count”:26,“referrenced_works”:[”https://openalex.org/W1503396090","https://openalex.org/W1526404960","https://openalex.org/W1526762477","https://openalex.org/W1542515633","https://openalex.org/W1680189815","https://openalex.org/W1997783781","https://openalex.org/W2000613522","https://openalex.org/W2094067695","https://openalex.org/W2100597616","https://openalex.org/W2158504911","https://openalex.org/W2163334428","https://openalex.org/W2473929617","https://openalex.org/W2611328865","https://openalex.org/W2755088640","https://openalex.org/W2757107770","https://openalex.org/W2769795331","https://openalex.org/W2949731556","https://openalex.org/W2963445669","https://openalex.org/W2964281292","https://openalex.org/W2964343703","https://openalex.org/W3004713861","https://openalex.org/W3094553672","https://openalex.org/W3165629504","https://openalex.org/W3181027293","https://openalex.org/W4231490457","https://openalex.org/W4364374016“],”related_works“:[”https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W3204684126","https://openalex.org/W2393014972","https://openalex.org/W2357796514","https://openalex.org/W2357595179","https://openalex.org/W2351136238","https://openalex.org/W1499990180“],”ngrams_url“:”https://api.openalex.org/works/W4297035756/ngrams网站“,”“abstract_inverted_index”:{“As”:[0120],“an”:[1107],“effective”:[2,98],“tool”:[3],“to”:[4,47,49134144],“extract”:[5],“representative”:[6],“summary”:[7],“from”:[8],“big”:[9,53],“data”:[10],“data”:[11150],“:[15],”into“:[16],”a“:[17,26,84,87,96],”submodular“:[18,22,77],”最大化”:[19,23,78163],“问题。“:[20],”虽然“:[21],”问题“:[24,79],”有“:[25,64],”长“:[27],”研究“:[28,59],”历史“:[29],”和“:[30,44,86,99161],”多“:[31],”相关“:[32],”算法“:[33,38,63136],”已有“:[34,40],”被“:[35],”出生“:[36],”这些“:[37],”高“:[41],”计算“:[42],”复杂性“:[43,62],”是“:[45],”困难“:[46],”应用“:[48145],”“:[50,75,81125129179185],”字段“:[51],”的“:[52,83110],”数据。“:[54],”“因此,”“:[55],”in“:[56147170],”recent“:[57],”years“,:[58],”on“:[60,74164],”low time“:[61138],”included“:[65],”extensional“:[66],”attention“。“:[67],”In“:[68],”this“:[69],”paper“:[70],”we“:[71,94123141],”majory“:[72],”focus“:/73],”non-单调“:[76],”under“:[80],”setting“:+82],”背包“:[85],”partition“:[88],”matroid“:[89],”constraints。“:[90],”To“:[91],”solve“:[92],”it“:[93],”design“:[95],”practical“,”:[97],”efficient“:[100],”algorithm“:[101127181],”called“:%102],”FASKP“:[103],”that“:[104],”can“:[105182],”each“:[106],”approximation“:[108],”ratio“:[109],”near“:[111116],”7.2“:[112],”+“:[113],“\u03f5”:[114],“using”:[115],“linear”:[117],“runing”:[118],“time”。“:[119],“远”:[121],“作为”:[122],“知道”:[124],“FASKP”:[126146180],“达到”:[128],“最佳”:[130],“近似”:[131],“保证”:[132],“比较”:[133175],“现有”:[135177],“具有”:[137176],“复杂性”。“:[139],”“此外,”:[140],“演示”:[142],“如何”:[143],“三个”:[148],“真实”:[149171],“应用程序:”:[152],“图像”:[153],“(10K”:[155],“图片”),“:[156],“电影”:[157],“推荐”:[158],“Youtube)。“:[167],”实验“:[168],”结果“:[169],”场景“:[172],”显示“:[173],”那,“:[174],”算法“:[178],”一致“:[183],”获取“:[184],”最高“:[186],”效用“:[187],”其中“:[188],”验证“:[189],”其“:[190],”优势。“:[191]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4297035756“,”counts_by_year“:[],”updated_date“:”2024-05-11T01:30:55.932413“,”created_date:“2022-09-25”}“