Revisiting pattern structure projections

DOI10.1007/978-3-319-19545-2_13MaRDI QIDQ5255658zbMATH OpenOpenAlexFDO

Authors Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

Publication date 16 June 2015

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

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

zbMATH Keywords

projectionsformal concept analysispattern structuresrepresentation contexts

Mathematics Subject Classification ID

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

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

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

Cites work

• scientific article; zbMATH DE number 1808289 (Why is no real title available?)
• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• Conceptual Structures at Work
• Inductive Logic Programming

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
• scientific article; zbMATH DE number 1808289 (Why is no real title available?)
• 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)