本文基于Alchemy用戶手冊(cè)完成。盡管我這里對(duì)內(nèi)容做了選擇和擴(kuò)張，并加入了些許個(gè)人理解；但是還是強(qiáng)烈建議您閱讀原文。

Alchemy主頁： http://alchemy.cs.washington.edu/

Alchemy用戶手冊(cè)： http://alchemy.cs.washington.edu/user-manual/manual.html

1. 介紹

Alchemy是一個(gè)用于學(xué)習(xí) 馬爾可夫邏輯網(wǎng)絡(luò) [ http://en.wikipedia.org/wiki/Markov_logic_network ]和使用馬爾可夫邏輯網(wǎng)絡(luò)進(jìn)行推理的平臺(tái)。Alchemy里面包括了一系列基于馬爾可夫邏輯形式表示的 統(tǒng)計(jì)關(guān)系學(xué)習(xí) [ http://en.wikipedia.org/wiki/Statistical_relational_learning ]和概率邏輯推理算法。

注1：如果對(duì)統(tǒng)計(jì)關(guān)系學(xué)習(xí)和馬爾科夫網(wǎng)絡(luò)不熟悉的中文朋友可以閱讀在計(jì)算機(jī)研究與發(fā)展上發(fā)表的《統(tǒng)計(jì)關(guān)系學(xué)習(xí)研究進(jìn)展》和軟件學(xué)報(bào)上發(fā)表的《馬爾可夫邏輯網(wǎng)絡(luò)研究》。

注2：如果希望更深入的學(xué)習(xí)馬爾可夫邏輯網(wǎng)絡(luò)，推薦閱讀文獻(xiàn)為 http://alchemy.cs.washington.edu/user-manual/Bibliography.html 列出的[3,8,9,11,12]。

注3：Alchemy系統(tǒng)郵箱是 alchemy@cs.washington.edu ; 任何有關(guān)該軟件包的問題可以發(fā)送至該郵箱。

目前該系統(tǒng)還是Beta版本，該版本包括的功能有：

1) 判別式權(quán)重學(xué)習(xí)(Voted Perceptron, Conjugate Gradient, Newton's Method)

2) 產(chǎn)生式權(quán)重學(xué)習(xí)

3) 結(jié)構(gòu)學(xué)習(xí)

4) 最大后驗(yàn)概率估計(jì)(MAP)和 偽最大似然估計(jì) (MPE)推理(包括節(jié)省內(nèi)存使用的方法)[注:參數(shù)學(xué)習(xí)部分]

5) 概率推斷： MC-SAT, Gibbs抽樣, 模擬退火, 信念擴(kuò)散(包括lifted)[注:此處不懂]

6) 支持內(nèi)聯(lián)函數(shù)[注:指使用C++函數(shù)]

7) 對(duì)于包含互斥和不全值的變量[注:指一個(gè)領(lǐng)域下的變量沒有全部給出]，使用基于塊的推理和學(xué)習(xí)方法

8) 使用EM算法處理學(xué)習(xí)的時(shí)候不確定真值的閉原子

9) Specification of indivisible formulas (i.e. formulas that should not be broken up into separate clauses)[注:此處不懂]

10) 支持連續(xù)變量的特征和領(lǐng)域[注:指值的類別,可以理解為type或category]

11) 在線推理

下個(gè)版本計(jì)劃包括如下功能：

1) 在線學(xué)習(xí)

2) 對(duì)于小領(lǐng)域的精確推理

3) 對(duì)于MLN中的規(guī)則，不僅僅指明權(quán)重還能指明概率，在數(shù)據(jù)庫(kù)中指定閉原子的概率

4) 決策論

5) 更詳細(xì)全面的文檔

2. 安裝

Alchemy是安裝在Linux平臺(tái)上滴，所以呢，如果你用的是windows，那么只有用Cygwin了。

在安裝Alchemy之前，請(qǐng)確保你的Linux下有以下軟件包：

Bison

Flex

g++

Perl

[注:如果是cygwin也需要手動(dòng)安裝這些包，默認(rèn)情況下也是沒有安裝的。]

1) 下載alchemy.tgz文件，放入/home目錄[注：非必須]

2) 解壓文件: tar xvfz alchemy.tgz

3) 如果Bison，F(xiàn)lex，g++，Perl都已經(jīng)安裝正確了，則進(jìn)入/home/alchemy/src目錄，編譯代碼，使用如下命令：make depend; make

4) 此時(shí)/home/alchemy/bin目錄下就有編譯完成的可執(zhí)行文件

[注：主要包括infer、learnstruct和learnwts]
好了，此時(shí)你就可以用infer做推理，用learnwts學(xué)習(xí)規(guī)則權(quán)重，用learnstruct學(xué)習(xí)結(jié)構(gòu)了。

Alchemy用戶手冊(cè)：介紹和安裝