{"id":"https://openalex.org/W1820945835","doi":"https://doi.org/10.1007/978-3-7908-1834-5_39","title":"Towards the Tractable Discovery of Association Rules with Negations","display_name":"Towards the Tractable Discovery of Association Rules with Negations","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1820945835","doi":"https://doi.org/10.1007/978-3-7908-1834-5_39","mag":"1820945835"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-7908-1834-5_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-7908-1834-5_39","pdf_url":null,"source":{"id":"https://openalex.org/S4306418427","display_name":"Flexible Query Answering Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Flexible Query Answering Systems","raw_type":"book-chapter"},"type":"book-chapter","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/A5111491370","display_name":"Jean\u2010Fran\u00e7ois Boulicaut","orcid":null},"institutions":[{"id":"https://openalex.org/I4392021213","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes","ror":"https://ror.org/005ba5y61","country_code":null,"type":"facility","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4392021213","https://openalex.org/I98702875"]},{"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":"Jean-Fran\u00e7ois Boulicaut","raw_affiliation_strings":["Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France"],"affiliations":[{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4392021213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057794036","display_name":"Artur Bykowski","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"]},{"id":"https://openalex.org/I4392021213","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes","ror":"https://ror.org/005ba5y61","country_code":null,"type":"facility","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4392021213","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Artur Bykowski","raw_affiliation_strings":["Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France"],"affiliations":[{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4392021213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037027396","display_name":"Baptiste Jeudy","orcid":null},"institutions":[{"id":"https://openalex.org/I4392021213","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes","ror":"https://ror.org/005ba5y61","country_code":null,"type":"facility","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4392021213","https://openalex.org/I98702875"]},{"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":"Baptiste Jeudy","raw_affiliation_strings":["Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France"],"affiliations":[{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d\u2019Ing\u00e9nierie des Syst\u00e8mes d\u2019Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043"]},{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es de Lyon, Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes d'Information, B\u00e2timent 501, F-69621, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4392021213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111491370"],"corresponding_institution_ids":["https://openalex.org/I4392021213","https://openalex.org/I48430043"],"apc_list":null,"apc_paid":null,"fwci":2.9325,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9009901,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"434"},"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.9991000294685364,"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.9991000294685364,"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.986299991607666,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9592999815940857,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.8913801908493042},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.8793925046920776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.554624080657959},{"id":"https://openalex.org/keywords/association","display_name":"Association (psychology)","score":0.5222041010856628},{"id":"https://openalex.org/keywords/k-optimal-pattern-discovery","display_name":"K-optimal pattern discovery","score":0.4800601899623871},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46912240982055664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.351129412651062},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.09061238169670105},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08187833428382874}],"concepts":[{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.8913801908493042},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.8793925046920776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.554624080657959},{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.5222041010856628},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.4800601899623871},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46912240982055664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.351129412651062},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.09061238169670105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08187833428382874},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-7908-1834-5_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-7908-1834-5_39","pdf_url":null,"source":{"id":"https://openalex.org/S4306418427","display_name":"Flexible Query Answering Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Flexible Query Answering Systems","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.109.5631","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.5631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://labh-curien.univ-st-etienne.fr/~jeudy/publi/fqas00.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.5121","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.5121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lisi.insa-lyon.fr/~jfboulic/fqas00.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W103761935","https://openalex.org/W1495384623","https://openalex.org/W1520923555","https://openalex.org/W1553696291","https://openalex.org/W1562318619","https://openalex.org/W1576828475","https://openalex.org/W1578959085","https://openalex.org/W2052629503","https://openalex.org/W2066771339","https://openalex.org/W2085638007","https://openalex.org/W2110363539","https://openalex.org/W2125227861","https://openalex.org/W2138745909","https://openalex.org/W2166559705","https://openalex.org/W6633402183"],"related_works":["https://openalex.org/W2392697706","https://openalex.org/W366033468","https://openalex.org/W128746893","https://openalex.org/W2367573304","https://openalex.org/W2537030075","https://openalex.org/W2982449560","https://openalex.org/W4310720718","https://openalex.org/W2135571072","https://openalex.org/W2355694218","https://openalex.org/W2384676159"],"abstract_inverted_index":{"Frequent":[0],"association":[1,46,69],"rules":[2,57,70,81,127],"(e.g.,":[3],"A\u2227B\u21d2C":[4],"to":[5,21,30,120],"say":[6],"that":[7,71],"when":[8],"properties":[9],"A":[10],"and":[11,49,84,114],"B":[12],"are":[13],"true":[14],"in":[15,97],"a":[16,27,41,94,111],"record":[17],"then,":[18],"C":[19],"tends":[20],"be":[22,131],"also":[23],"true)":[24],"have":[25],"become":[26],"popular":[28],"way":[29],"summarize":[31],"huge":[32],"datasets.":[33],"The":[34],"last":[35],"5":[36],"years,":[37],"there":[38],"has":[39],"been":[40],"lot":[42],"of":[43,55,67,107,118],"research":[44],"on":[45],"rule":[47],"mining":[48,68],"more":[50],"precisely,":[51],"the":[52,59,65,104,116,122],"tractable":[53,95],"discovery":[54],"interesting":[56],"among":[58],"frequent":[60],"ones.":[61],"We":[62,89,109],"consider":[63],"now":[64],"problem":[66],"may":[72],"involve":[73],"negations":[74,129],"e.g.,":[75],"A\u2227B\u21d2\u231dC":[76],"or":[77],"\u231dA\u2227B\u21d2C.":[78],"Mining":[79],"such":[80],"is":[82],"difficult":[83],"remains":[85],"an":[86],"open":[87],"problem.":[88],"identify":[90],"several":[91],"possibilities":[92],"for":[93],"approach":[96],"practical":[98],"cases.":[99],"Among":[100],"others,":[101],"we":[102],"discuss":[103,115],"active":[105],"use":[106,117],"constraints.":[108],"propose":[110],"generic":[112],"algorithm":[113],"constraints":[119],"mine":[121],"generalized":[123],"sets":[124],"from":[125],"which":[126],"with":[128],"can":[130],"derived.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}