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: 8689
Venue: VLDB
Year: 1998
Pagerank: 9.94811e-05
Overall Rank: 1,713 | 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
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00010128564
2,211	Relational link-based ranking	2004	VLDB	8.9422791e-05
5,961	Answering Imprecise Queries over Web Databases	2005	VLDB	6.0274692e-05
7,210	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.6720634e-05
10,352	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD	5.093636e-05
12,384	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	5.093636e-05
12,762	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS	5.093636e-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.0006567919
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
353	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020370587
462	Sampling Large Databases for Association Rules	1996	VLDB	0.00018065337
704	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00014837704
1,384	Content-Based Image Indexing	1994	VLDB	0.00010957733

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
2	3,456	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
3	12,815	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	VLDB
4	5,034	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB
5	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
6	4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
7	8,778	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
8	12,572	Constrained Locally Weighted Clustering	2008	VLDB
9	4,812	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
10	10,352	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD