SlideShare uma empresa Scribd logo
1 de 11
A  SEMINAR ON MARKOV CHAIN  AND PROCESS PRESENTED BY PANKAJ A. DEOKATE SAGAR TIKKAS GUIDED BY MR.ASHISH GHORPADE tqma2z.blogspot.com SHRI SHIVAJI SHIKSHAN SANSTHA DR. PANJBRAO DESHMUKH INST. OF MANAGEMENT TECHNOLOGY& RESEARCH,NAGPUR
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object]
D1 D2 D3 D1 D2 D3 Brand switching example BRAND THIS MONTH  BRAND NEXT MONTH In the given problem ,the aim is to determine the behaviour of the system. the situation is dynamic in sense that it involve multiple period (differnt time period ) requiring to customer to make  sequence of decision in chance environment ,involving two or more possible outcome at fixed interval of time .In short given  process may be defined in stochastic process. Discrete time stochastic process : let Xt be the value of system characteristic at time t, and it may be vive as random variable a description of a relation between random variable at X0,X1,X2 and so on called  Discrete time stochastic process  transition of switching from one brand to another brand is called transition probality.
3.Markov process it includes  1.finite states - absorbing states in regards to the classification of states,it may be further noted that, a. for two states i,j, a sequence of transition thats begins in i and ends in j is called " path " from i to j. b. A states  j is known as "reachable"  from state i if there is path from i to j c. communicative  d. transient 2.first order process in this context,it may be mention that where the probability of the next event depends upon the outcome of the last event like customer choice of brands in given month is depends upon choice in the last month,the markov process is terms as first order markov process, similarly second order mar. process
3.Stationarity: Transition probability are constant over the time. 4.Uniform time period: The changes from one state to another takes place only ones during each time period and time period are equal in duration.
MARKOV ANALYSIS: INPUT AND OUTPUT In the Markov analysis ,the analysis of given system is based on the following two  sets of inputs data 1.Transition matrix (containing transition probability) 2.The initial condition in which the system is based on these inputs problem 01: A market survey is made on two brands of breakfast food A and B. every times a customer purchase, he may buy a same brand or switch to another brands the transition matrix is given bellow, at present its estimated that 60% of the people buy brand A and 40% buy brand B. determine the market share of brand A and B in stedy state. TO FROM  A  B  A  0.8  0.2 B  0.6  0.4
Application  1.The application of Markov chain IN CHEMICAL ENGINEERING 2. The application of Markov chain analysis to oligonucleotide frequency prediction  3. The application of Markov chain  in marketing as a brand product prediction
[object Object],[object Object],Conclusions
References [1] Business Statistics, G. C. Beri  (TMH)  [2] Quantitative Techniques in Management, N. D. Vohra (TMH)  [3] Quantitative Methods For Business, Anderson  ( Thomson Learning Books)  [4] Statistical methods, S.P. Gupta ( S Chand)  [5]  Levin Richard & Rubin David - Statistics for Management (Prentice Hall of India)
THANK YOU

Mais conteúdo relacionado

Mais procurados

Markov analysis
Markov analysisMarkov analysis
Markov analysis
ganith2k13
 
Marcov chains and simple queue ch 1
Marcov chains and simple queue ch 1Marcov chains and simple queue ch 1
Marcov chains and simple queue ch 1
Guru Nathan
 
Covariance and correlation
Covariance and correlationCovariance and correlation
Covariance and correlation
Rashid Hussain
 

Mais procurados (20)

Hidden markov model
Hidden markov modelHidden markov model
Hidden markov model
 
Markov chain intro
Markov chain introMarkov chain intro
Markov chain intro
 
Markov chains1
Markov chains1Markov chains1
Markov chains1
 
MARKOV CHAIN ANALYSIS IN AN ORGANISATION
MARKOV CHAIN ANALYSIS IN AN ORGANISATIONMARKOV CHAIN ANALYSIS IN AN ORGANISATION
MARKOV CHAIN ANALYSIS IN AN ORGANISATION
 
