Clustering in the presence of bridge-nodes

Proceedings of the Sixth SIAM International Conference on Data Mining

Volumn 2006, Issue , 2006, Pages 270-281

  Scripps, Jerry ^a   Tan, Pang Ning ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BRIDGE CIRCUITS; DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; PROBLEM SOLVING;

BRIDGE-NODES; CLUSTERING ALGORITHMS; OVERLAPPING CLUSTERS; REAL DATA SETS;

DATA MINING;

EID: 33745449691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972764.24     Document Type: Conference Paper

References (13)

1. A. Banerjee, et al., Model Based Overlapping Clustering International Conference on Knowledge Discovery and Data Mining, 2005.
2. S. Basu, M. Bilenko, R. Mooney, A probabilistic framework for semi-supervised clustering Conference on Knowledge Discovery in Data., 2004.
3. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York, 1981
4. M. Bilenko, S. Basu, R. Mooney, Integrating constraints and metric learning in semi-supervised clustering, Proceedings of the twenty-first international conference on Machine learning, 2004.
5. G. Chartrand, O. Oellermann, Applied and Algorithmic Graph Theory, McGraw Hill, Inc. 1992.
6. I. Davidson, S. Ravi, Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. Siam Data Mining Conference 2005.
7. I. Davidson, S. Ravi, Towards Efficient and Improved Hierarchical Clustering With Instance and Cluster Level Constraints. Technical Report, Department of Computer Science, University at Albany.
8. G. Flake, K. Tsioutsiouliklis, R. Tarjan, Graph Clustering Techniques based on Minimum Cut Trees, Technical Report 2002-06, NEC, Princeton, NJ, 2002.
9. M. Garey and D. Johnson, Computers and intractability. A guide to the theory of NP-completeness, W.H. Freeman and Company, New York-San Francisco, 1979
10. A. Jain, R. Dubes. Algorithms for clustering data., Prentice-Hall, Inc., 1988
11. G. Karypis, E.-H. Han, and V. Kumar. Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer, 32(8):68-75, 1999.
12. R. Shepard, P. Arabie, Additive Clustering: Representation of Similarities as Combinations of Discrete Overlapping Properties, Psychological Review, March 1979
13. P. Tan, M. Steinbach, V. Kumar. Introduction to Data Mining., Addison Wesley, Inc., 2005.