Contents

1 Introduction

2 General Preliminary Glance
2.1. Preliminaries
2.2. Objects, evaluation, problems
2.3. Basic clustering models and general framework
2.4. On clustering in large scale data sets/networks
2.5. Note on multidimensional scaling

3 Basic Structured Clustering Combinatorial Schemes
3.2. Hierarchical clustering
3.3. K-means clustering
3.4. Clustering as assignment
3.5. Graph based clustering
3.6. Towards fast clustering

4 Some Combinatorial Clustering Problems
4.1. Clustering with interval multiset estimates
4.2. Restructuring in clustering
4.3. Clustering with multi-type elements

5 Conclusions