# The Common Prescription Patterns Based on the Hierarchical Clustering of Herb-Pairs Efficacies

Authors: Jia Cao
Journal: Evidence-Based Complementary and Alternative Medicine
 (2016)

---

## Abstract

Prescription patterns are rules or regularities used to generate, recognize, or judge a prescription. Most of existing studies focused on the specific prescription patterns for diverse diseases or syndromes, while little attention was paid to the common patterns, which reflect the global view of the regularities of prescriptions. In this paper, we designed a method CPPM to find the common prescription patterns. The CPPM is based on the hierarchical clustering of herb-pair efficacies (HPEs). Firstly, HPEs were hierarchically clustered; secondly, the individual herbs are labeled by the HPEC (the clusters of HPEs); and then the prescription patterns were extracted from the combinations of HPEC; finally the common patterns are recognized statistically. The results showed that HPEs have hierarchical clustering structure. When the clustering level is 2 and the HPEs were classified into two clusters, the common prescription patterns are obvious. Among 332 candidate prescriptions, 319 prescriptions follow the common patterns. The description of the patterns is that if a prescription contains the herbs of the cluster (C
1), it is very likely to have other herbs of another cluster (C
2); while a prescription has the herbs of C
2, it may have no herbs of C
1. Finally, we discussed that the common patterns are mathematically coincident with the Blood-Qi theory.


---

## Body

## 1. Introduction

The processes of diagnosing syndrome and prescribing prescriptions in TCM (traditional Chinese medicine) are empirical. It is essential to minimize the uncertainty caused by human factors by finding the unchangeable TCM patterns, syndrome pattern, and prescriptions pattern.As far as the first kind of TCM patterns, syndrome pattern, is concerned, several syndrome patterns had been proposed, such as SEM (structure equation modeling) to explore the diagnosis of the suboptimal health status [1] and some syndrome diagnostic models for chronic gastritis [2] or for tuberculosis [3].Here we studied the second kind of TCM patterns, prescription patterns, which are rules or regularities used to generate, recognize, or judge prescriptions. In TCM, the herbs in one prescription are not organized randomly, but according to a set of principles for the therapeutic purposes of mutual enhancement, mutual assistance, mutual restraint, or mutual antagonism [4]. The prescription patterns would reflect some of the principles in a formalized way.Before discussing the prescription patterns in further detail, the TCM data relationships used in this paper were described firstly. There are three forms of TCM data, individual herbs (herbs), herb-pairs, and prescriptions. An herb-pair is composed of two herbs for the purposes of mutual enhancement, mutual assistance, mutual restraint, or mutual antagonism [5]; a prescription is composed of several herbs. Each herb has some TCM defined properties, including five fundamental natures (cold, cool, neutral, etc.), seven flavors (sour, bitter, sweet, etc.), and twelve meridians (liver, heart, spleen, etc.), and these properties have been standardized by the Chinese government in 2005 [6] and in 2010 [7]. Each herb-pair is associated with someherb-pairs efficacies (HPEs) which are also a kind of TCM defined properties.The existing prescription patterns vary from methods to methods. By clustering algorithms, the patterns are in the form of specific groups of herbs for stroke [8] or for gout and hyperuricemia [9], in the form of latent tree for “disharmony between liver and spleen” which is a TCM defined symptom [10], in the form of several flat groups of herbs [4, 11, 12] with different treatment functions. By genetic algorithms, the patterns are core groups of herbs for lung cancer [12]. By factor analysis, the patterns are 7 groups of herbs for insomnia [13]. By association analysis, the patterns are the combinations of the herbal properties varied with different treatment purposes [14] and some herb combinations for psoriasis vulgaris [15]. Except for the patterns composed of properties of individual herbs [14], most of prescription patterns are core herbs for a certain disease or syndrome.Up to now, too much attention has been paid to the specific patterns for diverse diseases or syndromes, while little attention is paid to the common patterns of all prescriptions. A particular pattern is suitable to generate or recognize a specific prescription for a certain disease, while the common patterns are also important when judging the feasibility of a prescription at a high overall level. Common features of complex systems are ubiquitous, such as small world [16] and scale-free [17] in social, biological, and information systems [18]. Usually, the knowledge of a few entities of a complex system does not straightforwardly lead to a description of the overall system [19]. The prescription of TCM as a complex system and the specific pattern of a single disease cannot reflect the global view of the regularities of prescriptions. So it is necessary to explore the common prescription patterns.To explore the common prescription patterns, there are some questions: are prescriptions characterized by any common features? Is it possible to extract some mathematical expressions of the common features for all prescriptions? We discussed the possibility of solving the problems from two aspects.(1) Methodology. The prescriptions are one kind of complex systems. In fact, most of complex systems have nested hierarchical structure; that is, the elements of the system can be partitioned into cluster which in turn can be partitioned into subclusters and so on up to a certain level. In biological taxonomy, individuals are grouped into species, species into genera, genera into families, and so on. Hierarchical clustering structure reflects both difference and common feature of the complex systems. The clustering at the top of the hierarchical tree is 1-clustering where all elements are in one cluster; the clustering at the bottom is element-clustering where every element is in different clusters. The higher clustering reflects commonality and the lower clustering reflects diversity. If the prescription-related properties show the hierarchical clustering structure, the herbal relations in the prescriptions would be represented by hierarchical clustering structure. Consequently, the commonality of the prescription patterns could be explored by higher clustering. The hierarchical clustering methods bring us hierarchical representations, rather than flat ones [20].(2) Data Foundation. More than 100,000 herbal prescription records were accumulated from 180 BC to 1904 [21]. There are plenty of data to support statistical analysis on the prescription patterns. On the other hand, the prescription patterns would be extracted from the latent relations in the herb-pair data. The herb-pair based method is one of six methods of selecting herbs for a prescription [22], where several herb-pairs are selected to form a prescription [23]. So there must be some relationships between herb-pairs and prescriptions.In this paper, we dug the common prescription patterns from the herb-pair data by hierarchical clustering methods and summarized a mathematic expression of the common patterns.


