{"id":"https://openalex.org/W2152149969","doi":"https://doi.org/10.1007/978-3-540-31841-5_4","title":"Theoretical Bounds on the Size of Condensed Representations","display_name":"Theoretical Bounds on the Size of Condensed Representations","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2152149969","doi":"https://doi.org/10.1007/978-3-540-31841-5_4","mag":"2152149969"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-31841-5_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31841-5_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","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/A5090442254","display_name":"Nele Dexters","orcid":"https://orcid.org/0000-0002-0562-4619"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Nele Dexters","raw_affiliation_strings":["University of Antwerp, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073211270","display_name":"Toon Calders","orcid":"https://orcid.org/0000-0002-4943-6978"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Toon Calders","raw_affiliation_strings":["University of Antwerp, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1205,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80338542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"46","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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.9973999857902527,"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.9908000230789185,"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/cardinality","display_name":"Cardinality (data modeling)","score":0.8531639575958252},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.750511646270752},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5987982153892517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5914580225944519},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5394725203514099},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3401205837726593},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2594098746776581},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22323349118232727}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8531639575958252},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.750511646270752},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5987982153892517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5914580225944519},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5394725203514099},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3401205837726593},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2594098746776581},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22323349118232727},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/978-3-540-31841-5_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31841-5_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/5ad9a5cc-b41d-402e-a759-b28bcfa3f4bf","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/5ad9a5cc-b41d-402e-a759-b28bcfa3f4bf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research 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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dexters, N & Calders, T 2004, Theoretical bounds on the size of condensed representations. in B Goethals & A Siebes (eds), Knowledge Discovery in Inductive Databases (3rd International Workshop, KDID 2004, Pisa, Italy, September 20, 2004, Revised selected papers). Lecture Notes in Computer Science, vol. 3377, Springer, Berlin, pp. 46-65. https://doi.org/10.1007/978-3-540-31841-5_4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:662453","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=662453","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"","raw_type":""},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.70.4689","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.4689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.adrem.ua.ac.be/bibrem/pubs/DEXTERSKDID04.pdf","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/154264","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/154264","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Proceedings ECML-PKDD 2004 Workshop Knowledge Discovery in Inductive Databases","raw_type":"info:ulb-repo/semantics/openurl/proceeding"},{"id":"pmh:oai:library.tue.nl:662453","is_oa":false,"landing_page_url":"http://repository.tue.nl/662453","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/5ad9a5cc-b41d-402e-a759-b28bcfa3f4bf","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/5ad9a5cc-b41d-402e-a759-b28bcfa3f4bf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Knowledge Discovery in Inductive Databases (3rd International Workshop, KDID 2004, Pisa, Italy, September 20, 2004, Revised selected papers), 46 - 65","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W62028356","https://openalex.org/W103761935","https://openalex.org/W1525708799","https://openalex.org/W1534867778","https://openalex.org/W1584153238","https://openalex.org/W1585646276","https://openalex.org/W1601529450","https://openalex.org/W2060917063","https://openalex.org/W2073981175","https://openalex.org/W2078937669","https://openalex.org/W2084812512","https://openalex.org/W2101111815","https://openalex.org/W2105309441","https://openalex.org/W2127034059","https://openalex.org/W2128906841","https://openalex.org/W2133864385","https://openalex.org/W2155778398","https://openalex.org/W2166559705","https://openalex.org/W2171479472","https://openalex.org/W2489748212","https://openalex.org/W2500554657","https://openalex.org/W2949074981","https://openalex.org/W4248358572","https://openalex.org/W4248990008"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W4287273005","https://openalex.org/W3135784370","https://openalex.org/W2776473626","https://openalex.org/W1966028935","https://openalex.org/W2947386998","https://openalex.org/W3013412531","https://openalex.org/W2922502643"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}