Download

1 / 96

Unsupervised learning Cluster Analysis: Basic Concepts and Algorithms

Aug 04, 2012

1.01k likes | 1.28k Views

What is unsupervised learning

Share Presentation

Embed Code

Link

dobry

Download Presentation

Unsupervised learning Cluster Analysis: Basic Concepts and Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

1. Unsupervised learning &Cluster Analysis: Basic Concepts and Algorithms

Unsupervised Learning: Clustering

Unsupervised Learning: Clustering. Some material adapted from slides by Andrew Moore, CMU. Visit http://www.autonlab.org/tutorials/ for Andrew’s repository of Data Mining tutorials. Unsupervised Learning. Supervised learning used labeled data pairs (x, y) to learn a function f : X→Y.

492 views • 9 slides

Cluster Analysis vs. Market Segmentation

Cluster Analysis vs. Market Segmentation. Pavel Brusilovskiy. Objectives. Introduce cluster analysis and market segmentation by discussing: Concept of cluster analysis and basic ideas and algorithms Concept of market segmentation and basic ideas Comparison of these two approaches.

1.2k views • 28 slides

Similarity and clustering

Similarity and clustering. Motivation. Problem: Query word could be ambiguous: Eg: Query “Star” retrieves documents about astronomy, plants, animals etc. Solution: Visualisation Clustering document responses to queries along lines of different topics.

831 views • 66 slides

Cluster Analysis

Cluster Analysis. Single Link Cluster Analysis Ward’s Minimum Sum of Squares k-Means Cluster Analysis SPSS TwoStep Cluster Analysis. Single-Link Clustering (most popular method). Cost (Importance). . Right. Left. C. . . . B. Single Link: Join item to cluster which has the

532 views • 10 slides

Genetic Algorithms

Genetic Algorithms. Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations. Basic Concepts. Simulated Annealing Tabu Search. Genetic Algorithms. versus. a single solution is carried over from one iteration to the next. population based method.

240 views • 13 slides

Cluster Analysis

Cluster Analysis. Hal Whitehead BIOL4062/5062. What is cluster analysis? Non-hierarchical cluster analysis K-means Hierarchical divisive cluster analysis Hierarchical agglomerative cluster analysis Linkage: single, complete, average, … Cophenetic correlation coefficient Additive trees

1.01k views • 35 slides

Chapter 4: Unsupervised Learning

Chapter 4: Unsupervised Learning. Road map. Basic concepts K-means algorithm Representation of clusters Hierarchical clustering Distance functions Data standardization Handling mixed attributes Which clustering algorithm to use? Cluster evaluation Discovering holes and data regions

3.93k views • 95 slides

Association Analysis: Basic Concepts and Algorithms

Association Analysis: Basic Concepts and Algorithms. Given a set of transactions, find rules that will predict the occurrence of an item based on the occurrences of other items in the transaction. Association Rule Mining. Example of Association Rules. Market-Basket transactions.

978 views • 70 slides

Bioinformatics Cluster Analysis

Bioinformatics Cluster Analysis. Mentee: Joonoh Lim Mentor: Sanketh Shetty. Background. Cluster analysis is an unsupervised method of determining groupings (clusters) in data sets. In biology, cluster analysis is used to study genes and gene expressions.

637 views • 17 slides

Unsupervised learning

Unsupervised learning. David Kauchak CS 451 – Fall 2013. Administrative. Final project Schedule fo r the rest of the semester. Unsupervised learning. Unsupervised learning: given data, i.e. examples, but no labels. K -means. Start with some initial cluster centers Iterate:

683 views • 42 slides

Chapter 3: Cluster Analysis

Chapter 3: Cluster Analysis . 3.1 Basic Concepts of Clustering 3.2 Partitioning Methods 3.3 Hierarchical Methods 3.3.1 The Principle 3.3.2 Agglomerative and Divisive Clustering 3.3.3 BIRCH 3.3.4 Rock 3.4 Density-based Methods 3.4.1 The Principle 3.4.2 DBSCAN 3.4.3 OPTICS

679 views • 46 slides

Synaptic Dynamics: Unsupervised Learning

Synaptic Dynamics: Unsupervised Learning. Part Ⅱ Wang Xiumei. 1. Stochastic unsupervised learning and stochastic equilibrium; 2. Signal Hebbian Learning; 3. Competitive Learning. 1.Stochastic unsupervised learning and stochastic equilibrium. ⑴ The noisy random unsupervised

674 views • 47 slides

Landsat unsupervised classification

Landsat unsupervised classification . Zhuosen Wang. Unsupervised classification methods. The two most frequently used algorithms K-mean and the ISODATA Minimize the distance between each pixel and its assigned cluster center

311 views • 11 slides

Value Chain Analysis Basic concepts

Ethiopian Livestock Feed (ELF) Project. Value Chain Analysis Basic concepts. Getachew Legese. Presentation outlines. Basic concepts in Value Chain Analysis Value and value addition Value Chain agricultural value chain Stages of a value chain Business development services

648 views • 32 slides

CLUSTERING Basic Concepts

CLUSTERING Basic Concepts In clustering or unsupervised learning no training data, with class labeling, are available. The goal becomes: Group the data into a number of sensible clusters (groups). This unravels similarities and differences among the available data. Applications:

447 views • 27 slides

Cluster Analysis

Cluster Analysis. Some of the examples on cluster analysis will come from Base SAS. What is Cluster Analysis?. What is cluster analysis? Cluster analysis is an exploratory data analysis tool. Cluster analysis can classify records (people, things, events, etc) into groups, or clusters.

968 views • 34 slides

Unsupervised learning

860 views • 42 slides

Clustering Algorithms BIRCH and CURE

Clustering Algorithms BIRCH and CURE. Anna Putnam Diane Xu. What is Cluster Analysis?. Cluster Analysis is like Classification, but the class label of each object is not known.

1.71k views • 50 slides

On Linking Reinforcement Learning with Unsupervised Learning Cornelius Weber, FIAS

On Linking Reinforcement Learning with Unsupervised Learning Cornelius Weber, FIAS presented at Honda HRI, Offenbach, 17 th March 2009. for taking action, we need only the relevant features. y. z. x. unsupervised learning in cortex. actor. state space. reinforcement learning

314 views • 18 slides

Data Mining: Concepts and Techniques Cluster Analysis: Basic Concepts and Methods

Data Mining: Concepts and Techniques Cluster Analysis: Basic Concepts and Methods. Cluster Analysis: Basic Concepts and Methods. Cluster Analysis: Basic Concepts Partitioning Methods Hierarchical Methods Density-Based Methods Grid-Based Methods Evaluation of Clustering Summary. 2. 2.

1.31k views • 63 slides

DATA MINING APPROACH IGES 2008

DATA MINING APPROACH IGES 2008. Principe. What is Machine Learning? – Algorithms that allow computers to learn. – Unsupervised learning • E.g. cluster analysis – Supervised learning • E.g. decision trees, logistic regression Data Mining – Machine learning in large databases.

602 views • 44 slides

Data Mining: Concepts and Techniques (3 rd ed.) — Chapter 10 —

Data Mining: Concepts and Techniques (3 rd ed.) — Chapter 10 —. Chapter 10. Cluster Analysis: Basic Concepts and Methods. Cluster Analysis: Basic Concepts Partitioning Methods Hierarchical Methods Density-Based Methods Grid-Based Methods Evaluation of Clustering Summary. 2. 2.

1.88k views • 136 slides

More Related