English
Related papers

Related papers: CNC-TP: Classifier Nominal Concept Based on Top-Pe…

200 papers

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…

Information Retrieval · Computer Science 2017-03-09 Dmitry I. Ignatov

Formal Concept Analysis (FCA) is a mathematical theory based on the formalization of the notions of concept and concept hierarchies. It has been successfully applied to several Computer Science fields such as data mining,software…

Artificial Intelligence · Computer Science 2009-05-29 Leonard Kwuida , Rokia Missaoui , Lahcen Boumedjout , Jean Vaillancourt

The problem of Novel Class Discovery (NCD) consists in extracting knowledge from a labeled set of known classes to accurately partition an unlabeled set of novel classes. While NCD has recently received a lot of attention from the…

Machine Learning · Computer Science 2024-06-04 Colin Troisemaine , Alexandre Reiffers-Masson , Stéphane Gosselin , Vincent Lemaire , Sandrine Vaton

Novel Class Discovery (NCD) involves identifying new categories within unlabeled data by utilizing knowledge acquired from previously established categories. However, existing NCD methods often struggle to maintain a balance between the…

Machine Learning · Computer Science 2024-07-26 Yue Hou , Xueyuan Chen , He Zhu , Romei Liu , Bowen Shi , Jiaheng Liu , Junran Wu , Ke Xu

Novel Class Discovery (NCD) is the problem of trying to discover novel classes in an unlabeled set, given a labeled set of different but related classes. The majority of NCD methods proposed so far only deal with image data, despite tabular…

In novel class discovery (NCD), we are given labeled data from seen classes and unlabeled data from unseen classes, and we train clustering models for the unseen classes. However, the implicit assumptions behind NCD are still unclear. In…

Machine Learning · Computer Science 2022-09-09 Haoang Chi , Feng Liu , Bo Han , Wenjing Yang , Long Lan , Tongliang Liu , Gang Niu , Mingyuan Zhou , Masashi Sugiyama

We present a novel approach to the automatic acquisition of taxonomies or concept hierarchies from a text corpus. The approach is based on Formal Concept Analysis (FCA), a method mainly used for the analysis of data, i.e. for investigating…

Artificial Intelligence · Computer Science 2011-09-13 P. Cimiano , A. Hotho , S. Staab

Formal Concept Analysis (FCA) is a mathematical framework for knowledge representation and discovery. It performs a hierarchical clustering over a set of objects described by attributes, resulting in conceptual structures in which objects…

Artificial Intelligence · Computer Science 2025-08-12 Jessie Galasso

The objectives of this research work which is intimately related to pattern discovery and management are threefold: (i) handle the problem of pattern manipulation by defining operations on patterns, (ii) study the problem of enriching and…

Databases · Computer Science 2009-02-25 Rokia Missaoui , Leonard Kwuida , Mohamed Quafafou , Jean Vaillancourt

Formal Concept Analysis "FCA" is a data analysis method which enables to discover hidden knowledge existing in data. A kind of hidden knowledge extracted from data is association rules. Different quality measures were reported in the…

Information Theory · Computer Science 2010-08-24 Dhouha Grissa , Sylvie Guillaume , Engelbert Mephu Nguifo

The task of Novel Class Discovery (NCD) in semantic segmentation entails training a model able to accurately segment unlabelled (novel) classes, relying on the available supervision from annotated (base) classes. Although extensively…

Computer Vision and Pattern Recognition · Computer Science 2024-08-21 Luigi Riz , Cristiano Saltori , Yiming Wang , Elisa Ricci , Fabio Poiesi

Conventional database architectures often secure local consistency by discarding information, entangling correctness with loss. We introduce the Functorial-Categorical Database (FCDb), which models data operations as morphisms in a layered…

Databases · Computer Science 2025-12-03 Jun Kawasaki

A concept-based classifier can explain the decision process of a deep learning model by human-understandable concepts in image classification problems. However, sometimes concept-based explanations may cause false positives, which…

Machine Learning · Computer Science 2024-01-23 Kaiwen Xu , Kazuto Fukuchi , Youhei Akimoto , Jun Sakuma

In this paper the problems of deriving a taxonomy from a text and concept-oriented text segmentation are approached. Formal Concept Analysis (FCA) method is applied to solve both of these linguistic problems. The proposed segmentation…

Computation and Language · Computer Science 2010-10-13 Mihaiela Lupea , Doina Tatar , Zsuzsana Marian

Novel Class Discovery (NCD) is a growing field where we are given during training a labeled set of known classes and an unlabeled set of different classes that must be discovered. In recent years, many methods have been proposed to address…

Formal Concept Analysis (FCA) allows to analyze binary data by deriving concepts and ordering them in lattices. One of the main goals of FCA is to enable humans to comprehend the information that is encapsulated in the data; however, the…

Artificial Intelligence · Computer Science 2021-07-02 Dominik Dürrschnabel , Maren Koyda , Gerd Stumme

Knowledge Discovery and Data Mining (KDD) is a multidisciplinary area focusing upon methodologies for extracting useful knowledge from data and there are several useful KDD tools to extracting the knowledge. This knowledge can be used to…

Information Retrieval · Computer Science 2012-02-24 Surjeet Kumar Yadav , Brijesh Bharadwaj , Saurabh Pal

Novel Categories Discovery (NCD) aims to cluster novel data based on the class semantics of known classes using the open-world partial class space annotated dataset. As an alternative to the traditional pseudo-labeling-based approaches, we…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Zahid Hasan , Abu Zaher Md Faridee , Masud Ahmed , Sanjay Purushotham , Heesung Kwon , Hyungtae Lee , Nirmalya Roy

Knowledge computation tasks are often infeasible for large data sets. This is in particular true when deriving knowledge bases in formal concept analysis (FCA). Hence, it is essential to come up with techniques to cope with this problem.…

Artificial Intelligence · Computer Science 2022-04-26 Tom Hanika , Johannes Hirth

In Novel Class Discovery (NCD), the goal is to find new classes in an unlabeled set given a labeled set of known but different classes. While NCD has recently gained attention from the community, no framework has yet been proposed for…

‹ Prev 1 2 3 10 Next ›