Article Details

Abstract

The traditional data mining method generally starts from all the drugs in the prescriptions to mine the medication rule of drugs, which is computationally intensive and only researches the prescriptions based on the frequency of drugs, ignoring the drug dosage factor. It is difficult to find drugs with low frequency but high dosage ratio and good efficacy. To solve the above problems, this paper proposes an improved core drug discovery algorithm based on Effect Degree (ED), and combines Pointwise Mutual Information with Herb Pair ED (PMIED) with degree of a node. It defines a new weighted correlation coefficient as drug weight, and uses Hierarchical Clustering algorithm to research the medication rule among the discovered core drugs. The experimental results show that the algorithm can effectively mine the core drugs in the prescriptions. After analysis, the discovered core drugs and drug combinations have a good effect on the phlegm-blood stasis syndrome.

Keywords

medication rule; Effect Degree; core drug; degree of a node; Hierarchical Clustering

References

1. [1] Zhang Di, Luo Lin, Wen Tiancai, etc Research progress on treatment efficacy evaluation of traditional Chinese medicine based on syndrome differentiation [J]. Science and Technology Review, 2023, 41 (14): 32-41
2. [2] Wang Kang, Yin Yujie, Li Yawen, etc Application of Data Mining Methods in Traditional Chinese Medicine Case Studies [J]. World Journal of Traditional Chinese Medicine, 2021, 16 (11): 1659-1664
3. [3] Li Xinyi, Lin Sheng, Lin Yi, etc The medication rules of traditional Chinese medicine compound therapy for pain [J]. Chinese Journal of Traditional Chinese Medicine, 2023, 48 (12): 3386-3393
4. [4] Zhao Da, Cao Hui, Hu Zhixi Research on the medication patterns of nationally renowned traditional Chinese medicine practitioners for treating coronary heart disease based on association rules and cluster analysis [J]. Journal of Hunan University of Traditional Chinese Medicine, 2021, 41 (11): 1726-1730
5. [5] Yan Lixia, Ling Xinghong, Ni Hongtao Hybrid frequent itemset mining algorithm based on Apriori algorithm [J]. Computer Simulation, 2023, 40 (12): 538-542
6. [6] LI X M，JIMENEZ E C. Application Analysis of Nursing Students' Grades in Course Relevance Based on Association Rule Mining Algorithm Apriori [J].Journal of Contemporary Educational Research，2024，8（2）：213-223.
7. [7] WU Y L，ZHANG J. Retraction Note: Building the Electronic Evidence Analysis Model Based on Association Rule Mining and FP-growth Algorithm [J].Soft Computing，2022，27（1）：621.
8. [8] Yin Lifeng, Li Mingzhi Application of Association Rule Analysis Based on Apriori Algorithm [J]. Electronic Design Engineering, 2023, 31 (15): 11-14+19
9. [9] Xi Rui, Xie Yanming, Sun Menghua, etc Clinical medication characteristics of Lianhua Qingwen capsules in the treatment of community-acquired pneumonia based on Apriori algorithm in the real world [J]. Chinese Journal of Traditional Chinese Medicine, 2022, 40 (4): 80-84+261
10. [10] JANG H J，YANG Y，PARK S J，et al. FP-Growth Algorithm for Discovering Region-Based Association Rule in the IoT Environment [J].Electronics，2021，10（24）：3091.
11. [11] Li Delin, Wei Benzheng, Zhang Zhao, etc Exploration of Compatibility Rules of Traditional Chinese Medicine Antiviral Formulas Based on FP growth Algorithm [J]. Chinese Journal of Traditional Chinese Medicine, 2018, 36 (3): 663-668
12. [12] RAN X C，XI Y，LU Y G，et al. Comprehensive Survey on Hierarchical Clustering Algorithms and the Recent Developments [J].Artificial Intelligence Review，2022，56（8）：8219-8264.
13. [13] Luo Jingjing, Tang Weizhen, Ding Jiting Research on Independent Control Simulation Training Data Based on Pearson Coefficient and Data Visualization under Factor Analysis [J]. Computer Science, 2021, 48 (S1): 623-628
14. [14] Dou Jiawei, Ge Xue, Wang Yingnan Manhattan distance calculation for privacy protection and its promotion and application [J]. Journal of Computer Science, 2020, 43 (2): 352-365
15. [15] WULANDARI C，ASTUTIK P，SOEGITO R C，et al. Hybrid MCDM Career Recommendation System for Information System Student Using AHP, VIKOR and Weighted Euclidean Distance [J].Procedia Computer Science，2024，234：364-372.
16. [16] Dai Lulu, Chen Keji, Jiang Yuerong, etc Exploring the prescription rule of traditional Chinese patent medicines and simple preparations for promoting blood circulation and removing blood stasis in treating cardiovascular and cerebrovascular diseases based on data mining [J]. Chinese Journal of Integrated Traditional and Western Medicine, 2022, 42 (3): 311-316
17. [17] Zhou Wei, Wang Feng, Wang Chongjun, etc Exploring the core drugs and compatibility rules using utility [J]. Computer Science and Exploration, 2013, 7 (11): 994-1001
18. [18] Ma Ning, Hao Xiuxia, Bai Jinniu, etc Construction of complex network algorithm for core drug compatibility rules of prescriptions based on drug dosage and action [J]. Journal of Traditional Chinese Medicine, 2020, 61 (1): 31-35
19. [19] KRITSCHGAU J，KAISER D，RODRIGUEZ O A，et al. Community Detection in Hypergraphs Via Mutual Information Maximization [J/OL].arXiv:2308.04537 [cs.DM].（2023-08-08）.https://arxiv.org/abs/2308.04537?context=math.OC.
20. [20] Zhong Zhimin, Jiang Xiantong, Tian Xiuzhu, etc Importance recognition algorithm for bus network nodes considering mutual influence [J]. Transportation Research, 2023, 9 (4): 93-103
21. [21] Liu Yao, Kang Xiaohui, Gao Hong, etc Social network community discovery method based on node intimacy and degree [J]. Computer Research and Development, 2015, 52 (10): 2363-2372
22. Mao Jingyuan, Zhang Boli Summary of Clinical Experience of Contemporary Famous Traditional Chinese Medicine in Diagnosis and Treatment of Coronary Heart Disease [M]. Beijing: China Traditional Chinese Medicine Press, 2017
23. [23] Xu Jiangyan, Wang Liang, Yang Jianyu, etc National Famous Traditional Chinese Medicine Practitioner's Good Prescription for Coronary Heart Disease [M]. Zhengzhou: Zhongyuan Farmers' Publishing House, 2010
24. Mao Yilin, Wu Bincai, He Qinghu Complete Compendium of Good Prescriptions for Coronary Heart Disease [M]. Taiyuan: Shanxi Science and Technology Press, 2016
25. [25] National Pharmacopoeia Committee Pharmacopoeia of the People's Republic of China Volume 1: 11th Edition [M]. Beijing: China Medical Science and Technology Press, 2022

Funding

Strategic Research and Consulting Project of Chinese Academy of Engineering (2023-HY-10)

About the authors

Xu Wei (1999-), male, Han ethnicity, from Fuzhou, Jiangxi Province, is currently pursuing a master's degree in intelligent computing; Corresponding author: Lu Min (1964-), male, Han ethnicity, from Yudu, Jiangxi, professor, master's degree, research direction: deep learning, intelligent computing.