{"id":"https://openalex.org/W4381896404","doi":"https://doi.org/10.1007/978-3-031-36007-7_12","title":"Exploring Kolmogorov Complexity Approximations for Data Analysis: Insights and Applications","display_name":"Exploring Kolmogorov Complexity Approximations for Data Analysis: Insights and Applications","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4381896404","doi":"https://doi.org/10.1007/978-3-031-36007-7_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-36007-7_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-36007-7_12","pdf_url":null,"source":{"id":"https://openalex.org/S4210185096","display_name":"IFIP advances in information and communication technology","issn_l":"1868-422X","issn":["1868-422X","1868-4238"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-05473091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jorge Miguel Silva","orcid":"https://orcid.org/0000-0002-6601-7513"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Jorge Miguel Silva","raw_affiliation_strings":["IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-6601-7513","affiliations":[{"raw_affiliation_string":"IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051693451","display_name":"Diogo Pratas","orcid":"https://orcid.org/0000-0003-1176-552X"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["FI","PT"],"is_corresponding":false,"raw_author_name":"Diogo Pratas","raw_affiliation_strings":["DETI, Department of Electronics, Telecommunications and Informatics, University of Aveiro, Aveiro, Portugal","DoV, Department of Virology, University of Helsinki, Helsinki, Finland","IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-1176-552X","affiliations":[{"raw_affiliation_string":"DETI, Department of Electronics, Telecommunications and Informatics, University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"DoV, Department of Virology, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073280030","display_name":"S\u00e9rgio Matos","orcid":"https://orcid.org/0000-0003-1941-3983"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"S\u00e9rgio Matos","raw_affiliation_strings":["DETI, Department of Electronics, Telecommunications and Informatics, University of Aveiro, Aveiro, Portugal","IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-1941-3983","affiliations":[{"raw_affiliation_string":"DETI, Department of Electronics, Telecommunications and Informatics, University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"IEETA, Institute of Electronics and Informatics Engineering of Aveiro and LASI, Intelligent Systems Associate Laboratory, University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60858718"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9991999864578247,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9991999864578247,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7207458019256592},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.7115573883056641},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6767044067382812},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.615566611289978},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5333718061447144},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5235005021095276},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.46818864345550537},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.459086537361145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4463452994823456},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4381192922592163},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.41686782240867615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4114791750907898},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25314417481422424}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7207458019256592},{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.7115573883056641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6767044067382812},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.615566611289978},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5333718061447144},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5235005021095276},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.46818864345550537},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.459086537361145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4463452994823456},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4381192922592163},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.41686782240867615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4114791750907898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25314417481422424},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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/978-3-031-36007-7_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-36007-7_12","pdf_url":null,"source":{"id":"https://openalex.org/S4210185096","display_name":"IFIP advances in information and communication technology","issn_l":"1868-422X","issn":["1868-422X","1868-4238"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-05473091v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05473091","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"14th Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS), Jul 2023, Monte Da Caparica, Portugal. pp.161-174, ⟨10.1007/978-3-031-36007-7_12⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05473091v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05473091","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"14th Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS), Jul 2023, Monte Da Caparica, Portugal. pp.161-174, ⟨10.1007/978-3-031-36007-7_12⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1486103693","https://openalex.org/W1513692111","https://openalex.org/W1913123228","https://openalex.org/W1966452896","https://openalex.org/W1982583288","https://openalex.org/W1983661866","https://openalex.org/W1997404989","https://openalex.org/W2011480164","https://openalex.org/W2032976129","https://openalex.org/W2036407715","https://openalex.org/W2051224630","https://openalex.org/W2054658115","https://openalex.org/W2096150097","https://openalex.org/W2102115854","https://openalex.org/W2138630447","https://openalex.org/W2154462988","https://openalex.org/W2162170584","https://openalex.org/W2500491642","https://openalex.org/W2567782165","https://openalex.org/W2570008916","https://openalex.org/W2582697902","https://openalex.org/W2891140440","https://openalex.org/W2999950801","https://openalex.org/W3098741556","https://openalex.org/W3127499951","https://openalex.org/W4211026040","https://openalex.org/W4226309432","https://openalex.org/W4238926750","https://openalex.org/W4291017687","https://openalex.org/W4293812489"],"related_works":["https://openalex.org/W830096938","https://openalex.org/W2109606716","https://openalex.org/W2030292806","https://openalex.org/W2189202191","https://openalex.org/W2177346860","https://openalex.org/W1603360336","https://openalex.org/W1903582155","https://openalex.org/W2494523064","https://openalex.org/W2145856894","https://openalex.org/W2943623134"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}