Tell me more ×
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It's 100% free, no registration required.

Having a unsupervised algorithm done on a dataset (e.g. K-means), how to determine which cluster is normal and which is anomalous (for 30 clusters, for example)?

If the dataset contains normal traffic much more than anomalies (99%), then the radius of clusters associate to normal traffic is bigger. Is this true? Why?

If so, then we set the clusters with greater radius to normal according to a threshold. The smaller the threshold, the more the detection rate and the more the false alarm rate. Is this true?

Could labeled dataset, helps determining the normal clusters? For example, finding the closest point to the centroid of a given cluster and check whether it is labeled anomaly or not?

[1] uses Cluto software and its mountain visualization graph that I can't understand why its 3D, having feature space of dimension 41.

Reference: [1] Jose F. Nieves, Data Clustering for Anomaly Detection in Network Intrusion Detection

share|improve this question
This seems to be less of a security question and more about computer learning / data mining. It may be better suited to CompSci. – Polynomial Nov 19 '12 at 8:39
Yes, but I don't know where to ask. I searched for pattern recognition section of stackexchange but not found the right one. – Yasser MZadeh Nov 19 '12 at 12:03

migrated from security.stackexchange.com Nov 19 '12 at 13:25

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.