貝葉斯信念網(wǎng)絡(luò)和馬爾科夫鏈有什么區(qū)別，不都是概率轉(zhuǎn)移嗎？

可以講，馬爾可夫鏈?zhǔn)秦惾~斯網(wǎng)絡(luò)的特例，而貝葉斯網(wǎng)絡(luò)是馬爾可夫鏈的推廣。
馬爾可夫鏈 (MarkovChain)，它描述了一種狀態(tài)序列，其每個(gè)狀態(tài)值取決于前面有限個(gè)狀態(tài)。這種模型，對(duì)很多實(shí)際問(wèn)題來(lái)講是一種很粗略的簡(jiǎn)化。
在現(xiàn)實(shí)生活中，很多事物相互的關(guān)系并不能用一條鏈來(lái)串起來(lái)。它們之間的關(guān)系可能是交叉的、錯(cuò)綜復(fù)雜的。比如從心血管疾病出發(fā)到吸煙的弧線表示心血管疾病可能和吸煙有關(guān)。當(dāng)然，這些關(guān)系可以有一個(gè)量化的可信度 (belief)，用一個(gè)概率描述。我們可以通過(guò)這樣一張網(wǎng)絡(luò)估計(jì)出一個(gè)人的心血管疾病的可能性。在網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)概率的計(jì)算，可以用貝葉斯公式來(lái)進(jìn)行，貝葉斯網(wǎng)絡(luò)因此而得名。由于網(wǎng)絡(luò)的每個(gè)弧有一個(gè)可信度，貝葉斯網(wǎng)絡(luò)也被稱作信念網(wǎng)絡(luò) (belief networks)。 和馬爾可夫鏈類似，貝葉斯網(wǎng)絡(luò)中的每個(gè)狀態(tài)值取決于前面有限個(gè)狀態(tài)。不同的是，貝葉斯網(wǎng)絡(luò)比馬爾可夫鏈靈活，它不受馬爾可夫鏈的鏈狀結(jié)構(gòu)的約束，因此可以更準(zhǔn)確地描述事件之間的相關(guān)性。使用貝葉斯網(wǎng)絡(luò)必須知道各個(gè)狀態(tài)之間相關(guān)的概率。得到這些參數(shù)的過(guò)程叫做訓(xùn)練。和訓(xùn)練馬爾可夫模型一樣，訓(xùn)練貝葉斯網(wǎng)絡(luò)要用一些已知的數(shù)據(jù)。比如在訓(xùn)練上面的網(wǎng)絡(luò)，需要知道一些心血管疾病和吸煙、家族病史等有關(guān)的情況。相比馬爾可夫鏈，貝葉斯網(wǎng)絡(luò)的訓(xùn)練比較復(fù)雜，從理論上講，它是一個(gè) NP-complete 問(wèn)題，也就是說(shuō)，對(duì)于現(xiàn)在的計(jì)算機(jī)是不可計(jì)算的。但是，對(duì)于某些應(yīng)用，這個(gè)訓(xùn)練過(guò)程可以簡(jiǎn)化，并在計(jì)算上實(shí)現(xiàn)。