Co-evolution of symptom-herb relationship

Traditional Chinese Medicine (TCM) is a complementary alternative medical approach. Its holistic approach is drastically different from the western medicine (WM). Upon the gathering of various symptoms in a diagnosis, a TCM practitioner prescribes treatment methods, of which herbal medicine is still one of the most popular. Each formula consists of multiple herbs. Since it is not a one-to-one mapping between symptom and herb, overlapping subsets of herbs are meant to address sets of overlapping symptoms. As a result, the discovery of the symptoms-herbs relationship is a crucial step to the research of the underlying TCM principle. The discovery of many existing formulas took a long time to stabilize to the current configurations. In this paper, the relationship discovery is argued to be more than just an evolutionary process, but a co-evolutionary process, i.e. a set of symptoms searches for candidate sets of herbs, while a given set of herbs are appropriate for multiple sets of symptoms. In other words, a well recognized symptoms-herbs relationship is the result of a dynamic equilibrium of two inter-related evolutionary processes. This model of discovery was implemented using a Combined Gene Genetic Algorithm (CoGA1) where the symptoms and herbs are encoded in the same chromosome to evolve over time. The algorithm was tested with an insomnia dataset from a TCM hospital. The algorithm was able to find the symptoms-herbs relationships that are consistent with TCM principles and have better fitness from Simple GA.

[1]  R. Kessler,et al.  Trends in alternative medicine use in the United States, 1990-1997: results of a follow-up national survey. , 1998, JAMA.

[2]  Sven Bergmann,et al.  Defining transcription modules using large-scale gene expression data , 2004, Bioinform..

[3]  J. Poon,et al.  Co-evolution of the fitness function and design solution for design exploration , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[4]  Mary Lou Maher,et al.  Formalising Design Exploration as Co-Evolution , 1996 .

[5]  Josiah Poon,et al.  Feature representation in the biclustering of symptom-herb relationship in Chinese medicine , 2011, Chinese journal of integrative medicine.

[6]  ThieleLothar,et al.  A systematic comparison and evaluation of biclustering methods for gene expression data , 2006 .

[7]  S. Ettner,et al.  Trends in alternative medicine use in the United States , 1999 .

[8]  Yaniv Ziv,et al.  Revealing modular organization in the yeast transcriptional network , 2002, Nature Genetics.

[9]  Roy George,et al.  A variable-length genetic algorithm for clustering and classification , 1995, Pattern Recognit. Lett..

[10]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Mary Lou Maher,et al.  Co-evolution and emergence in design , 1997, Artif. Intell. Eng..

[13]  Mary Lou Maher,et al.  Modeling design exploration as co-evolution , 1996 .

[14]  Lothar Thiele,et al.  A systematic comparison and evaluation of biclustering methods for gene expression data , 2006, Bioinform..

[15]  Yeu-Jhy Chang,et al.  Translation in different diagnostic procedures---traditional Chinese medicine and Western medicine. , 2008, Journal of the Formosan Medical Association = Taiwan yi zhi.

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

[17]  Roded Sharan,et al.  Discovering statistically significant biclusters in gene expression data , 2002, ISMB.