## 2. Material and Methods

### 2.1. Data Description

An herb-pair is composed of two herbs and provides some synergistic efficacy in vivo. In this study, 697 herb-pairs were directly collected from two reputable TCM literatures [24, 25]. One literature [25] had been printed four times and used as the data source in the research on herb-pairs [5]; another book [24] was supported by Shandong Academy of Chinese Medicine, Shandong University of Traditional Chinese Medicine, and its affiliated hospitals, and it is a reference book for the TCM graduate students. The data in both books were the TCM clinical records and every herb-pair and its efficacy were recorded in explicit form. Thus, 697 herb-pairs with 376 herbs and 32 HPEs were collected, and all HPEs were listed in Table 1.Table 1
HPEs and some statistics.
ID
Efficacy
Size
Candidate
HPEC in 2-clustering
⁢The number of herb-pairs composed of herbs in HPEC
1  and HPEC
2
HPEC
1
HPEC
2
e
1
Expelling wind and dispersing cold
35
e
2
Dispelling wind and clearing hot
24
√
HPEC
1
20
0
e
3
Warming Zang-fu organs
17
√
HPEC
1
17
0
e
4
Warming meridians
9
e
5
Clearing hot and purging fire
46
√
HPEC
1
42
1
e
6
Clearing hot and cooling blood
17
√
HPEC
1
17
0
e
7
Clearing hot and detoxicating
19
√
HPEC
1
17
2
e
8
Clearing deficient hot
12
√
HPEC
2
4
7
e
9
Resolving and drying dampness
19
√
HPEC
2
5
14
e
10
Promoting urination and dehumidification
34
√
HPEC
1
31
1
e
11
Clearing wind and damp
14
e
12
Cold purgation
6
e
13
Warm purgation
4
e
14
Moistened cathartic
5
e
15
Dispelling retained water
7
e
16
Regulating Qi
24
√
HPEC
2
2
20
e
17
Promoting Qi
18
√
HPEC
2
3
15
e
18
Depressing Qi
12
√
HPEC
2
0
12
e
19
Activating blood
40
√
HPEC
1
37
2
e
20
Hemostasis
26
√
HPEC
1
26
0
e
21
Relieving cough and asthma
33
√
HPEC
2
7
22
e
22
Elimination
22
√
HPEC
2
4
18
e
23
Supplying Qi and blood
135
√
HPEC
1
131
1
e
24
Astringing
29
√
HPEC
1
28
1
e
25
Extinguishing wind
21
√
HPEC
2
3
18
e
26
Tranquilization
16
√
HPEC
2
3
13
e
27
Resuscitation
11
e
28
Expelling parasite
4
e
29
Emetics
3
e
30
External application
16
√
HPEC
1
15
1
e
31
Clearing hot and drying dampness
6
e
32
Eliminating phlegm
13
√
HPEC
2
0
12
Summary
697
412
160332 prescriptions were collected from two popular books:Treatise on Febrile Diseases [26] and a collection [21]. The first book is a classical ancient book in TCM. The latter one is a popular current textbook in TCM High Education School, which was one of the series textbooks supported by State Administration of TCM of People’s Republic of China. The prescriptions are frequently practiced and have been verified in the clinical TCM practices.The symbols used in this paper are as follows. LetH
=
{
h
1
,
h
2
,
h
3
⋯
} be the set of individual herbs. Let E
=
{
e
1
,
e
2
,
e
3
⋯
e
32
} be the set of HPEs. An herb-pair of h
i and h
j with e
x efficacy is denoted by a triplet (h
i
,
h
j
,
e
x), where e
x belongs to E. Let P be the set of prescriptions, P
=
{
p
1
,
p
2
,
p
3
⋯
p
N
}, where p
i is a prescription. Each prescription is composed of a set of herbs, p
i
=
{
h
i
∣
h
i
∈
H
}.


### 2.2. Similarity Matrix of HPEs

Jaccard similarity coefficient is a statistic metric used for comparing the similarity and diversity of finite sample sets. It is defined as the size of the intersection divided by the size of the union of the sample sets. Given two setsA and B, their Jaccard similarity coefficient is (1)
J
A
,
B
=
A
∩
B
A
∪
B
,and 0
≤
J
(
A
,
B
)
≤
1. The larger the value is, the more similar the two sets are. Obviously, J
(
A
,
B
)
=
J
(
B
,
A
) and J
(
A
,
A
)
=
1.Jaccard coefficient was used to compare the similarity of any two HPEs. An HPE is denoted by a set of individual herbs which make up the herb-pairs with the HPE. The number of HPEs is 32, and the similarities between these efficacies can be represented as a similarity matrix,J
32
×
32.For example, given a number of herb-pairs which are(2)
a
,
b
,
e
x
,
b
,
d
,
e
x
,
c
,
d
,
e
x
,
d
,
f
,
e
y
,where e
x
∈
E, e
y
∈
E, the herbal set of e
x is {
a
,
b
,
c
,
d
}, and the set of e
y are {
d
,
f
}. The Jaccard coefficient between e
x and e
y is J
(
x
,
y
)
=
0.2. The HPE similarity matrix of this example is (3)
1
0.2
0.2
1
.


### 2.3. Solving the Problem

