Slide 1

- A Powerful Computing Technology Department of Computer Science Wayne State University 1 Slide 2 Road Map Overview Recommender Systems Clustering Classification Association Analysis PageRank Social Networks 2 Slide 3 Different Forms of Data Text Data 3 Slide 4 Different Forms of Data Image Data 4 Slide 5 Different Forms of Data Video Data 5 Slide 6 Different Forms of Data Network Data 6 Slide 7 Why Data Mining is Important? Difficulty of identifying patterns in big data. Extracting only WANTED data within a short time. We are drowning in data, but starving for knowledge! 7 Slide 8 How Data Mining can help? We do not care if GOOGLE has more than billion web pages. We only care about the information that is useful for us. 8 Slide 9 What is Data Mining The analysis of data to extract useful patterns or information from a large data collection. Also known as: Knowledge Discovery in Databases Learn More: http://en.wikipedia.org/wiki/Data_mininghttp://en.wikipedia.org/wiki/Data_mining Automated Analysis of Massive Data 9 Slide 10 Applications 10 Slide 11 Data Miner An educational tool that teaches you Data Mining techniques. Consists of two basic parts such that, Demonstration Explains how to work with the interactive part. Interactive part Teaching data mining through user interaction. 11 Slide 12 Recommender Systems Goal: present information items that are likely to be of interest to the user. Lots of online products, books, movies, etc. Reduce my choicesplease!!!! Learn More: http://pespmc1.vub.ac.be/collfilt.html 12 Slide 13 Recommender Systems 13 Netflix Recommender System Slide 14 Then you might like Or may be you like This might catch your interest too So on you might like these too 14 Do you watch movies using If you have watched this movie Slide 15 Amazon Recommender System 15 Amazon Recommender System Slide 16 Data Miner - Recommender System Recommendation based on content 16 Slide 17 Recommendation 17 Slide 18 Select your Neighbors Finding a Friend With Similar Taste 18 YOU Measure the similarity See what they like Slide 19 Measuring the Similarity 19 Slide 20 Cluster Analysis Cluster: A collection of data objects Cluster Analysis: Grouping some given objects with similar attributes. Similar (or related) to one another within the same group Dissimilar (or unrelated) to the objects in other groups Learn More: http://home.dei.polimi.it/matteucc/Clustering/tutorial_htmlhttp://home.dei.polimi.it/matteucc/Clustering/tutorial_html 20 Slide 21 Cluster Analysis Data Set: 21 Clusters: FlowersFruit Slide 22 Clustering Now you have seen Flowers and Fruits visually. So to which cluster, would you add this object? 22 FlowersFruit Yes, to FRUIT!! Slide 23 Classification Assigning given items to a known class which have items with similar attributes. Explains through Decision Trees. 23 Slide 24 Classification 24 PURE Classification. Each branch contains animals belong to a single CLASS. Slide 25 Classification You have learned what is Mammal and what is Bird. Can you tell what is this? 25 Yes, this is indeed a BIRD!! Slide 26 Association Analysis Discover interesting relationships in a set of transactions. Understand relationships between items. E.g. If a customers buys shoes, then 10% of the times they also buys socks. 60% of all shoppers will buy bread when they also purchase a pint of milk. 26 Slide 27 Association Analysis 27 Items: Transactions: Slide 28 PageRank Links from popular and related web sites increases the popularity of the given web site. 28 Amazon Yahoo Danskin YouTube Billboard Pizza Hut Shelfari Crayola Pandora Pillsbury Dominos Pizza Slide 29 Search Results 29 When searching on Google, it will list web sites related to the input text according to their importance. Slide 30 Social Networks Social networking websites allow users to be part of a virtual community. E.g. Facebook, Twitter, MySpace They provide users with simple tools to create a custom profile with text and pictures. Users can share their lives with other people through these networks. 30 Slide 31 Social Networks Learn More: http://en.wikipedia.org/wiki/Social_network http://pc.net/glossary/definition/socialnetworking 31 Slide 32 Thank You !! Enjoy the Day 32