Markov process
Markov processMarkov process
Markov process
 
Markov Models
Markov ModelsMarkov Models
Markov Models
 
Hidden markov model ppt
Hidden markov model pptHidden markov model ppt
Hidden markov model ppt
 
HIDDEN MARKOV MODEL AND ITS APPLICATION
HIDDEN MARKOV MODEL AND ITS APPLICATIONHIDDEN MARKOV MODEL AND ITS APPLICATION
HIDDEN MARKOV MODEL AND ITS APPLICATION
 
Hidden markov model
Hidden markov modelHidden markov model
Hidden markov model
 
Hidden Markov Models
Hidden Markov ModelsHidden Markov Models
Hidden Markov Models
 
Markov analysis
Markov analysisMarkov analysis
Markov analysis
 
Hidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable PathHidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable Path
 
Chap 4 markov chains
Chap 4   markov chainsChap 4   markov chains
Chap 4 markov chains
 
Markov Chain Monte Carlo Methods
Markov Chain Monte Carlo MethodsMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo Methods
 
Introduction to Random Walk
Introduction to Random WalkIntroduction to Random Walk
Introduction to Random Walk
 
Hidden Markov Model
Hidden Markov Model Hidden Markov Model
Hidden Markov Model
 
Marcov chains and simple queue ch 1
Marcov chains and simple queue ch 1Marcov chains and simple queue ch 1
Marcov chains and simple queue ch 1
 
Markov Chain Monte Carlo explained
Markov Chain Monte Carlo explainedMarkov Chain Monte Carlo explained
Markov Chain Monte Carlo explained
 
Support Vector Machines ( SVM )
Support Vector Machines ( SVM ) Support Vector Machines ( SVM )
Support Vector Machines ( SVM )
 
Covariance and correlation
Covariance and correlationCovariance and correlation
Covariance and correlation
 

Destaque

Review Of Probability
Review Of ProbabilityReview Of Probability
Review Of Probability
MALAKI12003
 
abstract web2.0
abstract  web2.0abstract  web2.0
abstract web2.0
ganith2k13
 
Toy story 3 – 12 steps of marketing
Toy story 3 – 12 steps of marketingToy story 3 – 12 steps of marketing
Toy story 3 – 12 steps of marketing
JackMediaAS
 
THE MICE THAT SET THE ELEPHANT FREE
THE MICE THAT SET THE ELEPHANT FREETHE MICE THAT SET THE ELEPHANT FREE
THE MICE THAT SET THE ELEPHANT FREE
Amritha Anand
 
Toy Story 3: Marketing
Toy Story 3: MarketingToy Story 3: Marketing
Toy Story 3: Marketing
AliceLillyHoar
 

Destaque (14)

HR Supply forecasting
HR Supply forecastingHR Supply forecasting
HR Supply forecasting
 
Markov Chain Basic
Markov Chain BasicMarkov Chain Basic
Markov Chain Basic
 
Review Of Probability
Review Of ProbabilityReview Of Probability
Review Of Probability
 
Mice & elephant- innovative lesson plan
Mice & elephant- innovative lesson planMice & elephant- innovative lesson plan
Mice & elephant- innovative lesson plan
 
The Mice And Elephant
The Mice And ElephantThe Mice And Elephant
The Mice And Elephant
 
abstract web2.0
abstract  web2.0abstract  web2.0
abstract web2.0
 
MytholoThe rabbit and the tortoise
MytholoThe rabbit and the tortoiseMytholoThe rabbit and the tortoise
MytholoThe rabbit and the tortoise
 
Markov Chains for the Web - SEO, Usability, Search Engine Scoring, and More
Markov Chains for the Web - SEO, Usability, Search Engine Scoring, and MoreMarkov Chains for the Web - SEO, Usability, Search Engine Scoring, and More
Markov Chains for the Web - SEO, Usability, Search Engine Scoring, and More
 
