尊敬的 微信汇率:1円 ≈ 0.046166 元 支付宝汇率:1円 ≈ 0.046257元 [退出登录]
SlideShare a Scribd company logo
DATAMINING
MINING MULTIDIMENSIONAL
ASSOCIATION RULES FROM
RELATIONAL DATABASES AND
DATA WAREHOUSES
M.SUJITHA,
I-M.SC(CS&IT),
NadarSaraswathiCollegeOfArtsAndScience,Theni.
 Mining multidimensional association rules involves more than
one dimension or predicate.
EXAMPLE:
Rules relating what a customer buys as well as the customer's
age.
 These methods can be organized according to their treatment of
quantitative attributes.
MULTIDIMENSIONAL ASSOCIATION
RULES
 It implies a single predicate, for the predicate buys,
 For instance,
 Mining our ABC company database, we may discover the
Boolean association rule "IBM desktop computer“
 Which implies "Sony b/w printer" .
 It can also be written as
 buys(X,"IBM desktop computer:")implies buys(X, "sony b/w
printer")
 where X is a variable representing customers who purchased
items in AB Company transcations.
 It contains a single distinct predicate(e.g..buys) with multiple
occurrences.(i.e..predicate occurs more than once)
 Such rules are commonly mined from transactions data.
 Rather than using a transactional database, sales and related
information are stared in a relational database or data
warehouse.
 Such data stares are multidimensional, by definition.
 To mine association rules containing multiple predicates,
 age(x,"20......29")^occupation(X,“ student") implies buys(X,“
laptop":)
 Association rules that involve two or more dimensions or
predicates can be referred to as multidimensional association
rules.
 The above rule contains three predicates(age, occupation,and
buys),each of which occurs only once in the rule .
 It has no repeated predicates.
 Multidimensional association rules with no repeated predicates
are called inter-dimensional association rules.
MINING MULTIDIMENSIONAL ASSOCIATION
RULES USING STATIC DISCRETIZATION OF
QUANTITATIVE ATTRIBUTES
 Quantitative attributes are discretized prior to mining using
predefined concept hierarchies.
 Numeric values are replaced by ranges.
 Categorical attributes may also be generalized to higher
conceptual levels if desired.
 The resulting task-relavant data are stored in a relational table,
then the a priori algorithm requires a slight modification.
 To find all frequent predicate sets rather than frequent
itemsets(i.e.,by searching through all of the relevant
attributes, instead of searching only one attribute, like buys').
MINING QUANTITATIVE ASSOCIATION
RULES
 Quantitative association rules are multidimensional association
rules in which the numeric attributes are dynamically
discretized during the mining process.
 To satisfy some mining creteria, maximizing the confidence or
compactness 'of the rules mined.
 In this, we will focus specifically to mine quantitative
association rules having two quantitative attributes.
 On the left-hand side of the rule, and one categorical attribute
on the right -hand side of the rule,
 for example,
 Aquan1^Aquan2 implies Acat
 Where Aquan1 and Aquan2 are tests on quantitative attribute
ranges(where the ranges are dynamically Determined)
 Acat tests a categorical attribute form the task relevant data.
 Such rules have been referred to as two-dimensional
quantitative association rules.
 They contain two quantitative dimensions.
 For instance,
 suppose you are curious about the association relationship
between pairs of quantitative attributes, like customer age and
income, and the type of television that customers like to buy.
BINNING:
 Quantitative attributes can have a very wide range of values
denning their domain.
 These intervals are dynamic in that they may be combined
during the mining process.
 The partitioning process is referred to as binning ,where the
intervals are considered "bins.“
 Three common binning strategies are
 Equi width binning:
 Where the interval size of each bin is the same.
Equi depth binning:
where each bin has approximately the same number of
tuples assigned to it.
Homogeneity-based binning:
where bin size is determined so that the tuples in each bin
are uniformly distributed.
Finding frequent predicate sets:
Once the 2-D array containing the count distribution for
each category is set up this can be scanned in order to find the
frequent predicate sets(those satisfying minimum support)that
also satisfy minimum.
MINING DISTANCE-BASED
ASSOCIATION RULES
 Quantitative association rules the quantitative attributes are
discretized initially by methods.
 The resulting intervals an then combined.
 Such an approach, may not capture the semantics of intervals
data-since they do not consider the relative distance between
data points or between intervals.
A DISADVANTAGE OF ASSOCIATION
RULES
 They do not allow for approximations of attribute values.
 Consider the folowing association rule:
 Item_type(x,"electronic")^manufacturer(X,"foreign")implies
price(X,200)
 Where X is a variable describing items at ABCompany .
 In reality, it is more likely that the prices of foreign electronic items are
close to or approximately $200,rather than exactly $20.
 It would be useful to have association rules that can express such a notion
of closeness.
 The support and confidence measures do not consider.
 The closeness of values for a given attribute.
 This motivates the mining of distance-based association rules,
which captures the semantics of interval data while allowing for
approximation in data values.
 A two -phase algorithm can be used to mine distance-based
association rules.
 The first phase employs clustering to find the intervals or
clusters.
 Adapting to the amount of available memory.
 The second phase obtains distance-based association rules by
searching for groups of clusters that occur frequently together.
THANKYOU

More Related Content

Similar to Dmppt 180312092027

Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning ApproachReducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
Erik De Monte
 
Mining Frequent Patterns, Associations, and.pptx
 Mining Frequent Patterns, Associations, and.pptx Mining Frequent Patterns, Associations, and.pptx
Mining Frequent Patterns, Associations, and.pptx
RushikeshChikane2
 
Association rule Mining
Association rule MiningAssociation rule Mining
Association rule Mining
afsana40
 
Data Mining Presentation on Science Day 2023
Data Mining Presentation on Science Day 2023Data Mining Presentation on Science Day 2023
Data Mining Presentation on Science Day 2023
SakshiTiwari490123
 
Classification on multi label dataset using rule mining technique
Classification on multi label dataset using rule mining techniqueClassification on multi label dataset using rule mining technique
Classification on multi label dataset using rule mining technique
eSAT Publishing House
 
Ca25458463
Ca25458463Ca25458463
Ca25458463
IJERA Editor
 
Datamining
DataminingDatamining
Datamining
Debashis Pradhan
 
Computational Methods in Medicine
Computational Methods in MedicineComputational Methods in Medicine
Computational Methods in Medicine
Alina Cristian
 
Introduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its MethodsIntroduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its Methods
IJSRD
 
Chapter 1.pdf
Chapter 1.pdfChapter 1.pdf
Chapter 1.pdf
DrGnaneswariG
 
Data Mining: Data Preprocessing
Data Mining: Data PreprocessingData Mining: Data Preprocessing
Data Mining: Data Preprocessing
Lakshmi Sarvani Videla
 
App B
App BApp B
Chapter24
Chapter24Chapter24
Chapter24
gourab87
 
Data Preprocessing
Data PreprocessingData Preprocessing
Data Preprocessing
T Kavitha
 
Data Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlationsData Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlations
DataminingTools Inc
 
Data Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlationsData Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlations
Datamining Tools
 
Top Down Approach to find Maximal Frequent Item Sets using Subset Creation
Top Down Approach to find Maximal Frequent Item Sets using Subset CreationTop Down Approach to find Maximal Frequent Item Sets using Subset Creation
Top Down Approach to find Maximal Frequent Item Sets using Subset Creation
cscpconf
 
The D-basis Algorithm for Association Rules of High Confidence
The D-basis Algorithm for Association Rules of High ConfidenceThe D-basis Algorithm for Association Rules of High Confidence
The D-basis Algorithm for Association Rules of High Confidence
ITIIIndustries
 
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084
Editor IJARCET
 
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084
Editor IJARCET
 

Similar to Dmppt 180312092027 (20)

Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning ApproachReducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
Reducing False Positives - BSA AML Transaction Monitoring Re-Tuning Approach
 
Mining Frequent Patterns, Associations, and.pptx
 Mining Frequent Patterns, Associations, and.pptx Mining Frequent Patterns, Associations, and.pptx
Mining Frequent Patterns, Associations, and.pptx
 
Association rule Mining
Association rule MiningAssociation rule Mining
Association rule Mining
 
Data Mining Presentation on Science Day 2023
Data Mining Presentation on Science Day 2023Data Mining Presentation on Science Day 2023
Data Mining Presentation on Science Day 2023
 
Classification on multi label dataset using rule mining technique
Classification on multi label dataset using rule mining techniqueClassification on multi label dataset using rule mining technique
Classification on multi label dataset using rule mining technique
 
Ca25458463
Ca25458463Ca25458463
Ca25458463
 
Datamining
DataminingDatamining
Datamining
 
Computational Methods in Medicine
Computational Methods in MedicineComputational Methods in Medicine
Computational Methods in Medicine
 
Introduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its MethodsIntroduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its Methods
 
Chapter 1.pdf
Chapter 1.pdfChapter 1.pdf
Chapter 1.pdf
 
Data Mining: Data Preprocessing
Data Mining: Data PreprocessingData Mining: Data Preprocessing
Data Mining: Data Preprocessing
 
App B
App BApp B
App B
 
Chapter24
Chapter24Chapter24
Chapter24
 
Data Preprocessing
Data PreprocessingData Preprocessing
Data Preprocessing
 
Data Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlationsData Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlations
 
Data Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlationsData Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlations
 
Top Down Approach to find Maximal Frequent Item Sets using Subset Creation
Top Down Approach to find Maximal Frequent Item Sets using Subset CreationTop Down Approach to find Maximal Frequent Item Sets using Subset Creation
Top Down Approach to find Maximal Frequent Item Sets using Subset Creation
 
The D-basis Algorithm for Association Rules of High Confidence
The D-basis Algorithm for Association Rules of High ConfidenceThe D-basis Algorithm for Association Rules of High Confidence
The D-basis Algorithm for Association Rules of High Confidence
 
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084
 
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084
 

More from kirupasuchi1996

Rotor machine,subsitution technique
Rotor machine,subsitution techniqueRotor machine,subsitution technique
Rotor machine,subsitution technique
kirupasuchi1996
 
rotor machine
rotor machinerotor machine
rotor machine
kirupasuchi1996
 
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSIONDVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
kirupasuchi1996
 
Cyper crime
Cyper crimeCyper crime
Cyper crime
kirupasuchi1996
 
DS ppt
DS pptDS ppt
Image compression standards
Image compression standardsImage compression standards
Image compression standards
kirupasuchi1996
 
Language and Processors for Requirements Specification
Language and Processors for Requirements SpecificationLanguage and Processors for Requirements Specification
Language and Processors for Requirements Specification
kirupasuchi1996
 
Software Cost Factor
Software Cost FactorSoftware Cost Factor
Software Cost Factor
kirupasuchi1996
 
GUI components in Java
GUI components in JavaGUI components in Java
GUI components in Java
kirupasuchi1996
 
Designing Techniques in Software Engineering
Designing Techniques in Software EngineeringDesigning Techniques in Software Engineering
Designing Techniques in Software Engineering
kirupasuchi1996
 
Datatransferandmanipulation 180214044522
Datatransferandmanipulation 180214044522Datatransferandmanipulation 180214044522
Datatransferandmanipulation 180214044522
kirupasuchi1996
 
Filesharing 180214044607
Filesharing 180214044607Filesharing 180214044607
Filesharing 180214044607
kirupasuchi1996
 
B tree-180214044656
B tree-180214044656B tree-180214044656
B tree-180214044656
kirupasuchi1996
 
Addressingmodes
Addressingmodes Addressingmodes
Addressingmodes
kirupasuchi1996
 
Managing,working with files
Managing,working with filesManaging,working with files
Managing,working with files
kirupasuchi1996
 

More from kirupasuchi1996 (15)

Rotor machine,subsitution technique
Rotor machine,subsitution techniqueRotor machine,subsitution technique
Rotor machine,subsitution technique
 
rotor machine
rotor machinerotor machine
rotor machine
 
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSIONDVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
DVI,FRACTAL IMAGE,SUB BAND IMAGE,VIDEO CODING AND WAVELET BASED COMPRESSION
 
Cyper crime
Cyper crimeCyper crime
Cyper crime
 
DS ppt
DS pptDS ppt
DS ppt
 
Image compression standards
Image compression standardsImage compression standards
Image compression standards
 
Language and Processors for Requirements Specification
Language and Processors for Requirements SpecificationLanguage and Processors for Requirements Specification
Language and Processors for Requirements Specification
 
Software Cost Factor
Software Cost FactorSoftware Cost Factor
Software Cost Factor
 
GUI components in Java
GUI components in JavaGUI components in Java
GUI components in Java
 
Designing Techniques in Software Engineering
Designing Techniques in Software EngineeringDesigning Techniques in Software Engineering
Designing Techniques in Software Engineering
 
Datatransferandmanipulation 180214044522
Datatransferandmanipulation 180214044522Datatransferandmanipulation 180214044522
Datatransferandmanipulation 180214044522
 
Filesharing 180214044607
Filesharing 180214044607Filesharing 180214044607
Filesharing 180214044607
 
B tree-180214044656
B tree-180214044656B tree-180214044656
B tree-180214044656
 
Addressingmodes
Addressingmodes Addressingmodes
Addressingmodes
 
Managing,working with files
Managing,working with filesManaging,working with files
Managing,working with files
 

Recently uploaded

Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
mparmparousiskostas
 
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENTHigh Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
ranjeet3341
 
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
yuvishachadda
 
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
wwefun9823#S0007
 
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance PaymentCall Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
prijesh mathew
 
machine learning notes by Andrew Ng and Tengyu Ma
machine learning notes by Andrew Ng and Tengyu Mamachine learning notes by Andrew Ng and Tengyu Ma
machine learning notes by Andrew Ng and Tengyu Ma
Vijayabaskar Uthirapathy
 
MySQL Notes For Professionals sttudy.pdf
MySQL Notes For Professionals sttudy.pdfMySQL Notes For Professionals sttudy.pdf
MySQL Notes For Professionals sttudy.pdf
Ananta Patil
 
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
PsychoTech Services
 
Bangalore Call Girls ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
Bangalore Call Girls  ♠ 9079923931 ♠ Beautiful Call Girls In BangaloreBangalore Call Girls  ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
Bangalore Call Girls ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
yashusingh54876
 
Telemetry Solution for Gaming (AWS Summit'24)
Telemetry Solution for Gaming (AWS Summit'24)Telemetry Solution for Gaming (AWS Summit'24)
Telemetry Solution for Gaming (AWS Summit'24)
GeorgiiSteshenko
 
PCI-DSS-Data Security Standard v4.0.1.pdf
PCI-DSS-Data Security Standard v4.0.1.pdfPCI-DSS-Data Security Standard v4.0.1.pdf
PCI-DSS-Data Security Standard v4.0.1.pdf
incitbe
 
_Lufthansa Airlines MIA Terminal (1).pdf
_Lufthansa Airlines MIA Terminal (1).pdf_Lufthansa Airlines MIA Terminal (1).pdf
_Lufthansa Airlines MIA Terminal (1).pdf
rc76967005
 
Direct Lake Deep Dive slides from Fabric Engineering Roadshow
Direct Lake Deep Dive slides from Fabric Engineering RoadshowDirect Lake Deep Dive slides from Fabric Engineering Roadshow
Direct Lake Deep Dive slides from Fabric Engineering Roadshow
Gabi Münster
 
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
Douglas Day
 
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
meenusingh4354543
 
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
PsychoTech Services
 
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
uthkarshkumar987000
 
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
ThinkInnovation
 
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOWAI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
arash10gamer
 
Do People Really Know Their Fertility Intentions? Correspondence between Sel...
Do People Really Know Their Fertility Intentions?  Correspondence between Sel...Do People Really Know Their Fertility Intentions?  Correspondence between Sel...
Do People Really Know Their Fertility Intentions? Correspondence between Sel...
Xiao Xu
 

Recently uploaded (20)

Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
Optimizing Feldera: Integrating Advanced UDFs and Enhanced SQL Functionality ...
 
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENTHigh Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
High Profile Call Girls Navi Mumbai ✅ 9833363713 FULL CASH PAYMENT
 
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
🔥Night Call Girls Pune 💯Call Us 🔝 7014168258 🔝💃Independent Pune Escorts Servi...
 
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
Call Girls In Tirunelveli 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service ...
 
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance PaymentCall Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
Call Girls Hyderabad ❤️ 7339748667 ❤️ With No Advance Payment
 
machine learning notes by Andrew Ng and Tengyu Ma
machine learning notes by Andrew Ng and Tengyu Mamachine learning notes by Andrew Ng and Tengyu Ma
machine learning notes by Andrew Ng and Tengyu Ma
 
MySQL Notes For Professionals sttudy.pdf
MySQL Notes For Professionals sttudy.pdfMySQL Notes For Professionals sttudy.pdf
MySQL Notes For Professionals sttudy.pdf
 
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
Essential Skills for Family Assessment - Marital and Family Therapy and Couns...
 
Bangalore Call Girls ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
Bangalore Call Girls  ♠ 9079923931 ♠ Beautiful Call Girls In BangaloreBangalore Call Girls  ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
Bangalore Call Girls ♠ 9079923931 ♠ Beautiful Call Girls In Bangalore
 
Telemetry Solution for Gaming (AWS Summit'24)
Telemetry Solution for Gaming (AWS Summit'24)Telemetry Solution for Gaming (AWS Summit'24)
Telemetry Solution for Gaming (AWS Summit'24)
 
PCI-DSS-Data Security Standard v4.0.1.pdf
PCI-DSS-Data Security Standard v4.0.1.pdfPCI-DSS-Data Security Standard v4.0.1.pdf
PCI-DSS-Data Security Standard v4.0.1.pdf
 
_Lufthansa Airlines MIA Terminal (1).pdf
_Lufthansa Airlines MIA Terminal (1).pdf_Lufthansa Airlines MIA Terminal (1).pdf
_Lufthansa Airlines MIA Terminal (1).pdf
 
Direct Lake Deep Dive slides from Fabric Engineering Roadshow
Direct Lake Deep Dive slides from Fabric Engineering RoadshowDirect Lake Deep Dive slides from Fabric Engineering Roadshow
Direct Lake Deep Dive slides from Fabric Engineering Roadshow
 
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
202406 - Cape Town Snowflake User Group - LLM & RAG.pdf
 
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
Erotic Call Girls Hyderabad🫱9352988975🫲 High Quality Call Girl Service Right ...
 
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
Interview Methods - Marital and Family Therapy and Counselling - Psychology S...
 
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
Independent Call Girls In Bangalore 9024918724 Just CALL ME Book Beautiful Gi...
 
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
Difference in Differences - Does Strict Speed Limit Restrictions Reduce Road ...
 
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOWAI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
AI WITH THE HELP OF NAGALAND CAN WIN. DOWNLOAD NOW
 
Do People Really Know Their Fertility Intentions? Correspondence between Sel...
Do People Really Know Their Fertility Intentions?  Correspondence between Sel...Do People Really Know Their Fertility Intentions?  Correspondence between Sel...
Do People Really Know Their Fertility Intentions? Correspondence between Sel...
 

Dmppt 180312092027

  • 1. DATAMINING MINING MULTIDIMENSIONAL ASSOCIATION RULES FROM RELATIONAL DATABASES AND DATA WAREHOUSES M.SUJITHA, I-M.SC(CS&IT), NadarSaraswathiCollegeOfArtsAndScience,Theni.
  • 2.  Mining multidimensional association rules involves more than one dimension or predicate. EXAMPLE: Rules relating what a customer buys as well as the customer's age.  These methods can be organized according to their treatment of quantitative attributes.
  • 3. MULTIDIMENSIONAL ASSOCIATION RULES  It implies a single predicate, for the predicate buys,  For instance,  Mining our ABC company database, we may discover the Boolean association rule "IBM desktop computer“  Which implies "Sony b/w printer" .  It can also be written as  buys(X,"IBM desktop computer:")implies buys(X, "sony b/w printer")
  • 4.  where X is a variable representing customers who purchased items in AB Company transcations.  It contains a single distinct predicate(e.g..buys) with multiple occurrences.(i.e..predicate occurs more than once)  Such rules are commonly mined from transactions data.  Rather than using a transactional database, sales and related information are stared in a relational database or data warehouse.  Such data stares are multidimensional, by definition.
  • 5.  To mine association rules containing multiple predicates,  age(x,"20......29")^occupation(X,“ student") implies buys(X,“ laptop":)  Association rules that involve two or more dimensions or predicates can be referred to as multidimensional association rules.  The above rule contains three predicates(age, occupation,and buys),each of which occurs only once in the rule .  It has no repeated predicates.  Multidimensional association rules with no repeated predicates are called inter-dimensional association rules.
  • 6. MINING MULTIDIMENSIONAL ASSOCIATION RULES USING STATIC DISCRETIZATION OF QUANTITATIVE ATTRIBUTES  Quantitative attributes are discretized prior to mining using predefined concept hierarchies.  Numeric values are replaced by ranges.  Categorical attributes may also be generalized to higher conceptual levels if desired.  The resulting task-relavant data are stored in a relational table, then the a priori algorithm requires a slight modification.  To find all frequent predicate sets rather than frequent itemsets(i.e.,by searching through all of the relevant attributes, instead of searching only one attribute, like buys').
  • 7. MINING QUANTITATIVE ASSOCIATION RULES  Quantitative association rules are multidimensional association rules in which the numeric attributes are dynamically discretized during the mining process.  To satisfy some mining creteria, maximizing the confidence or compactness 'of the rules mined.  In this, we will focus specifically to mine quantitative association rules having two quantitative attributes.  On the left-hand side of the rule, and one categorical attribute on the right -hand side of the rule,
  • 8.  for example,  Aquan1^Aquan2 implies Acat  Where Aquan1 and Aquan2 are tests on quantitative attribute ranges(where the ranges are dynamically Determined)  Acat tests a categorical attribute form the task relevant data.  Such rules have been referred to as two-dimensional quantitative association rules.  They contain two quantitative dimensions.  For instance,  suppose you are curious about the association relationship between pairs of quantitative attributes, like customer age and income, and the type of television that customers like to buy.
  • 9. BINNING:  Quantitative attributes can have a very wide range of values denning their domain.  These intervals are dynamic in that they may be combined during the mining process.  The partitioning process is referred to as binning ,where the intervals are considered "bins.“  Three common binning strategies are  Equi width binning:  Where the interval size of each bin is the same.
  • 10. Equi depth binning: where each bin has approximately the same number of tuples assigned to it. Homogeneity-based binning: where bin size is determined so that the tuples in each bin are uniformly distributed. Finding frequent predicate sets: Once the 2-D array containing the count distribution for each category is set up this can be scanned in order to find the frequent predicate sets(those satisfying minimum support)that also satisfy minimum.
  • 11. MINING DISTANCE-BASED ASSOCIATION RULES  Quantitative association rules the quantitative attributes are discretized initially by methods.  The resulting intervals an then combined.  Such an approach, may not capture the semantics of intervals data-since they do not consider the relative distance between data points or between intervals.
  • 12. A DISADVANTAGE OF ASSOCIATION RULES  They do not allow for approximations of attribute values.  Consider the folowing association rule:  Item_type(x,"electronic")^manufacturer(X,"foreign")implies price(X,200)  Where X is a variable describing items at ABCompany .  In reality, it is more likely that the prices of foreign electronic items are close to or approximately $200,rather than exactly $20.  It would be useful to have association rules that can express such a notion of closeness.  The support and confidence measures do not consider.
  • 13.  The closeness of values for a given attribute.  This motivates the mining of distance-based association rules, which captures the semantics of interval data while allowing for approximation in data values.  A two -phase algorithm can be used to mine distance-based association rules.  The first phase employs clustering to find the intervals or clusters.  Adapting to the amount of available memory.  The second phase obtains distance-based association rules by searching for groups of clusters that occur frequently together.
  翻译: