Revisiting pattern structure projections

DOI10.1007/978-3-319-19545-2_13zbMATH Open1312.68183arXiv1506.05018OpenAlexW615040726MaRDI QIDQ5255658FDOQ5255658

Authors: Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli 

Publication date: 16 June 2015

Published in: Formal Concept Analysis (Search for Journal in Brave)

Abstract: Formal concept analysis (FCA) is a well-founded method for data analysis and has many applications in data mining. Pattern structures is an extension of FCA for dealing with complex data such as sequences or graphs. However the computational complexity of computing with pattern structures is high and projections of pattern structures were introduced for simplifying computation. In this paper we introduce o-projections of pattern structures, a generalization of projections which defines a wider class of projections preserving the properties of the original approach. Moreover, we show that o-projections form a semilattice and we discuss the correspondence between o-projections and the representation contexts of o-projected pattern structures. KEYWORDS: formal concept analysis, pattern structures, representation contexts, projections

Full work available at URL: https://arxiv.org/abs/1506.05018

Recommendations

• scientific article; zbMATH DE number 1808289
• On mining complex sequential data by means of FCA and pattern structures
• Fitting pattern structures to knowledge discovery in big data
• A Note on Pattern Structures and Their Projections
• Complex data analytics with formal concept analysis

zbMATH Keywords

projectionsformal concept analysispattern structuresrepresentation contexts

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Knowledge representation (68T30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Inductive Logic Programming
• Conceptual Structures at Work

Cited In (6)

• On mining complex sequential data by means of FCA and pattern structures
• Formal concept analysis: from knowledge discovery to knowledge processing
• Graph-FCA meets pattern structures
• Viewing morphisms between pattern structures via their concept lattices and via their representations
• Title not available (Why is that?)
• Fitting pattern structures to knowledge discovery in big data

This page was built for publication: Revisiting pattern structure projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5255658)