Mining Association Rules for Image Database
13
8/6/2019 Mining Association Rules for Image Database http://slidepdf.com/reader/full/mining-association-rules-for-image-database 1/13 [1] N a t i o n a l I n s t i t u t e o f S c i e n c e & T e c h n o l o g y R. Murali Krishna MINING ASSOCIATION RULES IN IMAGE DATABASE A Technical Seminar on MINING ASSOCIATION RULES FOR IMAGE DATABASE Under the Guidance of Mr.Indraneel Mukhopadhyay By R.Murali Krishna IT200117015
Transcript of Mining Association Rules for Image Database
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 1/13
[1]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
A Technical Seminar on
MINING ASSOCIATION RULES FOR
IMAGE DATABASE
Under the Guidance of
Mr.Indraneel Mukhopadhyay
By
R.Murali Krishna IT200117015
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 2/13
[2]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
INTRODUCTION
Performance improvement can be achieved
during data set Preparing, applying data mining
algorithm or results Processing Phase of Datadiscovery process.
Main goal of the knowledge discovery
process is finding new knowledge and presenting them in an understandable manner.
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 3/13
[3]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
MINING ASSOCIATION RULES
Evaluation Process
Evaluation of Automatic Labeling regions
Evaluation of Automatic Indexing
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 4/13
[4]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
SPATIAL ASSOCIATION RULES
Mining Spatial Association Rules
Using Association Rules
Image Mining
Spatial Mining
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 5/13
[5]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
MINING OFVIEW POINT PATTERNS
• Significance of Post Processing Methods
• Discovered Association Rules
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 6/13
[6]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
SEQUENTIAL PATTERN MINING
• Challenges on Sequential Pattern Mining
• Breadth First Search
• Prefix Span
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 7/13[7]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
RETRIEVAL TECHNIQUES
• Image Annotation
• Segmentation and Feature Extraction
• Manual Annotation of Images
• Merging Regions
• Image Partition using Fixed Grids
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 8/13[8]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
IMAGE FEATURE EXTRACTION MECHANIS
Color Characteristics
Texture Characteristics
Shape Characteristics
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 9/13[9]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
RETRIEVAL USING SEMANTIC FEATURES
High Level Color Properties
High Level Texture Properties
High Level Shape Properties
High Level Semantic Features
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 10/13[10]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
Association Rule Mining Problem
• The aim of association rule mining is finding
interesting relations among attributes inlarge databases.
• Here the database is treated as the sequence of entries which are characterized by attribute
values
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 11/13[11]
Nationa
lInst
ituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
Problem With Large Number of Databases
• Large number of rules
• Statistical chi-square is often used for rejectingsuch items
• Low threshold settings can cause combinationalfrequent itemsets explosion producing too many
rules.
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 12/13[12]
Nationa
lInstituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
CONCLUSION
The experimental result shown that the proposed
retrieval technique facilitates the semantic labelling
of sub-images (regions). The use of Association Rulesin the semi-automatic Image annotation process
takes advantage of techniques such as labeling
propagation on large images databases.
8/6/2019 Mining Association Rules for Image Database
http://slidepdf.com/reader/full/mining-association-rules-for-image-database 13/13[13]
Nationa
lInstituteof
Scienc
e&
Technolo
gy
R. Murali Krishna
MINING ASSOCIATION RULES IN IMAGE DATABASE
THANK YOU
