English
Related papers

Related papers: Constraint-based Sequential Pattern Mining with De…

200 papers

This paper addresses the challenges of mining latent patterns and modeling contextual dependencies in complex sequence data. A sequence pattern mining algorithm is proposed by integrating Bidirectional Long Short-Term Memory (BiLSTM) with a…

Machine Learning · Computer Science 2025-04-22 Tao Yang , Yu Cheng , Yaokun Ren , Yujia Lou , Minggu Wei , Honghui Xin

Traditional pattern mining algorithms generally suffer from a lack of flexibility. In this paper, we propose a SAT formulation of the problem to successfully mine frequent flexible sequences occurring in transactional datasets. Our…

Artificial Intelligence · Computer Science 2016-04-04 Rémi Coletta , Benjamin Negrevergne

Mining frequent itemsets is a popular method for finding associated items in databases. For this method, support, the co-occurrence frequency of the items which form an association, is used as the primary indicator of the associations's…

Databases · Computer Science 2008-12-18 Michael Hahsler

Summarizing event sequences is a key aspect of data mining. Most existing methods neglect conditional dependencies and focus on discovering sequential patterns only. In this paper, we study the problem of discovering both conditional and…

Artificial Intelligence · Computer Science 2025-05-12 Aleena Siji , Joscha Cüppers , Osman Ali Mian , Jilles Vreeken

Statistically significant patterns mining (SSPM) is an essential and challenging data mining task in the field of knowledge discovery in databases (KDD), in which each pattern is evaluated via a hypothesis test. Our study aims to introduce…

Methodology · Statistics 2020-08-26 Thien Q. Tran , Kazuto Fukuchi , Youhei Akimoto , Jun Sakuma

Certainly, nowadays knowledge discovery or extracting knowledge from large amount of data is a desirable task in competitive businesses. Data mining is a main step in knowledge discovery process. Meanwhile frequent patterns play central…

Databases · Computer Science 2010-01-14 Mohammad Nadimi Shahraki , Norwati Mustapha , Md Nasir B Sulaiman , Ali B Mamat

Feature selection is the problem of selecting a subset of features for a machine learning model that maximizes model quality subject to a budget constraint. For neural networks, prior methods, including those based on $\ell_1$…

Machine Learning · Computer Science 2024-06-19 Taisuke Yasuda , MohammadHossein Bateni , Lin Chen , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

Data mining is the practice to search large amount of data to discover data patterns. Data mining uses mathematical algorithms to group the data and evaluate the future events. Association rule is a research area in the field of knowledge…

Databases · Computer Science 2013-02-08 Jnanamurthy H. K.

In the literature, two series of models have been proposed to address prediction problems including classification and regression. Simple models, such as generalized linear models, have ordinary performance but strong interpretability on a…

Machine Learning · Computer Science 2016-11-01 Jingbo Shang , Meng Jiang , Wenzhu Tong , Jinfeng Xiao , Jian Peng , Jiawei Han

Patterns are fundamental to human cognition, enabling the recognition of structure and regularity across diverse domains. In this work, we focus on structural repeats, patterns that arise from the repetition of hierarchical relations within…

Computation and Language · Computer Science 2025-04-15 Zeng Ren , Xinyi Guan , Martin Rohrmeier

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order…

Machine Learning · Computer Science 2023-10-25 Christoph Gote , Giona Casiraghi , Frank Schweitzer , Ingo Scholtes

We predict asset returns and measure risk premia using a prominent technique from artificial intelligence -- deep sequence modeling. Because asset returns often exhibit sequential dependence that may not be effectively captured by…

Machine Learning · Computer Science 2021-08-23 Lin William Cong , Ke Tang , Jingyuan Wang , Yang Zhang

Different from most conventional recommendation problems, sequential recommendation focuses on learning users' preferences by exploiting the internal order and dependency among the interacted items, which has received significant attention…

Information Retrieval · Computer Science 2025-03-14 Liwei Pan , Weike Pan , Meiyan Wei , Hongzhi Yin , Zhong Ming

Mining association rules is a popular and well researched method for discovering interesting relations between variables in large databases. A practical problem is that at medium to low support values often a large number of frequent…

Databases · Computer Science 2008-12-18 Michael Hahsler , Christian Buchta , Kurt Hornik

We study how to obtain concise descriptions of discrete multivariate sequential data. In particular, how to do so in terms of rich multivariate sequential patterns that can capture potentially highly interesting (cor)relations between…

Artificial Intelligence · Computer Science 2016-02-11 Roel Bertens , Jilles Vreeken , Arno Siebes

Mining frequent patterns is plagued by the problem of pattern explosion making pattern reduction techniques a key challenge in pattern mining. In this paper we propose a novel theoretical framework for pattern reduction. We do this by…

Databases · Computer Science 2019-04-25 Nikolaj Tatti , Fabian Moerchen , Toon Calders

Data mining is the task of discovering interesting, unexpected or valuable structures in large datasets and transforming them into an understandable structure for further use . Different approaches in the domain of data mining have been…

Databases · Computer Science 2020-09-21 Julie Bu Daher , Armelle Brun , Anne Boyer

In this paper a new mining algorithm is defined based on frequent item set. Apriori Algorithm scans the database every time when it finds the frequent item set so it is very time consuming and at each step it generates candidate item set.…

Databases · Computer Science 2012-02-23 Sanober Shaikh , Madhuri rao

We are faced with data comprised of entities interacting over time: this can be individuals meeting, customers buying products, machines exchanging packets on the IP network, among others. Capturing the dynamics as well as the structure of…

Artificial Intelligence · Computer Science 2021-07-29 Tiphaine Viard , Henry Soldano , Guillaume Santini

Constraint programming (CP) is a powerful tool for modeling mathematical concepts and objects and finding both solutions or counter examples. One of the major strengths of CP is that problems can easily be combined or expanded. In this…

Discrete Mathematics · Computer Science 2025-01-29 Ruth Hoffmann , Özgür Akgün , Christopher Jefferson