目的設(shè)計一種中藥社團發(fā)現(xiàn)算法。方法將中醫(yī)處方轉(zhuǎn)化為矩陣數(shù)據(jù),通過矩陣運算找出不同中藥之間的關(guān)聯(lián)度,以中藥為節(jié)點、關(guān)聯(lián)度為邊,構(gòu)造關(guān)聯(lián)網(wǎng)絡(luò),采用分裂的層次聚類方法對關(guān)聯(lián)網(wǎng)絡(luò)進行社團劃分,建立中藥社團發(fā)現(xiàn)算法HCD。為了驗證算法的有效性,將HCD與經(jīng)典的社團發(fā)現(xiàn)算法GN進行比較,分別對969診次結(jié)腸癌病案資料進行分析,比較分析結(jié)果差異。結(jié)果 HCD能夠較好地劃分中藥社團,劃分結(jié)果符合中醫(yī)理論,劃分效果優(yōu)于GN算法。結(jié)論將關(guān)聯(lián)網(wǎng)絡(luò)和層次聚類相結(jié)合構(gòu)造的中藥社團發(fā)現(xiàn)算法HCD能夠有效劃分中藥社團,其可以廣泛應(yīng)用于中醫(yī)臨床數(shù)據(jù)挖掘中,為名老中醫(yī)診療挖掘提供技術(shù)支撐。 

【文章來源】：世界科學(xué)技術(shù)-中醫(yī)藥現(xiàn)代化. 2020,22(06)北大核心CSCD

【文章頁數(shù)】：7 頁

【部分圖文】：

算法流程

DISCRIPTION：輸入原始方劑數(shù)據(jù)集，將其轉(zhuǎn)化為由中藥編號為行，方劑編號為列構(gòu)成的中藥0-1矩陣，以便計算單種中藥出現(xiàn)頻數(shù)與組合中藥出現(xiàn)頻數(shù)。再通過計算兩兩節(jié)點間的DCR并與閾值作比較，大于閾值者以DCR作權(quán)值輸入邊集，其余剔除。依據(jù)帶權(quán)邊數(shù)據(jù)集與節(jié)點集構(gòu)建中藥網(wǎng)絡(luò)，再通過不斷剔除邊權(quán)比高的邊并循環(huán)，得出最終分裂樹，即社團劃分結(jié)果圖3 HCD劃分模塊度變化曲線

HCD劃分模塊度變化曲線

【參考文獻】：
期刊論文
[1]基于節(jié)點多屬性相似性聚類的社團劃分算法[J]. 邱少明,於濤,杜秀麗,陳波.  計算機工程. 2020(07)
[2]一種最大化模塊度的可重疊聯(lián)合聚類算法[J]. 魏家輝,馬慧芳,賀相春,李志欣.  陜西師范大學(xué)學(xué)報(自然科學(xué)版). 2019(05)
[3]基于社團密合度的復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法[J]. 陳東明,王云開,黃新宇,王冬琦.  東北大學(xué)學(xué)報(自然科學(xué)版). 2019(02)
[4]一種加權(quán)復(fù)雜網(wǎng)絡(luò)中社團發(fā)現(xiàn)的凝聚算法[J]. 張昕,楚善增,姚友娟,張瑜,李曉光.  小型微型計算機系統(tǒng). 2018(04)
[5]基于MapReduce框架下的復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法[J]. 于靜雯,楊冰.  微型機與應(yīng)用. 2014(22)
[6]基于復(fù)雜網(wǎng)絡(luò)技術(shù)的冠心病患者四診信息分布模式的研究[J]. 史琦,陳建新,趙慧輝,楊易,鄭乘龍,王偉.  北京中醫(yī)藥大學(xué)學(xué)報. 2012(03)
[7]應(yīng)用訶子、石榴皮治療腹瀉經(jīng)驗舉隅[J]. 曾潔.  南京中醫(yī)藥大學(xué)學(xué)報. 2007(03)

碩士論文
[1]基于邊聚類的加權(quán)網(wǎng)絡(luò)社團發(fā)現(xiàn)算法研究[D]. 詹治海.華南理工大學(xué) 2015
[2]基于線圖譜分析的復(fù)雜網(wǎng)絡(luò)重疊社團發(fā)現(xiàn)算法研究[D]. 黃國明.蘭州大學(xué) 2015
[3]基于藥物屬性的中藥方劑組網(wǎng)及藥物社團發(fā)現(xiàn)研究[D]. 孫正.南京大學(xué) 2013
[4]基于復(fù)雜網(wǎng)絡(luò)的真實世界中醫(yī)臨床新藥發(fā)現(xiàn)方法與系統(tǒng)研究[D]. 杜寧林.北京交通大學(xué) 2013



本文編號：3465180