In this section, a method of finding the common prescription patterns (CPPM) was proposed. The basic idea of CPPM was to use the clusters of HPEs to represent the common patterns of prescriptions. The methodological possibility had been elaborated in Section1.


#### 2.3.1. An Example: Extracting the Patterns at Different Levels of HPE Hierarchical Clustering

Hierarchical clustering structure reflects both individual and common features of complex systems. The hierarchical clustering of HPEs could be used to study the individual problem or the common problem. The higher clustering of HPEs reflects commonality and the lower clustering reflects individuality.Here is an example to show how to extract the common patterns and the specific patterns of prescriptions at the different levels of the HPE hierarchical clustering.(1) Hierarchical Clustering Structure of HPEs. Given HPEs, a, b, c, d, and e, the hierarchical clustering structure of the HPEs specifies clustering at all granularities, shown in Figure 1. The 1-clustering is C
1
=
{
a
,
b
,
c
,
d
,
e
}, the 2-clustering is C
1
=
{
a
,
b
,
c
}, C
2
=
{
d
,
e
}, and the 5-clustering is C
1
=
{
a
}, C
2
=
{
b
}, C
3
=
{
c
}, C
4
=
{
d
}, and C
5
=
{
e
}. The 5-clustering at the bottom is element-clustering where different HPE belongs to different clusters. The r-clustering is r-level of the hierarchical tree.Figure 1
The hierarchical clustering structure of the five HPEs.(2) Extracting the Patterns at Different r-Levels of HPEs. Given 5 prescriptions and their patterns of 5-clustering listed in Table 2, the other patterns at different clustering levels of HPEs were listed in Table 2. It is easy to recognize the common patterns at the 2-clustering and 1-clustering; it is also easy to recognize the core-set at the 5-clustering. The patterns of 5-clustering are diverse that every prescription has a different pattern. Most of existing researches on the TCM prescription patterns were conducted at this level. That is why these studies focus on recognition of the core herbs. Our study here was conducted at the higher level to seek the common patterns.Table 2
Prescription patterns at different levels of granularity.
Prescriptions
Prescription patterns
5-clustering
2-clustering
1-clustering
p
1
C
1, C
2, C
3, C
4, C
5
C
1, C
2
C
1
p
2
C
2, C
3, C
5
C
1, C
2
C
1
p
3
C
2, C
3
C
1
C
1
p
4
C
2, C
4
C
1, C
2
C
1
p
5
C
1, C
2, C
3
C
1
C
1
Results
Core-set:C
2, C
3
Common patterns:C
1, C
2
C
1
Common pattern:C
1


#### 2.3.2. CPPM

The inputs and outputs of CPPM were shown as follows.Inputs are as follows:(i)
Similarity matrix of HPEs.
(ii)
Candidate prescriptions ={
p
1
,
p
2
,
p
3
⋯
p
N
}.
(iii)
The granularity level of hierarchical clusteringr.Outputs are as follows:(i)
r-clustering that is H
P
E
C
1
,
H
P
E
C
2
⋯
H
P
E
C
r.
(ii)
Common prescription patterns:
combination of HPEC and POs.
(iii)
OO.The metrics PO and OO were used to evaluate the support of the results, which would be stated in Section 2.5. The steps of CPPM are as follows.Step 1 (get clustering of HPEs).
A hierarchical clustering algorithm, such as Ward algorithm or BIRCH algorithm, was applied on the similarity matrix of HPEs. Then ther-clustering of HPEs was obtained, where the HPEs were clustered into r groups/clusters. A cluster of HPE is denoted by HPEC. Finally each HPE belongs to a specific HPEC.Step 2 (label the herbs by HPEC).
There are two substeps: an herb may make up some herb-pairs with different HPEs. (1) The frequent HPE is its dominating HPE. (2) According to the dominating HPE, the corresponding HPEC is assigned as a label to the herb. Thus, every herb has a HPEC.Step 3 (get prescription patterns).
For a prescription, replace its herbs by the corresponding HPECs and get a HPEC sequence of the prescription and then take the HPEC sequence without repeating as the pattern of the prescription. Some herbs of prescriptions cannot be located in the herb-pairs. If the input of CPPM is N prescriptions, N patterns would be obtained in this step.Step 4 (find the common patterns of prescriptions).
The metric PO of each pattern is calculated and the frequent patterns with higher value of PO are selected as the common prescription patterns.


### 2.4. Levels of Granularity

By inputting different parameterr in the 1st step of CPPM, different levels of granularity of patterns can be output.At the top level (r
=
1), all HPEs belong to a common HPEC in 1st step, all herbs also belong to the HPEC in 2nd step, and the herbs of prescriptions will be projected to the common HPEC in 3rd step. The common HPEC is the common pattern, but it is obviously meaningless. At the bottom level (
r
=
H
), every HPE belongs to different HPECs and the herbs will be projected to all HPEs in 3rd step. Consequently, the prescription patterns are numerous, and it is hard to find the common prescription patterns in 4th step.It is not easy to determine the level of granularity. A good granularity level should be a meaningful clustering, which should be coincident with a certain biological action of mechanism or a TCM theory. Here we performed the process in the manual way which would be stated in Section4.


### 2.5. Evaluating Metrics

#### 2.5.1. Overlap Coefficient

