More Web Proxy on the site http://driver.im/

research-article

IHPreten: : A novel supervised learning framework with attribute regularization for prediction of incompatible herb pair in traditional Chinese medicine

Authors:

Shangming Yang,

Shuangqing Zhai,

Chuanbiao WenAuthors Info & Claims

Volume 338, Issue C

Pages 207 - 221

https://doi.org/10.1016/j.neucom.2019.02.017

Published: 21 April 2019 Publication History

Highlights

•

A supervised learning framework is proposed to predict potential incompatible herb pair (IHP) in TCM.

•

The framework is based on NMTF by incorporating two herb attributes and their correlation with attribute regularizations.

•

Experimental results in the real-world IHP datasets show the effectiveness of the proposed method in IHP prediction.

Abstract

Adverse drug-drug interaction is a critical safety issue for the development of drugs. In Traditional Chinese Medicine (TCM), adverse herb-herb interaction is regarded as negative reactions in patients after the absorption of the decoction of Incompatible Herb Pair (IHP). Recently, many methods are proposed for IHP researches, but most of them focus on revealing and analyzing the adverse reactions of known IHPs, despite that there are still a number of new IHPs discovered by accidents. Up to now, IHPs have become a serious threat to public health in TCM medication. In this paper, we propose a novel supervised learning framework with attribute regularization for IHP prediction. In this framework, we model the prediction task as a non-negative matrix tri-factorization problem, in which two important herb attributes (efficacy and flavor) and their correlation are incorporated to characterize the incompatible relationship between herbs. A hypothetical test method is adopted to evaluate the statistical significance of the dissimilar characteristics of two attributes and the attribute information from the TCM literature is adopted to estimate the correlation between attributes. These two constraints are jointly incorporated as attribute regularizations into the framework to improve IHP prediction. The update solutions and the convergence proof for the optimization problem are given in detail. Experimental results on the real-world IHP datasets demonstrate that the proposed framework is effective for IHP prediction compared with eight baseline methods and its variants.

References

[1]

C. Kongkaew, P.R. Noyce, D.M. Ashcroft, Hospital admissions associated with adverse drug reactions: a systematic review of prospective observational studies, Ann. Pharmacother. 42 (7–8) (2008) 1017–1025.

[2]

Liu M., Wu Y., Chen Y., Sun J., Zhao Z., Chen X., M.E. Matheny, Xu H., Large-scale prediction of adverse drug reactions using chemical, biological, and phenotypic properties of drugs, J. Am. Med. Inf. Assoc. 19 (E1) (2012) E28–E35.

[3]

Zhang W., Zou H., Luo L., Liu Q., Wu W., Xiao W., Predicting potential side effects of drugs by recommender methods and ensemble learning, Neurocomputing 173 (2016) 979–987.

Digital Library

[4]

Jin B., Yang H., Xiao C., Zhang P., Wei X., Wang F., Multitask dyadic prediction and its application in prediction of adverse drug-drug interaction, in: Proceedings of the 31st Association for the Advancement of Artificial Intelligence (AAAI), New Orleans, USA, 2017, pp. 1367–1373.

[5]

M. Takarabe, D. Shigemizu, M. Kotera, S. Goto, M. Kanehisa, Network-based analysis and characterization of adverse drug-drug interactions, J. Chem. Inf. Model. 51 (11) (2011) 2977–2985.

[6]

B. Percha, R.B. Altman, Informatics confronts drug-drug interactions, Trends Pharmacol. Sci. 34 (3) (2013) 178–184.

[7]

Xue T., R. Roy, Studying traditional Chinese medicine, Science 300 (5620) (2003) 740–741.

[8]

Chen Y., Qian D., Shang E., Qian Y., Liu P., Shu L., Guo J., Tang Y., Duan J., The incompatibility mechanism based on the interaction of multiple components for Flos Genkwa and Radix et Rhizoma Glycyrrhizae, Acta Pharm. Sin. 47 (8) (2012) 1043–1048. In Chinese.

[9]

Wang Y., An Y., Wu H., Study of liver damage mechanism in mice caused by the incompatibility of Daphne Genkwa combined with Glycyrrhiza uralensis, China Pharm. 26 (22) (2015) 3106–3108. In Chinese.

[10]

Yang L., Wang Y., Liang Q., Ma Z., Xiao C., Tan H., Gao Y., Correlation between toxicity and changes of alkaloids in combination of Veratrum nigrum and ginseng, Chin. Tradit. Herb. Drug 43 (8) (2012) 1574–1579. In Chinese.

[11]

