Application of Genetic Algorithm for Discovery of Core Effective Formulae in TCM Clinical Data

Research on core and effective formulae (CEF) does not only summarize traditional Chinese medicine (TCM) treatment experience, it also helps to reveal the underlying knowledge in the formulation of a TCM prescription. In this paper, CEF discovery from tumor clinical data is discussed. The concepts of confidence, support, and effectiveness of the CEF are defined. Genetic algorithm (GA) is applied to find the CEF from a lung cancer dataset with 595 records from 161 patients. The results had 9 CEF with positive fitness values with 15 distinct herbs. The CEF have all had relative high average confidence and support. A herb-herb network was constructed and it shows that all the herbs in CEF are core herbs. The dataset was divided into CEF group and non-CEF group. The effective proportions of former group are significantly greater than those of latter group. A Synergy index (SI) was defined to evaluate the interaction between two herbs. There were 4 pairs of herbs with high SI values to indicate the synergy between the herbs. All the results agreed with the TCM theory, which demonstrates the feasibility of our approach.

[1]  G T Wang.  [Treatment of operated late gastric carcinoma with prescription of strengthening the patient's resistance and dispelling the invading evil in combination with chemotherapy: follow-up study of 158 patients and experimental study in animals]. , 1990, Zhong xi yi jie he za zhi = Chinese journal of modern developments in traditional medicine.

[2]  Wang Gt,et al.  [Treatment of operated late gastric carcinoma with prescription of strengthening the patient's resistance and dispelling the invading evil in combination with chemotherapy: follow-up study of 158 patients and experimental study in animals]. , 1990 .

[3]  Z. Lu,et al.  Antiviral effect of mangiferin and isomangiferin on herpes simplex virus. , 1990, Chinese medical journal.

[4]  Gary J. Kelloff,et al.  Chemopreventive potential of fumaric acid, N-acetylcysteine, N-(4-hydroxyphenyl) retinamide and β-carotene for tobacco-nitrosamine-induced lung tumors in A/J mice1This is paper 27 in the series `Dietary Inhibitors of Chemical Carcinogenesis'.1 , 1998 .

[5]  V. Steele,et al.  Chemopreventive potential of fumaric acid, N-acetylcysteine, N-(4-hydroxyphenyl) retinamide and beta-carotene for tobacco-nitrosamine-induced lung tumors in A/J mice. , 1998, Cancer letters.

[6]  A. Murakami,et al.  Suppressive effects of citrus fruits on free radical generation and nobiletin, an anti-inflammatory polymethoxyflavonoid. , 2000, BioFactors.

[7]  J. S. Kim,et al.  Effects of Shikunshito-Kamiho on fecal enzymes and formation of aberrant crypt foci induced by 1,2-dimethylhydrazine. , 2001, Biological & pharmaceutical bulletin.

[8]  R Wong,et al.  Integration of Chinese medicine into supportive cancer care: a modern role for an ancient tradition. , 2001, Cancer treatment reviews.

[9]  Harriet Beinfield,et al.  Chinese medicine and cancer care. , 2003, Alternative therapies in health and medicine.

[10]  M. Bennett,et al.  The effect of mirthful laughter on stress and natural killer cell activity. , 2003, Alternative therapies in health and medicine.

[11]  Xuanwei Zhou,et al.  Expression and purification of a novel mannose-binding lectin from Pinellia ternata , 2003, Molecular biotechnology.

[12]  Zhao Guo-hua.  Structural analysis and antitumor activity of RDPS-I polysaccharide from Chinese yam , 2003 .

[13]  Shinn-Ying Ho,et al.  Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Jun Shao,et al.  Anticancer Activities of Oldenlandia diffusa , 2004, Journal of herbal pharmacotherapy.

[15]  Yoshio Araki,et al.  Germinated barley foodstuff prolongs remission in patients with ulcerative colitis. , 2004, International journal of molecular medicine.

[16]  Zhang Ya-min.  Bo Liansong' Experience in Treating Large Intestine Cancer by Supporting Healthy Qi and Eliminating Pathogenic Factors , 2005 .

[17]  Shuai Li,et al.  [Study on chemical constituents in rhizome of Pinellia ternata]. , 2005, Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica.

[18]  Kouji Maekawa,et al.  Antiangiogenic activity of β-eudesmol in vitro and in vivo , 2005 .

[19]  Hi-Joon Park,et al.  Citrus Reticulata Blanco Induces Apoptosis in Human Gastric Cancer Cells SNU-668 , 2005, Nutrition and cancer.

[20]  John M Colford,et al.  Astragalus-based Chinese herbs and platinum-based chemotherapy for advanced non-small-cell lung cancer: meta-analysis of randomized trials. , 2006, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[21]  W Xu,et al.  Traditional Chinese medicine in cancer care: perspectives and experiences of patients and professionals in China. , 2006, European journal of cancer care.

[22]  Jiahai Wang,et al.  A Genetic Algorithm with Conditional Crossover and Mutation Operators and Its Application to Combinatorial Optimization Problems , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[23]  Mitica Craus,et al.  Grid implementation of the Apriori algorithm , 2007, Adv. Eng. Softw..

[24]  Taeg Kyu Kwon,et al.  Coix seed extract, A commonly used treatment for cancer in china, inhibits NFκB and protein kinase C signaling , 2007, Cancer biology & therapy.

[25]  Anahita Kyani,et al.  Application of genetic algorithm-kernel partial least square as a novel nonlinear feature selection method: activity of carbonic anhydrase II inhibitors. , 2007, European journal of medicinal chemistry.

[26]  Takashi Suzuki,et al.  Triterpene acids from Poria cocos and their anti-tumor-promoting effects. , 2007, Journal of natural products.

[27]  Choong Yong Ung,et al.  Are herb-pairs of traditional Chinese medicine distinguishable from others? Pattern analysis and artificial intelligence classification study of traditionally defined herbal properties. , 2007, Journal of ethnopharmacology.

[28]  T. Iwanaga,et al.  Modulation of intestinal environment by prebiotic germinated barley foodstuff prevents chemo-induced colonic carcinogenesis in rats. , 2008, Oncology reports.

[29]  P. Barnes,et al.  Complementary and alternative medicine use among adults and children: United States, 2007. , 2008, National health statistics reports.

[30]  Yong-hua Su,et al.  [Professor Ling Changquan's experience in treating primary liver cancer: an analysis of herbal medication]. , 2008, Zhong xi yi jie he xue bao = Journal of Chinese integrative medicine.

[31]  Thomas Efferth,et al.  Evidence-based Chinese medicine for cancer therapy. , 2008, Journal of ethnopharmacology.

[32]  Ming Yang,et al.  [Application of genetic algorithm in blending technology for extractions of Cortex Fraxini]. , 2009, Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica.

[33]  Baoyan Liu,et al.  Network Analysis for Core Herbal Combination Knowledge Discovery from Clinical Chinese Medical Formulae , 2009, 2009 First International Workshop on Database Technology and Applications.

[34]  J. Lai,et al.  Prescription pattern of traditional Chinese medicine for climacteric women in Taiwan , 2009, Climacteric : the journal of the International Menopause Society.

[35]  Hui Ling,et al.  Polyporenic acid C induces caspase‐8‐mediated apoptosis in human lung cancer A549 cells , 2009, Molecular carcinogenesis.

[36]  A. Molassiotis,et al.  A systematic review of the effectiveness of Chinese herbal medication in symptom management and improvement of quality of life in adult cancer patients. , 2009, Complementary therapies in medicine.

[37]  Shao Li,et al.  Network Systems Underlying Traditional Chinese Medicine Syndrome and Herb Formula , 2009 .

[38]  yan xu,et al.  Symptoms and quality of life of advanced cancer patients at home: a cross-sectional study in Shanghai, China , 2011, Supportive Care in Cancer.

[39]  Joon-Hyuk Choi,et al.  Lactic acid fermentation of germinated barley fiber and proliferative function of colonic epithelial cells in loperamide-induced rats. , 2010, Journal of medicinal food.

[40]  Feng Li,et al.  Disciplines of medicinal formulas for insomnia by data mining , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[41]  Zhi-Yi Zhou,et al.  A randomized controlled pilot trial of "Feiji Recipe" on quality of life of non-small cell lung cancer patients. , 2010, The American journal of Chinese medicine.

[42]  Bo Zhang,et al.  Herb network construction and co-module analysis for uncovering the combination rule of traditional Chinese herbal formulae , 2010, BMC Bioinform..

[43]  Angela Vincenti,et al.  BIANCA: a genetic algorithm to solve hard combinatorial optimisation problems in engineering , 2010, J. Glob. Optim..

[44]  T J Yao,et al.  The use of Chinese herbal medicine to improve quality of life in women undergoing chemotherapy for ovarian cancer: a double-blind placebo-controlled randomized trial with immunological monitoring. , 2011, Annals of oncology : official journal of the European Society for Medical Oncology.

[45]  Zhongmei Zhou.  Efficiently Mining Positive Correlation Rules , 2011 .

[46]  Min-Ho Kim,et al.  Atractylenolide III, a sesquiterpenoid, induces apoptosis in human lung carcinoma A549 cells via mitochondria-mediated death pathway. , 2011, Food and chemical toxicology : an international journal published for the British Industrial Biological Research Association.

[47]  Zhigang Jin,et al.  Data Mining: A Modern Tool to Investigate Traditional Chinese Medicine , 2011 .

[48]  Li Jun,et al.  An Improved Apriori Algorithm Based On the Boolean Matrix and Hadoop , 2011 .

[49]  Hiroshi Yamasaki,et al.  Prebiotic treatment in experimental colitis reduces the risk of colitic cancer , 2011, Journal of gastroenterology and hepatology.

[50]  Li Guo,et al.  Astragalus polysaccharide injection integrated with vinorelbine and cisplatin for patients with advanced non-small cell lung cancer: effects on quality of life and survival , 2012, Medical Oncology.

[51]  Tao Chen,et al.  Discovery of Regularities in the Use of Herbs in Traditional Chinese Medicine Prescriptions , 2011, PAKDD Workshops.

[52]  King-Fai Cheng,et al.  Use of Chinese Herbal Medicine as an Adjuvant for Cancer Treatment: A Randomized Controlled Dose-Finding Clinical Trial on Lung Cancer Patients , 2011 .

[53]  W. Fong,et al.  Effects of Sesquiterpenes Isolated From Largehead Atractylodes Rhizome on Growth, Migration, and Differentiation of B16 Melanoma Cells , 2011, Integrative cancer therapies.

[54]  Z. Bian,et al.  The Quintessence of Traditional Chinese Medicine: Syndrome and Its Distribution among Advanced Cancer Patients with Constipation , 2012, Evidence-based complementary and alternative medicine : eCAM.

[55]  Fang Liu,et al.  [Effect of Salvia chinensis extraction on angiogenesis of tumor]. , 2012, Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica.

[56]  Rui Guo,et al.  Application of Multilabel Learning Using the Relevant Feature for Each Label in Chronic Gastritis Syndrome Diagnosis , 2012, Evidence-based complementary and alternative medicine : eCAM.

[57]  Yang Li,et al.  Diagnosis Analysis of 4 TCM Patterns in Suboptimal Health Status: A Structural Equation Modelling Approach , 2012, Evidence-based complementary and alternative medicine : eCAM.

[58]  Jianxin Chen,et al.  Clinical Data Mining of Phenotypic Network in Angina Pectoris of Coronary Heart Disease , 2012, Evidence-based complementary and alternative medicine : eCAM.

[59]  Susan Bauer-Wu,et al.  Traditional Chinese Medicine for cancer-related symptoms. , 2012, Seminars in oncology nursing.

[60]  Guozheng Li,et al.  Intelligent ZHENG Classification of Hypertension Depending on ML-kNN and Information Fusion , 2012, Evidence-based complementary and alternative medicine : eCAM.

[61]  Jianxin Chen,et al.  Study on TCM Syndrome Identification Modes of Coronary Heart Disease Based on Data Mining , 2012, Evidence-based complementary and alternative medicine : eCAM.

[62]  Xu Ling,et al.  Complex systems entropy network and its application in data mining for chinese medicine tumor clinics , 2012 .

[63]  Jingwei Liu,et al.  Unsupervised data mining technology based on research of stroke medication rules and discovery of prescription , 2012 .

[64]  Baoyan Liu,et al.  Co-evolution of symptom-herb relationship , 2012, 2012 IEEE Congress on Evolutionary Computation.

[65]  Li Hanguang,et al.  Intrusion Detection Technology Research Based on Apriori Algorithm , 2012 .

[66]  C. Giordano,et al.  Oldenlandia diffusa extracts exert antiproliferative and apoptotic effects on human breast cancer cells through ERα/Sp1‐mediated p53 activation , 2012, Journal of cellular physiology.

[67]  Sun-Chong Wang,et al.  Prescriptions of Traditional Chinese Medicine Are Specific to Cancer Types and Adjustable to Temperature Changes , 2012, PloS one.

[68]  Ming Yang,et al.  [Application of bron-kerbosch algorithm for discovery of basic formulas of traditional Chinese medicine]. , 2012, Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica.

[69]  Li Xiang.  Simulation System of Car Crash Test in C-NCAP Analysis Based on an Improved Apriori Algorithm* , 2012 .

[70]  Junyuan Xie,et al.  Chinese Medicine Formula Network Analysis for Core Herbal Discovery , 2012, Brain Informatics.

[71]  C. Giordano,et al.  Identification of bioactive constituents of Ziziphus jujube fruit extracts exerting antiproliferative and apoptotic effects in human breast cancer cells. , 2012, Journal of ethnopharmacology.

[72]  Lin Xinhua.  Study on Anticancer Extractions and Components from Selaginella Doederleinii Hieron , 2013 .

[73]  Peng Cao,et al.  Chinese medicine formula "Weikang Keli" induces autophagic cell death on human gastric cancer cell line SGC-7901. , 2013, Phytomedicine : international journal of phytotherapy and phytopharmacology.