There are two different datasets with different data sources in CPPM, herb-pairs and prescriptions. Through the mapping technique, herb-pairs and prescriptions established a certain connection. The size of the intersection of the two sets reflects their consistency and completeness. LetX be the size of the set X. Let H
herb-pair be the herbs without repeating of herb-pairs; let H
prescription be the herbs without repeating of the candidate prescriptions. The overlap coefficient (OO) is to evaluate the consistency and completeness of the two sets. It is better to get a large value of OO. Consider(4)
O
O
without-repeating
=
H
p
r
e
s
c
r
i
p
t
i
o
n
∩
H
h
e
r
b
-
p
a
i
r
min
⁡
H
p
r
e
s
c
r
i
p
t
i
o
n
,
H
herb-pair
.


#### 2.5.2. Probability of Occurrence

To identify the commonality of the prescription patterns, we designed the probability of occurrence (PO). LetF
pattern be the number of prescriptions with a certain pattern and P the number of all inputted prescriptions. The PO of a certain pattern is defined as(5)
P
O
pattern
=
F
pattern
P
.


## 2.1. Data Description

An herb-pair is composed of two herbs and provides some synergistic efficacy in vivo. In this study, 697 herb-pairs were directly collected from two reputable TCM literatures [24, 25]. One literature [25] had been printed four times and used as the data source in the research on herb-pairs [5]; another book [24] was supported by Shandong Academy of Chinese Medicine, Shandong University of Traditional Chinese Medicine, and its affiliated hospitals, and it is a reference book for the TCM graduate students. The data in both books were the TCM clinical records and every herb-pair and its efficacy were recorded in explicit form. Thus, 697 herb-pairs with 376 herbs and 32 HPEs were collected, and all HPEs were listed in Table 1.Table 1
HPEs and some statistics.
ID
Efficacy
Size
Candidate
HPEC in 2-clustering
⁢The number of herb-pairs composed of herbs in HPEC
1  and HPEC
2
HPEC
1
HPEC
2
e
1
Expelling wind and dispersing cold
35
e
2
Dispelling wind and clearing hot
24
√
HPEC
1
20
0
e
3
Warming Zang-fu organs
17
√
HPEC
1
17
0
e
4
Warming meridians
9
e
5
Clearing hot and purging fire
46
√
HPEC
1
42
1
e
6
Clearing hot and cooling blood
17
√
HPEC
1
17
0
e
7
Clearing hot and detoxicating
19
√
HPEC
1
17
2
e
8
Clearing deficient hot
12
√
HPEC
2
4
7
e
9
Resolving and drying dampness
19
√
HPEC
2
5
14
e
10
Promoting urination and dehumidification
34
√
HPEC
1
31
1
e
11
Clearing wind and damp
14
e
12
Cold purgation
6
e
13
Warm purgation
4
e
14
Moistened cathartic
5
e
15
Dispelling retained water
7
e
16
Regulating Qi
24
√
HPEC
2
2
20
e
17
Promoting Qi
18
√
HPEC
2
3
15
e
18
Depressing Qi
12
√
HPEC
2
0
12
e
19
Activating blood
40
√
HPEC
1
37
2
e
20
Hemostasis
26
√
HPEC
1
26
0
e
21
Relieving cough and asthma
33
√
HPEC
2
7
22
e
22
Elimination
22
√
HPEC
2
4
18
e
23
Supplying Qi and blood
135
√
HPEC
1
131
1
e
24
Astringing
29
√
HPEC
1
28
1
e
25
Extinguishing wind
21
√
HPEC
2
3
18
e
26
Tranquilization
16
√
HPEC
2
3
13
e
27
Resuscitation
11
e
28
Expelling parasite
4
e
29
Emetics
3
e
30
External application
16
√
HPEC
1
15
1
e
31
Clearing hot and drying dampness
6
e
32
Eliminating phlegm
13
√
HPEC
2
0
12
Summary
697
412
160332 prescriptions were collected from two popular books:Treatise on Febrile Diseases [26] and a collection [21]. The first book is a classical ancient book in TCM. The latter one is a popular current textbook in TCM High Education School, which was one of the series textbooks supported by State Administration of TCM of People’s Republic of China. The prescriptions are frequently practiced and have been verified in the clinical TCM practices.The symbols used in this paper are as follows. LetH
=
{
h
1
,
h
2
,
h
3
⋯
} be the set of individual herbs. Let E
=
{
e
1
,
e
2
,
e
3
⋯
e
32
} be the set of HPEs. An herb-pair of h
i and h
j with e
x efficacy is denoted by a triplet (h
i
,
h
j
,
e
x), where e
x belongs to E. Let P be the set of prescriptions, P
=
{
p
1
,
p
2
,
p
3
⋯
p
N
}, where p
i is a prescription. Each prescription is composed of a set of herbs, p
i
=
{
h
i
∣
h
i
∈
H
}.


## 2.2. Similarity Matrix of HPEs

Jaccard similarity coefficient is a statistic metric used for comparing the similarity and diversity of finite sample sets. It is defined as the size of the intersection divided by the size of the union of the sample sets. Given two setsA and B, their Jaccard similarity coefficient is (1)
J
A
,
B
=
A
∩
B
A
∪
B
,and 0
≤
J
(
A
,
B
)
≤
1. The larger the value is, the more similar the two sets are. Obviously, J
(
A
,
B
)
=
J
(
B
,
A
) and J
(
A
,
A
)
=
1.Jaccard coefficient was used to compare the similarity of any two HPEs. An HPE is denoted by a set of individual herbs which make up the herb-pairs with the HPE. The number of HPEs is 32, and the similarities between these efficacies can be represented as a similarity matrix,J
32
×
32.For example, given a number of herb-pairs which are(2)
a
,
b
,
e
x
,
b
,
d
,
e
x
,
c
,
d
,
e
x
,
d
,
f
,
e
y
,where e
x
∈
E, e
y
∈
E, the herbal set of e
x is {
a
,
b
,
c
,
d
}, and the set of e
y are {
d
,
f
}. The Jaccard coefficient between e
x and e
y is J
(
x
,
y
)
=
0.2. The HPE similarity matrix of this example is (3)
1
0.2
0.2
1
.


## 2.3. Solving the Problem

In this section, a method of finding the common prescription patterns (CPPM) was proposed. The basic idea of CPPM was to use the clusters of HPEs to represent the common patterns of prescriptions. The methodological possibility had been elaborated in Section1.


### 2.3.1. An Example: Extracting the Patterns at Different Levels of HPE Hierarchical Clustering

Hierarchical clustering structure reflects both individual and common features of complex systems. The hierarchical clustering of HPEs could be used to study the individual problem or the common problem. The higher clustering of HPEs reflects commonality and the lower clustering reflects individuality.Here is an example to show how to extract the common patterns and the specific patterns of prescriptions at the different levels of the HPE hierarchical clustering.(1) Hierarchical Clustering Structure of HPEs. Given HPEs, a, b, c, d, and e, the hierarchical clustering structure of the HPEs specifies clustering at all granularities, shown in Figure 1. The 1-clustering is C
1
=
{
a
,
b
,
c
,
d
,
e
}, the 2-clustering is C
1
=
{
a
,
b
,
c
}, C
2
=
{
d
,
e
}, and the 5-clustering is C
1
=
{
a
}, C
2
=
{
b
}, C
3
=
{
c
}, C
4
=
{
d
}, and C
5
=
{
e
}. The 5-clustering at the bottom is element-clustering where different HPE belongs to different clusters. The r-clustering is r-level of the hierarchical tree.Figure 1
The hierarchical clustering structure of the five HPEs.(2) Extracting the Patterns at Different r-Levels of HPEs. Given 5 prescriptions and their patterns of 5-clustering listed in Table 2, the other patterns at different clustering levels of HPEs were listed in Table 2. It is easy to recognize the common patterns at the 2-clustering and 1-clustering; it is also easy to recognize the core-set at the 5-clustering. The patterns of 5-clustering are diverse that every prescription has a different pattern. Most of existing researches on the TCM prescription patterns were conducted at this level. That is why these studies focus on recognition of the core herbs. Our study here was conducted at the higher level to seek the common patterns.Table 2
Prescription patterns at different levels of granularity.
Prescriptions
Prescription patterns
5-clustering
2-clustering
1-clustering
p
1
C
1, C
2, C
3, C
4, C
5
C
1, C
2
C
1
p
2
C
2, C
3, C
5
C
1, C
2
C
1
p
3
C
2, C
3
C
1
C
1
p
4
C
2, C
4
C
1, C
2
C
1
p
5
C
1, C
2, C
3
C
1
C
1
Results
Core-set:C
2, C
3
Common patterns:C
1, C
2
C
1
Common pattern:C
1


### 2.3.2. CPPM

The inputs and outputs of CPPM were shown as follows.Inputs are as follows:(i)
Similarity matrix of HPEs.
(ii)
Candidate prescriptions ={
p
1
,
p
2
,
p
3
⋯
p
N
}.
(iii)
The granularity level of hierarchical clusteringr.Outputs are as follows:(i)
r-clustering that is H
P
E
C
1
,
H
P
E
C
2
⋯
H
P
E
C
r.
(ii)
Common prescription patterns:
combination of HPEC and POs.
(iii)
OO.The metrics PO and OO were used to evaluate the support of the results, which would be stated in Section 2.5. The steps of CPPM are as follows.Step 1 (get clustering of HPEs).
A hierarchical clustering algorithm, such as Ward algorithm or BIRCH algorithm, was applied on the similarity matrix of HPEs. Then ther-clustering of HPEs was obtained, where the HPEs were clustered into r groups/clusters. A cluster of HPE is denoted by HPEC. Finally each HPE belongs to a specific HPEC.Step 2 (label the herbs by HPEC).
There are two substeps: an herb may make up some herb-pairs with different HPEs. (1) The frequent HPE is its dominating HPE. (2) According to the dominating HPE, the corresponding HPEC is assigned as a label to the herb. Thus, every herb has a HPEC.Step 3 (get prescription patterns).
For a prescription, replace its herbs by the corresponding HPECs and get a HPEC sequence of the prescription and then take the HPEC sequence without repeating as the pattern of the prescription. Some herbs of prescriptions cannot be located in the herb-pairs. If the input of CPPM is N prescriptions, N patterns would be obtained in this step.Step 4 (find the common patterns of prescriptions).
The metric PO of each pattern is calculated and the frequent patterns with higher value of PO are selected as the common prescription patterns.


## 2.3.1. An Example: Extracting the Patterns at Different Levels of HPE Hierarchical Clustering

