White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

On the fuzzy concept complex

Elliott, Jonathan (2017) On the fuzzy concept complex. PhD thesis, University of Sheffield.

[img]
Preview
Text (Ph.D. thesis: On the fuzzy concept complex)
JAE thesis (White Rose).pdf
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (1027Kb) | Preview

Abstract

Every relation between posets gives rise to an adjunction, known as a Galois connection, between the corresponding power sets. Formal concept analysis (FCA) studies the fixed points of these adjunctions, which can be interpreted as latent “concepts” [20], [19]. In [47] Pavlovic defines a generalisation of posets he calls proximity sets (or proxets), which are equivalent to the generalised metric spaces of Lawvere [37], and introduces a form of quantitative concept analysis (QCA) which provides a different viewpoint from other approaches to fuzzy concept analysis (for a survey see [4]). The nucleus of a fuzzy relation between proxets is defined in terms of the fixed points of a naturally arising adjunction based on the given relation, generalising the Galois connections of formal concept analysis. By giving the unit interval [0, 1] an appropriate category structure it can be shown that proxets are simply [0, 1]-enriched categories and the nuclues of a proximity relation between proxets is a generalisation of the notion of the Isbell completion of an enriched category. We prove that the sets of fixed points of an adjunction arising from a fuzzy relation can be given the structure of complete idempotent semimodules and show that they are isomorphic to tropical convex hulls of point configurations in tropical projective space, in which addition and scalar multiplication are replaced with pointwise minima and addition, respectively. We show that some the results of Develin and Sturmfels on tropical convex sets [13] can be applied to give the nucleus of a proximity relation the structure of a cell complex, which we term the fuzzy concept complex. We provide a formula for counting cells of a given dimension in generic situations. We conclude with some thoughts on computing the fuzzy concept complex using ideas from Ardila and Develin’s work on tropical oriented matroids [1].

Item Type: Thesis (PhD)
Academic Units: The University of Sheffield > Faculty of Science (Sheffield) > School of Mathematics and Statistics (Sheffield)
Identification Number/EthosID: uk.bl.ethos.724406
Depositing User: Mr Jonathan Elliott
Date Deposited: 06 Oct 2017 13:06
Last Modified: 12 Oct 2018 09:46
URI: http://etheses.whiterose.ac.uk/id/eprint/18342

Actions (repository staff only: login required)