Clustering Categorical Data: An Approach Based on Dynamical Systems

Summary: Clusters categorical tables by iteratively assigning and propagating value weights, deriving similarity from cross-field co-occurrence rather than a metric. Models the process as a nonlinear dynamical system, with rapid convergence to correlated values in experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0c66d428d3116495
Venue: VLDB
Year: 1998
Pagerank: 9.7329666e-05
Overall Rank: 1,749 | 88.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. David Gibson (University of California Berkeley)
2. Jon Kleinberg (Cornell University)
3. Prabhakar Raghavan (IBM)

BibTeX Citation

@article{gibson_vldb98,
        title = {{Clustering Categorical Data: An Approach Based on Dynamical Systems}},
        author = {Gibson, David and Kleinberg, Jon and Raghavan, Prabhakar},
        journal = {PVLDB},
        series = {{VLDB} '98},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
307	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021499031
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.9079414e-05
2,254	Relational link-based ranking	2004	VLDB	8.7448663e-05
6,083	Answering Imprecise Queries over Web Databases	2005	VLDB	5.892229e-05
7,352	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.5448455e-05
10,553	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD	4.9793485e-05
12,675	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.9793485e-05
13,052	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS	4.9793485e-05

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.00064420972
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
353	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020222998
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
721	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001452081
1,407	Content-Based Image Indexing	1994	VLDB	0.00010749393

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,094	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB
2	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
3	13,105	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	VLDB
4	5,154	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB
5	1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD
6	4,972	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
7	8,941	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
8	12,862	Constrained Locally Weighted Clustering	2008	VLDB
9	4,922	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
10	10,553	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD