BK算法在中医方剂“基本方”发现中的应用(4)
formulas of traditional Chinese medicine
YANG Ming*， TIAN Yu， CHEN Jia-lei， MAO Jian-chun， SONG Yu
(Longhua Hospital Affiliated to Shanghai University of Traditional Chinese Medicine， Shanghai 200032， China)
[Abstract] Objective： To study the feasibility of applying the Bron-Kerbosch (BK) algorithm on the discovery of basic formulas (BFs) of traditional Chinese medicine. Method： This essay introduces the BK algorithm for the discovery of BFs of traditional Chinese medicine and relevant indicators. On the basis of the compatibility network of drugs， with the confidence coefficient of basic formulas and the support degree to the decline of α level as indicators， the BK algorithm was used for the discovery of BFs of traditional Chinese medicine. And prescriptions of Professor Ma Shaoyao， a traditional Chinese medicine (TCM) dermatologist of Longhua hospital， were taken as examples for analysis. Result： After the parameters were optimized， three BFs for psoriasis and four BFs for eczema were found using the BK algorithm， which had a relatively high confidence coefficient and basically conformed to the clinical practices. Conclusion： The BK algorithm can be used for the discovery of basic formulas (BF) of traditional Chinese medicine， and therefore it is one of the effective methods to study and summarize the diagnosis and treatment experiences and prescription thoughts of famous and experienced TCM doctors.
[Key words] bron-kerbosch algorithm； complex network； basic formula； data mining
doi：10.4268/cjcmm20122134
[责任编辑 陈玲]
[稿件编号] 20120319003
[基金项目] 上海市卫生局科研基金项目(2010Y121)；上海市医院药学科研基金项目(2010-YY-04)
[通信作者] *杨铭，硕士，主管药师，研究方向为医药信息学及数据挖掘在中医药领域的应用，E-mail： yangpluszhu@sina.com, 百拇医药(杨铭 田雨 陈佳蕾 茅建春 宋瑜)
YANG Ming*， TIAN Yu， CHEN Jia-lei， MAO Jian-chun， SONG Yu
(Longhua Hospital Affiliated to Shanghai University of Traditional Chinese Medicine， Shanghai 200032， China)
[Abstract] Objective： To study the feasibility of applying the Bron-Kerbosch (BK) algorithm on the discovery of basic formulas (BFs) of traditional Chinese medicine. Method： This essay introduces the BK algorithm for the discovery of BFs of traditional Chinese medicine and relevant indicators. On the basis of the compatibility network of drugs， with the confidence coefficient of basic formulas and the support degree to the decline of α level as indicators， the BK algorithm was used for the discovery of BFs of traditional Chinese medicine. And prescriptions of Professor Ma Shaoyao， a traditional Chinese medicine (TCM) dermatologist of Longhua hospital， were taken as examples for analysis. Result： After the parameters were optimized， three BFs for psoriasis and four BFs for eczema were found using the BK algorithm， which had a relatively high confidence coefficient and basically conformed to the clinical practices. Conclusion： The BK algorithm can be used for the discovery of basic formulas (BF) of traditional Chinese medicine， and therefore it is one of the effective methods to study and summarize the diagnosis and treatment experiences and prescription thoughts of famous and experienced TCM doctors.
[Key words] bron-kerbosch algorithm； complex network； basic formula； data mining
doi：10.4268/cjcmm20122134
[责任编辑 陈玲]
[稿件编号] 20120319003
[基金项目] 上海市卫生局科研基金项目(2010Y121)；上海市医院药学科研基金项目(2010-YY-04)
[通信作者] *杨铭，硕士，主管药师，研究方向为医药信息学及数据挖掘在中医药领域的应用，E-mail： yangpluszhu@sina.com, 百拇医药(杨铭 田雨 陈佳蕾 茅建春 宋瑜)