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.7283911e-05
Overall Rank: 1,750 | 88.24%
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.00021489374
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.90334e-05
2,256	Relational link-based ranking	2004	VLDB	8.7407334e-05
6,084	Answering Imprecise Queries over Web Databases	2005	VLDB	5.8894397e-05
7,355	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.5422207e-05
10,564	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD	4.9769913e-05
12,681	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.9769913e-05
13,058	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS	4.9769913e-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.00064391979
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049714561
352	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020218955
475	Sampling Large Databases for Association Rules	1996	VLDB	0.00017665769
722	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001451406
1,406	Content-Based Image Indexing	1994	VLDB	0.00010745013

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,882	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
2	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
3	13,111	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	VLDB
4	5,155	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,974	Computing Clusters of Correlation Connected Objects	2004	SIGMOD
7	8,949	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
8	12,868	Constrained Locally Weighted Clustering	2008	VLDB
9	4,923	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
10	10,564	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD