English
Related papers

Related papers: On the Size of $\exists$-Generalized Concepts

200 papers

Formal concepts and closed itemsets proved to be of big importance for knowledge discovery, both as a tool for concise representation of association rules and a tool for clustering and constructing domain taxonomies and ontologies.…

Artificial Intelligence · Computer Science 2017-04-21 Sergei O. Kuznetsov , Tatiana Makhalova

In the future, competitive advantages will be given to organisations that can extract valuable information from massive data and make better decisions. In most cases, this data comes from multiple sources. Therefore, the challenge is to…

Applications · Statistics 2016-05-11 Igor Barahona , Judith Cavazos , Jian-Bo Yang

Canonical correlation analysis (CCA) is a method for reducing the dimension of data represented using two views. It has been previously used to derive word embeddings, where one view indicates a word, and the other view indicates its…

Computation and Language · Computer Science 2016-07-28 Dominique Osborne , Shashi Narayan , Shay B. Cohen

Performance analysis based on modelling consists of two major steps: model construction and model analysis. Formal modelling techniques significantly aid model construction but can exacerbate model analysis. In particular, here we consider…

Performance · Computer Science 2013-09-09 Alireza Pourranjbar , Jane Hillston

In this paper we study the problem of learning from multiple modal data for purpose of document classification. In this problem, each document is composed two different modals of data, i.e., an image and a text. Cross-modal factor analysis…

Machine Learning · Computer Science 2015-08-19 Jingbin Wang , Yihua Zhou , Kanghong Duan , Jim Jing-Yan Wang , Halima Bensmail

Language models (LMs) have made remarkable progress, but still struggle to generalize beyond the training data to rare linguistic patterns. Since rare entities and facts are prevalent in the queries users submit to popular applications such…

Computation and Language · Computer Science 2021-10-19 Simran Arora , Sen Wu , Enci Liu , Christopher Re

This study addresses the issue of graph generation with generative models. In particular, we are concerned with graph community augmentation problem, which refers to the problem of generating unseen or unfamiliar graphs with a new community…

Machine Learning · Computer Science 2024-12-03 Shintaro Fukushima , Kenji Yamanishi

Models trained on semantically related datasets and tasks exhibit comparable inter-sample relations within their latent spaces. We investigate in this study the aggregation of such latent spaces to create a unified space encompassing the…

Historical linguists have identified multiple forms of lexical semantic change. We present a three-dimensional framework for integrating these forms and a unified computational methodology for evaluating them concurrently. The dimensions…

Computation and Language · Computer Science 2024-06-11 Naomi Baes , Nick Haslam , Ekaterina Vylomova

The age of big data has fueled expectations for accelerating learning. The availability of large data sets enables researchers to achieve more powerful statistical analyses and enhances the reliability of conclusions, which can be based on…

Methodology · Statistics 2023-08-22 Ori Becher , Mira Marcus-Kalish , David M. Steinberg

We propose the Lattice Representation Hypothesis of large language models: a symbolic backbone that grounds conceptual hierarchies and logical operations in embedding geometry. Our framework unifies the Linear Representation Hypothesis with…

Artificial Intelligence · Computer Science 2026-05-19 Bo Xiong

Forgetting variables from a propositional formula may increase its size. Introducing new variables is a way to shorten it. Both operations can be expressed in terms of common equivalence, a weakened version of equivalence. In turn, common…

Logic in Computer Science · Computer Science 2021-05-07 Paolo Liberatore

Large language models (LLMs) have emerged as a widely-used tool for information seeking, but their generated outputs are prone to hallucination. In this work, our aim is to allow LLMs to generate text with citations, improving their factual…

Computation and Language · Computer Science 2023-11-01 Tianyu Gao , Howard Yen , Jiatong Yu , Danqi Chen

Augmenting data in image space (eg. flipping, cropping etc) and activation space (eg. dropout) are being widely used to regularise deep neural networks and have been successfully applied on several computer vision tasks. Unlike previous…

Computer Vision and Pattern Recognition · Computer Science 2019-07-17 Binod Bhattarai , Rumeysa Bodur , Tae-Kyun Kim

Explainability is a key challenge and a major research theme in AI research for developing intelligent systems that are capable of working with humans more effectively. An obvious choice in developing explainable intelligent systems relies…

Artificial Intelligence · Computer Science 2023-01-06 Erman Acar , Andrea De Domenico , Krishna Manoorkar , Mattia Panettiere

In this chapter tools and techniques from the mathematical theory of formal concept analysis are applied to hypertext systems in general, and the World Wide Web in particular. Various processes for the conceptual structuring of hypertext…

Artificial Intelligence · Computer Science 2018-10-18 Robert E. Kent , Christian Neuss

Entity alignment (EA) aims to find equivalent entities in different knowledge graphs (KGs). Current EA approaches suffer from scalability issues, limiting their usage in real-world EA scenarios. To tackle this challenge, we propose LargeEA…

Databases · Computer Science 2021-12-14 Congcong Ge , Xiaoze Liu , Lu Chen , Baihua Zheng , Yunjun Gao

We recently performed cognitive experiments on conjunctions and negations of two concepts with the aim of investigating the combination problem of concepts. Our experiments confirmed the deviations (conceptual vagueness, underextension,…

Artificial Intelligence · Computer Science 2016-09-09 Diederik Aerts , Sandro Sozzo , Tomas Veloz

Counterfactual Data Augmentation (CDA) is a commonly used technique for improving robustness in natural language classifiers. However, one fundamental challenge is how to discover meaningful counterfactuals and efficiently label them, with…

Computation and Language · Computer Science 2023-05-24 Ananth Balashankar , Xuezhi Wang , Yao Qin , Ben Packer , Nithum Thain , Jilin Chen , Ed H. Chi , Alex Beutel

Rationales, snippets of extracted text that explain an inference, have emerged as a popular framework for interpretable natural language processing (NLP). Rationale models typically consist of two cooperating modules: a selector and a…

Computation and Language · Computer Science 2022-01-17 Mitchell Plyler , Michael Green , Min Chi