Sentiment analysis algorithms and applications: A survey

In this provocative book, Barwise and Perry tackle the slippery subject of \"meaning, \" a subject that has long vexed linguists, language philosophers, and logicians.

/pdf/situations-and-attitudes-57f065zg2d.pdf

Situations and Attitudes.

Introduction to Theoretical Linguistics.

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 and processing explicitly given information. We follow Harris' distributional hypothesis and model the context of a certain term as a vector representing syntactic dependencies which are automatically acquired from the text corpus with a linguistic parser. On the basis of this context information, FCA produces a lattice that we convert into a special kind of partial order constituting a concept hierarchy. The approach is evaluated by comparing the resulting concept hierarchies with hand-crafted taxonomies for two domains: tourism and finance. We also directly compare our approach with hierarchical agglomerative clustering as well as with Bi-Section-KMeans as an instance of a divisive clustering algorithm. Furthermore, we investigate the impact of using different measures weighting the contribution of each attribute as well as of applying a particular smoothing technique to cope with data sparseness.

/pdf/learning-concept-hierarchies-from-text-corpora-using-formal-2jhbdhcmw9.pdf

Learning concept hierarchies from text corpora using formal concept analysis

On Being There

L'article constitue une introduction a la recherche sur l'Analyse Conceptuelle Formelle (ACF), methode d'analyse de donnees, de representation de connaissances et de gestion de l'information, et ses applications en sciences de l'information. Apres un rappel des notions de base de l'ACF (connexion de Galois, treillis conceptuels, echelles conceptuelles) et leurs relations avec des notions similaires dans d'autres domaines, l'A. s'interesse a l'utilisation des outils de l'ACF pour la recherche d'information, la representation et la decouverte de connaissances, la logique et l'intelligence artificielle.

Formal concept analysis in information science

Dynamic epistemic logic and knowledge puzzles

A lattice-based model for information retrieval was suggested in the 1960's but has been seen as a theoretical possibility hard to practically apply ever since. This paper attempts to revive the lattice model and demonstrate its applicability in an information retrieval system, FaIR, that incorporates a graphical representation of a faceted thesaurus. It shows how Boolean queries can be lattice-theoretically related to the concepts of the thesaurus and visualized within the thesaurus display. An advantage of FaIR is that it allows for a high level of transparency of the system, which can be controlled by the user.

Lattice-based information retrieval

Formal concept analysis as a methodology of data analysis and knowledge representation has potential to be applied to a variety of linguistic problems. First, linguistic applications often involve the identification and analysis of features, such as phonemes or syntactical or grammatical markers. Formal concept analysis can be used to record and analyze such features. The line diagrams of concept lattices can be used for communication among linguists about such features (see section 2).

Second, modeling and storage of lexical information is becoming increasingly important for natural language processing tasks. This causes a growing need for detailed lexical databases, which should preferably be automatically constructed. Section 3 describes the role that formal concept analysis can play in the automated or semi-automated construction of lexical databases from corpora.

Third, lexical databases usually contain hierarchical components, such as hyponymy or type hierarchies. Because formal concept lattices are a natural representation of hierarchies and classifications, lexical databases can often be represented or analyzed using formal concept analysis. This is described in section 4.

It should be remarked that because this paper appears in a collection volume of papers on formal concept analysis, the underlying notions, such as formal concept, formal object and attribute, and lattice, are not further explained in this paper. The reader is referred to Ganter & Wille (1999) for detailed information on formal concept analysis.

/pdf/linguistic-applications-of-formal-concept-analysis-2o2rfgzbde.pdf

Linguistic applications of formal concept analysis

Invited Papers.- An Introduction to Conceptual Graphs.- Trikonic Inter-Enterprise Architectonic.- Hypermedia Discourse: Contesting Networks of Ideas and Arguments.- Dynamic Epistemic Logic and Knowledge Puzzles.- Peirce on Icons and Cognition.- Conceptual Graphs.- Using Cognitive Archetypes and Conceptual Graphs to Model Dynamic Phenomena in Spatial Environments.- A Datatype Extension for Simple Conceptual Graphs and Conceptual Graphs Rules.- A Knowledge Management Optimization Problem Using Marginal Utility in a Metric Space with Conceptual Graphs.- Conceptual Graphs as Cooperative Formalism to Build and Validate a Domain Expertise.- An Inferential Approach to the Generation of Referring Expressions.- A Conceptual Graph Description of Medical Data for Brain Tumour Classification.- A Conceptual Graph Based Approach to Ontology Similarity Measure.- A Comparison of Different Conceptual Structures Projection Algorithms.- A Conceptual Graph Approach to Feature Modeling.- From Conceptual Structures to Semantic Interoperability of Content.- Formal Concept Analysis.- Faster Concept Analysis.- The Design Space of Information Presentation: Formal Design Space Analysis with FCA and Semiotics.- Reducing the Representation Complexity of Lattice-Based Taxonomies.- An FCA Perspective on n-Distributivity.- Towards a Semantology of Music.- Analysis of the Publication Sharing Behaviour in BibSonomy.- The MILL - Method for Informal Learning Logistics.- Bilingual Word Association Networks.- Using FCA for Encoding Closure Operators into Neural Networks.- Conceptual Structures.- Arc Consistency Projection: A New Generalization Relation for Graphs.- Mining Frequent Closed Unordered Trees Through Natural Representations.- Devolved Ontology for Smart Applications.- Historical and Conceptual Foundation of Diagrammatical Ontology.- Learning Common Outcomes of Communicative Actions Represented by Labeled Graphs.- Belief Flow in Assertion Networks.- Conceptual Fingerprints: Lexical Decomposition by Means of Frames - a Neuro-cognitive Model.- Constants and Functions in Peirce's Existential Graphs.- Revelator Game of Inquiry: A Peircean Challenge for Conceptual Structures in Application and Evolution.- Short Papers.- Helping System Users to Be Smarter by Representing Logic in Transaction Frame Diagrams.- Quo Vadis, CS? - On the (non)-Impact of Conceptual Structures on the Semantic Web.- A Framework for Analyzing and Testing Overlapping Requirements with Actors in Conceptual Graphs.- Implementation of SPARQL Query Language Based on Graph Homomorphism.- Cooperative CG-Wrappers for Web Content Extraction.- Conceptual Graphs and Ontologies for Information Retrieval.- Representation Levels Within Knowledge Representation.- Supporting Lexical Ontology Learning by Relational Exploration.- Characterizing Implications of Injective Partial Orders.- DVDSleuth: A Case Study in Applied Formal Concept Analysis for Navigating Web Catalogs.- Navigation in Knowledge-Based System for Helpdesk Based on FCA.- Functorial Properties of Formal Concept Analysis.- Towards an Ontology to Conceptualize Solution Analysis Tasks in CSCL Environments.

Conceptual structures : knowledge architectures for smart applications : 15th International Conference on Conceptual Structures, ICCS 2007 Sheffield, UK, July 22-27, 2007 : proceedings

Uta Priss

Papers

Formal concept analysis in information science

Dynamic epistemic logic and knowledge puzzles

Lattice-based information retrieval

Linguistic applications of formal concept analysis

Conceptual structures : knowledge architectures for smart applications : 15th International Conference on Conceptual Structures, ICCS 2007 Sheffield, UK, July 22-27, 2007 : proceedings