LearnFCA: A Fuzzy FCA and Probability Based Approach for Learning and Classification

Formal concept analysis(FCA) is a mathematical theory based on lattice and order theory used for data analysis and knowledge representation. Over the past several years, many of its extensions have been proposed and applied in several domains including data mining, machine learning, knowledge management, semantic web, software development, chemistry ,biology, medicine, data analytics, biology and ontology engineering. This thesis reviews the state-of-the-art of theory of Formal Concept Analysis(FCA) and its various extensions that have been developed and well-studied in the past several years. We discuss their historical roots, reproduce the original definitions and derivations with illustrative examples. Further, we provide a literature review of it’s applications and various approaches adopted by researchers in the areas of dataanalysis, knowledge management with emphasis to data-learning and classification problems. We propose LearnFCA, a novel approach based on FuzzyFCA and probability theory for learning and classification problems. LearnFCA uses an enhanced version of FuzzyLattice which has been developed to store class labels and probability vectors and has the capability to be used for classifying instances with encoded and unlabelled features. We evaluate LearnFCA on encodings from three datasets - mnist, omniglot and cancer images with interesting results and varying degrees of success. Adviser: Dr Jitender Deogu

Peirce's sign theory as an open-source R package.

Throughout Peirce’s writing, we witness his developing vision of a machine that scientists will eventually be able to create. Nadin (2010) raised the question:Why do computer scientists continue to ignore Peirce’s sign theory? A review of the literature on Peirce’s theory and the semiotics machine reveals that many authors discussed the machine;however, they donot differentiate between a physical computer machine and its software. This paper discusses the problematic issues involved in converting Peirce’s theory into a programming language, machine and software application. We demonstrate this challenge by introducing Peirce’s sign theory as a software application that runs under an open-source R environmen

LEARNFCA: A FUZZY FCA AND PROBABILITY BASED APPROACH FOR LEARNING AND CLASSIFICATION

Formal concept analysis(FCA) is a mathematical theory based on lattice and order theory used for data analysis and knowledge representation. Over the past several years, many of its extensions have been proposed and applied in several domains including data mining, machine learning, knowledge management, semantic web, software development, chemistry ,biology, medicine, data analytics, biology and ontology engineering. This thesis reviews the state-of-the-art of theory of Formal Concept Analysis(FCA) and its various extensions that have been developed and well-studied in the past several years. We discuss their historical roots, reproduce the original definitions and derivations with illustrative examples. Further, we provide a literature review of it’s applications and various approaches adopted by researchers in the areas of dataanalysis, knowledge management with emphasis to data-learning and classification problems. We propose LearnFCA, a novel approach based on FuzzyFCA and probability theory for learning and classification problems. LearnFCA uses an enhanced version of FuzzyLattice which has been developed to store class labels and probability vectors and has the capability to be used for classifying instances with encoded and unlabelled features. We evaluate LearnFCA on encodings from three datasets - mnist, omniglot and cancer images with interesting results and varying degrees of success. Adviser: Jitender Deogu

Conceptual Factors and Fuzzy Data

With the growing number of large data sets, the necessity of complexity reduction applies today more than ever before. Moreover, some data may also be vague or uncertain. Thus, whenever we have an instrument for data analysis, the questions of how to apply complexity reduction methods and how to treat fuzzy data arise rather naturally. In this thesis, we discuss these issues for the very successful data analysis tool Formal Concept Analysis. In fact, we propose different methods for complexity reduction based on qualitative analyses, and we elaborate on various methods for handling fuzzy data. These two topics split the thesis into two parts. Data reduction is mainly dealt with in the first part of the thesis, whereas we focus on fuzzy data in the second part. Although each chapter may be read almost on its own, each one builds on and uses results from its predecessors. The main crosslink between the chapters is given by the reduction methods and fuzzy data. In particular, we will also discuss complexity reduction methods for fuzzy data, combining the two issues that motivate this thesis.Komplexitätsreduktion ist eines der wichtigsten Verfahren in der Datenanalyse. Mit ständig wachsenden Datensätzen gilt dies heute mehr denn je. In vielen Gebieten stößt man zudem auf vage und ungewisse Daten. Wann immer man ein Instrument zur Datenanalyse hat, stellen sich daher die folgenden zwei Fragen auf eine natürliche Weise: Wie kann man im Rahmen der Analyse die Variablenanzahl verkleinern, und wie kann man Fuzzy-Daten bearbeiten? In dieser Arbeit versuchen wir die eben genannten Fragen für die Formale Begriffsanalyse zu beantworten. Genauer gesagt, erarbeiten wir verschiedene Methoden zur Komplexitätsreduktion qualitativer Daten und entwickeln diverse Verfahren für die Bearbeitung von Fuzzy-Datensätzen. Basierend auf diesen beiden Themen gliedert sich die Arbeit in zwei Teile. Im ersten Teil liegt der Schwerpunkt auf der Komplexitätsreduktion, während sich der zweite Teil der Verarbeitung von Fuzzy-Daten widmet. Die verschiedenen Kapitel sind dabei durch die beiden Themen verbunden. So werden insbesondere auch Methoden für die Komplexitätsreduktion von Fuzzy-Datensätzen entwickelt

Triadic fuzzy Galois connections as ordinary connections

Abstract-The paper presents results on representation of the basic structures related to ternary fuzzy relations by the structures related to ordinary ternary relations, such as Galois connections, closure operators, and trilattices (structures of maximal Cartesian subrelations). These structures appear as the fundamental structures in relational data analysis such as formal concept analysis or association rules. We prove several representation theorems that allow us to automatically transfer some of the known results from the ordinary case to fuzzy case. The transfer is demonstrated by examples. I. INTRODUCTION Relations play a fundamental role in mathematics, computer science, and their applications. Many results about ordinary relations have been generalized to the setting of fuzzy relations in the past. There has always been a fundamental question of how the various fuzzifications are related to the ordinary notions and results. Needless to say, this question is important both from a practical and theoretical point of view and is treated to some extent in textbooks, see e.g. In this paper we deal with basic structures associated to ternary relations that appear as fundamental ones in the methods of relational data analysis, namely the closure-like structures such as Galois connections, closure operators, structures of their fixpoints and the like. Such structures appear e.g. in formal concept analysis The most common way of looking at the relationship between ordinary notions and their fuzzy counterparts is in terms of a-cuts of fuzzy relations (see e.g. [15]) but there are additional possible views at the question as well. One of them, utilized in this paper, is provided in [3, Section 3.1.2]. Our paper is organized as follows. We first provide preliminaries in Section II. In Section III, we introduce the Galoi

Fine-Grained Context-aware Ad Targeting on Social Media Platforms

This is the author accepted manuscript. The final version is available from IEEE via the DOI in this recordOne of the most important sources of revenue for social media platforms, like, Twitter, Facebook, Reddit, etc., is advertising. An effective social media advertising plan moves people from awareness and interest in desire and action. Despite the potentiality, campaigns and marketing strategies should be improved. One of the challenges is to identify the right target audience at the right time, considering both communities of interests and locations and the development of these conditions along the timeline. This is crucial to create the right communication strategy and the right advertising message. This paper proposes a context-aware ad-targeting methodology using time, locations, and inferring users' interests by analyzing published content. The method relies on a fuzzy extension of Triadic Formal Concept Analysis for identifying Location-based and Content-based communities of users. Then, a task of community fusion takes place, named Join, for matching a target audience. The matching may be tuned for identifying a wide or narrow community and implementing a fine-grained ad targeting. Experimental results are given.European Union Horizon 202