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

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.

[1]  Mihai Datcu,et al.  Discriminative Nonnegative Matrix Factorization for dimensionality reduction , 2016, Neurocomputing.

[2]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[3]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[4]  Slim Essid,et al.  Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring , 2013, IEEE Transactions on Multimedia.

[5]  Tianhan Xue,et al.  Studying Traditional Chinese Medicine , 2003, Science.

[6]  Feng Tang,et al.  Network pharmacology-based prediction of the active ingredients and potential targets of Mahuang Fuzi Xixin decoction for application to allergic rhinitis. , 2015, Journal of ethnopharmacology.

[7]  Susumu Goto,et al.  Network-Based Analysis and Characterization of Adverse Drug-Drug Interactions , 2011, J. Chem. Inf. Model..

[8]  S. Vilar,et al.  Detection of Drug-Drug Interactions by Modeling Interaction Profile Fingerprints , 2013, PloS one.

[9]  Hongfang Liu,et al.  Mining severe drug-drug interaction adverse events using Semantic Web technologies: a case study , 2015, BioData Mining.

[10]  P. Noyce,et al.  Hospital Admissions Associated with Adverse Drug Reactions: A Systematic Review of Prospective Observational Studies , 2008, The Annals of pharmacotherapy.

[11]  G. Yue Correlation between toxicity and changes of alkaloids in combination of Veratrum nigrum and ginseng , 2012 .

[12]  Hua Zou,et al.  Predicting potential side effects of drugs by recommender methods and ensemble learning , 2016, Neurocomputing.

[13]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[14]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[15]  Fei Long,et al.  Multi-view Clustering via Co-regularized Nonnegative Matrix Factorization with Correlation Constraint , 2016, 2016 7th International Conference on Cloud Computing and Big Data (CCBD).

[16]  Ye Liang Data Mining Study on Incompatibility Characters of Chinese Herbal Medicine in Accordance with Association Rules , 2010 .

[17]  Alan Bensoussan,et al.  Synergistic Effects of Chinese Herbal Medicine: A Comprehensive Review of Methodology and Current Research , 2016, Front. Pharmacol..

[18]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[19]  Shuai Li,et al.  Symmetric and Nonnegative Latent Factor Models for Undirected, High-Dimensional, and Sparse Networks in Industrial Applications , 2017, IEEE Transactions on Industrial Informatics.

[20]  Jianming Guo,et al.  Data mining and frequency analysis for licorice as a "Two-Face" herb in Chinese Formulae based on Chinese Formulae Database. , 2014, Phytomedicine : international journal of phytotherapy and phytopharmacology.

[21]  Thomas S. Huang,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation. , 2011, IEEE transactions on pattern analysis and machine intelligence.

[22]  R. Altman,et al.  Informatics confronts drug-drug interactions. , 2013, Trends in pharmacological sciences.

[23]  Hua Xu,et al.  Large-scale prediction of adverse drug reactions using chemical, biological, and phenotypic properties of drugs , 2012, J. Am. Medical Informatics Assoc..

[24]  Xinsheng Fan,et al.  [Exploration on eighteen incompatible medicaments of chest pain prescriptions based on association rules mining]. , 2011, Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica.

[25]  Nicolas Gillis,et al.  Two algorithms for orthogonal nonnegative matrix factorization with application to clustering , 2012, Neurocomputing.

[26]  Xiong-Zhi Wu,et al.  Network pharmacology-based and clinically relevant prediction of the active ingredients and potential targets of Chinese herbs in metastatic breast cancer patients , 2017, Oncotarget.

[27]  Weihua Ou,et al.  Multi-view non-negative matrix factorization by patch alignment framework with view consistency , 2016, Neurocomputing.

[28]  MengChu Zhou,et al.  Incorporation of Efficient Second-Order Solvers Into Latent Factor Models for Accurate Prediction of Missing QoS Data , 2018, IEEE Transactions on Cybernetics.

[29]  Yue Zhang,et al.  Joint Models for Extracting Adverse Drug Events from Biomedical Text , 2016, IJCAI.

[30]  Michael W. Berry,et al.  Document clustering using nonnegative matrix factorization , 2006, Inf. Process. Manag..

