Pattern Structures for Analyzing Complex Data

  • Authors:
  • Sergei O. Kuznetsov

  • Affiliations:
  • Department of Applied Mathematics and Information Science, State University Higher School of Economics, Moscow, Russia 101000

  • Venue:
  • RSFDGrC '09 Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

For data given by binary object-attribute datatables Formal Concept Analysis (FCA) provides with a means for both convenient computing hierarchies of object classes and dependencies between sets of attributes used for describing objects. In case of data more complex than binary to apply FCA techniques, one needs scaling (binarizing) data. Pattern structures propose a direct way of processing complex data such as strings, graphs, numerical intervals and other. As compared to scaling (binarization), this way is more efficient from the computational point of view and proposes much better vizualization of results. General definition of pattern structures and learning by means of them is given. Two particular cases, namely that of graph pattern structures and interval pattern structures are considered. Applications of these pattern structures in bioinformatics are discussed.