Prescription Compatibility Mining Algorithm of Traditional Chinese Medicine over Complex Networks

doi:10.3778/j.issn.1673-9418.1605036

Journal of Frontiers of Computer Science and Technology ›› 2017, Vol. 11 ›› Issue (7): 1159-1165.DOI: 10.3778/j.issn.1673-9418.1605036

Previous Articles Next Articles

Prescription Compatibility Mining Algorithm of Traditional Chinese Medicine over Complex Networks

HAN Nan1, QIAO Shaojie2+, LI Tianrui3, GONG Xingwei3, SHU Hongping4, YUAN Chang'an5

1. School of Management, Chengdu University of Information Technology, Chengdu 610103, China
2. School of CyberSecurity, Chengdu University of Information Technology, Chengdu 610225, China
3. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
4. School of Software Engineering, Chengdu University of Information Technology, Chengdu 610225, China
5. Science Computing and Intelligent Information Processing of Guangxi Higher Education Key Laboratory, Guangxi Teachers Education University, Nanning 530023, China

Online:2017-07-01 Published:2017-07-07

面向复杂网络的中药方剂配伍规律挖掘算法

韩楠1，乔少杰2+，李天瑞3，宫兴伟3，舒红平4，元昌安5

1. 成都信息工程大学管理学院，成都 610103
2. 成都信息工程大学网络空间安全学院，成都 610225
3. 西南交通大学信息科学与技术学院，成都 610031
4. 成都信息工程大学软件工程学院，成都 610225
5. 广西师范学院科学计算与智能信息处理广西高校重点实验室，南宁 530023

Abstract

Abstract: Aiming to overcome the drawbacks of traditional Chinese medicine (TCM) prescription analysis, this paper proposes a new complex networks-based TCM prescription mining algorithm, which creates the TCM networks by combining the characteristics of prescriptions and point mutual information. This paper also proposes a new local fitness model of TCM networks by integrating the feature of small world, which can analyze the characteristics of TCM networks and discover the closely linked and similar herb groups. Extensive experiments are conducted on more than 4000 prescriptions to evaluate the effectiveness of the proposed algorithm. Compared with the LFM (local fitness measure) algorithm, the results show that the average modularity can be improved by 0.05. The proposed algorithm can be applied to explore the compatibility of prescriptions and provide new ideas for the research and development of new medicines.

Key words: traditional Chinese medicine, data mining, compatibility, complex networks, herb group

摘要： 针对传统方剂配伍规律分析方法的不足，提出一种面向复杂网络的新型中药（traditional Chinese medicine，TCM）方剂配伍规律挖掘算法。根据中药方剂特性并结合点式互信息构建TCM网络模型，结合TCM网络的小世界特性提出TCM网络的局部适应度模型，分析TCM网络的特性并挖掘TCM网络中配伍关系紧密、相似度较大的药物群。以4 000余首经典方剂作为实验对象，验证了所提方法具有较好的有效性，与经典LFM（local fitness measure）算法对比，平均模块度值提高了0.05，为中药方剂的配伍规律进行探索及新药研发提供了新思路。

关键词: 中药, 数据挖掘, 配伍, 复杂网络, 药物群

HAN Nan, QIAO Shaojie, LI Tianrui, GONG Xingwei, SHU Hongping, YUAN Chang'an. Prescription Compatibility Mining Algorithm of Traditional Chinese Medicine over Complex Networks[J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(7): 1159-1165.

韩楠，乔少杰，李天瑞，宫兴伟，舒红平，元昌安. 面向复杂网络的中药方剂配伍规律挖掘算法[J]. 计算机科学与探索, 2017, 11(7): 1159-1165.

[1]	SUN Dongpu, QU Li. Survey on Feature Representation and Similarity Measurement of Time Series [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(2): 195-205.
[2]	WANG Guangyao, WANG Lizhen, YANG Peizhong, CHEN Hongmei. Minimal Negative Co-location Patterns and Effective Mining Algorithm [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(2): 366-378.
[3]	CHU Chuanxin, WANG Lizhen, ZHOU Lihua, LI Xuyang. Mining Fuzzy Relationship Between Malignant Tumors and Industrial Pollution [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(12): 2061-2071.
[4]	JIANG Cheng, ZHANG Jun, LU Shan. Research on Models and Algorithms for Critical Nodes Group Identification Problem in Complex Networks [J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(8): 1319-1330.
[5]	WANG Suqin, WU Zirui. Recommendation Model Using LSTM Network and Course Association Classification [J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(8): 1380-1389.
[6]	QIAN Fulan, YANG Qiang, MA Chuang, ZHANG Yanping. Link Prediction Algorithm of Weighted Friend Recommendation Model [J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(3): 383-393.
[7]	ZHOU Kaiwen, YANG Zhihui, MA Huixin, HE Zhenying, JING Yinan, WANG X. Sean. Design and Development of Partitional Topic Model [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(7): 1036-1046.
[8]	SHU Min, LIU Huawen, ZHENG Zhonglong, XU Xiaodan. Outlier Detection Algorithm Combining Locality Sensitive Hashing and Random Walks [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(12): 1950-1960.
[9]	GAO Yang, ZHANG Yanping, QIAN Fulan, ZHAO Shu. Link Prediction Algorithm Based on Node Similarity of Triadic Closure [J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(5): 822-832.
[10]	ZHENG Ming, MO Qi, ZHOU Xiaoxuan, LI Tong, XIE Zhongwen, XIANG Wenkun. Compatibility Detection and Correction of Collaborative Business Process [J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(12): 1907-1921.
[11]	CAO Lixia, HUANG Guangqiu, LI Yan. Research on the Third-Party Payment Rough Complex Networks Knowledge Discovery Methods [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(8): 1143-1153.
[12]	LU Lili, ZHANG Yongpan, TAN Haiyu, JI Yimu. Research on Classification Algorithm and Concept Drift Based on Big Data [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(12): 1683-1692.
[13]	SHEN Yanhui, LIU Huawen, XU Xiaodan, ZHAO Jianmin, CHEN Zhongyu. Outlier Detection Algorithm Based on Dispersion of Neighbors [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(12): 1763-1772.
[14]	CAO Lixia, HUANG Guangqiu, LI Yan. Decision Methods and Applications of Rough Complex Networks Based on Network-Based [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(11): 1601-1613.
[15]	LI Yafang, JIA Caiyan, YU Jian. Survey on Community Detection Algorithms Using Nonnegative Matrix Factorization Model [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(1): 1-13.

Prescription Compatibility Mining Algorithm of Traditional Chinese Medicine over Complex Networks

面向复杂网络的中药方剂配伍规律挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics