條件偏好網(wǎng)（Conditional Preference networks,CP-nets）是描述屬性間條件偏好的圖模型,多值無環(huán)CP-nets學(xué)習(xí)是重要的研究方向之一.區(qū)別于傳統(tǒng)的CP-nets學(xué)習(xí)方法,提出基于貝葉斯方法和遺傳算法的多值無環(huán)CP-nets學(xué)習(xí).在偏好處理上以多值屬性的完整偏序關(guān)系作為條件偏好,進(jìn)行相關(guān)性關(guān)系判定.隨后,基于貝葉斯方法,以單一父屬性推出多父屬性下的相關(guān)性關(guān)系,進(jìn)行CP-nets結(jié)構(gòu)學(xué)習(xí).采用遺傳算法在CP-nets結(jié)構(gòu)搜索空間中進(jìn)行搜索,求解最優(yōu)結(jié)構(gòu).通過Delink算法進(jìn)行去環(huán),完成無環(huán)CP-nets學(xué)習(xí).在壽司數(shù)據(jù)集上驗(yàn)證算法的有效性,實(shí)驗(yàn)結(jié)果表明,基于貝葉斯-遺傳算法的CP-nets學(xué)習(xí)算法能夠在有限時(shí)間內(nèi)學(xué)習(xí)得到局部最優(yōu)無環(huán)CP-nets. 

【文章來源】：南京大學(xué)學(xué)報(bào)(自然科學(xué)). 2020,56(01)北大核心CSCD

【文章頁(yè)數(shù)】：11 頁(yè)

【部分圖文】：

無環(huán)CP-nets

例1圖1為出行方式的CP-nets.出行方式（T）受天氣（W）、參加場(chǎng)合（O）影響，出行方式有步行（Tw）、打車（Tt）、開車（Tc）三種；天氣有多風(fēng)（Ww）、下雨（Wr）、晴朗（Wf）三種取值；參加場(chǎng)合有公司（Oc）、聚會(huì)（Om）兩種取值.出行方式多受天氣影響，下雨時(shí)出行方式多為開車?打車?步行，即Wr:Tc?Tt?Tw；天氣晴朗時(shí)出行方式多為步行?打車?開車，即Wf:Tw?Tt?Tc.偏好的選擇不只受一種因素影響，出行方式也同時(shí)受天氣和參加場(chǎng)合影響.2.2 貝葉斯方法

CP-nets結(jié)構(gòu)以矩陣形式存儲(chǔ)，矩陣行代表父屬性，列代表子屬性.若存在屬性集合V={X1,X2,?,Xi,?,X}n，使CP-nets結(jié)構(gòu)矩陣K中存在元素K(i,j)=1，則代表第i個(gè)屬性Xi是第j個(gè)屬性Xj的父親；若為0則表示不存在父子關(guān)系.以當(dāng)前子屬性的相關(guān)性關(guān)系取值為權(quán)重，存儲(chǔ)到結(jié)構(gòu)權(quán)值矩陣中，代表當(dāng)前子屬性與父屬性的相關(guān)性關(guān)系重要程度.對(duì)于結(jié)構(gòu)權(quán)值W，其第i個(gè)元素代表CP-nets中第i個(gè)元素的父子關(guān)系程度Pare(U,Ci).例如，屬性集合V={A,B,C}，所學(xué)CP-nets及其結(jié)構(gòu)矩陣K和結(jié)構(gòu)權(quán)值矩陣W如圖2所示.對(duì)于CP-nets結(jié)構(gòu)I，所有子屬性的相關(guān)性關(guān)系均值為結(jié)構(gòu)I的適應(yīng)度，適應(yīng)度如式（3）所示.例如，圖2所示的CP-nets的適應(yīng)度fit(I)=0.85.計(jì)算公式如式（3）所示：

【參考文獻(xiàn)】：
期刊論文
[1]A Novel Search Engine for Internet of Everything Based on Dynamic Prediction[J]. Hui Lu,Shen Su,Zhihong Tian,Chunsheng Zhu.  中國(guó)通信. 2019(03)
[2]機(jī)器人的CP-nets優(yōu)化類人軌跡規(guī)劃（英文）[J]. 劉兆偉,仲兆琳,王磊,李珂.  控制理論與應(yīng)用. 2018(12)
[3]CP-nets學(xué)習(xí)的復(fù)雜度[J]. 劉驚雷,廖士中.  計(jì)算機(jī)科學(xué). 2018(06)
[4]基于精確P值計(jì)算學(xué)習(xí)無環(huán)CP-nets[J]. 辛冠琳,劉驚雷.  南京大學(xué)學(xué)報(bào)(自然科學(xué)). 2017(03)
[5]從偏好數(shù)據(jù)庫(kù)中挖掘Ceteris Paribus偏好[J]. 辛冠琳,劉驚雷.  計(jì)算機(jī)應(yīng)用. 2016(08)
[6]基于G方檢驗(yàn)的CP-nets學(xué)習(xí)[J]. 辛冠琳,劉驚雷.  南京大學(xué)學(xué)報(bào)(自然科學(xué)). 2015(04)
[7]CP-nets及其表達(dá)能力研究[J]. 劉驚雷.  自動(dòng)化學(xué)報(bào). 2011(03)

博士論文
[1]基于偏好數(shù)據(jù)庫(kù)的無環(huán)CP-nets結(jié)構(gòu)學(xué)習(xí)方法研究[D]. 劉兆偉.山東大學(xué) 2018



本文編號(hào)：3483796