Meng H., Studies on the Incompatibility Between Panax Ginseng and Veratrum Nigrum , Thesis for the Master Degree Chinese Academy of military science and medicine of the people's Liberation Army, Beijing, China, 2014.

[12]

Ma W., Xu A., Ying J., Xu J., Hu J., Yu C., Chemical study on the incompatibility of Radix Aconiti Kusnezoffi and Bulbus Fritillariae Thunbergii, China Pharm. 15 (9) (2012) 1222–1225. In Chinese.

[13]

Hong M., Li S., Tan H., Cheung F., Wang N., Huang J., Feng Y., A network-based pharmacology study of the herb-induced liver injury potential of traditional hepatoprotective Chinese herbal medicines, Molecules 22 (4) (2017) 1–14.

[14]

Xin Y., Liu Z., Liu S., Study on effects of incompatible herbal medicine on intestinal bacterial metabolism of Wu-Tou-Tang by ESI-MS, J. Chin. Med. Mater. 38 (8) (2015) 1728–1731. In Chinese.

[15]

Yu G., Chen Y., Duan J., Xu L., Chen X., Song H., Incompatibility mechanism on basis of expelling water retension with drastic purgative of vinegar-processed Flos Genkwa influenced by Radix et Rhizoma Glycyrrhizae, Chin. J. Pharmacol. Toxicol. 27 (5) (2013) 825–830. In Chinese.

[16]

Mao Y., Hao J., Jin Z., Niu Y., Yang X., Liu D., Cao R., Wu X., Network pharmacology-based and clinically relevant prediction of the active ingredients and potential targets of Chinese herbs in metastatic breast cancer patients, Oncotarget 8 (16) (2017) 27007–27021.

[17]

Tang F., Tang Q., Tian Y., Fan Q., Huang Y., Tan X., Network pharmacology-based prediction of the active ingredients and potential targets of Mahuang Fuzi Xixin decoction for application to allergic rhinitis, J. Ethnopharmacol. 176 (2015) 402–412.

[18]

Guo J., Shang E., Zhao J., Fan X., Duan J., Qian D., Tao W., Tang Y., Data mining and frequency analysis for licorice as a “Two-Face” herb in Chinese formulae based on Chinese formulae database, Phytomedicine 21 (11) (2014) 1281–1286.

[19]

Shang E., Fan X., Duan J., Ye L., Data mining study on incompatibility characters of Chinese herbal medicine in accordance with association rules, J. Nanjing Tradit. Chin. Med. Univ. 26 (6) (2010) 421–424. In Chinese.

[20]

Zhu J., Liu Y., Yang S., Zhai S., Zhang Y., Wen C., A supervised learning framework for prediction of incompatible herb pair in traditional Chinese medicine, in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM), Turin, Italy, 2018,.

Digital Library

[21]

Zhang W., Chen Y., Liu F., Luo F., Tian G., Li X., Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data, BMC Bioinform. 18 (2017) 1–12.

[22]

Luo H., Zhang P., Huang H., Huang J., Kao E., Shi L., He L., Yang L., DDI-CPI, a server that predicts drug-drug interactions through implementing the chemical-protein interactome, Nucleic Acids Res. 42 (7) (2014) W46–W52.

[23]

A. Cami, S. Manzi, A. Arnold, B.Y. Reis, Pharmacointeraction network models predict unknown drug-drug interactions, PLoS One 8 (4) (2013) e61468.

[24]

Cheng F., Zhao Z., Machine learning-based prediction of drug-drug interactions by integrating drug phenotypic, therapeutic, chemical, and genomic properties, J. Am. Med. Inf. Assoc. 21 (E2) (2014) E278–E286.

[25]

S. Vilar, E. Uriarte, L. Santana, N.P. Tatonetti, C. Friedman, Detection of drug-drug interactions by modeling interaction profile fingerprints, PLoS One 8 (3) (2013) e58321.

[26]

Cao D., Xiao N., Li Y., Zeng W., Liang Y., Lu A, Xu Q., Chen A., Integrating multiple evidence sources to predict adverse drug reactions based on a systems pharmacology model, CPT-Pharm. Syst. Pharmacol. 9 (4) (2015) 498–506.

[27]

K.M. Gooden, X. Pan, H. Kawabata, J.M. Heim, Use of an algorithm for identifying hidden drug-drug interactions in adverse event reports, J. Am. Med. Inf. Assoc. 20 (3) (2013) 590–590.

[28]

N.P. Tatonetti, G.H. Fernald, R.B. Altman, A novel signal detection algorithm for identifying hidden drug-drug interactions in adverse event reports, J. Am. Med. Inf. Assoc. 19 (1) (2012) 79–85.

[29]

Li F., Zhang Y., Zhang M., Ji D., Joint models for extracting adverse drug events from biomedical text, in: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), New York, USA, 2016, pp. 2838–2844.

[30]

S. Iyer, R. Harpaz, P. LePendu, A. Bauer-Mehren, N. Shah, Mining clinical text for signals of adverse drug-drug interactions, J. Am. Med. Inf. Assoc. 21 (2) (2014) 353–362.

[31]

Jiang G., Liu H., H.R. Solbrig, C.G. Chute, Mining severe drug-drug interaction adverse events using semantic web technologies: a case study, BioData Min. 8 (12) (2015) 1–12.

[32]

Lee K., A. Qadir, S.A. Hasan, V. Datla, A. Prakash, Liu J., O. Farri, Adverse drug event detection in tweets with semi-supervised convolutional neural networks, in: Proceedings of the 26th International Conference on World Wide Web (WWW), Perth, Australia, 2017, pp. 705–714.

[33]

Ding A., Hua Y., Hong M., Cao Y., Lan S., Duan J., Effect of imcompatible combination of Glycyrrhizae Radix et Rhizoma with Sargassum on rat isolated ileal contraction and small intestinal propulsion in mice, China J. Tradit. Chin. Med. Pharm. 29 (1) (2014) 87–90. In Chinese.

[34]

Zhang Y., Hua H., Fan X., Wang C., Duan J., Exploration on eighteen incompatible medicaments of chest pain prescriptions based on association rules mining, China J. Chin. Mater. Med. 36 (24) (2011) 3544–3547. In Chinese.

[35]

Wang C., Wang Y., Liang Q., Rang W., Gao Y., Analysis of chemical composition in the combination of Monkshood and Pinellia by UPLC/Q-TOFMS with multivariate statistical analysis, Acta Pharm. Sin. 45 (10) (2010) 1301–1306. In Chinese.

[36]

Lee D.D., Seung H.S., Learning the parts of objects by non-negative matrix factorization, Nature 401 (6755) (1999) 788–891.

[37]

F. Pompili, N. Gillis, P.A. Absil, F. Glineur, Two algorithms for orthogonal nonnegative matrix factorization with application to clustering, Neurocomputing 141 (2) (2014) 15–25.

[38]

Cai D., He X., Han J., Huang T.S., Graph regularized nonnegative matrix factorization for data representation, IEEE Trans. Pattern Anal. Mach. Intell. 33 (8) (2011) 1548–1560.

Digital Library

[39]

S. Essid, C. Févotte, Smooth nonnegative matrix factorization for unsupervised audiovisual document structuring, IEEE Trans. Multimed. 15 (2) (2013) 415–425.

[40]

F. Shahnaz, M.W. Berry, V.P. Pauca, R.J. Plemmons, Document clustering using nonnegative matrix factorization, Inf. Process. Manag. 42 (2) (2006) 373–386.

[41]

Yi Y., Shi Y., Zhang H., Wang J., Kong J., Label propagation based semi-supervised non-negative matrix factorization for feature extraction, Neurocomputing 149 (2015) 1021–1037.

[42]

Long X., Lu H., Peng Y., Li W., Graph regularized discriminative non-negative matrix factorization for face recognition, Multimed. Tools Appl. 72 (3) (2014) 2679–2699.

[43]

Luo X., Zhou M., Li S., You Z., Xia Y., Zhu Q., A non-negative latent factor model for large-scale sparse matrices in recommender systems via alternating direction method, IEEE Trans. Neural Netw. Learn. Syst. 27 (3) (2016) 579–592.

[44]

Luo X., Zhou M., Xia Y., Zhu Q., An efficient non-negative matrix-factorization-based approach to collaborative-filtering for recommender systems, IEEE Trans. Ind. Inform. 20 (2) (2014) 1273–1284.

[45]

Luo X., Zhou M., Li S., Shang M., An inherently non-negative latent factor model for high-dimensional and sparse matrices from industrial applications, IEEE Trans. Ind. Inform. 14 (5) (2018) 2011–2022.

[46]

Luo X., Sun J., Wang Z., Li S., Shang M., Symmetric and non-negative latent factor models for undirected, high dimensional and sparse networks in industrial applications, IEEE Trans. Ind. Inform. 13 (6) (2017) 3098–3107.

[47]

Luo X., Zhou M., Xia Y., Zhu Q., A.C. Ammari, Generating highly accurate predictions for missing QoS-data via aggregating non-negative latent factor models, IEEE Trans. Neural Netw. Learn. Syst. 27 (3) (2016) 524–537.

[48]

