Safe Pattern Pruning reduces pattern explosion in predictive pattern mining.
problem Exponential growth of patterns in structured data.
method Safe Pattern Pruning (SPP) method.
result Effective model building in practical data analysis.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,341 papers · 148 categories
Trend · papers per month
48 results for “pattern mining”
Safe pattern pruning finds predictive patterns efficiently.
problem Finding optimal predictive patterns in databases.
method Safe Pattern Pruning (SPP) method for predictive pattern mining.
result SPP method efficiently finds superset of all needed predictive patterns.
LetSIP learns relevant patterns for user interests in data mining.
problem Redundancy in pattern mining makes it hard for analysts to identify relevant patterns.
method Combines pattern sampling with interactive data mining, using user feedback to learn sampling distribution.
result Favourable trade-offs in quality-diversity and exploitation-exploration compared to existing methods.
A new model for efficient sequential pattern mining without specific encoding schemes.
problem Mining relevant sequential patterns efficiently and effectively.
method Subsequence interleaving model based on probabilistic sequence database.
result Efficient inference through submodular optimization, resulting in low spuriousness and redundancy.
A new framework for mining high utility patterns in interval-based sequences.
problem Mining patterns in events that persist over varying time intervals and considering event utility.
method Integrates utility into interval-based sequences and proposes HUIPMiner algorithm with pruning strategy.
result HUIPMiner efficiently finds high utility patterns in real datasets.
Proposes SCR-Apriori for efficient mining of SCR-patterns.
problem Mining high-quality `Set of Contrasting Rules'-pattern (SCR-pattern) efficiently.
method Integrates SCR-pattern structure into Apriori algorithm to prune search space.
result Significantly reduces computational cost compared to state-of-the-art.
The study compares ASP encodings for sequential pattern mining tasks.
problem Efficiency of Answer Set Programming (ASP) encodings for sequential pattern mining.
method Two representations of embeddings (fill-gaps vs skip-gaps) and various types of patterns were tested.
result Fill-gaps strategy is more efficient on real problems due to lower memory consumption.
FedSLIM optimizes compact pattern models across distributed databases without sharing raw data.
problem Privacy-preserving federated descriptive analytics for data silos.
method Federated MDL-based framework using SLIM principle.
result FedSLIM variants preserve high-quality compression structure and recover globally informative patterns.
New approach finds statistically significant patterns from databases.
problem Difficulty in statistically significant pattern discovery due to selection bias.
method Selective inference framework applied to pattern mining problems.
result Effective in finding statistically significant patterns from databases.
Mining Rank Datacs.LG
Paper mines rank data patterns from rankings.
problem Mining rank data patterns from rankings.
method Proposes algorithms for frequent rankings and dependencies.
result Experimental validation of algorithms on synthetic and real data.
New method for faster TPM from multivariate time series.
problem Mining predictive complex temporal patterns from multivariate time series.
method Fast Temporal Pattern Mining with Extended Vertical Lists.
result Significantly faster performance than previous algorithm.
FSR efficiently discovers significant patterns with few resampled datasets.
problem Mining significant patterns in transactional data, especially subgroups.
method FSR uses resampling to bound the supremum deviation of quality statistics, providing rigorous guarantees on false discoveries.
result FSR effectively discovers significant subgroups with a small number of resampled datasets.
We present a novel algorithm, Westfall-Young light, for detecting patterns, such as itemsets and subgraphs, which are statistically significantly enriched in one of two classes. Our method corrects rigorously for multiple hypothesis testing and correlations between patterns through the Westfall-Young permutation proced…
R-GPM enables efficient graph pattern mining through user-defined relations.
problem Efficient graph pattern mining through user-defined relations.
method Parallel computing framework with MCMC sampling algorithm and optimizations.
result Efficient estimators for graph pattern statistics with up to 3-orders-of-magnitude computational cost reduction.
Significant pattern mining, the problem of finding itemsets that are significantly enriched in one class of objects, is statistically challenging, as the large space of candidate patterns leads to an enormous multiple testing problem. Recently, the concept of testability was proposed as one approach to correct for mult…
MCRapper efficiently computes patterns in data using Monte-Carlo Rademacher Averages.
problem Finding statistically significant patterns in data with limited samples.
method Monte-Carlo Empirical Rademacher Averages (MCERA) for poset families.
result MCRapper provides upper bounds to the discrepancy of functions, enabling efficient pattern mining.
Discovers discriminative patterns in two-class datasets.
problem Discovering patterns that occur more frequently in one class than the other.
method Proposes SSDPS algorithm with an original enumeration strategy exploiting anti-monotonicity.
result SSDPS outperforms other algorithms in terms of efficiency and pattern generation.
Flexics samples patterns with guarantees, addressing flexibility and accuracy issues.
problem Pattern explosion and limited sampling accuracy with existing methods.
method Leverages SAT sampling and pattern mining algorithms to support flexible quality measures and constraints.
result Flexics provides strong guarantees on sampling accuracy while being flexible and efficient.
Deep learning applied to biological data mining.
problem Mining complex biological data from diverse sources.
method Artificial neural networks, deep learning architectures.
result Deep learning techniques improve pattern recognition in biological data.
SGE learns symbolic node representations from relational data.
problem Mining insights from complex, real-world systems.
method SGE uses frequent pattern mining on a node's neighborhood to learn symbolic node representations.
result SGE outperforms shallow node embedding methods on a venue classification task.
Randomization helps verify if data mining results are due to inherent patterns.
problem Verify if data mining results are due to inherent patterns or coincidental findings.
method Metropolis sampling based on local swaps to randomize data while preserving discovered patterns.
result Randomized data often reveals that clustering results imply frequent pattern discovery.
Data mining enhances a heuristic for the Minimum Latency Problem.
problem Finding optimal solutions for the Minimum Latency Problem efficiently.
method Combining GRASP with data mining to find frequent patterns in high-quality solutions.
result Improved solution quality and reduced computational time compared to existing methods.
Clusters energy usage patterns from smart meters.
problem Identify and group similar energy usage profiles.
method Clustering time-series data from smart meters.
result Accurate grouping of similar energy usage patterns.
This study identifies RwD crash patterns on rural two-lane highways under different lighting conditions.
problem Insufficient investigation of RwD crashes under varying lighting conditions.
method Data mining using association rules mining (ARM) on crash database.
result Interesting crash patterns and risk factors identified under different lighting conditions.
Method extracts taint flows to classify Bitcoin mining pools.
problem Understanding pseudonymous Bitcoin actors and their transactions.
method Taint analysis and graph embedding methods applied to taint flows.
result Taint flows from the same period show high similarity.
This paper presents a framework for exact discovery of the top-k sequential patterns under Leverage. It combines (1) a novel definition of the expected support for a sequential pattern - a concept on which most interestingness measures directly rely - with (2) SkOPUS: a new branch-and-bound algorithm for the exact disc…
Paper detects common subtrees with identical labels in trees.
problem Finding common subtrees with identical label distribution in tree data.
method Developed an algorithm for tree isomorphism and a new compression scheme for trees.
result The method efficiently finds and compresses common subtrees with identical labels.
Mining discriminative subgraph patterns from graph data has attracted great interest in recent years. It has a wide variety of applications in disease diagnosis, neuroimaging, etc. Most research on subgraph mining focuses on the graph representation alone. However, in many real-world applications, the side information …
NegPSpan extracts negative sequential patterns efficiently.
problem Mining negative sequential patterns in sequence datasets.
method PrefixSpan depth-first scheme with maxgap constraints.
result NegPSpan extracts meaningful negative sequential patterns.
The paper advances OA-biclustering for multi-mode community detection in social networks.
problem Mining meaningful patterns in multi-mode networks for community detection.
method Object-attribute biclustering (OA-biclustering) for 2-mode networks, extended to 3- and 4-mode networks.
result OA-biclusters are suitable for community detection in multi-mode cases, even with unknown number of corresponding -cliques.
The paper improves itemset quality assessment by incorporating background knowledge.
problem Assessing the quality of discovered itemsets is challenging due to many patterns being explainable by background knowledge.
method The authors introduce a maximum entropy approach to efficiently infuse additional background knowledge such as row margins, lazarus counts, and bounds of ones.
result More sophisticated models that incorporate background knowledge fit the data better and improve frequency prediction of itemsets.
Paper presents RSVD for better recommender system performance.
problem Improving recommender system performance.
method Regularized SVD (RSVD) with efficient algorithm and theoretical analysis.
result RSVD outperforms SVD in recommender systems.
The paper proposes a novel approach to music analysis using text mining techniques.
problem Analyzing musical documents using traditional text mining methods.
method Developed a Naive Dictionary of 'muselets' (musical words) of uniform length.
result Demonstrated reasonable topic modeling and pattern recognition results with a simplified dictionary.
A new method improves maximum margin criterion for better pattern analysis.
problem Handling high dimensionality and large data in pattern analysis.
method Introducing an improved maximum margin criterion (MMC) and its variants.
result Experimental results show the MMC methods are effective in complex scenarios.
New biclustering algorithms for microarray data using Formal Concept Analysis.
problem Uncovering patterns in gene expression data matrices.
method Formal Concept Analysis and Association Rules.
result Promising results from proposed biclustering algorithms.
Random Intersection Chainsstat.ML
Random Intersection Chains selects important interactions from categorical features.
problem Heavy computational burden in considering all interactions for categorical features.
method Randomly generates chains of intersections, estimates and selects frequent patterns.
result Selected patterns are the most frequent in the data set.
FIBS extracts relevant features from IBTSs for classification.
problem Classifying interval-based temporal sequences (IBTSs) using common algorithms is challenging.
method FIBS extracts features from IBTSs based on relative frequency and temporal relations, incorporating a filter-based selection strategy to avoid irrelevant features.
result FIBS effectively represents IBTSs for classification algorithms, providing similar or better accuracy compared to state-of-the-art competitors.
QuantaAlpha uses evolutionary algorithms to mine financial alpha robustly across market distributions.
problem Challenges in alpha mining due to market noise and regime shifts.
method Evolutionary framework treating each mining run as a trajectory, mutation, crossover, targeted revision, and reuse of effective patterns.
result Consistent gains over strong baselines and prior systems, achieving high IC and ARR.
Method finds interestingly dense subgroup connections in graphs.
problem Understanding patterns in graph connectivity based on node attributes.
method Information-theoretic definition of interestingness for subgroup connections.
result Identifies pairs of node subgroups with high or low edge density.
Study uses NMF to analyze multimorbidity patterns in large EHR dataset.
problem Understanding and quantifying multimorbidity patterns over time.
method Non-negative Matrix Factorisation (NMF) for temporal phenotyping.
result Temporal characteristics of disease clusters reveal new multimorbidity patterns.
Scales gradual pattern discovery from imprecise data.
problem Managing large collections of gradual patterns from imprecise data.
method Introduces gradualness thresholds and considers attribute value distribution.
result Eliminates noise patterns, showing a smaller set of meaningful patterns.
To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present over time. In this paper, we propose a scalable non-parametric approach to automatically learn the structural dynamics of …
x-PACS explains anomalies by identifying patterns and rules.
problem Interpreting anomalies in groups for better understanding and action planning.
method x-PACS (eXplaining Patterns of Anomalies with Characterizing Subspaces) identifies anomalous patterns and rules.
result x-PACS uncovers multiple anomalous patterns in arbitrary subspaces, making them interpretable and succinct.
This study uses ARM to analyze pedestrian crashes under different lighting conditions.
problem Identifying crash risk factors under varying lighting conditions.
method Applied Association Rules Mining to Louisiana pedestrian crash data.
result Daylight crashes are associated with children, seniors, and older drivers.
Automates subgroup discovery for real-valued targets using prior knowledge.
problem Finding meaningful patterns in high-dimensional, real-valued data.
method Subjective Interestingness framework FORSIED for efficient subgroup discovery.
result Automatically discovers informative subgroups in data for real-valued targets.
Mining association rules is an important technique for discovering meaningful patterns in transaction databases. Many different measures of interestingness have been proposed for association rules. However, these measures fail to take the probabilistic properties of the mined data into account. In this paper, we start …
This paper deals with the binary classification task when the target class has the lower probability of occurrence. In such situation, it is not possible to build a powerful classifier by using standard methods such as logistic regression, classification tree, discriminant analysis, etc. To overcome this short-coming o…
Study discovers semantic patterns in consumer sentiment on social media.
problem Identifying semantic patterns in consumer sentiment expressed in tweets.
method Cosine similarity, K-means clustering, and Latent Dirichlet Allocation (LDA) were used.
result Identified latent topics representing consumer opinions on social media.