Constrain Based Association Mining

Slides:



Advertisements
Similar presentations
An Introduction to Data Mining
Advertisements

Dimensional Modeling.
Week 9 Data Mining System (Knowledge Data Discovery)
Chapter 14 Getting to First Base: Introduction to Database Concepts.
Data Mining By Archana Ketkar.
Chapter 2: IS Building Blocks Objectives
1 Introduction Introduction to database systems Database Management Systems (DBMS) Type of Databases Database Design Database Design Considerations.
Data mining By Aung Oo.
Business Intelligence
Data Mining : Introduction Chapter 1. 2 Index 1. What is Data Mining? 2. Data Mining Functionalities 1. Characterization and Discrimination 2. MIning.
Information Systems: Databases Define the role of general information systems Describe the elements of a database management system (DBMS) Describe the.
1-1 System Development Process System development process – a set of activities, methods, best practices, deliverables, and automated tools that stakeholders.
Slide 1 Structural Modeling Chapter 7. Slide 2 Key Ideas A structural or conceptual model describes the structure of the data that supports the business.
1 Relational Databases and SQL. Learning Objectives Understand techniques to model complex accounting phenomena in an E-R diagram Develop E-R diagrams.
1 Introduction to Software Engineering Lecture 1.
Mining various kinds of Association Rules
Data Mining BY JEMINI ISLAM. Data Mining Outline: What is data mining? Why use data mining? How does data mining work The process of data mining Tools.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 2 Information System Building Blocks.
2-1 A Federation of Information Systems. 2-2 Information System Applications.
DATA MINING Using Association Rules by Andrew Williamson.
Preparing for the Future with Decision Support Systems Copyright © 2001 by Harcourt, Inc. All rights reserved.
Differential Analysis on Deep Web Data Sources Tantan Liu, Fan Wang, Jiedan Zhu, Gagan Agrawal December.
Data Mining – Introduction (contd…) Compiled By: Umair Yaqub Lecturer Govt. Murray College Sialkot.
Mining Association Rules in Large Database This work is created by Dr. Anamika Bhargava, Ms. Pooja Kaul, Ms. Priti Bali and Ms. Rajnipriya Dhawan and licensed.
Data Mining: Confluence of Multiple Disciplines Data Mining Database Systems Statistics Other Disciplines Algorithm Machine Learning Visualization.
Data Model Basic Building Blocks
Fundamentals of DBMS Notes-1.
Data Mining Functionalities
Data Mining.
Database Development Lifecycle
Data Mining – Intro.
Data Mining ICCM
The Components of Information Systems
What Is Cluster Analysis?
By Arijit Chatterjee Dr
IS6125 Database Analysis and Design Lecture 5: Conceptual Data Modelling 2: ER Modelling and Beyond the Presentation Layer Rob Gleasure
Project 5 Data Mining & Structural Equation Modeling
DATA MINING © Prentice Hall.
Data Mining Jim King.
A Research Oriented Study Report By :- Akash Saxena
Chapter 3: Using Methods, Classes, and Objects
A Table with a View: Database Queries
Introduction Defining the Problem as a State Space Search.
Datamining : Refers to extracting or mining knowledge from large amounts of data Applications : Market Analysis Fraud Detection Customer Retention Production.
Adrian Tuhtan CS157A Section1
Entity-Relationship Model and Diagrams (continued)
The Components of Information Systems
Market Basket Analysis and Association Rules
Sangeeta Devadiga CS 157B, Spring 2007
Data Base System Lecture : Database Environment
Data Analysis.
Unit 3 MINING FREQUENT PATTERNS ASSOCIATION AND CORRELATIONS
Supporting End-User Access
Classification & Prediction
Market Basket Analysis and Association Rules
Chapter 4 The Relational Model Pearson Education © 2009.
Getting to First Base: Introduction to Database Concepts
Advertising Management – Creating Effective and Creative Advertising Messages Week 3 Lecture 3.
A Table with a View: Database Queries
Getting to First Base: Introduction to Database Concepts
Chapter 4 The Relational Model Pearson Education © 2009.
Database EER.
Getting to First Base: Introduction to Database Concepts
A Table with a View: Database Queries
Information System Building Blocks
Graphical Modeling of INFOD applications
Chapter 12 Analyzing Semistructured Decision Support Systems
3.08 Employ product-mix strategies to meet customer expectations
Data Warehouse and OLAP Technology
Presentation transcript:

Constrain Based Association Mining By N.Gopinath AP/CSE

Constrain based Association Mining A data mining process may uncover thousands of rules from a given set of data. Most of which end up being unrelated or uninteresting to the users. Often, users have a good sense of which “direction” of mining may lead to interesting patterns and the “form” of the patterns or rules they would like to find. Thus, a good heuristic is to have the users specify such intuition or expectations as constraints to confine the search space. This strategy is known as constraint-based mining.

Contd… The constrains can include the following:

Metarule-Guided Mining of Association Rules “How are metarules useful?” Metarules allow users to specify the syntactic (with respect to syntax) form of rules that they are interested in mining. The rule forms can be used as constraints to help improve the efficiency of the mining process. Metarules may be based on the analyst’s experience, expectations, or intuition regarding the data or may be automatically generated based on the database schema.

Example Suppose that as a market analyst for AllElectronics, you have access to the data describing customers (such as customer age, address, and credit rating) as well as the list of customer transactions. You are interested in finding associations between customer traits(attributes) and the items that customers buy. However, rather than finding all of the association rules reflecting these relationships, you are particularly interested only in determining which pairs of customer traits promote the sale of office software. A metarule can be used to specify this information describing the form of rules you are interested in finding.

Contd… where P1 and P2 are predicate variables that are instantiated to attributes from the given database during the mining process, X is a variable representing a customer, and Y and W take on values of the attributes assigned to P1 and P2, respectively. Typically, a user will specify a list of attributes to be considered for instantiation with P1 and P2. Otherwise, a default set may be used.

Constraint Pushing: Mining Guided by Rule Constraints Rule constraints specify expected set/subset relationships of the variables in the mined rules, constant initiation of variables, and aggregate functions. Users typically employ their knowledge of the application or data to specify rule constraints for the mining task. These rule constraints may be used together with, or as an alternative to, metarule-guided mining.

Thank You…