Hierarchical clustering structure reflects both individual and common features of complex systems. The hierarchical clustering of HPEs could be used to study the individual problem or the common problem. The higher clustering of HPEs reflects commonality and the lower clustering reflects individuality.Here is an example to show how to extract the common patterns and the specific patterns of prescriptions at the different levels of the HPE hierarchical clustering.(1) Hierarchical Clustering Structure of HPEs. Given HPEs, a, b, c, d, and e, the hierarchical clustering structure of the HPEs specifies clustering at all granularities, shown in Figure 1. The 1-clustering is C
1
=
{
a
,
b
,
c
,
d
,
e
}, the 2-clustering is C
1
=
{
a
,
b
,
c
}, C
2
=
{
d
,
e
}, and the 5-clustering is C
1
=
{
a
}, C
2
=
{
b
}, C
3
=
{
c
}, C
4
=
{
d
}, and C
5
=
{
e
}. The 5-clustering at the bottom is element-clustering where different HPE belongs to different clusters. The r-clustering is r-level of the hierarchical tree.Figure 1
The hierarchical clustering structure of the five HPEs.(2) Extracting the Patterns at Different r-Levels of HPEs. Given 5 prescriptions and their patterns of 5-clustering listed in Table 2, the other patterns at different clustering levels of HPEs were listed in Table 2. It is easy to recognize the common patterns at the 2-clustering and 1-clustering; it is also easy to recognize the core-set at the 5-clustering. The patterns of 5-clustering are diverse that every prescription has a different pattern. Most of existing researches on the TCM prescription patterns were conducted at this level. That is why these studies focus on recognition of the core herbs. Our study here was conducted at the higher level to seek the common patterns.Table 2
Prescription patterns at different levels of granularity.
Prescriptions
Prescription patterns
5-clustering
2-clustering
1-clustering
p
1
C
1, C
2, C
3, C
4, C
5
C
1, C
2
C
1
p
2
C
2, C
3, C
5
C
1, C
2
C
1
p
3
C
2, C
3
C
1
C
1
p
4
C
2, C
4
C
1, C
2
C
1
p
5
C
1, C
2, C
3
C
1
C
1
Results
Core-set:C
2, C
3
Common patterns:C
1, C
2
C
1
Common pattern:C
1


## 2.3.2. CPPM

The inputs and outputs of CPPM were shown as follows.Inputs are as follows:(i)
Similarity matrix of HPEs.
(ii)
Candidate prescriptions ={
p
1
,
p
2
,
p
3
⋯
p
N
}.
(iii)
The granularity level of hierarchical clusteringr.Outputs are as follows:(i)
r-clustering that is H
P
E
C
1
,
H
P
E
C
2
⋯
H
P
E
C
r.
(ii)
Common prescription patterns:
combination of HPEC and POs.
(iii)
OO.The metrics PO and OO were used to evaluate the support of the results, which would be stated in Section 2.5. The steps of CPPM are as follows.Step 1 (get clustering of HPEs).
A hierarchical clustering algorithm, such as Ward algorithm or BIRCH algorithm, was applied on the similarity matrix of HPEs. Then ther-clustering of HPEs was obtained, where the HPEs were clustered into r groups/clusters. A cluster of HPE is denoted by HPEC. Finally each HPE belongs to a specific HPEC.Step 2 (label the herbs by HPEC).
There are two substeps: an herb may make up some herb-pairs with different HPEs. (1) The frequent HPE is its dominating HPE. (2) According to the dominating HPE, the corresponding HPEC is assigned as a label to the herb. Thus, every herb has a HPEC.Step 3 (get prescription patterns).
For a prescription, replace its herbs by the corresponding HPECs and get a HPEC sequence of the prescription and then take the HPEC sequence without repeating as the pattern of the prescription. Some herbs of prescriptions cannot be located in the herb-pairs. If the input of CPPM is N prescriptions, N patterns would be obtained in this step.Step 4 (find the common patterns of prescriptions).
The metric PO of each pattern is calculated and the frequent patterns with higher value of PO are selected as the common prescription patterns.


## 2.4. Levels of Granularity

By inputting different parameterr in the 1st step of CPPM, different levels of granularity of patterns can be output.At the top level (r
=
1), all HPEs belong to a common HPEC in 1st step, all herbs also belong to the HPEC in 2nd step, and the herbs of prescriptions will be projected to the common HPEC in 3rd step. The common HPEC is the common pattern, but it is obviously meaningless. At the bottom level (
r
=
H
), every HPE belongs to different HPECs and the herbs will be projected to all HPEs in 3rd step. Consequently, the prescription patterns are numerous, and it is hard to find the common prescription patterns in 4th step.It is not easy to determine the level of granularity. A good granularity level should be a meaningful clustering, which should be coincident with a certain biological action of mechanism or a TCM theory. Here we performed the process in the manual way which would be stated in Section4.


## 2.5. Evaluating Metrics

### 2.5.1. Overlap Coefficient

There are two different datasets with different data sources in CPPM, herb-pairs and prescriptions. Through the mapping technique, herb-pairs and prescriptions established a certain connection. The size of the intersection of the two sets reflects their consistency and completeness. LetX be the size of the set X. Let H
herb-pair be the herbs without repeating of herb-pairs; let H
prescription be the herbs without repeating of the candidate prescriptions. The overlap coefficient (OO) is to evaluate the consistency and completeness of the two sets. It is better to get a large value of OO. Consider(4)
O
O
without-repeating
=
H
p
r
e
s
c
r
i
p
t
i
o
n
∩
H
h
e
r
b
-
p
a
i
r
min
⁡
H
p
r
e
s
c
r
i
p
t
i
o
n
,
H
herb-pair
.


### 2.5.2. Probability of Occurrence

To identify the commonality of the prescription patterns, we designed the probability of occurrence (PO). LetF
pattern be the number of prescriptions with a certain pattern and P the number of all inputted prescriptions. The PO of a certain pattern is defined as(5)
P
O
pattern
=
F
pattern
P
.


## 2.5.1. Overlap Coefficient

There are two different datasets with different data sources in CPPM, herb-pairs and prescriptions. Through the mapping technique, herb-pairs and prescriptions established a certain connection. The size of the intersection of the two sets reflects their consistency and completeness. LetX be the size of the set X. Let H
herb-pair be the herbs without repeating of herb-pairs; let H
prescription be the herbs without repeating of the candidate prescriptions. The overlap coefficient (OO) is to evaluate the consistency and completeness of the two sets. It is better to get a large value of OO. Consider(4)
O
O
without-repeating
=
H
p
r
e
s
c
r
i
p
t
i
o
n
∩
H
h
e
r
b
-
p
a
i
r
min
⁡
H
p
r
e
s
c
r
i
p
t
i
o
n
,
H
herb-pair
.


