English
Related papers

Related papers: Learning Concept Hierarchies from Text Corpora usi…

200 papers

A generic system for text categorization is presented which uses a representative text corpus to adapt the processing steps: feature extraction, dimension reduction, and classification. Feature extraction automatically learns features from…

cmp-lg · Computer Science 2008-02-03 Thomas Bayer , Ingrid Renz , Michael Stein , Ulrich Kressel

Generating a huge number of association rules reduces their utility in the decision making process, done by domain experts. In this context, based on the theory of Formal Concept Analysis, we propose to extend the notion of Formal Concept…

Databases · Computer Science 2012-09-19 Wafa Tebourski Ourida Ben Boubaker Saidi

Much of information sits in an unprecedented amount of text data. Managing allocation of these large scale text data is an important problem for many areas. Topic modeling performs well in this problem. The traditional generative models…

Machine Learning · Computer Science 2015-11-30 Guorui Zhou , Guang Chen

The emergence of Formal Concept Analysis (FCA) as a data analysis technique has increased the need for developing algorithms which can compute formal concepts quickly. The current efficient algorithms for FCA are variants of the…

Artificial Intelligence · Computer Science 2021-11-02 Jianqin Zhou , Sichun Yang , Xifeng Wang , Wanquan Liu

Typography and layout lead to the hierarchical organisation of text in words, text lines, paragraphs. This inherent structure is a key property of text in any script and language, which has nonetheless been minimally leveraged by existing…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Lluis Gomez , Dimosthenis Karatzas

Ontology learning is a critical task in industry, dealing with identifying and extracting concepts captured in text data such that these concepts can be used in different tasks, e.g. information retrieval. Ontology learning is non-trivial…

Information Retrieval · Computer Science 2019-03-12 Yiming Xu , Dnyanesh Rajpathak , Ian Gibbs , Diego Klabjan

This paper presents a new Bayesian non-parametric model by extending the usage of Hierarchical Dirichlet Allocation to extract tree structured word clusters from text data. The inference algorithm of the model collects words in a cluster if…

Computation and Language · Computer Science 2016-01-22 Halid Ziya Yerebakan , Fitsum Reda , Yiqiang Zhan , Yoshihisa Shinagawa

A class or taxonomic hierarchy is often manually constructed, and part of our knowledge about the world. In this paper, we propose a novel algorithm for automatically acquiring a class hierarchy from a classifier which is often a large…

Machine Learning · Computer Science 2021-12-03 Kai Kang , Fangzhen Lin

Topic taxonomies, which represent the latent topic (or category) structure of document collections, provide valuable knowledge of contents in many applications such as web search and information filtering. Recently, several unsupervised…

Artificial Intelligence · Computer Science 2022-01-21 Dongha Lee , Jiaming Shen , SeongKu Kang , Susik Yoon , Jiawei Han , Hwanjo Yu

This paper is about automatic acquisition of lexical information from corpora, especially subcategorization acquisition.

Computation and Language · Computer Science 2010-11-09 Cédric Messiant , Thierry Poibeau

Humans can learn to solve new tasks by inducing high-level strategies from example solutions to similar problems and then adapting these strategies to solve unseen problems. Can we use large language models to induce such high-level…

Machine Learning · Computer Science 2025-08-27 Weijia Xu , Nebojsa Jojic , Nicolas Le Roux

In hierarchical text classification, we perform a sequence of inference steps to predict the category of a document from top to bottom of a given class taxonomy. Most of the studies have focused on developing novels neural network…

Computation and Language · Computer Science 2020-05-25 Kervy Rivas Rojas , Gina Bustamante , Arturo Oncevay , Marco A. Sobrevilla Cabezudo

Text Classification is a challenging and a red hot field in the current scenario and has great importance in text categorization applications. A lot of research work has been done in this field but there is a need to categorize a collection…

Information Retrieval · Computer Science 2012-04-11 Shalini Puri

We describe a novel technique and implemented system for constructing a subcategorization dictionary from textual corpora. Each dictionary entry encodes the relative frequency of occurrence of a comprehensive set of subcategorization…

cmp-lg · Computer Science 2016-08-31 Ted Briscoe , John Carroll

Modern order and lattice theory provides convenient mathematical tools for pattern mining, in particular for condensed irredundant representations of pattern spaces and their efficient generation. Formal Concept Analysis (FCA) offers a…

Discrete Mathematics · Computer Science 2019-06-10 Aimene Belfodil , Sergei Kuznetsov , Mehdi Kaytoue

Forest automata (FA) have recently been proposed as a tool for shape analysis of complex heap structures. FA encode sets of tree decompositions of heap graphs in the form of tuples of tree automata. In order to allow for representing…

Logic in Computer Science · Computer Science 2013-04-23 Lukas Holik , Ondrej Lengal , Adam Rogalewicz , Jiri Simacek , Tomas Vojnar

Nowadays data sets are available in very complex and heterogeneous ways. Mining of such data collections is essential to support many real-world applications ranging from healthcare to marketing. In this work, we focus on the analysis of…

Artificial Intelligence · Computer Science 2015-04-10 Aleksey Buzmakov , Elias Egho , Nicolas Jay , Sergei O. Kuznetsov , Amedeo Napoli , Chedy Raïssi

Recent advances in large language models enable documents to be represented as dense semantic embeddings, supporting similarity-based operations over large text collections. However, many web-scale systems still rely on flat clustering or…

Computation and Language · Computer Science 2026-01-30 Thomas Haschka , Joseph Bakarji

This paper describes research toward the automatic interpretation of compound nouns using corpus statistics. An initial study aimed at syntactic disambiguation is presented. The approach presented bases associations upon thesaurus…

cmp-lg · Computer Science 2008-02-03 Mark Lauer

The technique of building of networks of hierarchies of terms based on the analysis of chosen text corpora is offered. The technique is based on the methodology of horizontal visibility graphs. Constructed and investigated language network,…

Computation and Language · Computer Science 2014-05-26 Dmitry Lande