Hr forecasting techniques
Hr forecasting techniquesHr forecasting techniques
Hr forecasting techniques
 
6 hmm by kannan
6 hmm by kannan6 hmm by kannan
6 hmm by kannan
 
Toy story 3 – 12 steps of marketing
Toy story 3 – 12 steps of marketingToy story 3 – 12 steps of marketing
Toy story 3 – 12 steps of marketing
 
Elephant and the mice (Powerpoint Presentation)
Elephant and the mice (Powerpoint Presentation)Elephant and the mice (Powerpoint Presentation)
Elephant and the mice (Powerpoint Presentation)
 
THE MICE THAT SET THE ELEPHANT FREE
THE MICE THAT SET THE ELEPHANT FREETHE MICE THAT SET THE ELEPHANT FREE
THE MICE THAT SET THE ELEPHANT FREE
 
Toy Story 3: Marketing
Toy Story 3: MarketingToy Story 3: Marketing
Toy Story 3: Marketing
 

Semelhante a M A R K O V C H A I N

Analysis of waiting line processes - U3.pptx
Analysis of waiting line processes - U3.pptxAnalysis of waiting line processes - U3.pptx
Analysis of waiting line processes - U3.pptx
MariaBurgos55
 
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITYQM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
smumbahelp
 
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
Andrea Bartolucci
 
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
ssusere3c688
 
Filip Silov Dissertation
Filip Silov DissertationFilip Silov Dissertation
Filip Silov Dissertation
Filip Silov
 

Semelhante a M A R K O V C H A I N (20)

Analysis of waiting line processes - U3.pptx
Analysis of waiting line processes - U3.pptxAnalysis of waiting line processes - U3.pptx
Analysis of waiting line processes - U3.pptx
 
Markov chain analysis
Markov chain analysisMarkov chain analysis
Markov chain analysis
 
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITYQM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
QM0012- STATISTICAL PROCESS CONTROL AND PROCESS CAPABILITY
 
I05745368
I05745368I05745368
I05745368
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
 
3.1.1 introduction to markov chain
3.1.1 introduction to markov chain3.1.1 introduction to markov chain
3.1.1 introduction to markov chain
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
F1083644
F1083644F1083644
F1083644
 
Agener~1
Agener~1Agener~1
Agener~1
 
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
Dynamic asset allocation under regime switching: an in-sample and out-of-samp...
 
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
MultivariableProcessIdentificationforMPC-TheAsymptoticMethodanditsApplication...
 
Filip Silov Dissertation
Filip Silov DissertationFilip Silov Dissertation
Filip Silov Dissertation
 
Om0010 operations management
Om0010 operations managementOm0010 operations management
Om0010 operations management
 
opec_12048_Rev2
opec_12048_Rev2opec_12048_Rev2
opec_12048_Rev2
 
Opec 12048 rev2
Opec 12048 rev2Opec 12048 rev2
Opec 12048 rev2
 
Om0010 operations management
Om0010 operations managementOm0010 operations management
Om0010 operations management
 
Research on product quality control of multi varieties and small batch based ...
Research on product quality control of multi varieties and small batch based ...Research on product quality control of multi varieties and small batch based ...
Research on product quality control of multi varieties and small batch based ...
 
IRJET- Analyzing Voting Results using Influence Matrix
IRJET- Analyzing Voting Results using Influence MatrixIRJET- Analyzing Voting Results using Influence Matrix
IRJET- Analyzing Voting Results using Influence Matrix
 
Greg
GregGreg
Greg
 
A012210104
A012210104A012210104
A012210104
 

Mais de ashishtqm

Presentation on soil
Presentation on soilPresentation on soil
Presentation on soil
ashishtqm
 

Mais de ashishtqm (11)

Presentation on soil
Presentation on soilPresentation on soil
Presentation on soil
 
