Beyond Itemsets: Mining Frequent Featuresets over Structured Items

Summary: Extends frequent itemset mining to structured items by using per-item feature sets and mining frequent featuresets from user sessions. Proposes a featureset-uncertainty model with probabilistic featuresets learned by constrained least squares, plus diverse mining algorithms and experimental evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11328
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,150 | 16.64%
DOI: 10.14778/2735508.2735511

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Saravanan Thirumuruganathan (University of Texas)
2. Habibur Rahman (University of Texas)
3. Sofiane Abbar (Qatar Computing Research Institute)
4. Gautam Das (University of Texas)

BibTeX Citation

@article{thirumuruganathan_vldb15,
        title = {{Beyond Itemsets: Mining Frequent Featuresets over Structured Items}},
        author = {Thirumuruganathan, Saravanan and Rahman, Habibur and Abbar, Sofiane and Das, Gautam},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {3},
        pages = {257--268},
        doi = {10.14778/2735508.2735511},
        url = {https://doi.org/10.14778/2735508.2735511},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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.0006567919
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
462	Sampling Large Databases for Association Rules	1996	VLDB	0.00018065337
6,120	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.9693818e-05
7,657	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB	5.5739357e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
2	13,997	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB
3	4,683	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB
4	12,176	Resource-oriented Approximation for Frequent Itemset Mining from Bursty Data Streams	2014	SIGMOD
5	1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
6	5,179	An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets	2009	PODS
7	2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB
8	9,212	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS
9	12,882	Mining Frequent Itemsets Using Support Constraints	2000	VLDB
10	7,657	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB