4.7 Review

Formal Concept Analysis in knowledge processing: A survey on models and techniques

Journal

EXPERT SYSTEMS WITH APPLICATIONS
Volume 40, Issue 16, Pages 6601-6623

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2013.05.007

Keywords

Formal Concept Analysis (FCA); Knowledge discovery in databases; Text mining; Data analysis models; Systematic literature overview

Ask authors/readers for more resources

This is the first part of a large survey paper in which we analyze recent literature on Formal Concept Analysis (FCA) and some closely related disciplines using FCA. We collected 1072 papers published between 2003 and 2011 mentioning terms related to Formal Concept Analysis in the title, abstract and keywords. We developed a knowledge browsing environment to support our literature analysis process. We use the visualization capabilities of FCA to explore the literature, to discover and conceptually represent the main research topics in the FCA community. In this first part, we zoom in on and give an extensive overview of the papers published between 2003 and 2011 on developing FCA-based methods for knowledge processing. We also give an overview of the literature on FCA extensions such as pattern structures, logical concept analysis, relational concept analysis, power context families, fuzzy FCA, rough FCA, temporal and triadic concept analysis and discuss scalability issues. (C) 2013 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Oncology

Reduced vs. standard dose native E. coli-asparaginase therapy in childhood acute lymphoblastic leukemia: long-term results of the randomized trial Moscow-Berlin 2002

Alexander Karachunskiy, Gesche Tallen, Julia Roumiantseva, Svetlana Lagoiko, Almira Chervova, Arend von Stackelberg, Olga Aleinikova, Oleg Bydanov, Lyudmila Bajdun, Tatiana Nasedkina, Natalia Korepanova, Sergei Kuznetsov, Galina Novichkova, Marina Goroshkova, Dmitry Litvinov, Natalia Myakova, Natalia Ponomareva, Evgeniya Inyushkina, Konstantin Kondratchik, Julia Abugova, Larisa Fechina, Oleg Arakaev, Alexander Karelin, Vladimir Lebedev, Natalia Judina, Gusel Scharapova, Irina Spichak, Anastasia Shamardina, Olga Ryskal, Alexander Shapochnik, Alexander Rumjanzew, Joachim Boos, Guenter Henze

JOURNAL OF CANCER RESEARCH AND CLINICAL ONCOLOGY (2019)

Editorial Material Mathematics, Applied

Preface to Special Issue on Concept Lattices and Their Applications 2016

Marianne Huchard, Sergei O. Kuznetsov

DISCRETE APPLIED MATHEMATICS (2020)

Article Computer Science, Theory & Methods

On pattern setups and pattern multistructures

Aimene Belfodil, Sergei O. Kuznetsov, Mehdi Kaytoue

INTERNATIONAL JOURNAL OF GENERAL SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Controlling information capacity of binary neural network

Dmitry Ignatov, Andrey Ignatov

PATTERN RECOGNITION LETTERS (2020)

Article Computer Science, Theory & Methods

NEXTPRIORITYCONCEPT: Anew and generic algorithm computing concepts from complex and heterogeneous data

Christophe Demko, Karell Bertet, Cyril Faucher, Jean-Francois Viaud, Sergei O. Kuznetsov

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Artificial Intelligence

Mint: MDL-based approach for Mining INTeresting Numerical Pattern Sets

Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli

Summary: Research shows that there is great potential for development in the field of numerical dataset mining. The Mint algorithm proposed in this paper, based on the MDL principle, is able to discover useful, non-redundant, overlapping patterns that cover meaningful groups of objects.

DATA MINING AND KNOWLEDGE DISCOVERY (2022)

Article Computer Science, Artificial Intelligence

An ontology-based approach to the analysis of the acid-base state of patients at operative measures

Man Tianxing, Mikhail Lushnov, Dmitry I. Ignatov, Yulia Alexandrovna Shichkina, Natalia Alexandrovna Zhukova, Alexander Ivanovich Vodyaho

Summary: This article proposes an ontology-based approach to help users choose appropriate data mining techniques for analyzing domain data. Users can query for suitable algorithms step by step based on the current data characteristics and task requirements.

PEERJ COMPUTER SCIENCE (2021)

Article Computer Science, Artificial Intelligence

On Shapley value interpretability in concept-based learning with formal concept analysis

Dmitry I. Ignatov, Leonard Kwuida

Summary: This paper proposes the usage of two power indices for ranking attributes of closed sets, particularly in the context of interpretable machine learning. The paper provides a detailed explanation of the computation methods and properties of the indices, and validates them through experiments with model and real datasets.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE (2022)

Article Computer Science, Artificial Intelligence

Automated defect identification for cell phones using language context, linguistic and smoke-word models

Muhammad Zeeshan Younas, Muhammad Shahid Iqbal Malik, Dmitry I. Ignatov

Summary: This paper proposes a novel approach that integrates word2vec and BERT models, along with domain-specific lexicon approaches, to detect product defects for cell phones. Compared to existing studies, this approach shows better performance in detecting product defects and has been proven to be effective in the Apple iPhone and Samsung cell phone industry.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Information Systems

