Weighted Path as a Condensed Pattern in a Single Attributed DAG
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 1642-1647.
Abstract
Directed acyclic graphs can be used across many application domains. In this paper, we study a new pattern domain for supporting their analysis. Therefore, we propose the pattern language of weighted paths, primitive constraints that enable to specify their relevancy (e.g., frequency and compactness constraints), and algorithms that can compute the specified collections. It leads to a condensed representation setting whose efficiency and scalability are empirically studied.
Jérémy Sanhes, Frédéric Flouvat, Claude Pasquier, Nazha Selmaoui-Folcher, and Jean-François Boulicaut. 2013. Weighted Path as a Condensed Pattern in a Single Attributed DAG. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 1642–1647. https://ijcai.org/proceedings/2013/244
Sanhes, J., Flouvat, F., Pasquier, C., Selmaoui-Folcher, N., & Boulicaut, J. (2013). Weighted Path as a Condensed Pattern in a Single Attributed DAG. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 (pp. 1642–1647). IJCAI. https://ijcai.org/proceedings/2013/244
@inproceedings{ijcai2013p244,
title = {Weighted Path as a Condensed Pattern in a Single Attributed DAG},
author = {Sanhes, Jérémy and Flouvat, Frédéric and Pasquier, Claude and Selmaoui-Folcher, Nazha and Boulicaut, Jean-François},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {1642--1647},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/244},
}
TY - CPAPER TI - Weighted Path as a Condensed Pattern in a Single Attributed DAG AU - Sanhes, Jérémy AU - Flouvat, Frédéric AU - Pasquier, Claude AU - Selmaoui-Folcher, Nazha AU - Boulicaut, Jean-François T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 1642 EP - 1647 UR - https://ijcai.org/proceedings/2013/244 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
