Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields

This paper is a tutorial on Formal Concept Analysis (FCA) and its applications. FCA is an applied branch of Lattice Theory, a mathematical discipline which enables formalisation of concepts as basic units of human thinking and analysing data in the object-attribute form. Originated in early 80s, during the last three decades, it became a popular human-centred tool for knowledge representation and data analysis with numerous applications. Since the tutorial was specially prepared for RuSSIR 2014, the covered FCA topics include Information Retrieval with a focus on visualisation aspects, Machine Learning, Data Mining and Knowledge Discovery, Text Mining and several others.

• Publication year

  2014

• Venue

  Russian Summer School on Information Retrieval

• Publication date

  2014-08-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-319-25485-2_3arXiv 1703.02819
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Biclustering neighborhood-based collaborative filtering method for top-n recommender systems

  2015cited by this paper
• Triadic Formal Concept Analysis and triclustering: searching for optimal patterns

  2015cited by this paper
• Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing: 15th International Conference, RSFDGrC 2015, Tianjin, China, November 20-23, 2015, Proceedings

  2015cited by this paper
• Mining Videos from the Web for Electronic Textbooks

  2014cited by this paper
• Continuous visible k nearest neighbor query on moving objects

  2014cited by this paper
• Boolean Matrix Factorisation for Collaborative Filtering: An FCA-Based Approach

  2014influential reference
• FCA Analyst Session and Data Access Tools in FCART

  2014influential reference
• Recommendation of Ideas and Antagonists for Crowdsourcing Platform Witology

  2014cited by this paper
• A One-pass Triclustering Approach: Is There any Room for Big Data?

  2014cited by this paper
• Fuzzy and rough formal concept analysis: a survey

  2014cited by this paper
• Advancing FCA Workflow in FCART System for Knowledge Discovery in Quantitative Data

  2014cited by this paper
• Impact of Boolean factorization as preprocessing methods for classification of Boolean data

  2014cited by this paper
• FCA-Based Recommender Models and Data Analysis for Crowdsourcing Platform Witology

  2014cited by this paper
• Recommender System for Crowdsourcing Platform Witology

  2014cited by this paper
• Pattern Structure Projections for Learning Discourse Structures

  2014cited by this paper
• Learning Hypotheses from Triadic Labeled Data

  2014cited by this paper
• LC-mine: a framework for frequent subgraph mining with local consistency techniques

  2014cited by this paper
• Characterization of Database Dependencies with FCA and Pattern Structures

  2014cited by this paper
• Towards Combining Machine Learning with Attribute Exploration for Ontology Refinement

  2014cited by this paper
• A semantic approach to concept lattice-based information retrieval

  2014cited by this paper
• Optimizations in computing the Duquenne–Guigues basis of implications

  2014cited by this paper
• Data Mining and Analysis: Fundamental Concepts and Algorithms

  2014cited by this paper
• Concept Learning from Triadic Data

  2014cited by this paper
• Scalable Knowledge Discovery in Complex Data with Pattern Structures

  2013cited by this paper
• Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Moscow, Russia, March 24-27, 2013. Proceedings

  2013cited by this paper
• An FCA-based Boolean Matrix Factorisation for Collaborative Filtering

  2013cited by this paper
• Near-Duplicate Detection for Online-Shops Owners: An FCA-Based Approach

  2013influential reference
• An FCA-based Boolean Matrix Factorisation for Collaborative Filtering

  2013cited by this paper
• Systems vs . Methods : an Analysis of the Affordances of Formal Concept Analysis for Information Retrieval ?

  2013cited by this paper
• Formal Concept Analysis in knowledge processing: A survey on models and techniques

  2013cited by this paper
• Practical Computing with Pattern Structures in FCART Environment

  2013influential reference
• Formal concept analysis in knowledge processing: A survey on applications

  2013cited by this paper
• On Projections of Sequential Pattern Structures (with an Application on Care Trajectories)

  2013cited by this paper
• Proceedings of the Tenth International Conference on Concept Lattices and Their Applications, La Rochelle, France, October 15-18, 2013

  2013cited by this paper
• Conceptual Structures for STEM Research and Education

  2013cited by this paper
