Discovering Multi-dimensional Major Medicines from Traditional Chinese Medicine Prescriptions

Multi-dimensional major medicines analysis is one of the most important tasks in the data analysis of Traditional Chinese Medicine (TCM) prescriptions. In this paper, an effective method is proposed to mine multi-dimensional major medicines from TCM prescriptions. The main contributions include: (1) proposing the concept of multi-dimensional major medicines, (2) borrowing the concept of multidimensional frequent patterns and improving the approach of Multi-dimensional Index Tree, (3) applying it in the TCM major medicines mining, (4) implementing the algorithms in the major medicines discovery module of TCMiner 1.0. (5) Extensive experiments show the effectiveness and efficiency of the proposed approach.

[1]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[2]  Changjie Tang,et al.  Mining Multi-dimensional Frequent Patterns Without Data Cube Construction , 2006, PRICAI.

[3]  Jiawei Han,et al.  Metarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes , 1997, KDD.

[4]  R. Bone Discovery , 1938, Nature.

[5]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[6]  Jiawei Han,et al.  High-Dimensional OLAP: A Minimal Cubing Approach , 2004, VLDB.

[7]  Gregory Piatetsky-Shapiro,et al.  Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[8]  Johan P. E. Karlberg,et al.  General Guidelines for Methodologies on Research and Evaluation of Traditional Medicine , 2001 .

[9]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[10]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[11]  Mark Sullivan,et al.  Quasi-cubes: exploiting approximations in multidimensional databases , 1997, SGMD.

[12]  Changjie Tang,et al.  NNF: An Effective Approach in Medicine Paring Analysis of Traditional Chinese Medicine Prescriptions , 2005, DASFAA.

[13]  Jeffrey F. Naughton,et al.  On the Computation of Multidimensional Aggregates , 1996, VLDB.

[14]  Changjie Tang,et al.  TCMiner: A High Performance Data Mining System for Multi-dimensional Data Analysis of Traditional Chinese Medicine Prescriptions , 2004, ER.

[15]  Yannis Sismanis,et al.  The Dwarf Data Cube Eliminates the Highy Dimensionality Curse , 2003 .