Data mining, Hypergraph Transversals, and Machine Learning
Summary: Maps discovery of maximally-specific “interesting” sentences in databases to the hypergraph-transversal problem, enabling formal complexity analysis. Analyzes two algorithms—one efficient for small patterns (improves a special-case transversal), the other uses transversal subroutines with near-optimal bounds and ties results to exact learning. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Dimitrios Gunopulos
- 2. Roni Khardon
- 3. Heikki Mannila
- 4. Hannu Toivonen
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 277 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00029311426 |
| 9,064 | Feasible Itemset Distributions in Data Mining: Theory and Application | 2003 | PODS | 4.4039656e-05 |
| 12,619 | How to Quickly Find a Witness | 2003 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010864752 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,353 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 6.263585e-05 |
| 547 | An Efficient Algorithm for Mining Association Rules in Large Databases | 1995 | VLDB | 0.00020420717 |
| 5,043 | The Complexity of Mining Maximal Frequent Subgraphs | 2013 | PODS | 5.7411631e-05 |
| 14,020 | Data Mining Techniques | 1996 | SIGMOD | - |
| 10,975 | Language-Model Based Informed Partition of Databases to Speed Up Pattern Mining | 2024 | SIGMOD | 4.1945683e-05 |
| 7,614 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB | 4.6947636e-05 |
| 10,843 | Machine Learning for Graph Data Management and Query Processing | 2025 | VLDB | 4.1945683e-05 |
| 9,064 | Feasible Itemset Distributions in Data Mining: Theory and Application | 2003 | PODS | 4.4039656e-05 |
| 13,513 | Database Systems Research on Data Mining | 2010 | SIGMOD | - |
| 9,565 | Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs | 2017 | SIGMOD | 4.3254416e-05 |