• Interesting pattern mining in multi-relational data

  2013cited by this paper
• A comparative analysis of biclustering algorithms for gene expression data

  2013cited by this paper
• Can triconcepts become triclusters?

  2013cited by this paper
• From Triadic FCA to Triclustering: Experimental Comparison of Some Triclustering Algorithms

  2013influential reference
• Fitting Pattern Structures to Knowledge Discovery in Big Data

  2013cited by this paper
• An analysis of tag-recommender evaluation procedures

  2013cited by this paper
• FCA-Based Models and a Prototype Data Analysis System for Crowdsourcing Platforms

  2013influential reference
• FCART: A New FCA-based System for Data Analysis and Knowledge Discovery

  2013influential reference
• CryptoLat - a Pedagogical Software on Lattice Cryptomorphisms and Lattice Properties

  2013cited by this paper
• Attribute Exploration on the Web

  2013cited by this paper
• An Introduction to Information Retrieval

  2013influential reference
• Improving entity search over linked data by modeling latent semantics

  2013cited by this paper
• Analyzing Chat Conversations of Pedophiles with Temporal Relational Semantic Systems

  2012cited by this paper
• Gaining Insight in Social Networks with Biclustering and Triclustering

  2012cited by this paper
• Distributed Formal Concept Analysis Algorithms Based on an Iterative MapReduce Framework

  2012cited by this paper
• Concept similarity and related categories in information retrieval using formal concept analysis

  2012influential reference
• Text Mining Scientific Papers: A Survey on FCA-Based Information Retrieval Research

  2012influential reference
• Machine Learning - The Art and Science of Algorithms that Make Sense of Data

  2012cited by this paper
• Anomalous Neighborhood Selection

  2012influential reference
• Optimal Factorization of Three-Way Binary Data Using Triadic Concepts

  2012cited by this paper
• A Survey of Automatic Query Expansion in Information Retrieval

  2012cited by this paper
• A Hybrid Classification Approach based on FCA and Emerging Patterns - An application for the classification of biological inhibitors

  2012cited by this paper
• Relations between Proto-fuzzy Concepts, Crisply Generated Fuzzy Concepts, and Interval Pattern Structures

  2012cited by this paper
• Attribute Exploration of Properties of Functions on Sets

  2012cited by this paper
• A New Cross-Validation Technique to Evaluate Quality of Recommender Systems

  2012cited by this paper
• Semi-automated knowledge discovery: identifying and profiling human trafficking

  2012influential reference
• Multi-way set enumeration in weight tensors

  2011cited by this paper
• What is a Fuzzy Concept Lattice? II

  2011cited by this paper
• From Triconcepts to Triclusters

  2011cited by this paper
• Approximate Bicluster and Tricluster Boxes in the Analysis of Binary Data

  2011cited by this paper
• How University Entrants are Choosing Their Department? Mining of University Admission Process with FCA Taxonomies

  2011cited by this paper
• Studies in Classification Data Analysis and knowledge Organization

  2011cited by this paper
• Boolean Tensor Factorizations

  2011influential reference
• Formally analysing the concepts of domestic violence

  2011cited by this paper
• Mining gene expression data with pattern structures in formal concept analysis

  2011cited by this paper
• Research Challenges of Dynamic Socio-Semantic Networks

  2011cited by this paper
• How university entrants are choosing their department? Mining of university admission process with FCA taxonomies

  2011cited by this paper
• What Can Closed Sets of Students and Their Marks Say?

  2011cited by this paper
• Navigala: an Original Symbol Classifier Based on Navigation through a Galois Lattice

  2011cited by this paper
• Concept Relation Discovery and Innovation Enabling Technology (CORDIET)

  2010cited by this paper
• Bagging for Biclustering: Application to Microarray Data

  2010cited by this paper
• Social and semantic coevolution in knowledge networks

  2010cited by this paper
• Query Logs as Folksonomies

  2010cited by this paper
• A novel framework for predicting in vivo toxicities from in vitro data using optimal methods for dense and sparse matrix reordering and logistic regression.

  2010cited by this paper
• Boolean Factor Analysis for Data Preprocessing in Machine Learning

  2010cited by this paper
• MusicBox: Personalized Music Recommendation Based on Cubic Analysis of Social Tags

  2010cited by this paper
• Discovery of optimal factors in binary data via a novel method of matrix decomposition

  2010influential reference
• Terrorist threat assessment with formal concept analysis

  2010cited by this paper
• Some Lessons Learned

  2010cited by this paper
• A Survey on how Description Logic Ontologies Benefit from FCA

  2010influential reference
• An Effective Tri-Clustering Algorithm Combining Expression Data with Gene Regulation Information

  2009cited by this paper
• An incremental algorithm to construct a lattice of set intersections

  2009cited by this paper
• Conceptual Structures: Leveraging Semantic Technologies, 17th International Conference on Conceptual Structures, ICCS 2009, Moscow, Russia, July 26-31, 2009. Proceedings

  2009cited by this paper
• Frequent Itemset Mining for Clustering Near Duplicate Web Documents

  2009influential reference
• Building access control models with attribute exploration

  2009cited by this paper
• Data fusion

  2009cited by this paper
• Concept-based Recommendations for Internet Advertisement

  2009influential reference
• A Concept Lattice-Based Kernel for SVM Text Classification

  2009cited by this paper
• Formal concept analysis-based service classification to dynamically build efficient software component directories

  2009influential reference
• Automatically Maintained Domain Knowledge: Initial Findings

  2009cited by this paper
• Matrix methods in data mining and pattern recognition

  2009cited by this paper
• Inducing decision trees via concept lattices

  2009cited by this paper
• A survey of Web clustering engines

  2009cited by this paper
• Closed patterns meet n-ary relations

  2009cited by this paper
• Camelis: a logical information system to organise and browse a collection of documents

  2009cited by this paper

• Concept-driven knowledge distillation and pseudo label generation for continual named entity recognition

  2025cites this paper
• Algorithm for Mining Maximal Balanced Bicliques Using Formal Concept Analysis

  2025cites this paper
• BicliqueEncoder: An Efficient Method for Link Prediction in Bipartite Networks using Formal Concept Analysis and Transformer Encoder

  2025cites this paper
• BERT4FCA: A method for bipartite link prediction using formal concept analysis and BERT

  2024cites this paper
• Properties and Styles of Software Technology Tutorials

  2024cites this paper
• A System for Different Concepts Generation and Application

  2024cites this paper
• Neural networks for intelligent multilevel control of artificial and natural objects based on data fusion: A survey

  2024cites this paper
• Machine Learning and Data Analysis Using Posets: A Survey

  2024cites this paper
• On the Number of Maximal Antichains in Boolean Lattices for nnn up to 7

  2023cites this paper
• Mining for Unknown Unknowns

  2023cites this paper
• Dynamically constructing semantic topic hierarchy through formal concept analysis

  2022influential citation
• fcaR, Formal Concept Analysis with R

  2022cites this paper
• Proceedings of the workshop on Analyzing Real Data with Formal Concept Analysis (RealDataFCA’2021)

  2022cites this paper
• Enhanced concept-level sentiment analysis system with expanded ontological relations for efficient classification of user reviews

  2021cites this paper
• On Interpretability and Similarity in Concept-Based Machine Learning

  2021cites this paper
• Measuring innovation and innovativeness: a data-mining approach

  2021cites this paper
• Identification of isolated or mixed strains from long reads: a challenge met on Streptococcus thermophilus using a MinION sequencer

  2021cites this paper
• Leveraging relational concept analysis for automated feature location in software product lines

  2021cites this paper
• Identification of missing concepts in biomedical terminologies using sequence-based formal concept analysis

  2021cites this paper
• Joining Formal Concept Analysis to Feature Extraction for Data Pruning in Cloud of Things

  2021cites this paper
• Explicit versus Tacit Knowledge in Duquenne-Guigues Basis of Implications: Preliminary Results

  2021cites this paper
• Graded Galois Lattices and Closed Itemsets

  2021cites this paper
• Scalable algorithm for generation of attribute implication base using FP-growth and spark

  2021cites this paper
• Online Students' Classification Based on the Formal Concepts Analysis and Multiple Choice Questions

  2021cites this paper
