user data warehouse warehouse dbms a dbms b dbms c database data warehouse example

66
User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Database Database Data warehouse example

Post on 18-Dec-2015

266 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

User

Data Warehouse Warehouse

DBMS A DBMS B DBMS C

Database Database Database

Data warehouse example

Page 2: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

User

DataMining Tools

Data WarehouseManager

Warehouse

DBMS A DBMS B DBMS C

Database Database Database

Data mining versus data warehousing

Page 3: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DataMiner

DataWarehouse

Database ManagementSystems

Warehouse Data

for Mining

Data for Warehousing

Database

Data

for Mining

Database systems, data warehousing, and mining

Page 4: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

User

Warehouse Miner:Integrated Data Warehouse

and Data Miner

Warehouse

DBMS A DBMS B DBMS C

Database Database Database

Integrated data warehousing and data mining

Page 5: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

User

DataMining Tools

Data WarehouseManager

Warehouse

DBMS A DBMS B DBMS C

Database Database Database

Data mining versus data warehousing

Page 6: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DataMiner

DataWarehouse

Database ManagementSystems

Warehouse DataFor Mining

Data forWarehousing

Database DataFor Mining

Database systems, data warehousing, and mining

Page 7: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

User

Warehouse Miner,Integrated Data Warehouse

And Data MinerWarehouse

DBMS A DBMS B DBMS C

Database Database Database

Integrated data warehousing and data mining

Page 8: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

StatisticalReasoning

DataWarehouse

Database ManagementSystems

Warehouse Data

For Mining

Data for

Warehousing

Database Data

For Mining

Statistical packages operating on databases

Page 9: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data Mining Tool

Database Management System Database

Loose integration between a DBMS and a data miner

Page 10: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Database Management System+

Data Mining ToolDatabase

Tight integration between a DBMS and a data miner

Page 11: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Relation

Extractor

Object Database

Relational Database

Patterns Data Miner

Mining object databases

Page 12: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DataMiningTools

AuditDatabase

Mining an audit database

Page 13: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

VisualizationTool

Database ManagementSystems

Data

To

Visualize

Request

Data

Database and visualization

Page 14: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Query Processor

MetadataManager

IntegrityManager

Transaction Processor

StorageManager

SecurityManager

Data Miner

Mining

DBMS

Functions of a mining DBMS

Page 15: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Query + Data Processor Miner

MetadataManager

StorageManager

IntegrityManager

SecurityManager

Mining

DBMS

Data mining as part of query processing

Page 16: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DataManagement

Warehousing

MachineLearning Mining

KnowledgeManagement

HumanComputerInteraction

Statistics

Decision support technologies

Page 17: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Decision SupportSystem Data

Miner

Data Warehouse

Database ManagementSystem

Results from Mining

Warehouse Data

For Mining

Data for

Warehousing

Database Data

For Mining

Decision support and multimedia data mining

Page 18: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data Warehouse

Database ManagementSystems

Warehouse Data

For Mining

Data for

Warehousing

Database Data

For Mining

Machine learning and data mining

MachineLearning

Page 19: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Multimedia Communication, Network,Operating System

Multimedia Database System

Multimedia Data Warehouse

Multimedia Data Miner

DecisionSupport

Pyramid for multimedia mining

Page 20: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DatabaseSystem A

DatabaseSystem B

Middleware

MultimediaData Miner

Data Warehouse

Revisiting the data mining architecture

Page 21: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

•Relational and Object Databases

•Multimedia Databases •Distributed, Heterogenous, and•Legacy Databases

•Security •Metadata •Visualization •Parallel Processing

•Warehouse•Machine Learning•Statistical Reasoning

Data

Support

Techniques

Three-dimensional view

Integration:

Middleware, Web

Page 22: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Client 1Client 2 Server

DatabaseSystem

Network

Server Warehouse

ServerData Miner

Client-server-based data mining

Page 23: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Client

Object

