{"id":"https://openalex.org/W2034621139","doi":"https://doi.org/10.1007/s10115-004-0164-7","title":"Efficient breadth-first mining of frequent pattern with monotone constraints","display_name":"Efficient breadth-first mining of frequent pattern with monotone constraints","publication_year":2004,"publication_date":"2004-05-19","ids":{"openalex":"https://openalex.org/W2034621139","doi":"https://doi.org/10.1007/s10115-004-0164-7","mag":"2034621139"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-004-0164-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-004-0164-7","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","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/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024505700","display_name":"Fosca Giannotti","orcid":"https://orcid.org/0000-0003-3099-3835"},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fosca Giannotti","raw_affiliation_strings":["KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"KDD Laboratory, ISTI Area della Ricerca C.N.R. di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071118771","display_name":"Alessio Mazzanti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alessio Mazzanti","raw_affiliation_strings":["LIST S.p.A. Pisa, Pisa, Italy","LIST S.p.A. Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"LIST S.p.A. Pisa, Pisa, Italy","institution_ids":[]},{"raw_affiliation_string":"LIST S.p.A. Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044898565","display_name":"Dino Pedreschi","orcid":"https://orcid.org/0000-0003-4801-3225"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Dino Pedreschi","raw_affiliation_strings":["KDD Laboratory, Department of Computer Science, University of Pisa, Pisa, Italy","KDD Laboratory, Department of Computer Science, University of Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"KDD Laboratory, Department of Computer Science, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"KDD Laboratory, Department of Computer Science, University of Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy#TAB#","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022272025"],"corresponding_institution_ids":["https://openalex.org/I122991210"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":4.162,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.94192678,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":"2","first_page":"131","last_page":"153"},"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.9998999834060669,"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.9998999834060669,"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.9984999895095825,"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.9894000291824341,"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/monotone-polygon","display_name":"Monotone polygon","score":0.6504058837890625},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5583925843238831},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5322731733322144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5250235199928284},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.48736435174942017},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.43607014417648315},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4307730197906494},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.42807137966156006},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.42734163999557495},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4237237274646759},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.41922762989997864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41422486305236816},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41108524799346924},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.36969345808029175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36166149377822876},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3515762686729431},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2365906536579132}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6504058837890625},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5583925843238831},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5322731733322144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5250235199928284},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.48736435174942017},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.43607014417648315},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4307730197906494},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.42807137966156006},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.42734163999557495},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4237237274646759},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.41922762989997864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41422486305236816},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41108524799346924},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.36969345808029175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36166149377822876},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3515762686729431},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2365906536579132},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10115-004-0164-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-004-0164-7","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:dnet:people______::a0c4df76434fba3c24ccdc73ab99f769","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KNOWLEDGE AND INFORMATION SYSTEMS, vol. 8 (issue 2), pp. 131-153","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W64137754","https://openalex.org/W85648037","https://openalex.org/W1506285740","https://openalex.org/W1508044906","https://openalex.org/W1538285186","https://openalex.org/W1590503460","https://openalex.org/W1641749581","https://openalex.org/W1888464276","https://openalex.org/W1965731052","https://openalex.org/W1972870286","https://openalex.org/W1998631319","https://openalex.org/W2023612196","https://openalex.org/W2030969394","https://openalex.org/W2085638007","https://openalex.org/W2098135039","https://openalex.org/W2109464129","https://openalex.org/W2125714474","https://openalex.org/W2130566945","https://openalex.org/W2136593687","https://openalex.org/W2148693963","https://openalex.org/W2155591242","https://openalex.org/W2166559705"],"related_works":["https://openalex.org/W2390051172","https://openalex.org/W2367209111","https://openalex.org/W2351000793","https://openalex.org/W2366790077","https://openalex.org/W2348276166","https://openalex.org/W3034345083","https://openalex.org/W2607264580","https://openalex.org/W1483188779","https://openalex.org/W2383378197","https://openalex.org/W4389611318"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}