What are the requirements to be met by a clustering algorithm?

Clustering algorithm

Following are the set of requirements that a robust clustering algorithm should have:

1. Scalability
2. Ability to work with both categorical and continuous variables
3. Ability to identify arbitrarily shaped clusters
4. Should be robust to outliers and missing values
5. Shouldn’t be affected by order of input data
6. Ability to handle high dimensional data
7. Easy to interpret