English
Related papers

Related papers: Itemset Utility Maximization with Correlation Meas…

200 papers

We consider the problem of PAC learning the most valuable item from a pool of $n$ items using sequential, adaptively chosen plays of subsets of $k$ items, when, upon playing a subset, the learner receives relative feedback sampled according…

Machine Learning · Computer Science 2020-02-20 Aadirupa Saha , Aditya Gopalan

Recently, contiguous sequential pattern mining (CSPM) gained interest as a research topic, due to its varied potential real-world applications, such as web log and biological sequence analysis. To date, studies on the CSPM problem remain in…

Databases · Computer Science 2021-11-02 Chunkai Zhang , Quanjian Dai , Zilin Du , Wensheng Gan , Jian Weng , Philip S. Yu

Useful knowledge, embedded in a database, is likely to change over time. Identifying recent changes in temporal databases can provide valuable up-to-date information to decision-makers. Nevertheless, techniques for mining high-utility…

Feature selection refers to the process of selecting useful features for machine learning tasks, and it is also a key step for structural health monitoring (SHM). This paper proposes a fast feature selection algorithm by efficiently…

Machine Learning · Statistics 2024-09-11 Sikai Zhang , Tingna Wang , Keith Worden , Limin Sun , Elizabeth J. Cross

In a quantitative sequential database, numerous efficient algorithms have been developed for high-utility sequential pattern mining (HUSPM). HUSPM establishes a relationship between frequency and significance in the real world and reflects…

Databases · Computer Science 2025-12-23 Kai Cao , Yucong Duan , Wensheng Gan

In recent years, neural networks and other complex models have dominated recommender systems, often setting new benchmarks for state-of-the-art performance. Yet, despite these advancements, award-winning research has demonstrated that…

Information Retrieval · Computer Science 2026-04-20 Pedro R. Pires , Rafael T. Sereicikas , Gregorio F. Azevedo , Tiago A. Almeida

Utility-oriented pattern mining has become an emerging topic since it can reveal high-utility patterns (e.g., itemsets, rules, sequences) from different types of data, which provides more information than the traditional…

Databases · Computer Science 2021-04-01 Wensheng Gan , Jerry Chun-Wei Lin , Jiexiong Zhang , Philip S. Yu

This paper focuses on the problem of finding a particular data recommendation strategy based on the user preferences and a system expected revenue. To this end, we formulate this problem as an optimization by designing the recommendation…

Information Theory · Computer Science 2024-12-20 Shanyun Liu , Yunquan Dong , Pingyi Fan , Rui She , Shuo Wan

Recently, action recognition has been dominated by transformer-based methods, thanks to their spatiotemporal contextual aggregation capacities. However, despite the significant progress achieved on scene-related datasets, they do not…

Computer Vision and Pattern Recognition · Computer Science 2025-10-24 Peiqin Zhuang , Lei Bai , Yichao Wu , Ding Liang , Luping Zhou , Yali Wang , Wanli Ouyang

A computational framework utilizes the traditional similarity measures for mining the significant relationships in biological annotations is recently proposed by Tatiana V. Karpinets et al. [2]. In this paper, an improved approximation…

Databases · Computer Science 2015-07-21 Shuliang Wang , Yiping Zhao

Deep hashing retrieval has gained widespread use in big data retrieval due to its robust feature extraction and efficient hashing process. However, training advanced deep hashing models has become more expensive due to complex optimizations…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Tao Feng , Jie Zhang , Huashan Liu , Zhijie Wang , Shengyuan Pang

Association rule mining (ARM) is the process of generating rules based on the correlation between the set of items that the customers purchase.Of late, data mining researchers have improved upon the quality of association rule mining for…

Databases · Computer Science 2012-05-09 Jyothi Pillai , O. P. Vyas

Real world datasets are sparse, dirty and contain hundreds of items. In such situations, discovering interesting rules (results) using traditional frequent itemset mining approach by specifying a user defined input support threshold is not…

Databases · Computer Science 2009-04-22 Shariq Bashir , Zahoor Jan , Abdul Rauf Baig

Recent research in opinion mining proposed word embedding-based topic modeling methods that provide superior coherence compared to traditional topic modeling. In this paper, we demonstrate how these methods can be used to display correlated…

Computation and Language · Computer Science 2023-07-26 Gerhard Johann Hagerer , Martin Kirchhoff , Hannah Danner , Robert Pesch , Mainak Ghosh , Archishman Roy , Jiaxi Zhao , Georg Groh

High-utility sequential pattern mining (HUSPM) has emerged as an important topic due to its wide application and considerable popularity. However, due to the combinatorial explosion of the search space when the HUSPM problem encounters a…

Databases · Computer Science 2023-01-02 Chunkai Zhang , Yuting Yang , Zilin Du , Wensheng Gan , Philip S. Yu

In this paper we present a novel hybrid (arraybased layout and vertical bitmap layout) database representation approach for mining complete Maximal Frequent Itemset (MFI) on sparse and large datasets. Our work is novel in terms of…

Databases · Computer Science 2016-11-17 Shariq Bashir , Abdul Rauf Baig

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

Sequence data, e.g., complex event sequence, is more commonly seen than other types of data (e.g., transaction data) in real-world applications. For the mining task from sequence data, several problems have been formulated, such as…

Databases · Computer Science 2019-12-30 Wensheng Gan , Jerry Chun-Wei Lin , Han-Chieh Chao , Philip S. Yu

Quantum devices use qubits to represent information, which allows them to exploit important properties from quantum physics, specifically superposition and entanglement. As a result, quantum computers have the potential to outperform the…

Quantum Physics · Physics 2024-02-14 Abhijeet Ghoshal , Yan Li , Syam Menon , Sumit Sarkar

The proliferation of interconnected devices in the Internet of Things (IoT) has led to an exponential increase in data, commonly known as Big IoT Data. Efficient retrieval of this heterogeneous data demands a robust indexing mechanism for…

Databases · Computer Science 2024-08-30 Ala-Eddine Benrazek , Zineddine Kouahla , Brahim Farou , Hamid Seridi , Ibtissem Kemouguette