Normal View MARC View ISBD View

Formal Methods for Mining Structured Objects

by Garriga, Gemma C.
Authors: SpringerLink (Online service) Series: Studies in Computational Intelligence, 1860-949X ; . 475 Physical details: X, 109 p. 51 illus. online resource. ISBN: 3642366813 Subject(s): Engineering. | Artificial intelligence. | Engineering. | Computational Intelligence. | Artificial Intelligence (incl. Robotics).
Tags from this library:
No tags from this library for this title.

Introduction -- Preliminaries -- Horn Axiomatizations for Sequences -- Transformations on Injective Partial Orders -- Transformations on General Partial Orders -- Towards Other Structured Data.

In the field of knowledge discovery, graphs of concepts are an expressive and versatile modeling technique providing ways to reason about information implicit in a set of data. Interesting examples of this can be found under the mathematical theory of formal concept analysis, dedicated to the construction of a lattice of concepts by defining a Galois connection on a binary relationship. This book present such graph of concepts under the more complex case of data that comes in a set of structured objects; e.g. a set of sequences, trees or graphs. Nodes of this graph will represent patterns in the data and edges will correspond to relationships of specificity. From this combinatorial object results are derived such as a full characterization of  logical implications and closed partial orders. The results presented in this book are coupled with examples and empirical experiments that illustrate the derived theoretical contributions.

There are no comments for this item.

Log in to your account to post a comment.