Clustering and causality inference using algorithmic complexity. Revolle, M., Cayre, F., & Le Bihan, N. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 843-847, Aug, 2017.
Paper doi abstract bibtex We present a set of algorithmic complexity estimates. We derive a normalized semi-distance that is shown to outperform the state-of-the-art. We also propose estimators for causality inference on directed acyclic graphs. Illustrative applications include clustering of human writing systems and causality assessment on novel drafts.
@InProceedings{8081326,
author = {M. Revolle and F. Cayre and N. {Le Bihan}},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Clustering and causality inference using algorithmic complexity},
year = {2017},
pages = {843-847},
abstract = {We present a set of algorithmic complexity estimates. We derive a normalized semi-distance that is shown to outperform the state-of-the-art. We also propose estimators for causality inference on directed acyclic graphs. Illustrative applications include clustering of human writing systems and causality assessment on novel drafts.},
keywords = {computational complexity;directed graphs;graph theory;pattern clustering;causality inference;algorithmic complexity estimates;estimators;directed acyclic graphs;causality assessment;clustering;human writing systems;Complexity theory;Signal processing algorithms;Inference algorithms;Encoding;Europe;Signal processing},
doi = {10.23919/EUSIPCO.2017.8081326},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347023.pdf},
}
Downloads: 0
{"_id":"mnQ3iNJ5jJXFKvrFA","bibbaseid":"revolle-cayre-lebihan-clusteringandcausalityinferenceusingalgorithmiccomplexity-2017","authorIDs":[],"author_short":["Revolle, M.","Cayre, F.","Le Bihan, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["M."],"propositions":[],"lastnames":["Revolle"],"suffixes":[]},{"firstnames":["F."],"propositions":[],"lastnames":["Cayre"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Le Bihan"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Clustering and causality inference using algorithmic complexity","year":"2017","pages":"843-847","abstract":"We present a set of algorithmic complexity estimates. We derive a normalized semi-distance that is shown to outperform the state-of-the-art. We also propose estimators for causality inference on directed acyclic graphs. Illustrative applications include clustering of human writing systems and causality assessment on novel drafts.","keywords":"computational complexity;directed graphs;graph theory;pattern clustering;causality inference;algorithmic complexity estimates;estimators;directed acyclic graphs;causality assessment;clustering;human writing systems;Complexity theory;Signal processing algorithms;Inference algorithms;Encoding;Europe;Signal processing","doi":"10.23919/EUSIPCO.2017.8081326","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347023.pdf","bibtex":"@InProceedings{8081326,\n author = {M. Revolle and F. Cayre and N. {Le Bihan}},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Clustering and causality inference using algorithmic complexity},\n year = {2017},\n pages = {843-847},\n abstract = {We present a set of algorithmic complexity estimates. We derive a normalized semi-distance that is shown to outperform the state-of-the-art. We also propose estimators for causality inference on directed acyclic graphs. Illustrative applications include clustering of human writing systems and causality assessment on novel drafts.},\n keywords = {computational complexity;directed graphs;graph theory;pattern clustering;causality inference;algorithmic complexity estimates;estimators;directed acyclic graphs;causality assessment;clustering;human writing systems;Complexity theory;Signal processing algorithms;Inference algorithms;Encoding;Europe;Signal processing},\n doi = {10.23919/EUSIPCO.2017.8081326},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347023.pdf},\n}\n\n","author_short":["Revolle, M.","Cayre, F.","Le Bihan, N."],"key":"8081326","id":"8081326","bibbaseid":"revolle-cayre-lebihan-clusteringandcausalityinferenceusingalgorithmiccomplexity-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347023.pdf"},"keyword":["computational complexity;directed graphs;graph theory;pattern clustering;causality inference;algorithmic complexity estimates;estimators;directed acyclic graphs;causality assessment;clustering;human writing systems;Complexity theory;Signal processing algorithms;Inference algorithms;Encoding;Europe;Signal processing"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.606Z","downloads":0,"keywords":["computational complexity;directed graphs;graph theory;pattern clustering;causality inference;algorithmic complexity estimates;estimators;directed acyclic graphs;causality assessment;clustering;human writing systems;complexity theory;signal processing algorithms;inference algorithms;encoding;europe;signal processing"],"search_terms":["clustering","causality","inference","using","algorithmic","complexity","revolle","cayre","le bihan"],"title":"Clustering and causality inference using algorithmic complexity","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}