Data Mining Algorithms and Applications

Latest papers

• Revisiting Randomization in Greedy Model Search

  Xin Chen, Jason M. Klusowski, Yan Shuo Tan, Chang Yu · 6 January 2026

  Feature subsampling is a core component of random forests and other ensemble methods. While recent theory suggests that this randomization acts solely as a variance reduction mechanism analogous to ridge regularization, these results largely rely on base learners optimized via ordinary least squares…

• Discovering Association Rules in High-Dimensional Small Tabular Data

  Erkan Karabulut, Daniel Daza, Paul Groth, Victoria Degeler · 6 January 2026

  Association Rule Mining (ARM) aims to discover patterns between features in datasets in the form of propositional rules, supporting both knowledge discovery and interpretable machine learning in high-stakes decision-making. However, in high-dimensional settings, rule explosion and computational over…

• Neurosymbolic Association Rule Mining from Tabular Data

  Erkan Karabulut, Paul Groth, Victoria Degeler · 1 January 2026

  Association Rule Mining (ARM) is the task of mining patterns among data features in the form of logical rules, with applications across a myriad of domains. However, high-dimensional datasets often result in an excessive number of rules, increasing execution time and negatively impacting downstream …

• Graph Pattern-based Association Rules Evaluated Under No-repeated-anything Semantics in the Graph Transactional Setting

  Basil Ell · 18 December 2025

  We introduce graph pattern-based association rules (GPARs) for directed labeled multigraphs such as RDF graphs. GPARs support both generative tasks, where a graph is extended, and evaluative tasks, where the plausibility of a graph is assessed. The framework goes beyond related formalisms such as gr…

• Goal-Driven Reasoning in DatalogMTL with Magic Sets

  Shaoyu Wang, Kaiyue Zhao, Dongliang Wei, Przemys{\l}aw Andrzej Wa{\l}\k{e}ga, Dingmin Wang, Hongming Cai, Pan Hu · 16 December 2025

  DatalogMTL is a powerful rule-based language for temporal reasoning. Due to its high expressive power and flexible modeling capabilities, it is suitable for a wide range of applications, including tasks from industrial and financial sectors. However, due to its high computational complexity, practic…

• IRG: Modular Synthetic Relational Database Generation with Complex Relational Schemas

  Jiayu Li, Zilong Zhao, Milad Abdollahzadeh, Biplab Sikdar, Y. C. Tay · 12 December 2025

  Relational databases (RDBs) are widely used by corporations and governments to store multiple related tables. Their relational schemas pose unique challenges to synthetic data generation for privacy-preserving data sharing, e.g., for collaborative analytical and data mining tasks, as well as softwar…

• Hypergraph Foundation Model

  Yue Gao, Yifan Feng, Shiquan Liu, Xiangmin Han, Shaoyi Du, Zongze Wu, Han Hu · 8 December 2025

  Hypergraph neural networks (HGNNs) effectively model complex high-order relationships in domains like protein interactions and social networks by connecting multiple vertices through hyperedges, enhancing modeling capabilities, and reducing information loss. Developing foundation models for hypergra…

• Efficiently Sampling Interval Patterns from Numerical Databases

  Djawad Bekkoucha, Lamine Diop, Abdelkader Ouali, Bruno Cr\'emilleux, Patrice Boizumault · 2 December 2025

  Pattern sampling has emerged as a promising approach for information discovery in large databases, allowing analysts to focus on a manageable subset of patterns. In this approach, patterns are randomly drawn based on an interestingness measure, such as frequency or hyper-volume. This paper presents …

• Adaptive Data Analysis for Growing Data

  Neil G. Marchant, Benjamin I. P. Rubinstein · 13 November 2025

  Reuse of data in adaptive workflows poses challenges regarding overfitting and the statistical validity of results. Previous work has demonstrated that interacting with data via differentially private algorithms can mitigate overfitting, achieving worst-case generalization guarantees with asymptotic…

• HyperSHAP: Shapley Values and Interactions for Explaining Hyperparameter Optimization

  Marcel Wever, Maximilian Muschalik, Fabian Fumagalli, Marius Lindauer · 11 November 2025

  Hyperparameter optimization (HPO) is a crucial step in achieving strong predictive performance. Yet, the impact of individual hyperparameters on model generalization is highly context-dependent, prohibiting a one-size-fits-all solution and requiring opaque HPO methods to find optimal configurations.…

• Holistic Evaluation of Multimodal LLMs on Spatial Intelligence

  Zhongang Cai, Yubo Wang, Qingping Sun, Ruisi Wang, Chenyang Gu, Wanqi Yin, Zhiqian Lin, Zhitao Yang, Chen Wei, Oscar Qian, Hui En Pang, Xuanke Shi, Kewang Deng, Xiaoyang Han, Zukai Chen, Jiaqi Li, Xiangyu Fan, Hanming Deng, Lewei Lu, Bo Li, Ziwei Liu, Quan Wang, Dahua Lin, Lei Yang · 10 November 2025

  Multimodal models have achieved remarkable progress in recent years. Nevertheless, they continue to exhibit notable limitations in spatial understanding and reasoning, the very capability that anchors artificial general intelligence in the physical world. With the recent release of GPT-5, allegedly …

• Integrating Sequential and Relational Modeling for User Events: Datasets and Prediction Tasks

  Rizal Fathony, Igor Melnyk, Owen Reinert, Nam H. Nguyen, Daniele Rosa, C. Bayan Bruss · 7 November 2025

  User event modeling plays a central role in many machine learning applications, with use cases spanning e-commerce, social media, finance, cybersecurity, and other domains. User events can be broadly categorized into personal events, which involve individual actions, and relational events, which inv…

• Review Based Entity Ranking using Fuzzy Logic Algorithmic Approach: Analysis

  Pratik N. Kalamkar, Anupama G. Phakatkar · 31 October 2025

  Opinion mining, also called sentiment analysis, is the field of study that analyzes people opinions, sentiments, evaluations, appraisals, attitudes, and emotions towards entities such as products, services, organizations, individuals, issues, events, topics, and their attributes. Holistic lexicon-ba…