ServerDatabaseSystem

Object

Object Request Broker

ServerDataMiner

Object ServerDataWarehouse

Object

Data mining through an ORB

Page 24: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

BookObject

Introduction

Set of Sections

References

Data model for text

Page 25: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

QueryProcessor

Browser/Editor

Metadata Manager

UpdateProcessor

Security/IntegrityManager

Functional Architecture for a text processing system

Page 26: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data MiningTool

Structured

Data

Unstructured Data

Converting unstructured data to structured data for mining

Page 27: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Determine DataSets Build Models

DevelopTrainingExamples

Classify NewData based onthe Models andExamples

Identify Patterns

Operation of data mining techniques

Page 28: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data MiningTool

InformationRetrievalSystem

DataSource

Augmenting an information retrieval system

Page 29: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data MiningTool

Unstructured

Data

Mining directly on unstructured data

Page 30: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

TrueText Mining System

Extracting Structured Data fromText

Text Retrieval with SimpleMining

Intelligent Text Retrieval

Text Understanding System

Text Retrieval System

Taxonomy for text mining

Page 31: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

ImageObject

Left Part ofImage

Center Part ofImage

Right Part ofImage

Data model for an image

Page 32: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

QueryProcessor

Browser/Editor

Metadata Manager

UpdateProcessor

Security/IntegrityManager

Functional architecture for an image processing system

Page 33: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

IMAGE MINING

Unusual Pattern

Page 34: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

True Image Mining System

Extracting Structured Data from Images

Image Retrieval with Simple Mining

Intelligent Image Retrieval

Image Understanding System

Image Retrieval System

Taxonomy for image mining

Page 35: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

VideoObject

AdvertisementsMain Film

FutureAttractions

Data model for video

Page 36: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

QueryProcessor

Browser/Editor

Metadata Manager

UpdateProcessor

Security/IntegrityManager

Functional architecture for a video processing system

Page 37: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Video Frames

Summary Reports

Text Miner

PatternsandResults

Mining text extracted from video

Page 38: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Video Scripts/PatternsAs Metadata

Video Database Video InformationRetrieval

VideoMining

Patterns andTrends

Direct video mining

Page 39: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

True Text Mining System

Extracting Structured Data from Text

Text Retrieval with SimpleMining

Intelligent Text RetrievalSchema

Text Understanding System

Text Retrieval System

Taxonomy for video mining

Page 40: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

AudioObject

Speech

Applause

Questions

Data model for audio

Page 41: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

QueryProcessor

Browser/Editor

Metadata Manager

UpdateProcessor

Security/IntegrityManager

Functional architecture for an audio processing system

Page 42: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Audio Frames

SpeechTranscription:Text Data

Text Miner

PatternsAndResults

Mining text extracted from audio

Page 43: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Audio Scripts/Patternsas Metadata

Audio MiningAudio/SpeechProcessing System

AudioDatabase

Patterns and Trends

Direct audio mining

Page 44: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

True Audio Mining System

Extracting Structured Data from Audio

Audio Retrieval with Simple Mining

Intelligent Audio Retrieval

Audio Understanding System

Audio Retrieval System

Taxonomy for audio mining

Page 45: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Multimedia Data Miner

Integrated View of Multimedia Database

DMP DMP DMP

Text DBMS Video DBMS Audio DBMS

Text Database Video Database Audio Database

Integration and then mining

Page 46: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Integrating the Results

DMP DMP DMP

Text Miner Video Miner Audio Miner

Text DBMS Video DBMS Audio DBMS

Text Database Video Database Audio Database

Integrating the results of various data miners

Page 47: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Mining Tool C Mining Tool D

Internet AccessModule for C

Internet AccessModule for D

INTERNET

Internet AccessModule for A

Internet AccessModule for B

DBMSVendor A

DBMSVendor B

Database A Database B

Data mining through the Web

Page 48: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

KnowledgeDiscovery

PatternDiscovery Knowledge

