Clustering Categorical Data: An Approach Based on Dynamical Systems
Summary: Clustering unordered categorical data via iterative weight propagation on values, yielding a co-occurrence–based similarity; framed as a nonlinear dynamical system. Experiments on synthetic and real data show rapid convergence to category correlations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Gibson
- 2. Jon Kleinberg
- 3. Prabhakar Raghavan
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 279 | Eliminating Fuzzy Duplicates in Data Warehouses | 2002 | VLDB | 0.00029141798 |
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 1,633 | Relational link-based ranking | 2004 | VLDB | 0.00011062304 |
| 5,609 | Answering Imprecise Queries over Web Databases | 2005 | VLDB | 5.4108528e-05 |
| 6,542 | A Framework for Measuring Changes in Data Characteristics | 1999 | PODS | 5.0147398e-05 |
| 10,060 | Categorical Data Clustering via Value Order Estimated Distance Metric Learning | 2026 | SIGMOD | 4.1905499e-05 |
| 12,197 | Randomized Generalization for Aggregate Suppression Over Hidden Web Databases | 2011 | VLDB | 4.1905499e-05 |
| 12,578 | Using Non-Linear Dynamical Systems for Web Searching and Ranking | 2004 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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.0010863639 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077399244 |
| 331 | The Query By Image Content (QBIC) System | 1995 | SIGMOD | 0.00027199905 |
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.00022304724 |
| 651 | Dynamic Itemset Counting and Implication Rules for Market Basket Data | 1997 | SIGMOD | 0.00018649942 |
| 1,290 | Content-Based Image Indexing | 1994 | VLDB | 0.00012774326 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,023 | Finding Generalized Projected Clusters in High Dimensional Spaces | 2000 | SIGMOD | 9.7586371e-05 |
| 3,826 | Automatic Discovery of Attributes in Relational Databases | 2011 | SIGMOD | 6.7204879e-05 |
| 12,631 | A Shrinking-Based Approach for Multi-Dimensional Data Analysis | 2003 | VLDB | 4.1905499e-05 |
| 4,528 | Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases | 1998 | VLDB | 6.1063994e-05 |
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 4,125 | Computing Clusters of Correlation Connected Objects | 2004 | SIGMOD | 6.4248096e-05 |
| 8,473 | Evaluating Clustering in Subspace Projections of High Dimensional Data | 2009 | VLDB | 4.4985288e-05 |
| 12,387 | Constrained Locally Weighted Clustering | 2008 | VLDB | 4.1905499e-05 |
| 4,818 | Clustering by Pattern Similarity in Large Data Sets | 2002 | SIGMOD | 5.8955574e-05 |
| 10,060 | Categorical Data Clustering via Value Order Estimated Distance Metric Learning | 2026 | SIGMOD | 4.1905499e-05 |