Contextual Embeddings based on Fine-tuned Urdu-BERT for Urdu threatening content and target identification

Muhammad Shahid Iqbal Malik, Uswa Cheema, Dmitry I. Ignatov

Summary: This paper proposes a hierarchical classification model for identifying threatening content and target in Urdu tweets. By utilizing the Urdu-BERT language model and transfer learning, the fine-tuned model achieves state-of-the-art performance in threatening content identification and target identification tasks.

JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES (2023)

Proceedings Paper Computer Science, Information Systems

Time-Dependent Next-Basket Recommendations

Sergey Naumov, Marina Ananyeva, Oleg Lashinin, Sergey Kolesnikov, Dmitry I. Ignatov

Summary: This study explores the potential improvement of next-basket recommender systems by incorporating time information. Experimental results on three real-world datasets demonstrate that adding time information can enhance prediction quality, paving the way for further research directions in the field of next-basket recommendations.

ADVANCES IN INFORMATION RETRIEVAL, ECIR 2023, PT II (2023)

Proceedings Paper Nanoscience & Nanotechnology

ROOM-TEMPERATURE DEPOSITION PROCESS AND CHARACTERIZATION OF AL-CUOX NANOSIZED THERMITE MATERIALS

Larisa Sorokina, Egor Lebedev, Dmitry Ignatov, Roman Ryazanov, Artem Sysa, Yuriy Shaman, Dmitry Gromov

11TH INTERNATIONAL CONFERENCE ON NANOMATERIALS - RESEARCH & APPLICATION (NANOCON 2019) (2020)

Proceedings Paper Computer Science, Artificial Intelligence

On Coupling FCA and MDL in Pattern Mining

Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli

FORMAL CONCEPT ANALYSIS (ICFCA 2019) (2019)

Proceedings Paper Engineering, Electrical & Electronic

The Laser Welding of Chicken Myocardium with Using of Protein Solders

Dmitrii Ryabkin, Nadezhda Taricyna, Dmitry Ignatov, Evgenii Piankov, Mariya Kupriyanova

PROCEEDINGS OF THE 2019 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS) (2019)

Proceedings Paper Computer Science, Theory & Methods

Numerical Pattern Mining Through Compression

Tatiana Makhalov, Sergei O. Kuznetsov, Amedeo Napoli

2019 DATA COMPRESSION CONFERENCE (DCC) (2019)

Review Computer Science, Artificial Intelligence

A comprehensive review of slope stability analysis based on artificial intelligence methods

Wei Gao, Shuangshuang Ge

Summary: This study provides a comprehensive review of slope stability research based on artificial intelligence methods, focusing on slope stability computation and evaluation. The review covers studies using quasi-physical intelligence methods, simulated evolutionary methods, swarm intelligence methods, hybrid intelligence methods, artificial neural network methods, vector machine methods, and other intelligence methods. The merits, demerits, and state-of-the-art research advancement of these studies are analyzed, and possible research directions for slope stability investigation based on artificial intelligence methods are suggested.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Machine learning approaches for lateral strength estimation in squat shear walls: A comparative study and practical implications

Khuong Le Nguyen, Hoa Thi Trinh, Saeed Banihashemi, Thong M. Pham

Summary: This study investigated the influence of input parameters on the shear strength of RC squat walls and found that ensemble learning models, particularly XGBoost, can effectively predict the shear strength. The axial load had a greater influence than reinforcement ratio, and longitudinal reinforcement had a more significant impact compared to horizontal and vertical reinforcement. The performance of XGBoost model outperforms traditional design models and reducing input features still yields reliable predictions.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

DHESN: A deep hierarchical echo state network approach for algal bloom prediction

Bo Hu, Huiyan Zhang, Xiaoyi Wang, Li Wang, Jiping Xu, Qian Sun, Zhiyao Zhao, Lei Zhang

Summary: A deep hierarchical echo state network (DHESN) is proposed to address the limitations of shallow coupled structures. By using transfer entropy, candidate variables with strong causal relationships are selected and a hierarchical reservoir structure is established to improve prediction accuracy. Simulation results demonstrate that DHESN performs well in predicting algal bloom.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Learning high-dependence Bayesian network classifier with robust topology

Limin Wang, Lingling Li, Qilong Li, Kuo Li

Summary: This paper discusses the urgency of learning complex multivariate probability distributions due to the increase in data variability and quantity. It introduces a highly scalable classifier called TAN, which utilizes maximum weighted spanning tree (MWST) for graphical modeling. The paper theoretically proves the feasibility of extending one-dependence MWST to model high-dependence relationships and proposes a heuristic search strategy to improve the fitness of the extended topology to data. Experimental results demonstrate that this algorithm achieves a good bias-variance tradeoff and competitive classification performance compared to other high-dependence or ensemble learning algorithms.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Make a song curative: A spatio-temporal therapeutic music transfer model for anxiety reduction

Zhejing Hu, Gong Chen, Yan Liu, Xiao Ma, Nianhong Guan, Xiaoying Wang

