{"id":"https://openalex.org/W2046273500","doi":"https://doi.org/10.1145/1497577.1497580","title":"Closed patterns meet <i>n</i> -ary relations","display_name":"Closed patterns meet <i>n</i> -ary relations","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2046273500","doi":"https://doi.org/10.1145/1497577.1497580","mag":"2046273500"},"language":"en","primary_location":{"id":"doi:10.1145/1497577.1497580","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1497577.1497580","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109008194","display_name":"Lo\u00efc Cerf","orcid":null},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Lo\u00efc Cerf","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France","INSA Lyon, Villeurbanne, France"],"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"INSA Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111580890","display_name":"J\u00e9r\u00e9my Besson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9my Besson","raw_affiliation_strings":["Institute of Mathematics and Informatics,Vilnius, Lithuania"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Informatics,Vilnius, Lithuania","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/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9line Robardet","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France","INSA Lyon, Villeurbanne, France"],"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"INSA Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111491370","display_name":"Jean\u2010Fran\u00e7ois Boulicaut","orcid":null},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Boulicaut","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France","INSA Lyon, Villeurbanne, France"],"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"INSA Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109008194"],"corresponding_institution_ids":["https://openalex.org/I48430043"],"apc_list":null,"apc_paid":null,"fwci":23.6893,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.99329503,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9980999827384949,"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/T11106","display_name":"Data Management and Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/arity","display_name":"Arity","score":0.9075753688812256},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.7202996611595154},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5133294463157654},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5108703970909119},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.4912812113761902},{"id":"https://openalex.org/keywords/closed-set","display_name":"Closed set","score":0.4861688017845154},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4530789256095886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.451386958360672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4240492880344391},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.41474953293800354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3940048813819885},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2872110903263092},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2750958800315857}],"concepts":[{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.9075753688812256},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.7202996611595154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5133294463157654},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5108703970909119},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.4912812113761902},{"id":"https://openalex.org/C164953516","wikidata":"https://www.wikidata.org/wiki/Q320357","display_name":"Closed set","level":2,"score":0.4861688017845154},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4530789256095886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.451386958360672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4240492880344391},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.41474953293800354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3940048813819885},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2872110903263092},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2750958800315857},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1497577.1497580","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1497577.1497580","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5007960487","display_name":null,"funder_award_id":"IST-FET IQ FP6-516169INRAANR BINGO2 (MDCO 2007)","funder_id":"https://openalex.org/F4320334962","funder_display_name":"Sixth Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334962","display_name":"Sixth Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W493721","https://openalex.org/W110175884","https://openalex.org/W1486300120","https://openalex.org/W1506285740","https://openalex.org/W1519440323","https://openalex.org/W1537336823","https://openalex.org/W1721137721","https://openalex.org/W1851672339","https://openalex.org/W1852814444","https://openalex.org/W2009380894","https://openalex.org/W2018094844","https://openalex.org/W2029906306","https://openalex.org/W2037360998","https://openalex.org/W2039140951","https://openalex.org/W2051508823","https://openalex.org/W2061779725","https://openalex.org/W2064853889","https://openalex.org/W2066771339","https://openalex.org/W2085638007","https://openalex.org/W2105761964","https://openalex.org/W2116085207","https://openalex.org/W2118843309","https://openalex.org/W2123575406","https://openalex.org/W2123615155","https://openalex.org/W2129768230","https://openalex.org/W2145683967","https://openalex.org/W2148693963","https://openalex.org/W2151953639","https://openalex.org/W2162034534","https://openalex.org/W2166559705","https://openalex.org/W2503899677","https://openalex.org/W2608239929","https://openalex.org/W4234423219","https://openalex.org/W4245033352","https://openalex.org/W4252403066","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W46644190","https://openalex.org/W1550666490","https://openalex.org/W2230800270","https://openalex.org/W230743427","https://openalex.org/W1556906156","https://openalex.org/W2036426487","https://openalex.org/W4240795220","https://openalex.org/W2046273500","https://openalex.org/W1978202330","https://openalex.org/W4386487589"],"abstract_inverted_index":{"Set":[0],"pattern":[1],"discovery":[2],"from":[3],"binary":[4,66],"relations":[5,36],"has":[6],"been":[7],"extensively":[8],"studied":[9],"during":[10],"the":[11,57,61,71,78,83,128,136,162,168,201,227],"last":[12],"decade.":[13],"In":[14],"particular,":[15],"many":[16,51],"complete":[17],"and":[18,124,140],"efficient":[19],"algorithms":[20,138],"for":[21,50,53],"frequent":[22],"closed":[23,107,170,211],"set":[24],"mining":[25],"are":[26],"now":[27],"available.":[28],"Generalizing":[29],"such":[30,199],"a":[31,43,153,186,208,224],"task":[32,72],"to":[33,60,152,159,205,216,222],"n":[34,38,101,108,171,212],"-ary":[35,102],"(":[37],"\u2265":[39],"2)":[40],"appears":[41],"as":[42,200],"timely":[44],"challenge.":[45],"It":[46],"may":[47],"be":[48,150,217],"important":[49],"applications,":[52],"example,":[54],"when":[55],"adding":[56],"time":[58],"dimension":[59],"popular":[62],"objects":[63],"\u00d7":[64],"features":[65],"case.":[67],"The":[68,165],"generality":[69],"of":[70,85,119,131,144,167,210,226],"(no":[73],"assumption":[74],"being":[75],"made":[76],"on":[77,82,175],"relation":[79,187],"arity":[80],"or":[81],"size":[84],"its":[86],"attribute":[87,191],"domains)":[88],"makes":[89],"it":[90,104],"computationally":[91],"challenging.":[92],"We":[93],"introduce":[94],"an":[95,100,189,218],"algorithm":[96],"called":[97],"Data-Peeler.":[98],"From":[99],"relation,":[103],"extracts":[105],"all":[106],"-sets":[109,172,213],"satisfying":[110],"given":[111],"piecewise":[112],"(anti)":[113],"monotonic":[114,123],"constraints.":[115,126],"This":[116],"new":[117,154],"class":[118],"constraints":[120,198],"generalizes":[121],"both":[122],"antimonotonic":[125],"Considering":[127],"special":[129],"case":[130],"ternary":[132],"relations,":[133,184],"Data-Peeler":[134],"outperforms":[135],"state-of-the-art":[137],"CubeMiner":[139],"Trias":[141],"by":[142],"orders":[143],"magnitude.":[145],"These":[146],"good":[147],"performances":[148],"must":[149],"granted":[151],"clever":[155],"enumeration":[156],"strategy":[157],"allowing":[158],"efficiently":[160],"enforce":[161],"closeness":[163],"property.":[164],"relevance":[166],"extracted":[169],"is":[173,214],"assessed":[174],"real-life":[176],"3-and":[177],"4-ary":[178,183],"relations.":[179],"Beyond":[180],"natural":[181],"3-or":[182],"expanding":[185],"with":[188,203],"additional":[190],"can":[192],"help":[193],"in":[194],"enforcing":[195],"rather":[196],"abstract":[197],"robustness":[202],"respect":[204],"binarization.":[206],"Furthermore,":[207],"collection":[209],"shown":[215],"excellent":[219],"starting":[220],"point":[221],"compute":[223],"tiling":[225],"dataset.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":17}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}