• Developing a Product Knowledge Graph of Consumer Electronics to Manage Sustainable Product Information

  2021cites this paper
• Characterizing Movie Genres Using Formal Concept Analysis

  2020cites this paper
• Analysis of Trajectories of Care After Bariatric Surgery Using Data Mining Method and Health Administrative Information Systems

  2020cites this paper
• Moving from Formal Towards Coherent Concept Analysis: Why, When and How

  2020cites this paper
• A Similarity Measure in Formal Concept Analysis Containing General Semantic Information and Domain Information

  2020cites this paper
• Introduction to formal concept analysis and its applications in reliability engineering

  2020cites this paper
• Information Extraction from Document Images via FCA based Template Detection and Knowledge Graph Rule Induction

  2020cites this paper
• Ontologies and Concepts in Mind and Machine: 25th International Conference on Conceptual Structures, ICCS 2020, Bolzano, Italy, September 18–20, 2020, Proceedings

  2020cites this paper
• Embedding Formal Contexts Using Unordered Composition

  2020cites this paper
• Learning Through a “Route Planner”: Human-Computer Information Retrieval for Automatic Assessment

  2020cites this paper
• A Lexical-based Formal Concept Analysis Method to Identify Missing Concepts in the NCI Thesaurus

  2020cites this paper
• Concept Lattice-Based Classification in NLP

  2020cites this paper
• Ways to accept the Properties Existence Constraints in Fuzzy Formal Concept Analysis

  2020influential citation
• MEASURING INNOVATION AND INNOVATIVENESS : A data-mining approach 1

  2020cites this paper
• Concept Lattice Theory in Data Mining and its Applications (cid:63)

  2019cites this paper
• Maximal Closed Set and Half-Space Separations in Finite Closure Systems

  2019cites this paper
• Challenges in Knowledge Intensive Process Management

  2019cites this paper
• Enabling Natural Language Analytics over Relational Data Using Formal Concept Analysis

  2019cites this paper
• DiffTrace: Efficient Whole-Program Trace Analysis and Diffing for Debugging

  2019cites this paper
• An Unsupervised Method for Concept Association Analysis in Text Collections

  2019cites this paper
• Semantic Data Management in IT Service Performance Assurance

  2019cites this paper
• Defuzzification of the initial context in Formal Concept Analysis

  2019influential citation
• Ontology-Informed Lattice Reduction Using the Discrimination Power Index

  2019cites this paper
• Visually Identifying Potential Sensitive Information Leaks in Access-Controlled Data Services

  2019cites this paper
• An Algorithm using Context Reduction for Efficient Incremental Generation of Concept Set

  2019cites this paper
• Unsupervised Concept Analysis in Legal Documents

  2019cites this paper
• Applying Ontology-Informed Lattice Reduction Using the Discrimination Power Index to Financial Domain

  2018cites this paper
• Dynamic Capabilities Theory: Pinning Down a Shifting Concept

  2018cites this paper
• Towards a taxonomy of subgraph isomorphism algorithms

  2018cites this paper
• Relational Proportions Between Objects and Attributes

  2018cites this paper
• Understanding Collaborative Filtering with Galois Connections

  2018cites this paper
• Scalable formal concept analysis algorithms for large datasets using Spark

  2018cites this paper
• Identifying trusted similar users using stochastic model and next-closure based knowledge model in online social networks

  2018cites this paper
• Building an Ontology structure in deep learning model of recommender systems

  2018cites this paper
• Formal Concept Analysis of Social Networks

  2017cites this paper
• Multimodal Clustering for Community Detection

  2017cites this paper
• Turning Krimp into a Triclustering Technique on Sets of Attribute-Condition Pairs that Compress

  2017cites this paper
• DATA FORMATION AND PROCESSING IN FORMAL CONCEPT ANALYSIS: SUBJECTIVE ASPECTS

  2016cites this paper
• A Methodology to Measure the Semantic Similarity between Words based on the Formal Concept Analysis

  2014cites this paper
• on Intelligent Manufacturing and Automation , 2013 Formal Concept Analysis – Overview and Applications

  2014influential citation
• Organizing Capabilities Using Formal Concept Analysis

  2013cites this paper