Towards an Automatic Construction of Contextual Attribute-Value Taxonomies

Abstract : In many domains (e.g., data mining, data management, data warehouse), a hierarchical organization of attribute values can help the data analysis process. Nevertheless, such hierarchical knowledge does not always available or even may be inadequate or useless when exists. Starting from this consideration, in this paper we tackle the problem of the automatic definition of data-driven taxonomies.To do this we combine techniques coming from information theory and clustering to obtain a structured representation of the at- tribute values: the Contextual Attribute-Value Taxonomy (CAVT). The two main advantages of our method are to be fully unsupervised (i.e., without any knowledge provided by an expert) and parameter-free. We experiments the benefit of use CAVTs in the two following tasks: (i) the multilevel multidimensional sequential pattern mining problem in which hierarchies are involved to exploit abstraction over the data, (ii) the table summarization problem, in which the hierarchies are used to aggregate the data to supply a sketch of the original information to the user. To validate our approach we use real world datasets in which we obtain appreciable results regarding both quantitative and qualitative evaluation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798075
Contributor : Pascal Poncelet <>
Submitted on : Thursday, March 21, 2019 - 8:34:13 PM
Last modification on : Wednesday, September 18, 2019 - 4:04:05 PM
Long-term archiving on : Saturday, June 22, 2019 - 4:11:51 PM

File

SAC2012.pdf
Files produced by the author(s)

Identifiers

Citation

Dino Ienco, Yoann Pitarch, Pascal Poncelet, Maguelonne Teisseire. Towards an Automatic Construction of Contextual Attribute-Value Taxonomies. SAC: Symposium on Applied Computing, Mar 2012, Riva del Garda, Trento, Italy. pp.113-118, ⟨10.1145/2245276.2245301⟩. ⟨lirmm-00798075⟩

Share

Metrics

Record views

516

Files downloads

168