PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A lattice-based method for structural analysis
Gemma Casas-Garriga, José Balcázar and Pablo Díaz-López
(2005) Technical Report. Universitat Politècnica de Catalunya.

Abstract

In this paper we revisit the foundations of formal concept analysis for ordered contexts of [4]. From the theoretical point of view, the obtained lattice has proved to be a proper unifying framework for reasoning about different sequential mining tasks: from the discovery of partial orders to the clustering of input sequences. Here we will show how these results on sequences can be naturally extended to the mining of any partial order structure. We empirically validate the approach by testing it on real world data. Our experimental evaluation shows that this lattice-based method is an intuitive tool for analyzing acyclic structures.

Postscript - Requires a viewer, such as GhostView
EPrint Type:Monograph (Technical Report)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1564
Deposited By:Gemma Casas-Garriga
Deposited On:28 November 2005