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