## 2.5.2. Probability of Occurrence

To identify the commonality of the prescription patterns, we designed the probability of occurrence (PO). LetF
pattern be the number of prescriptions with a certain pattern and P the number of all inputted prescriptions. The PO of a certain pattern is defined as(5)
P
O
pattern
=
F
pattern
P
.


## 3. Results

### 3.1. Herb-Pair Efficacy Size

The size of an herb-pair efficacy is the number of herb-pairs with the herb-pair efficacy. The herb-pair efficacy sizes of different efficacies are not the same (in Table1). The efficacy of e
23 has quite large number of herb-pairs, while few herb-pairs provide e
13 and e
29. The smaller herb-pairs efficacies are unsuitable for statistical analysis, so we delete the smaller herb-pairs efficacies, whose size is smaller than 12. 12 is the threshold value because e
18 is one of the specific observed objects and the reason was in Section 4. Our previous study results showed that e
1 and e
11 are two common herb-pairs efficacies [27] and should be omitted too. Consequently, the candidate herb-pairs efficacies were marked with “√” in Table 1, which are e
2, e
3, e
5, e
6, e
7, e
8, e
9, e
10, e
16, e
17, e
18, e
19, e
20, e
21, e
22, e
23, e
24, e
25, e
26, e
30, and e
32.


### 3.2. Classification of HPEs

A hierarchical clustering method (average linkage within groups) applied toJ
32
×
32. The hierarchical tree of HPEs was shown in Figure 2. If the level of granularity is 2, the 2-clustering is {
H
P
E
C
1
,
H
P
E
C
2
}, where (6)
H
P
E
C
1
=
e
2
,
e
3
,
e
5
,
e
6
,
e
7
,
e
10
,
e
19
,
e
20
,
e
23
,
e
24
,
e
30
,
H
P
E
C
2
=
e
8
,
e
9
,
e
16
,
e
17
,
e
18
,
e
21
,
e
22
,
e
25
,
e
26
,
e
32
.The clusters at 2-level were listed in Table 1. Because the main goal of this paper is to find the common patterns, some significant results were shown when the clustering level is 2. So the situation of 2-clustering was discussed here.Figure 2
The hierarchical tree of HPEs, where the nodes of left are the IDs of HPEs.


### 3.3. Classification of Herbs

Here we counted the number of herb-pairs whose two herbs belong to one cluster,H
P
E
C
1 or H
P
E
C
2. The detailed results were listed in Table 1. As we can see, there are very few exceptional cases that two herbs are in one cluster, while the herb-pairs composed of the two herbs maybe provide the efficacy of another cluster. So the statistic shows the 2-clustering at the level of HPE is consistent at level of individual herbs. Thus the 3rd step is validated.


### 3.4. Overlap Coefficient

The number of herbs in the setsH
P
E
C
1 and H
P
E
C
2 that are candidate herbs at the herb-pairs level is H
herb-pair
=
330. There are 332 prescriptions composed of 320 herbs, H
prescription
=
320. The size of the intersection of herbs in both herb-pairs and prescriptions is H
herb-pair
∩
H
prescription
=
192. So (7)
O
O
=
0.6
.The number of all herbs in all the inputted prescriptions with repeating is 2057, where 1677 herbs could be located inH
herb-pair. The value of overlap coefficient is about 0.81.


### 3.5. Prescription Patterns

To get the prescription patterns, we projected the herbs of the prescriptions to the two clusters,H
P
E
C
1 and H
P
E
C
2. The maximum number of combinations of the two clusters is four. All four patterns, the number of prescriptions of each pattern, and corresponding PO were listed in Table 3.Table 3
Prescription patterns at level 2, 2-clustering of HPEs.
Four patterns
Number of prescriptions
PO
HPEC
1, HPEC
2
209
0.63
HPEC
1
110
0.33
HPEC
2
8
0.02
Other
5
0.02
Total
332


### 3.6. Common Prescription Patterns

From the value of PO of each pattern, two common prescription patterns were recognized:Pattern 1:H
P
E
C
1 and H
P
E
C
2.
Pattern 2:H
P
E
C
1.The verbal description of the common patterns is as follows: if a prescription contains the herbs of H
P
E
C
2, it is very likely to have other herbs of H
P
E
C
1, while if a prescription has the herbs of H
P
E
C
1, it may have no herbs of H
P
E
C
2. It seems that the herbs in the H
P
E
C
1 are master and the herbs in the H
P
E
C
2 are auxiliary. The formalization of the common patterns is f
.
1. Considerf
.
1
in
H
P
E
C
1
←
always
→
not
always
in
H
P
E
C
2
.


## 3.1. Herb-Pair Efficacy Size

The size of an herb-pair efficacy is the number of herb-pairs with the herb-pair efficacy. The herb-pair efficacy sizes of different efficacies are not the same (in Table1). The efficacy of e
23 has quite large number of herb-pairs, while few herb-pairs provide e
13 and e
29. The smaller herb-pairs efficacies are unsuitable for statistical analysis, so we delete the smaller herb-pairs efficacies, whose size is smaller than 12. 12 is the threshold value because e
18 is one of the specific observed objects and the reason was in Section 4. Our previous study results showed that e
1 and e
11 are two common herb-pairs efficacies [27] and should be omitted too. Consequently, the candidate herb-pairs efficacies were marked with “√” in Table 1, which are e
2, e
3, e
5, e
6, e
7, e
8, e
9, e
10, e
16, e
17, e
18, e
19, e
20, e
21, e
22, e
23, e
24, e
25, e
26, e
30, and e
32.