Summary: Anxiety is a prevalent issue and music therapy has been found effective in reducing anxiety. To meet the diverse needs of individuals, a novel model called the spatio-temporal therapeutic music transfer model (StTMTM) is proposed.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm

Nur Ezlin Zamri, Mohd. Asyraf Mansor, Mohd Shareduwan Mohd Kasihmuddin, Siti Syatirah Sidik, Alyaa Alway, Nurul Atiqah Romli, Yueling Guo, Siti Zulaikha Mohd Jamaludin

Summary: In this study, a hybrid logic mining model was proposed by combining the logic mining approach with the Modified Niche Genetic Algorithm. This model improves the generalizability and storage capacity of the retrieved induced logic. Various modifications were made to address other issues. Experimental results demonstrate that the proposed model outperforms baseline methods in terms of accuracy, precision, specificity, and correlation coefficient.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

On taking advantage of opportunistic meta-knowledge to reduce configuration spaces for automated machine learning

David Jacob Kedziora, Tien-Dung Nguyen, Katarzyna Musial, Bogdan Gabrys

Summary: The paper addresses the problem of efficiently optimizing machine learning solutions by reducing the configuration space of ML pipelines and leveraging historical performance. The experiments conducted show that opportunistic/systematic meta-knowledge can improve ML outcomes, and configuration-space culling is optimal when balanced. The utility and impact of meta-knowledge depend on various factors and are crucial for generating informative meta-knowledge bases.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Optimal location for an EVPL and capacitors in grid for voltage profile and power loss: FHO-SNN approach

G. Sophia Jasmine, Rajasekaran Stanislaus, N. Manoj Kumar, Thangamuthu Logeswaran

Summary: In the context of a rapidly expanding electric vehicle market, this research investigates the ideal locations for EV charging stations and capacitors in power grids to enhance voltage stability and reduce power losses. A hybrid approach combining the Fire Hawk Optimizer and Spiking Neural Network is proposed, which shows promising results in improving system performance. The optimization approach has the potential to enhance the stability and efficiency of electric grids.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

NLP-based approach for automated safety requirements information retrieval from project documents

Zhijiang Wu, Guofeng Ma

Summary: This study proposes a natural language processing-based framework for requirement retrieval and document association, which can help to mine and retrieve documents related to project managers' requirements. The framework analyzes the ontology relevance and emotional preference of requirements. The results show that the framework performs well in terms of iterations and threshold, and there is a significant matching between the retrieved documents and the requirements, which has significant managerial implications for construction safety management.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Dog nose-print recognition based on the shape and spatial features of scales

Yung-Kuan Chan, Chuen-Horng Lin, Yuan-Rong Ben, Ching-Lin Wang, Shu-Chun Yang, Meng-Hsiun Tsai, Shyr-Shen Yu

Summary: This study proposes a novel method for dog identification using nose-print recognition, which can be applied to controlling stray dogs, locating lost pets, and pet insurance verification. The method achieves high recognition accuracy through two-stage segmentation and feature extraction using a genetic algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks

Shaohua Song, Elena Tappia, Guang Song, Xianliang Shi, T. C. E. Cheng

Summary: This study aims to optimize supplier selection and demand allocation decisions for omni-channel retailers in order to achieve supply chain resilience. It proposes a two-phase approach that takes into account various factors such as supplier evaluation and demand allocation.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Accelerating Benders decomposition approach for shared parking spaces allocation considering parking unpunctuality and no-shows

Jinyan Hu, Yanping Jiang

Summary: This paper examines the allocation problem of shared parking spaces considering parking unpunctuality and no-shows. It proposes an effective approach using sample average approximation (SAA) combined with an accelerating Benders decomposition (ABD) algorithm to solve the problem. The numerical experiments demonstrate the significance of supply-demand balance for the operation and user satisfaction of the shared parking system.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Financial fraud detection using graph neural networks: A systematic review

Soroor Motie, Bijan Raahemi

Summary: Financial fraud is a persistent problem in the finance industry, but Graph Neural Networks (GNNs) have emerged as a powerful tool for detecting fraudulent activities. This systematic review provides a comprehensive overview of the current state-of-the-art technologies in using GNNs for financial fraud detection, identifies gaps and limitations in existing research, and suggests potential directions for future research.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Occluded person re-identification with deep learning: A survey and perspectives

Enhao Ning, Changshuo Wang, Huang Zhang, Xin Ning, Prayag Tiwari

Summary: This review provides a detailed overview of occluded person re-identification methods and conducts a systematic analysis and comparison of existing deep learning-based approaches. It offers important theoretical and practical references for future research in the field.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A hierarchical attention detector for bearing surface defect detection

Jiajun Ma, Songyu Hu, Jianzhong Fu, Gui Chen

Summary: The article presents a novel visual hierarchical attention detector for multi-scale defect location and classification, utilizing texture, semantic, and instance features of defects through a hierarchical attention mechanism, achieving multi-scale defect detection in bearing images with complex backgrounds.

EXPERT SYSTEMS WITH APPLICATIONS (2024)