Computational Intelligence Winter Term 201920 Prof Dr Gnter
- Slides: 18
Computational Intelligence Winter Term 2019/20 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund
Plan for Today Lecture 03 ● Fuzzy Clustering G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 2
Cluster Formation and Analysis Lecture 03 Introductory Example: Textile Industry → production of T-shirts (for men) best for producer : one size vs. best for consumer: made-to-measure compromize: S, M, L, XL, 2 XL 5 sizes → OK, but which lengths for which size? G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 3
Cluster Formation and Analysis Lecture 03 idea: select, say, 2000 men at random and measure their “body lengths“ arrange these 2000 men into five disjoint groups such that arm‘s length, collar size, chest girth, … – deviations from mean of group as small as possible – differences between group means as large as possible in general: arrange objects into groups / clusters such that – elements within a cluster are as homogeneous as possible – elements across clusters are as heterogeneous as possible G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 4
Cluster Formation and Analysis Lecture 03 numerical example: 1000 points uniformly sampled in [0, 1] x [0, 1] form 5 cluster G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 5
Hard / Crisp Clustering Lecture 03 given data points x 1, x 2, …, x. N objective: group data points into cluster such that - points within cluster are as homogeneous as possible - points across clusters are as heterogeneous as possible crisp clustering is just a partitioning of data set { x 1, x 2, …, x. N }, i. e. , { x 1, x 2, …, x. N } where is Cluster Constraint: and denotes the number of clusters. hence G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 6
Hard / Crisp Clustering Complexity: Lecture 03 How many choices to assign N objects into clusters? more precisely: → objects are distinguishable / labeled → clusters are nondistinguishable / unlabeled and nonempty Stirling number of 2 nd kind enumeration hopeless! iterative improvement procedure required! G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 7
Hard / Crisp Clustering idea: Lecture 03 define objective function that measures compactness of clusters and quality of partition → elements in cluster Cj should be as homogeneous as possible! → sum of squared distances to unknown center y should be as small as possible → (Euclidean norm) G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 8
Hard / Crisp Clustering Lecture 03 → elements in each cluster Cj should be as homogeneous as possible! → Definition Theorem G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 9
Crisp K-Means Clustering Lecture 03 G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 10
From Crisp to Fuzzy Clustering Lecture 03 objective for crisp clustering: → rewrite objective: expresses membership objective for fuzzy clustering: G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 11
Fuzzy K-Means Clustering Lecture 03 where subject to G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 12
Fuzzy K-Means Clustering Lecture 03 two questions: ad a) → weighted mean! G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 13
Fuzzy K-Means Clustering Lecture 03 ad b) apply Lagrange multiplier method: G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 14
Fuzzy K-Means Clustering Lecture 03 after insertion: problems: - choice of K calculate quality measure for each #cluster; then choose best - choice of m try some values; typical: m=2; use interval → fuzzy type-2 G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 15
Example: Special Case |Ji| > 1 Lecture 03 black dot is center of - red cluster - blue cluster - yellow cluster in case of equal weights uij = 1 / |Ji| for j Ji appears plausible but: different values algorithmically better → cluster centers more likely to separate again (→ tiny randomization? ) G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 16
Measures for Cluster Quality Lecture 03 Partition Coefficient ( “larger is better“ ) → crisp partition → entirely fuzzy Partition Entropy ( “smaller is better“ ) → entirely fuzzy → crisp partition G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 17
Measures for Cluster Quality Lecture 03 Silhouette Values (crisp version) ( “larger is better“ ) G. Rudolph: Computational Intelligence ▪ Winter Term 2019/20 18
- Propositional logic in ai ppt
- Computational intelligence tutorial
- Es war eine mutter
- Winter kommt winter kommt flocken fallen nieder
- Winter kommt winter kommt flocken fallen nieder lied
- Bundesverwaltung
- Those winter sundays poetry prof
- Expand a+bc'+abd'+abcd to minterms and maxterms
- Accounting for serial bonds
- Short, medium and long term planning in education
- Short term and long term cash forecasting
- Short term human resource planning
- Nth term rule
- In my understanding
- Term-to-term rule
- Term to term rule
- Long term memory vs short term memory
- Difference between long term and short term liabilities
- Short term goals examples for students