랜덤프로세스 개론

건국대학교
이향원

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2013년 2학기

조회수

26,333
평점

5/5.0 (6)

This course covers the fundamental concepts of probability and stochastic processes including:

sample space, conditional probability, independence, random variables, limit theorems, basic stochastic processes and Markov Chains. These concepts are widely used in science and engineering in order to describe and analyze uncertain phenomena in the real world. Our goal is to get familiar with these concepts so that we can apply them in the subsequent courses such

as Digital Image Processing, (Multimedia) Signal Processing, etc.

수강안내 및 수강신청
※ 수강확인증 발급을 위해서는 수강신청이 필요합니다

Introduction. Probability axioms and random variables

차시별 강의

1.	Introduction. Probability axioms and random variables	PDF/PMF and CDF
	Introduction. Probability axioms and random variables	PDF/PMF and CDF
2.	Function of random variables Definitions of convergence	Convergence in probability, convergence with probability 1, convergence in distribution
	Function of random variables Definitions of convergence	Convergence in probability, convergence with probability 1, convergence in distribution
3.	Useful inequalities and law of large numbers. Central limit theorem	Markov inequality, Chebyshev inequality, Chernoff bound
	Useful inequalities and law of large numbers. Central limit theorem	Markov inequality, Chebyshev inequality, Chernoff bound
4.	Bernoulli process and Poisson process	Definitions and properties of Bernoulli and Poisson processes
	Bernoulli process and Poisson process	Definitions and properties of Bernoulli and Poisson processes
5.	Discrete-time Markov chains and steady-state behavior	Definition, state transition probability, Markov property
6.	Mixing time and midterm review	Role of second largest eigenvalues and midterm review
7.	M/M/1 queues	Poisson arrival and exponential service, analysis of waiting times
	M/M/1 queues	Poisson arrival and exponential service, analysis of waiting times
8.	M/G/1 queues and Pollaczek- Khinchin formula	Definition of M/G/1 queue and derivation of Pollaczek-Khinchin formula
	M/G/1 queues and Pollaczek- Khinchin formula	Definition of M/G/1 queue and derivation of Pollaczek-Khinchin formula
9.	Estimation theory and Expectation- Maximization (EM) algorithm	Bayesian estimation, expectation maximization
	Estimation theory and Expectation- Maximization (EM) algorithm	Bayesian estimation, expectation maximization
10.	Hidden Markov models (HMM)	Modeling uncertain pheonomena using hidden Markov models
	Hidden Markov models (HMM)	Modeling uncertain pheonomena using hidden Markov models
11.	Counting processes and Renewal processes	Definition of counting and renewal processes, and analysis
	Counting processes and Renewal processes	Definition of counting and renewal processes, and analysis
12.	Randomized algorithms	Applications of probability and stochastic processes to randomized algorithms
	Randomized algorithms	Applications of probability and stochastic processes to randomized algorithms
13.	Randomized algorithms and course review	Applications of probability and stochastic processes to randomized algorithms
	Randomized algorithms and course review	Applications of probability and stochastic processes to randomized algorithms

연관 자료

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

0/200

운영자2023-04-18 09:02: KOCW입니다. 건국대학교는 학교 측 사정으로 KOCW에 강의 자료는 제공하지 않습니다. 이용에 참고 바랍니다.

go***************** 2023-04-17 23:47: 강의자료가 있습니까?

운영자2021-02-18 09:12: KOCW입니다. 강의오류를 확인하여 수정했습니다.

re********** 2021-02-18 02:52: 강의가 재생되지 않습니다. 해결해주시면 감사하겠습니다.

운영자2020-01-16 14:54: KOCW입니다. 건국대학교로 강의교재에 대해 다시 문의했습니다. 답변이 오는 대로 안내드리겠습니다.

yo********* 2020-01-16 13:36: 아래 교재 답변이 잘못된 것 같습니다. 답변주신 Bertsekas and Tsitsik 의 책은 이향원 교수의 또 다른 강의인 '확률 및 통계학' 강의 교재입니다. 본 강의의 교재를 알고 싶습니다.

운영자2018-08-07 13:12: KOCW입니다. 6-2차시는 없는 차시라는 답변을 받아 차시를 삭제했습니다.

운영자2018-04-11 10:18: KOCW입니다. 6-2차시 Mixing time and midterm review 재생 시 오류를 확인했습니다. 수정이 되는대로 안내 드리도록 하겠습니다. 다만 수정에 다소 시간이 걸릴것으로 보입니다. 양해 부탁드립니다.

wj******** 2018-04-10 23:35: 6-2강, Mixing time and midterm review가 재생이 되지 않습니다.

운영자2016-04-04 17:53: KOCW운영팀입니다. 강의교재는 Introduction to probability, Bertsekas and Tsitsik, Athena Scientific, 2008 입니다.

운영자2016-03-28 10:01: KOCW운영팀입니다. 강의교재정보를 건국대학교로 문의하였습니다. 답변이 오는대로 안내 드리도록 하겠습니다.

el**** 2016-03-26 00:36: 사용하는 교재가 무엇인가요?

이용방법

비디오 강의 이용시 필요한 프로그램 [바로가기]

※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건

귀하는 원저작자를 표시하여야 합니다.
귀하는 이 저작물을 영리 목적으로 이용할 수 없습니다.
귀하는 이 저작물을 개작, 변형 또는 가공할 수 없습니다.

바로가기

주메뉴