## 3.2. Classification of HPEs

A hierarchical clustering method (average linkage within groups) applied toJ
32
×
32. The hierarchical tree of HPEs was shown in Figure 2. If the level of granularity is 2, the 2-clustering is {
H
P
E
C
1
,
H
P
E
C
2
}, where (6)
H
P
E
C
1
=
e
2
,
e
3
,
e
5
,
e
6
,
e
7
,
e
10
,
e
19
,
e
20
,
e
23
,
e
24
,
e
30
,
H
P
E
C
2
=
e
8
,
e
9
,
e
16
,
e
17
,
e
18
,
e
21
,
e
22
,
e
25
,
e
26
,
e
32
.The clusters at 2-level were listed in Table 1. Because the main goal of this paper is to find the common patterns, some significant results were shown when the clustering level is 2. So the situation of 2-clustering was discussed here.Figure 2
The hierarchical tree of HPEs, where the nodes of left are the IDs of HPEs.


## 3.3. Classification of Herbs

Here we counted the number of herb-pairs whose two herbs belong to one cluster,H
P
E
C
1 or H
P
E
C
2. The detailed results were listed in Table 1. As we can see, there are very few exceptional cases that two herbs are in one cluster, while the herb-pairs composed of the two herbs maybe provide the efficacy of another cluster. So the statistic shows the 2-clustering at the level of HPE is consistent at level of individual herbs. Thus the 3rd step is validated.


## 3.4. Overlap Coefficient

The number of herbs in the setsH
P
E
C
1 and H
P
E
C
2 that are candidate herbs at the herb-pairs level is H
herb-pair
=
330. There are 332 prescriptions composed of 320 herbs, H
prescription
=
320. The size of the intersection of herbs in both herb-pairs and prescriptions is H
herb-pair
∩
H
prescription
=
192. So (7)
O
O
=
0.6
.The number of all herbs in all the inputted prescriptions with repeating is 2057, where 1677 herbs could be located inH
herb-pair. The value of overlap coefficient is about 0.81.


## 3.5. Prescription Patterns

To get the prescription patterns, we projected the herbs of the prescriptions to the two clusters,H
P
E
C
1 and H
P
E
C
2. The maximum number of combinations of the two clusters is four. All four patterns, the number of prescriptions of each pattern, and corresponding PO were listed in Table 3.Table 3
Prescription patterns at level 2, 2-clustering of HPEs.
Four patterns
Number of prescriptions
PO
HPEC
1, HPEC
2
209
0.63
HPEC
1
110
0.33
HPEC
2
8
0.02
Other
5
0.02
Total
332


## 3.6. Common Prescription Patterns

From the value of PO of each pattern, two common prescription patterns were recognized:Pattern 1:H
P
E
C
1 and H
P
E
C
2.
Pattern 2:H
P
E
C
1.The verbal description of the common patterns is as follows: if a prescription contains the herbs of H
P
E
C
2, it is very likely to have other herbs of H
P
E
C
1, while if a prescription has the herbs of H
P
E
C
1, it may have no herbs of H
P
E
C
2. It seems that the herbs in the H
P
E
C
1 are master and the herbs in the H
P
E
C
2 are auxiliary. The formalization of the common patterns is f
.
1. Considerf
.
1
in
H
P
E
C
1
←
always
→
not
always
in
H
P
E
C
2
.


## 4. Discussion

This section is quite argued and mysterious. But, for the sake of perfect mathematical matching, we found that the common prescription patterns are completely consistent with the Blood-Qi theory in TCM.The Blood-Regulating efficacies,e
19 and e
20, are two of the therapeutic efficacies of H
P
E
C
1 and the Qi-Regulating efficacies, e
16, e
17, and e
18, are the efficacies of H
P
E
C
2. So f
.
1 is equal to f
.
2. Considerf
.
2
Blood-Regulation
←
always
→
not always
Qi-Regulation
.In the Blood-Qi theory of TCM, Qi stagnation leads to blood stasis and blood stasis does not always cause Qi stagnation. So the formalization of the theory isf
.
3. Considerf
.
3
Blood stasis
←
always
→
not always
Qi stagnation
.The two formulasf
.
1 and f
.
3 have completely the same form. So the common prescription patterns are coincident with the Blood-Qi theory in TCM.


## 5. Conclusions

The prescription of TCM is a complex system. Usually, the knowledge of a few entities (prescriptions) of a complex system does not straightforwardly lead to a description of the overall system. So the common prescription patterns can provide us with a global view of the regularities of prescriptions. A method CPPM proposed in this paper is to find the common prescription patterns based on the hierarchical clustering of herb-pairs efficacies. The method was applied on the 697 herb-pairs and the 332 prescriptions. The statistic results showed that when the granularity level of the hierarchical clustering is 2, the common patterns are obvious. The description of the common patterns is that if a prescription contains the herbs of the clusters (H
P
E
C
1) it is very likely to have other herbs of another cluster (H
P
E
C
2); while a prescription has the herbs of H
P
E
C
2, it may have no herbs of H
P
E
C
1. And the formalizations of the common patterns and the Blood-Qi theory showed mathematical consistency. With the common pattern information, if the herbs of a new unknown prescription do not follow the pattern, the prescription is incorrect and inappropriate with a very large probability. Thus the common pattern reflects a kind of prescription regularity and can also be used to judge the appropriateness of a new prescription at a high level.



---

*Source: 6373270-2016-04-10.xml*