{"id":"https://openalex.org/W2950550612","doi":"https://doi.org/10.1145/3292500.3330954","title":"Contrastive Antichains in Hierarchies","display_name":"Contrastive Antichains in Hierarchies","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2950550612","doi":"https://doi.org/10.1145/3292500.3330954","mag":"2950550612"},"language":"en","primary_location":{"id":"doi:10.1145/3292500.3330954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330954","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3292500.3330954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045908789","display_name":"Anes Bendimerad","orcid":"https://orcid.org/0000-0002-3347-6094"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Anes Bendimerad","raw_affiliation_strings":["University of Lyon, Lyon, France","Data Mining and Machine Learning"],"affiliations":[{"raw_affiliation_string":"University of Lyon, Lyon, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Data Mining and Machine Learning","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032448836","display_name":"Jefrey Lijffijt","orcid":"https://orcid.org/0000-0002-2930-5057"},"institutions":[{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jefrey Lijffijt","raw_affiliation_strings":["Ghent University, Ghent, Belgium","Department of Electronics and Information Systems - Ghent University"],"affiliations":[{"raw_affiliation_string":"Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I2801227569"]},{"raw_affiliation_string":"Department of Electronics and Information Systems - Ghent University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028434928","display_name":"Marc Plantevit","orcid":"https://orcid.org/0000-0003-4636-5753"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Plantevit","raw_affiliation_strings":["University of Lyon, Lyon, France","Data Mining and Machine Learning"],"affiliations":[{"raw_affiliation_string":"University of Lyon, Lyon, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Data Mining and Machine Learning","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048794271","display_name":"C\u00e9line Robardet","orcid":"https://orcid.org/0000-0002-8583-9408"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9line Robardet","raw_affiliation_strings":["University of Lyon, Lyon, France","Data Mining and Machine Learning"],"affiliations":[{"raw_affiliation_string":"University of Lyon, Lyon, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Data Mining and Machine Learning","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076045275","display_name":"Tijl De Bie","orcid":"https://orcid.org/0000-0002-2692-7504"},"institutions":[{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tijl De Bie","raw_affiliation_strings":["Ghent University, Ghent, Belgium","Department of Electronics and Information Systems - Ghent University"],"affiliations":[{"raw_affiliation_string":"Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I2801227569"]},{"raw_affiliation_string":"Department of Electronics and Information Systems - Ghent University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045908789"],"corresponding_institution_ids":["https://openalex.org/I100532134"],"apc_list":null,"apc_paid":null,"fwci":0.2,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53419245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"294","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9248999953269958,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9036999940872192,"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":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6469454765319824}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6469454765319824}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3292500.3330954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330954","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02114775v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02114775","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIGKDD 2019, Aug 2019, Anchorage, Alaska, United States. pp.294:304, ⟨10.1145/3292500.3330954⟩","raw_type":"Conference papers"},{"id":"pmh:oai:archive.ugent.be:8631387","is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/8631387","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING","raw_type":"conference"}],"best_oa_location":{"id":"doi:10.1145/3292500.3330954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330954","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1888552830","display_name":null,"funder_award_id":"615517","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G2826062834","display_name":null,"funder_award_id":"APRC Conf Pap","funder_id":"https://openalex.org/F4320334928","funder_display_name":"Institut national des sciences de l'Univers"},{"id":"https://openalex.org/G4718006624","display_name":null,"funder_award_id":"G091017N,G0F9816N,665501","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4774453313","display_name":null,"funder_award_id":"IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G483950878","display_name":null,"funder_award_id":"G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5581592341","display_name":null,"funder_award_id":"16-IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6621798171","display_name":null,"funder_award_id":"G091017N, G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7118244760","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7595416141","display_name":null,"funder_award_id":"G091017N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7687102272","display_name":null,"funder_award_id":"ANR-16-IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G860663263","display_name":null,"funder_award_id":"ANR-16_IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320324104","display_name":"Thales Group","ror":"https://ror.org/04emwm605"},{"id":"https://openalex.org/F4320334928","display_name":"Institut national des sciences de l'Univers","ror":"https://ror.org/04kdfz702"},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W6433424","https://openalex.org/W22339246","https://openalex.org/W1514581888","https://openalex.org/W1663973292","https://openalex.org/W1771082323","https://openalex.org/W1867931711","https://openalex.org/W1985183664","https://openalex.org/W1987492677","https://openalex.org/W2029237138","https://openalex.org/W2076743544","https://openalex.org/W2094302618","https://openalex.org/W2099111195","https://openalex.org/W2132381930","https://openalex.org/W2146094904","https://openalex.org/W2147206923","https://openalex.org/W2223926708","https://openalex.org/W2226981383","https://openalex.org/W2757913645","https://openalex.org/W2998617017"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"Concepts":[0],"are":[1,11,29,42],"often":[2],"described":[3,21],"in":[4,13,22,44,110,137,192,201],"terms":[5,23,111],"of":[6,24,30,54,65,112,118,120,130,147,169,198],"positive":[7],"integer-valued":[8],"attributes":[9,122],"that":[10,79,90,140,189],"organized":[12,43],"a":[14,45,48,52,80,132],"hierarchy.":[15,164],"For":[16],"example,":[17],"cities":[18],"can":[19],"be":[20,70],"how":[25],"many":[26,83,94],"places":[27,41],"there":[28,68],"various":[31],"types":[32],"(e.g.":[33,47],"nightlife":[34],"spots,":[35],"residences,":[36],"food":[37,55,75,84],"venues),":[38],"and":[39,97,123,150,194],"these":[40],"hierarchy":[46,58],"Portuguese":[49,72,95],"restaurant":[50],"is":[51,135,167],"type":[53],"venue).":[56],"This":[57],"imposes":[59],"particular":[60,116],"constraints":[61],"on":[62],"the":[63,101,128,138,144,148,157,163,181,196,199],"values":[64],"related":[66],"attributes---e.g.":[67],"cannot":[69],"more":[71],"restaurants":[73],"than":[74],"venues.":[76],"Moreover,":[77],"knowing":[78],"city":[81],"has":[82,93],"venues":[85],"makes":[86],"it":[87,91,141],"less":[88],"surprising":[89],"also":[92,185],"restaurants,":[96],"vice":[98],"versa.":[99],"In":[100],"present":[102,186],"paper,":[103],"we":[104,184],"attempt":[105],"to":[106],"characterize":[107],"such":[108],"concepts":[109],"so-called":[113],"contrastive":[114,133,174],"antichains:":[115],"kinds":[117],"subsets":[119],"their":[121,124],"values.":[125],"We":[126],"address":[127],"question":[129],"when":[131],"antichain":[134],"interesting,":[136],"sense":[139],"concisely":[142],"describes":[143],"unique":[145],"aspects":[146],"concept,":[149],"this":[151],"while":[152],"duly":[153],"taking":[154],"into":[155],"account":[156],"known":[158],"attribute":[159],"dependencies":[160],"implied":[161],"by":[162],"Our":[165],"approach":[166],"capable":[168],"accounting":[170],"for":[171],"previously":[172],"identified":[173],"antichains,":[175],"making":[176],"iterative":[177],"mining":[178],"possible.":[179],"Besides":[180],"interestingness":[182],"measure,":[183],"an":[187,202],"algorithm":[188],"scales":[190],"well":[191],"practice,":[193],"demonstrate":[195],"usefulness":[197],"method":[200],"extensive":[203],"empirical":[204],"results":[205],"section.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}