Water pollution
Water pollutionWater pollution
Water pollution
 
Natural Resources
Natural ResourcesNatural Resources
Natural Resources
 
Matrices
MatricesMatrices
Matrices
 
Natural Resources
Natural ResourcesNatural Resources
Natural Resources
 
Ecosystem
EcosystemEcosystem
Ecosystem
 
Environment
EnvironmentEnvironment
Environment
 
Sensitivity Analysis
Sensitivity AnalysisSensitivity Analysis
Sensitivity Analysis
 
Matrices
MatricesMatrices
Matrices
 
Or 97 2003[1]
Or 97 2003[1]Or 97 2003[1]
Or 97 2003[1]
 
O P E R A T I O N R E S E A R C H[1]
O P E R A T I O N  R E S E A R C H[1]O P E R A T I O N  R E S E A R C H[1]
O P E R A T I O N R E S E A R C H[1]
 

Último

Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 

Último (20)

Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 

M A R K O V C H A I N

  • 1. A SEMINAR ON MARKOV CHAIN AND PROCESS PRESENTED BY PANKAJ A. DEOKATE SAGAR TIKKAS GUIDED BY MR.ASHISH GHORPADE tqma2z.blogspot.com SHRI SHIVAJI SHIKSHAN SANSTHA DR. PANJBRAO DESHMUKH INST. OF MANAGEMENT TECHNOLOGY& RESEARCH,NAGPUR
  • 2.
  • 3.
  • 4. D1 D2 D3 D1 D2 D3 Brand switching example BRAND THIS MONTH BRAND NEXT MONTH In the given problem ,the aim is to determine the behaviour of the system. the situation is dynamic in sense that it involve multiple period (differnt time period ) requiring to customer to make sequence of decision in chance environment ,involving two or more possible outcome at fixed interval of time .In short given process may be defined in stochastic process. Discrete time stochastic process : let Xt be the value of system characteristic at time t, and it may be vive as random variable a description of a relation between random variable at X0,X1,X2 and so on called Discrete time stochastic process transition of switching from one brand to another brand is called transition probality.
  • 5. 3.Markov process it includes 1.finite states - absorbing states in regards to the classification of states,it may be further noted that, a. for two states i,j, a sequence of transition thats begins in i and ends in j is called " path " from i to j. b. A states j is known as "reachable" from state i if there is path from i to j c. communicative d. transient 2.first order process in this context,it may be mention that where the probability of the next event depends upon the outcome of the last event like customer choice of brands in given month is depends upon choice in the last month,the markov process is terms as first order markov process, similarly second order mar. process
  • 6. 3.Stationarity: Transition probability are constant over the time. 4.Uniform time period: The changes from one state to another takes place only ones during each time period and time period are equal in duration.
  • 7. MARKOV ANALYSIS: INPUT AND OUTPUT In the Markov analysis ,the analysis of given system is based on the following two sets of inputs data 1.Transition matrix (containing transition probability) 2.The initial condition in which the system is based on these inputs problem 01: A market survey is made on two brands of breakfast food A and B. every times a customer purchase, he may buy a same brand or switch to another brands the transition matrix is given bellow, at present its estimated that 60% of the people buy brand A and 40% buy brand B. determine the market share of brand A and B in stedy state. TO FROM A B A 0.8 0.2 B 0.6 0.4
  • 8. Application 1.The application of Markov chain IN CHEMICAL ENGINEERING 2. The application of Markov chain analysis to oligonucleotide frequency prediction 3. The application of Markov chain in marketing as a brand product prediction
  • 9.
  • 10. References [1] Business Statistics, G. C. Beri (TMH) [2] Quantitative Techniques in Management, N. D. Vohra (TMH) [3] Quantitative Methods For Business, Anderson ( Thomson Learning Books) [4] Statistical methods, S.P. Gupta ( S Chand) [5] Levin Richard & Rubin David - Statistics for Management (Prentice Hall of India)