Mining

DataDredging

Data Mining

DataArcheology

The process of discovering meaningful new correlations,Patterns, and trends by sifting through large amounts ofstored data, using pattern recognition technologies and Statistical and mathematical techniques.

Different definitions of data mining

Page 49: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

OutcomesOf Data Mining

Data MiningTechniques Approaches to

Data Mining

HowData Miningis carried out

Aspects of data mining

Page 50: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Security andPrivacy

MultimediaMining

DataMiningTrends

Web Mining MiningDistributed,

Heterogeneous, andLegacy Databases

MetadataMining

Data mining trends

Page 51: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

QualityDatabase

Data MinerTo Improve

Quality

Database

Data MinerTo DetectPatterns

Patterns andTrends

Data quality and data mining

Page 52: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data MiningTool

VisualizationTool

DBMS

Interactive data mining

Page 53: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DataMining

Algorithms

ParallelProcessingTechniques

ParallelizedData MiningAlgorithms

Parallel data mining

Page 54: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

TrainingExamples

AnalyzingData

ProducingResults

Data mining functions

Page 55: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Thin Client

Middle Tier:Data Mining Components

Server DBMS

Three-tier architecture for data miner

Page 56: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Object

Data Miner Object

Object Request Broker

Results Pruner

Object ReportGenerator

Object

Encapsulating data mining modules as objects

Data SourceIntegrator

Page 57: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Medical:Diagnosis

InlandRevenueService:Analyze TaxReturns

Retail/Wholesale:Marketing And Sales

Data Mining

Financial:EconomicAnalysis

Intelligence:Foreign AffairsAnalysis

Education:StudentPromotion

Some data mining application areas

Page 58: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

RelationalDatabases Files Multimedia

Databases

Paper

Humans WorldWideWeb

Data, data and more data

What we do with the data?

Mine, mine, and mine

Until we get useful information.

Why data mining?

Page 59: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

IntegrateDataSources

Clean/ModifyData

Sources

MineThe Data

ExamineResults/PruneResults

ReportFinalResults

Data

Sources

Steps of mining data

Page 60: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Results fromData Miner

Knowledge-BasedSystem and/orHuman Analystfor PruningResults

Pruned Results

KnowledgeBase

Real-WorldKnowledge

Pruning the results

Page 61: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

InadequateTools

Data MiningChallenges

Bad QualityData

Incomplete andIncorrect Data Inadequate

Training

Some data mining challenges

Page 62: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

SQL QueryGenerator

ApplicationGenerator

ReportGenerator

SelectOutcomes

SelectApproaches

SelectTechniques

Example user interface for mining

Page 63: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data Mining Tasks (Outcomes):Classification, Clustering,Association, Deviation Detection

Data Mining Techniques(Algorithms):Neural NetworksInductive Logic ProgrammingDecision Trees, Nearest Neighbour

Data Mining Methodologies(Approaches):Top-DownBottom-Up(Supervised or Unsupervised)Hybrid

Data mining tasks, techniques, and methodologies

Page 64: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

DetermineInitial Set ofExpectedOutcomes

Carry OutData MiningTechniques

ExtractPatterns

DetermineNewOutcomesfrom thePatternsObserved

Data mining outcomes

Page 65: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

Data MiningApproaches/Methodologies

Top-Down:Start with hypothesis and validate hypothesis,Hypothesis may be formed, initially from bottom-up approach or from some real-world knowledge,If hypothesis is not satisfied, then revise hypothesis

Bottom-up: Analyze the data and extract patterns,Directed/Supervised: You have some idea what you are lookingfor, Undirected/Unsupervised, You have no idea what you arelooking for

Some data mining approaches

Page 66: User Data Warehouse Warehouse DBMS A DBMS B DBMS C Database Data warehouse example

StatisticsDecisionSupport

DatabaseManagementandWarehousing

DataMining

MachineLearning

VisualizationParallelProcessing

Data mining technologies