Relevant Attributes in Formal Contexts

12/20/2018
by   Tom Hanika, et al.
0

Computing conceptual structures, like formal concept lattices, is in the age of massive data sets a challenging task. There are various approaches to deal with this, e.g., random sampling, parallelization, or attribute extraction. A so far not investigated method in the realm of formal concept analysis is attribute selection, as done in machine learning. Building up on this we introduce a method for attribute selection in formal contexts. To this end, we propose the notion of relevant attributes which enables us to define a relative relevance function, reflecting both the order structure of the concept lattice as well as distribution of objects on it. Finally, we overcome computational challenges for computing the relative relevance through an approximation approach based on information entropy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2021

Detecting Important Patterns Using Conceptual Relevance Interestingness Measure

Discovering meaningful conceptual structures is a substantial task in da...
research
03/29/2023

Three-way causal attribute partial order structure analysis

As an emerging concept cognitive learning model, partial order formal st...
research
05/25/2020

On Irrelevance of Attributes in Flexible Prediction

This paper analyses properties of conceptual hierarchy obtained via incr...
research
06/21/2021

Attribute Selection using Contranominal Scales

Formal Concept Analysis (FCA) allows to analyze binary data by deriving ...
research
05/21/2019

Properties and Extensions of Alternating Path Relevance - I

When proving theorems from large sets of logical assertions, it can be h...
research
09/09/2011

Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis

We present a novel approach to the automatic acquisition of taxonomies o...
research
11/29/2017

Learning Interesting Categorical Attributes for Refined Data Exploration

This work proposes and evaluates a novel approach to determine interesti...

Please sign up or login with your details

Forgot password? Click here to reset