Atlas home || Conferences | Abstracts | about Atlas

AAA61: 61st Workshop on General Algebra + 16th Conference of Young Algebraists
February 2-4, 2001
TU Darmstadt
Darmstadt, Germany

View Abstracts
Conference Homepage

Pattern Structures and Their Projections
by
Sergei O. Kuznetsov
All-Russian Institute for Scientific and Technical Information (VINITI), Moscow, Russia
Coauthors: Bernhard Ganter (Institut fuer Algebra, TU-Dresden)

Pattern structures are lattices with specified elements that generate sublattices. Pattern structures arise from applications, where elements of a lattice are descriptions of objects. Although pattern structures can be reduced to concept lattices, they provide useful tools for interpretation of data and computation. Since computation in pattern structures is intractable in general, we consider projections of pattern structures (given by kernel operators), which makes it possible to approximate initial representation of data. We present an example where pattern structures are given by sets of labeled graphs arising in chemical applications.

Date received: December 18, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafo-28.