-
Some Notes on Polyadic Concept Analysis
Authors:
Alexandre Bazin,
Giacomo Kahn,
Camille Noûs
Abstract:
Despite the popularity of Formal Concept Analysis (FCA) as a mathematical framework for data analysis, some of its extensions are still considered arcane. Polyadic Concept Analysis (PCA) is one of the most promising yet understudied of these extensions. This formalism offers many interesting open questions but is hindered in its dissemination by complex notations and a lack of agreed-upon basic de…
▽ More
Despite the popularity of Formal Concept Analysis (FCA) as a mathematical framework for data analysis, some of its extensions are still considered arcane. Polyadic Concept Analysis (PCA) is one of the most promising yet understudied of these extensions. This formalism offers many interesting open questions but is hindered in its dissemination by complex notations and a lack of agreed-upon basic definitions. In this paper, we discuss in a mostly informal way the fundamental differences between FCA and PCA in the relation between contexts, conceptual structures, and rules. We identify open questions, present partial results on the maximal size of concept n-lattices and suggest new research directions.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Authors:
Alexandre Bazin,
Laurent Beaudou,
Giacomo Kahn,
Kaveh Khoshkhah
Abstract:
We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hypergraph on a set of vertices V. We give a lower bound of 1.4977 |V | and an upper bound of 1.5012 |V | .
We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hypergraph on a set of vertices V. We give a lower bound of 1.4977 |V | and an upper bound of 1.5012 |V | .
△ Less
Submitted 7 January, 2021; v1 submitted 24 July, 2018;
originally announced July 2018.
-
On-demand Relational Concept Analysis
Authors:
Alexandre Bazin,
Jessie Carbonnel,
Marianne Huchard,
Giacomo Kahn
Abstract:
Formal Concept Analysis and its associated conceptual structures have been used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an extension of Formal Concept Analysis to process relational datasets. RCA and its multiple interconnected structures represent good candidates to support exploratory search in relational datasets, as they are enabling na…
▽ More
Formal Concept Analysis and its associated conceptual structures have been used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an extension of Formal Concept Analysis to process relational datasets. RCA and its multiple interconnected structures represent good candidates to support exploratory search in relational datasets, as they are enabling navigation within a structure as well as between the connected structures. However, building the entire structures does not present an efficient solution to explore a small localised area of the dataset, for instance to retrieve the closest alternatives to a given query. In these cases, generating only a concept and its neighbour concepts at each navigation step appears as a less costly alternative. In this paper, we propose an algorithm to compute a concept and its neighbourhood in extended concept lattices. The concepts are generated directly from the relational context family, and possess both formal and relational attributes. The algorithm takes into account two RCA scaling operators. We illustrate it on an example.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
Average Size of Implicational Bases
Authors:
Giacomo Kahn,
Alexandre Bazin
Abstract:
Implicational bases are objects of interest in formal concept analysis and its applications. Unfortunately, even the smallest base, the Duquenne-Guigues base, has an exponential size in the worst case. In this paper, we use results on the average number of minimal transversals in random hypergraphs to show that the base of proper premises is, on average, of quasi-polynomial size.
Implicational bases are objects of interest in formal concept analysis and its applications. Unfortunately, even the smallest base, the Duquenne-Guigues base, has an exponential size in the worst case. In this paper, we use results on the average number of minimal transversals in random hypergraphs to show that the base of proper premises is, on average, of quasi-polynomial size.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
Introducer Concepts in n-Dimensional Contexts
Authors:
Giacomo Kahn,
Alexandre Bazin
Abstract:
Concept lattices are well-known conceptual structures that organise interesting patterns-the concepts-extracted from data. In some applications, such as software engineering or data mining, the size of the lattice can be a problem, as it is often too large to be efficiently computed, and too complex to be browsed. For this reason, the Galois Sub-Hierarchy, a restriction of the concept lattice to i…
▽ More
Concept lattices are well-known conceptual structures that organise interesting patterns-the concepts-extracted from data. In some applications, such as software engineering or data mining, the size of the lattice can be a problem, as it is often too large to be efficiently computed, and too complex to be browsed. For this reason, the Galois Sub-Hierarchy, a restriction of the concept lattice to introducer concepts, has been introduced as a smaller alternative. In this paper, we generalise the Galois Sub-Hierarchy to n-lattices, conceptual structures obtained from multidimensional data in the same way that concept lattices are obtained from binary relations.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
Net on-chip Brillouin gain based on suspended silicon nanowires
Authors:
Raphaël Van Laer,
Alexandre Bazin,
Bart Kuyken,
Roel Baets,
Dries Van Thourhout
Abstract:
The century-old study of photon-phonon coupling has seen a remarkable revival in the past decade. Driven by early observations of dynamical back-action, the field progressed to ground-state cooling and the counting of individual phonons. A recent branch investigates the potential of traveling-wave, optically broadband photon-phonon interaction in silicon circuits. Here, we report continuous-wave B…
▽ More
The century-old study of photon-phonon coupling has seen a remarkable revival in the past decade. Driven by early observations of dynamical back-action, the field progressed to ground-state cooling and the counting of individual phonons. A recent branch investigates the potential of traveling-wave, optically broadband photon-phonon interaction in silicon circuits. Here, we report continuous-wave Brillouin gain exceeding the optical losses in a series of suspended silicon beams, a step towards selective on-chip amplifiers. We obtain efficiencies up to $10^{4} \, \text{W}^{-1}\text{m}^{-1}$, the highest to date in the phononic gigahertz range. We also find indications that geometric disorder poses a significant challenge towards nanoscale phonon-based technologies.
△ Less
Submitted 25 August, 2015;
originally announced August 2015.