Download
cse 592 applications of artificial intelligence neural networks data mining n.
Skip this Video
Loading SlideShow in 5 Seconds..
CSE 592 Applications of Artificial Intelligence Neural Networks & Data Mining PowerPoint Presentation
Download Presentation
CSE 592 Applications of Artificial Intelligence Neural Networks & Data Mining

CSE 592 Applications of Artificial Intelligence Neural Networks & Data Mining

174 Vues Download Presentation
Télécharger la présentation

CSE 592 Applications of Artificial Intelligence Neural Networks & Data Mining

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. CSE 592Applications of Artificial IntelligenceNeural Networks & Data Mining Henry Kautz Winter 2003

  2. Kinds of Networks • Feed-forward • Single layer • Multi-layer • Recurrent

  3. Kinds of Networks • Feed-forward • Single layer • Multi-layer • Recurrent

  4. Kinds of Networks • Feed-forward • Single layer • Multi-layer • Recurrent

  5. Basic Idea: Use error between target and actual output to adjust weights

  6. In other words: take a step the steepest downhill direction

  7. Multiply by  and you get the training rule!

  8. Demos

  9. Training Rule Deriviative of the sigmoid gives this part • Single sigmoid unit (a “soft” perceptron) • Multi-Layered network • Compute  values for output units, using observed outputs • For each layer from output back: • Propagate the  values back to previous layer • Update incoming weights

  10. Weighted error Derivative of output

  11. Be careful not to stop too soon!

  12. Break!

  13. Data Mining

  14. Data Mining • What is the difference between machine learning and data mining?

  15. Data Mining • What is the difference between machine learning and data mining? • Scale – DM is ML in the large • Focus – DM is more interested in finding “interesting” patterns than in learning to classify data

  16. Data Mining • What is the difference between machine learning and data mining? • Scale – DM is ML in the large • Focus – DM is more interested in finding “interesting” patterns than in learning to classify data • Marketing!

  17. Data Mining:Association Rules

  18. Mining Association Rules in Large Databases • Introduction to association rule mining • Mining single-dimensional Boolean association rules from transactional databases • Mining multilevel association rules from transactional databases • Mining multidimensional association rules from transactional databases and data warehouse • Constraint-based association mining • Summary

  19. What Is Association Rule Mining? • Association rule mining: • Finding frequent patterns, associations, correlations, or causal structures among sets of items or objects in transaction databases, relational databases, and other information repositories. • Applications: • Basket data analysis, cross-marketing, catalog design, loss-leader analysis, clustering, classification, etc. • Examples: • Rule form: “Body ® Head [support, confidence]”. • buys(x, “diapers”) ® buys(x, “beers”) [0.5%, 60%] • major(x, “CS”) ^ takes(x, “DB”) ® grade(x, “A”) [1%, 75%]

  20. Association Rules: Basic Concepts • Given: (1) database of transactions, (2) each transaction is a list of items (purchased by a customer in a visit) • Find: all rules that correlate the presence of one set of items with that of another set of items • E.g., 98% of people who purchase tires and auto accessories also get automotive services done • Applications • ?  Maintenance Agreement (What the store should do to boost Maintenance Agreement sales) • Home Electronics  ? (What other products should the store stocks up?) • Attached mailing in direct marketing