English
Related papers

Related papers: Reducing a Set of Regular Expressions and Analyzin…

200 papers

Objective: Medical relations are the core components of medical knowledge graphs that are needed for healthcare artificial intelligence. However, the requirement of expert annotation by conventional algorithm development processes creates a…

Machine Learning · Computer Science 2020-09-09 Yucong Lin , Keming Lu , Yulin Chen , Chuan Hong , Sheng Yu

Keyphrase extraction is the task of extracting a small set of phrases that best describe a document. Most existing benchmark datasets for the task typically have limited numbers of annotated documents, making it challenging to train…

Computation and Language · Computer Science 2020-10-26 Tuan Manh Lai , Trung Bui , Doo Soon Kim , Quan Hung Tran

Aspect Sentiment Triplet Extraction (ASTE) is a challenging task in sentiment analysis, aiming to provide fine-grained insights into human sentiments. However, existing benchmarks are limited to two domains and do not evaluate model…

Computation and Language · Computer Science 2024-10-31 Yew Ken Chia , Hui Chen , Wei Han , Guizhen Chen , Sharifah Mahani Aljunied , Soujanya Poria , Lidong Bing

In this paper we address the problem of discovering a small set of frequent serial episodes from sequential data so as to adequately characterize or summarize the data. We discuss an algorithm based on the Minimum Description Length (MDL)…

Machine Learning · Computer Science 2019-04-02 Soumyajit Mitra , P S Sastry

Form validators based on regular expressions are often used on digital forms to prevent users from inserting data in the wrong format. However, writing these validators can pose a challenge to some users. We present FOREST, a regular…

Formal Languages and Automata Theory · Computer Science 2020-12-29 Margarida Ferreira , Miguel Terra-Neves , Miguel Ventura , Inês Lynce , Ruben Martins

Regular expressions are a concise yet expressive language for expressing patterns. For instance, in networked software, they are used for input validation and intrusion detection. Yet some widely deployed regular expression matchers based…

Programming Languages · Computer Science 2013-01-08 James Kirrage , Asiri Rathnayake , Hayo Thielecke

Aspect Sentiment Triplet Extraction (ASTE) aims to extract all sentiment triplets of aspect terms, opinion terms, and sentiment polarities from a sentence. Existing methods are typically trained on individual datasets in isolation, failing…

Computation and Language · Computer Science 2026-04-13 Zongming Cai , Jianhang Tang , Zhenyong Zhang , Jinghui Qin , Kebing Jin , Hankz Hankui Zhuo

Variable sharing is a fundamental property in the static analysis of logic programs, since it is instrumental for ensuring correctness and increasing precision while inferring many useful program properties. Such properties include modes,…

Programming Languages · Computer Science 2025-01-22 Daniel Jurjo-Rivas , Jose F. Morales , Pedro López-García , Manuel V. Hermenegildo

Large Language Models have undoubtedly revolutionized the Natural Language Processing field, the current trend being to promote one-model-for-all tasks (sentiment analysis, translation, etc.). However, the statistical mechanisms at work in…

Computation and Language · Computer Science 2024-08-26 Célia D'Cruz , Jean-Marc Bereder , Frédéric Precioso , Michel Riveill

Document Structured Extraction (DSE) aims to extract structured content from raw documents. Despite the emergence of numerous DSE systems, their unified evaluation remains inadequate, significantly hindering the field's advancement. This…

Computation and Language · Computer Science 2025-07-15 Zichao Li , Aizier Abulaiti , Yaojie Lu , Xuanang Chen , Jia Zheng , Hongyu Lin , Xianpei Han , Le Sun

Active learning has been studied extensively as a method for efficient data collection. Among the many approaches in literature, Expected Error Reduction (EER) (Roy and McCallum) has been shown to be an effective method for active learning:…

Machine Learning · Computer Science 2022-11-18 Stephen Mussmann , Julia Reisler , Daniel Tsai , Ehsan Mousavi , Shayne O'Brien , Moises Goldszmidt

Joint-event-extraction, which extracts structural information (i.e., entities or triggers of events) from unstructured real-world corpora, has attracted more and more research attention in natural language processing. Most existing works do…

Computation and Language · Computer Science 2020-10-15 Yue Wang , Zhuo Xu , Lu Bai , Yao Wan , Lixin Cui , Qian Zhao , Edwin R. Hancock , Philip S. Yu

AI agents are being developed to support high stakes decision-making processes from driving cars to prescribing drugs, making it increasingly important for human users to understand their behavior. Policy summarization methods aim to convey…

Machine Learning · Computer Science 2019-06-03 Isaac Lage , Daphna Lifschitz , Finale Doshi-Velez , Ofra Amir

Regular expressions are a classical concept in formal language theory. Regular expressions in programming languages (RegEx) such as JavaScript, feature non-standard semantics of operators (e.g. greedy/lazy Kleene star), as well as…

Statute retrieval aims to find relevant statutory articles for specific queries. This process is the basis of a wide range of legal applications such as legal advice, automated judicial decisions, legal document drafting, etc. Existing…

Information Retrieval · Computer Science 2024-06-24 Weihang Su , Yiran Hu , Anzhe Xie , Qingyao Ai , Zibing Que , Ning Zheng , Yun Liu , Weixing Shen , Yiqun Liu

We present GeSERA, an open-source improved version of SERA for evaluating automatic extractive and abstractive summaries from the general domain. SERA is based on a search engine that compares candidate and reference summaries (called…

Computation and Language · Computer Science 2021-10-08 Jessica López Espejel , Gaël de Chalendar , Jorge Garcia Flores , Thierry Charnois , Ivan Vladimir Meza Ruiz

Many automatic speech recognition (ASR) data sets include a single pre-defined test set consisting of one or more speakers whose speech never appears in the training set. This "hold-speaker(s)-out" data partitioning strategy, however, may…

Computation and Language · Computer Science 2022-08-30 Zoey Liu , Justin Spence , Emily Prud'hommeaux

Dynamic program slicing can significantly reduce the code developers need to inspect by narrowing it down to only a subset of relevant program statements. However, despite an extensive body of research showing its usefulness, dynamic…

Software Engineering · Computer Science 2022-01-04 Bogdan Alexandru Stoica , Swarup K. Sahoo , James R. Larus , Vikram S. Adve

Logistic regression remains one of the most widely used tools in applied statistics, machine learning and data science. However, in moderately high-dimensional problems, where the number of features $d$ is a non-negligible fraction of the…

Machine Learning · Statistics 2021-05-26 Steve Yadlowsky , Taedong Yun , Cory McLean , Alexander D'Amour

Open information extraction (OIE) aims to extract surface relations and their corresponding arguments from natural language text, irrespective of domain. This paper presents an innovative OIE model, APRCOIE, tailored for Chinese text.…

Computation and Language · Computer Science 2024-12-30 Jialin Hua , Liangqing Luo , Weiying Ping , Yan Liao , Chunhai Tao , Xuewen Lub