{"id":"https://openalex.org/W2607828022","doi":"https://doi.org/10.1145/3132847.3133041","title":"Taxonomy Induction Using Hypernym Subsequences","display_name":"Taxonomy Induction Using Hypernym Subsequences","publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W2607828022","doi":"https://doi.org/10.1145/3132847.3133041","mag":"2607828022"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3133041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1704.07626","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058405202","display_name":"Amit Gupta","orcid":"https://orcid.org/0000-0002-3109-4949"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Amit Gupta","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043919763","display_name":"R\u00e9mi Lebret","orcid":"https://orcid.org/0000-0001-5439-7574"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"R\u00e9mi Lebret","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044726738","display_name":"Hamza Harkous","orcid":"https://orcid.org/0000-0002-9050-6085"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hamza Harkous","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001443156","display_name":"Karl Aberer","orcid":"https://orcid.org/0000-0003-3005-7342"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Karl Aberer","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne                                                                                                                                              , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058405202"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03537091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1329","last_page":"1338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9995999932289124,"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":"Physical Sciences"}},{"id":"https://openalex.org/T11710","display_name":"Biomedical Text Mining and Ontologies","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/taxonomy","display_name":"Taxonomy (biology)","score":0.687017560005188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6792620420455933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6419714093208313},{"id":"https://openalex.org/keywords/vocabulary","display_name":"Vocabulary","score":0.6223356127738953},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.613764762878418},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.6089381575584412},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6082048416137695},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3639446496963501},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1350603997707367}],"concepts":[{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.687017560005188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6792620420455933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6419714093208313},{"id":"https://openalex.org/C2777601683","wikidata":"https://www.wikidata.org/wiki/Q6499736","display_name":"Vocabulary","level":2,"score":0.6223356127738953},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.613764762878418},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6089381575584412},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6082048416137695},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3639446496963501},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1350603997707367},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3132847.3133041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1704.07626","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.07626","pdf_url":"https://arxiv.org/pdf/1704.07626","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","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,"raw_source_name":"","raw_type":"text"},{"id":"mag:2607828022","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1704.07626.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","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,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:227966","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/227966","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:262444","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/262444","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},{"id":"doi:10.48550/arxiv.1704.07626","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.07626","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.07626","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.07626","pdf_url":"https://arxiv.org/pdf/1704.07626","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","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,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G2503557059","display_name":null,"funder_award_id":"Sinergia Grant","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2525484684","display_name":null,"funder_award_id":"Sinergia","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G576637567","display_name":null,"funder_award_id":"147609","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W21497345","https://openalex.org/W38703128","https://openalex.org/W43741362","https://openalex.org/W60048903","https://openalex.org/W87289778","https://openalex.org/W89857650","https://openalex.org/W1483236033","https://openalex.org/W1529346362","https://openalex.org/W1550703101","https://openalex.org/W1993500013","https://openalex.org/W2022166150","https://openalex.org/W2029344051","https://openalex.org/W2068737686","https://openalex.org/W2081580037","https://openalex.org/W2100132811","https://openalex.org/W2107658650","https://openalex.org/W2122865749","https://openalex.org/W2140259275","https://openalex.org/W2142086811","https://openalex.org/W2144108169","https://openalex.org/W2145328028","https://openalex.org/W2147520877","https://openalex.org/W2151386575","https://openalex.org/W2153653572","https://openalex.org/W2155734303","https://openalex.org/W2164480198","https://openalex.org/W2166541787","https://openalex.org/W2465217376","https://openalex.org/W2465611764","https://openalex.org/W2512160190","https://openalex.org/W2572998653","https://openalex.org/W2573129827","https://openalex.org/W2882319491","https://openalex.org/W2951825242","https://openalex.org/W2964325565","https://openalex.org/W3139172074","https://openalex.org/W4237821014","https://openalex.org/W6600900695"],"related_works":["https://openalex.org/W3198975369","https://openalex.org/W2124714252","https://openalex.org/W2144108169","https://openalex.org/W3117383404","https://openalex.org/W594908943","https://openalex.org/W2100132811","https://openalex.org/W3025782987","https://openalex.org/W2763948453","https://openalex.org/W2990188691","https://openalex.org/W2962909572","https://openalex.org/W2786152061","https://openalex.org/W3212787542","https://openalex.org/W2963639153","https://openalex.org/W3021204626","https://openalex.org/W2767988211","https://openalex.org/W2119423321","https://openalex.org/W2015288652","https://openalex.org/W2138321806","https://openalex.org/W2972136110","https://openalex.org/W2251314312"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,32,56],"novel,":[3],"semi-supervised":[4],"approach":[5,30,67,82],"towards":[6],"domain":[7],"taxonomy":[8,70],"induction":[9,41,71],"from":[10,42],"an":[11,48],"input":[12,92],"vocabulary":[13],"of":[14,50,88,97],"seed":[15],"terms.":[16],"Unlike":[17],"all":[18],"previous":[19,109],"approaches,":[20],"which":[21],"typically":[22],"extract":[23,37],"direct":[24],"hypernym":[25,38],"edges":[26],"for":[27],"terms,":[28],"our":[29,66,81,98],"utilizes":[31],"novel":[33],"probabilistic":[34],"framework":[35],"to":[36,85],"subsequences.":[39],"Taxonomy":[40],"extracted":[43],"subsequences":[44],"is":[45,83],"cast":[46],"as":[47],"instance":[49],"the":[51,86,91,95],"minimum-cost":[52],"flow":[53],"problem":[54],"on":[55],"carefully":[57],"designed":[58],"directed":[59],"graph.":[60],"Through":[61],"experiments,":[62],"we":[63,77],"demonstrate":[64],"that":[65,80],"outperforms":[68],"state-of-the-art":[69],"approaches":[72],"across":[73],"four":[74],"languages.":[75],"Importantly,":[76],"also":[78],"show":[79],"robust":[84],"presence":[87],"noise":[89],"in":[90,107],"vocabulary.":[93],"To":[94],"best":[96],"knowledge,":[99],"this":[100],"robustness":[101],"has":[102],"not":[103],"been":[104],"empirically":[105],"proven":[106],"any":[108],"approach.":[110]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}