[31]  Jianzhong Wang,et al.  Label propagation based semi-supervised non-negative matrix factorization for feature extraction , 2015, Neurocomputing.

[32]  Zhongming Zhao,et al.  Machine learning-based prediction of drug-drug interactions by integrating drug phenotypic, therapeutic, chemical, and genomic properties. , 2014, Journal of the American Medical Informatics Association : JAMIA.

[33]  Ben Y. Reis,et al.  Pharmacointeraction Network Models Predict Unknown Drug-Drug Interactions , 2013, PloS one.

[34]  Feng Liu,et al.  Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data , 2017, BMC Bioinformatics.

[35]  Dongsheng Cao,et al.  Integrating Multiple Evidence Sources to Predict Adverse Drug Reactions Based on a Systems Pharmacology Model , 2015, CPT: pharmacometrics & systems pharmacology.

[36]  Yue Gao,et al.  [Analysis of chemical composition in the combination of monkshood and pinellia by UPLC/Q-TOFMS with multivariate statistical analysis]. , 2010, Yao xue xue bao = Acta pharmaceutica Sinica.

[37]  MengChu Zhou,et al.  Generating Highly Accurate Predictions for Missing QoS Data via Aggregating Nonnegative Latent Factor Models , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[38]  Zhang Yi,et al.  A Supervised Learning Framework for Prediction of Incompatible Herb Pair in Traditional Chinese Medicine , 2018, CIKM.

[39]  Yibin Feng,et al.  A Network-Based Pharmacology Study of the Herb-Induced Liver Injury Potential of Traditional Hepatoprotective Chinese Herbal Medicines , 2017, Molecules.

[40]  Russ B. Altman,et al.  A novel signal detection algorithm for identifying hidden drug-drug interactions in adverse event reports , 2012, J. Am. Medical Informatics Assoc..

[41]  C. L. Philip Chen,et al.  Robust Nonnegative Patch Alignment for Dimensionality Reduction , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[42]  Junbin Gao,et al.  A novel approach in discovering significant interactions from TCM patient prescription data , 2011, Int. J. Data Min. Bioinform..

[43]  Fuming Sun,et al.  Graph regularized and sparse nonnegative matrix factorization with hard constraints for data representation , 2016, Neurocomputing.

[44]  Nigam H. Shah,et al.  Mining clinical text for signals of adverse drug-drug interactions , 2014, J. Am. Medical Informatics Assoc..

[45]  Yang Xin,et al.  [Study on Effects of Incompatible Herbal Medicine on Intestinal Bacterial Metabolism of Wu-Tou-Tang by ESI-MS]. , 2015, Zhong yao cai = Zhongyaocai = Journal of Chinese medicinal materials.

[46]  Kyna McCullough Gooden,et al.  Correspondence: Use of an algorithm for identifying hidden drug-drug interactions in adverse event reports , 2013, J. Am. Medical Informatics Assoc..

[47]  Shiping Wang,et al.  Penalized nonnegative matrix tri-factorization for co-clustering , 2017, Expert Syst. Appl..

[48]  Oladimeji Farri,et al.  Adverse Drug Event Detection in Tweets with Semi-Supervised Convolutional Neural Networks , 2017, WWW.

[49]  MengChu Zhou,et al.  An Inherently Nonnegative Latent Factor Model for High-Dimensional and Sparse Matrices from Industrial Applications , 2018, IEEE Transactions on Industrial Informatics.

[50]  Wenbin Li,et al.  Graph regularized discriminative non-negative matrix factorization for face recognition , 2013, Multimedia Tools and Applications.

[51]  Ping Zhang,et al.  Multitask Dyadic Prediction and Its Application in Prediction of Adverse Drug-Drug Interaction , 2017, AAAI.

[52]  MengChu Zhou,et al.  A Nonnegative Latent Factor Model for Large-Scale Sparse Matrices in Recommender Systems via Alternating Direction Method , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[53]  Ping Zhang,et al.  DDI-CPI, a server that predicts drug–drug interactions through implementing the chemical–protein interactome , 2014, Nucleic Acids Res..