Luo X., Zhou M., Li S., Xia Y., You Z., Zhu Q., Leung H., Incorporation of efficient second-order solvers into latent factor models for accurate prediction of missing QoS data, IEEE Trans. Cybern. 48 (4) (2018) 1216–1228.

[49]

Ou W., Yu S., Li G., Lu J., Zhang K., Xie G., Multi-view non-negative matrix factorization by patch alignment framework with view consistency, Neurocomputing 204 (2016) 116–124.

[50]

You X., Ou W., Chen C.L.P., Li Q., Zhu Z., Tang Y., Robust nonnegative patch alignment for dimensionality reduction, IEEE Trans. Neural Netw. Learn. Syst. 26 (11) (2015) 2760–2774.

[51]

Tan Y., Ou W., Long F., Wang P., Xue Y., Multi-view clustering via co-regularized nonnegative matrix factorization with correlation constraint, in: Proceedings of the 7th International Conference on Cloud Computing and Big Data (CCBD), Macau, China, 2016, pp. 1–6.

[52]

Lee D.D., Seung H.S., Algorithms for non-negative matrix factorization, in: Proceedings of the Advances in Neural Information Processing Systems (NIPS), Denver, USA, 2000, pp. 556–562.

[53]

Poon S.K., Poon J., M. McGrane, Zhou X., Kwan P., Zhang R., Liu B., Gao J., A novel approach in discovering significant interactions from TCM patient prescription data, Int. J. Data Min. Bioinform. 5 (4) (2011) 353–368.

[54]

Zhou X., Seto S.W., Chang D., Kiat H., V.R. Naumovski, Chan K., A. Bensoussan, Synergistic effects of Chinese herbal medicine: a comprehensive review of methodology and current research, Front. Pharmacol. 7 (201) (2016) 1–16.

[55]

Zhai H., Wang S., Liu R., Meng F., Ma C., Research on basic statistical analysis of nature, taste and actions of heat Chinese medicine for external uses, Chin. J. Exp. Tradit. Med. Formul. 18 (3) (2012) 240–242. In Chinese.

[56]

Zhai H., Wang S., Hong G., Ma C., Research on basic statistical analysis of nature, taste and actions of cold Chinese medicine for external uses, Beijing J. Tradit. Chin. Med. 30 (11) (2011) 852–855. In Chinese.

[57]

Sun F., Xu M., Hu X., Jiang X., Graph regularized and sparse nonnegative matrix factorization with hard constraints for data representation, Neurocomputing 173 (2016) 233–244.

[58]

M. Babaee, S. Tsoukalas, M. Babaee, G. Rigoll, M. Datcu, Discriminative nonnegative matrix factorization for dimensionality reduction, Neurocomputing 173 (2016) 212–223.

Digital Library

[59]

N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Fourth ed., Cambridge University Press, New York, 2000.

[60]

S. Rendle, Factorization machines with libFM, ACM Trans. Intell. Syst. Technol. 3 (3) (2012) 1–22.

[61]

Wang S., Huang A., Penalized nonnegative matrix tri-factorization for co-clustering, Expert Syst. Appl. 78 (2017) 64–73.

Index Terms

IHPreten: A novel supervised learning framework with attribute regularization for prediction of incompatible herb pair in traditional Chinese medicine

Index terms have been assigned to the content through auto-classification.

Recommendations

A Supervised Learning Framework for Prediction of Incompatible Herb Pair in Traditional Chinese Medicine
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management

Adverse drug-drug interaction has been a critical issue for the development of drugs. In Traditional Chinese Medicine, adverse herb-herb interaction is a negative reaction in patients after the absorption of decoction of Incompatible Herb Pair (IHP). ...
Interactions between traditional Chinese medicine and western drugs in Taiwan

Most commonly interacting Chinese herbs were Ephedrae Herba and Angelicae Sinensis Radix/Angelicae Dahuricae Radix.Unique cultural factors that have resulted in widespread acceptance of both western and traditional Chinese medicine.Taiwan stands well ...
Rule-Based text mining of chinese herbal medicines with patterns in traditional chinese medicine for chronic obstructive pulmonary disease
WISM'12: Proceedings of the 2012 international conference on Web Information Systems and Mining

Through several thousands years of clinical research and theoretical thoughts, traditional Chinese medicine (TCM) has accumulated rich experiences on Chronic Obstructive Pulmonary Disease (COPD). However, the usage of Chinese herbal medicines in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Neurocomputing

Neurocomputing Volume 338, Issue C

Apr 2019

442 pages

ISSN:0925-2312

Issue’s Table of Contents

Copyright © 2019.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 21 April 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents