English
Related papers

Related papers: High-utility itemset mining for subadditive monoto…

200 papers

Suppose some objects are hidden in a finite set $S$ of hiding places which must be examined one-by-one. The cost of searching subsets of $S$ is given by a submodular function and the probability that all objects are contained in a subset is…

Optimization and Control · Mathematics 2018-06-12 Robbert Fokkink , Thomas Lidbetter , László A. Végh

Text-rich heterogeneous information networks (text-rich HINs) are ubiquitous in real-world applications. Hypernymy, also known as is-a relation or subclass-of relation, lays in the core of many knowledge graphs and benefits many downstream…

Computation and Language · Computer Science 2019-09-05 Yu Shi , Jiaming Shen , Yuchen Li , Naijing Zhang , Xinwei He , Zhengzhi Lou , Qi Zhu , Matthew Walker , Myunghwan Kim , Jiawei Han

PIM architectures aim to reduce data transfer costs between processors and memory by integrating processing units within memory layers. Prior PIM architectures have shown potential to improve energy efficiency and performance. However, such…

Hardware Architecture · Computer Science 2025-10-10 Parker Hao Tian , Zahra Yousefijamarani , Alaa Alameldeen

We study a dynamic generalization of stochastic rationality in consumer behavior, the Dynamic Random Utility Model (DRUM). Under DRUM, a consumer draws a utility function from a stochastic utility process and maximizes this utility subject…

Theoretical Economics · Economics 2022-04-18 Nail Kashaev , Victor H. Aguiar

Frequent itemset mining in uncertain transaction databases semantically and computationally differs from traditional techniques applied on standard (certain) transaction databases. Uncertain transaction databases consist of sets of…

Databases · Computer Science 2010-08-16 Thomas Bernecker , Hans-Peter Kriegel , Matthias Renz , Florian Verhein , Andreas Züfle

Missing data is common in applied data science, particularly for tabular data sets found in healthcare, social sciences, and natural sciences. Most supervised learning methods only work on complete data, thus requiring preprocessing such as…

Machine Learning · Computer Science 2023-10-25 Mike Van Ness , Tomas M. Bosschieter , Roberto Halpin-Gregorio , Madeleine Udell

Active search is the process of identifying high-value data points in a large and often high-dimensional parameter space that can be expensive to evaluate. Traditional active search techniques like Bayesian optimization trade off…

Machine Learning · Computer Science 2020-07-21 Vivek Myers , Peyton Greenside

Consider the classical Min-Sum Set Cover problem: We are given a universe $\mathcal{U}$ of $n$ elements and a collection $\mathcal{S}$ of $k$ subsets of $\mathcal{U}$. Moreover, a cost function is associated with each set. The goal is to…

Data Structures and Algorithms · Computer Science 2026-05-29 Michał Szyfelbein

In this paper, we are revisiting pattern mining and especially itemset mining, which allows one to analyze binary datasets in searching for interesting and meaningful association rules and respective itemsets in an unsupervised way. While a…

Databases · Computer Science 2021-03-31 Tatiana Makhalova , Aleksey Buzmakov , Sergei O. Kuznetsov , Amedeo Napoli

Image-text matching (ITM) is a fundamental problem in computer vision. The key issue lies in jointly learning the visual and textual representation to estimate their similarity accurately. Most existing methods focus on feature enhancement…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Xuri Ge , Fuhai Chen , Songpei Xu , Fuxiang Tao , Jie Wang , Joemon M. Jose

Instruction tuning is essential for aligning large language models (LLMs) to downstream tasks and commonly relies on large, diverse corpora. However, small, high-quality subsets, known as coresets, can deliver comparable or superior…

Computation and Language · Computer Science 2026-05-15 Manish Nagaraj , Sakshi Choudhary , Utkarsh Saxena , Deepak Ravikumar , Kaushik Roy

We present Harmonic Memory Networks (HMem), a neural architecture for knowledge base completion that models entities as weighted sums of pairwise bindings between an entity's neighbors and corresponding relations. Since entities are modeled…

Computation and Language · Computer Science 2021-10-26 Matthias Lalisse , Eric Rosen , Paul Smolensky

A wide range of user perception applications leverage inertial measurement unit (IMU) data for online prediction. However, restricted by the non-i.i.d. nature of IMU data collected from mobile devices, most systems work well only in a…

Artificial Intelligence · Computer Science 2025-12-02 Yunzhe Li , Facheng Hu , Hongzi Zhu , Quan Liu , Xiaoke Zhao , Jiangang Shen , Shan Chang , Minyi Guo

Objective: Automatic text summarization tools can help users in the biomedical domain to access information efficiently from a large volume of scientific literature and other sources of text documents. In this paper, we propose a…

Information Retrieval · Computer Science 2018-11-26 Milad Moradi , Nasser Ghadiri

Multi-modal recommendation has gained traction as items possess rich attributes like text and images. Semantic ID-based approaches effectively discretize this information into compact tokens. However, two challenges persist: (1) Suboptimal…

Artificial Intelligence · Computer Science 2026-05-27 Pingjun Pan , Tingting Zhou , Peiyao Lu , Tingting Fei , Hongxiang Chen , Chuanjiang Luo

Retrieval, the initial stage of a recommendation system, is tasked with down-selecting items from a pool of tens of millions of candidates to a few thousands. Embedding Based Retrieval (EBR) has been a typical choice for this problem,…

Multimodal information extraction (MIE) gains significant attention as the popularity of multimedia content increases. However, current MIE methods often resort to using task-specific model structures, which results in limited…

Artificial Intelligence · Computer Science 2024-01-09 Lin Sun , Kai Zhang , Qingyuan Li , Renze Lou

We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each…

Optimization and Control · Mathematics 2022-03-29 Tien Thanh Dam , Thuy Anh Ta , Tien Mai

User behavior modeling is a key technique for recommender systems. However, most methods focus on head users with large-scale interactions and hence suffer from data sparsity issues. Several solutions integrate side information such as…

Information Retrieval · Computer Science 2021-01-01 Lifang Deng , Jin Niu , Angulia Yang , Qidi Xu , Xiang Fu , Jiandong Zhang , Anxiang Zeng

This paper presents a novel feature selection method based on the conditional mutual information (CMI). The proposed High Order Conditional Mutual Information Maximization (HOCMIM) incorporates high order dependencies into the feature…

Machine Learning · Computer Science 2022-08-25 Francisco Souza , Cristiano Premebida , Rui Araújo