njit-etd2003-081 - New Jersey Institute of Technology
njit-etd2003-081 - New Jersey Institute of Technology njit-etd2003-081 - New Jersey Institute of Technology
115 or multiple dimensions. For example, if fast foods were clustered, one could take into account the number of calories they contain, their price, subjective ratings of taste, etc. The most straightforward way of computing distances between objects in a multidimensional space is to compute Euclidian distances. If one had a two- or threedimensional space this measure is the actual geometric distance between objects in the space (i.e., as if measured with a ruler). However, the joining algorithm does not "care" whether the distances that are "fed" to it are actual real distances, or some other derived measure of distance that is more meaningful to the researcher; and it is up to the researcher to select the right method for his/her specific application. 3.15.4 Euclidian Distance This is probably the most commonly chosen type of distance. It simply is the geometric distance in the multidimensional space. It is computed as: Note that Euclidian (and squared Euclidian) distances are usually computed from raw data, and not from standardized data. This method has certain advantages (e.g., the distance between any two objects is not affected by the addition of new objects to the analysis, which may be outliers). However, the distances can be greatly affected by differences in scale among the dimensions from which the distances are computed. For example, if one of the dimensions denotes a measured length in centimeters, and one then converts it to millimeters (by multiplying the values by 10), the resulting Euclidian or squared Euclidian distances (computed from multiple dimensions) can be greatly affected, and consequently, the results of cluster analyses may be very different.
116 3.15.5 Squared Euclidian Distance One may want to square the standard Euclidian distance in order to place progressively greater weight on objects that are further apart. This distance is computed as (see also the note in the previous paragraph): 3.15.6 City-block (Manhattan) Distance This distance is simply the average difference across dimensions. In most cases, this distance measure yields results similar to the simple Euclidian distance. However, note that in this measure, the effect of single large differences (outliers) is dampened (since they are not squared). The city-block distance is computed as: 3.15.7 Chebychev Distance This distance measure may be appropriate in cases when one wants to define two objects as "different" if they are different on any one of the dimensions. The Chebychev distance is computed as: 3.15.8 Power Distance Sometimes one may want to increase or decrease the progressive weight that is placed on dimensions on which the respective objects are very different. This can be accomplished via the power distance. The power distance is computed as:
- Page 93 and 94: 64 Figure 3.3 Performance of the Ch
- Page 95 and 96: 66 [-Ω,Ω ], then its STFT will be
- Page 97 and 98: 68 This condition forces that the w
- Page 99 and 100: 70 where c is a constant. Thus, the
- Page 101 and 102: Figure 3.5 The time-frequency plane
- Page 103 and 104: 74 The measure dadb used in the tra
- Page 105 and 106: 76 and the wavelet transform repres
- Page 107 and 108: 78 Figure 3.6 Figure depicting the
- Page 109 and 110: 80 The final step to obtain the pow
- Page 111 and 112: 82 It should be noted that if the w
- Page 113 and 114: 84 The normal respiration rate can
- Page 115 and 116: Figure 3.12 Power spectrum of BP II
- Page 117 and 118: RR similar manner to give: When com
- Page 119 and 120: 90 when there is significant correl
- Page 121 and 122: 92 3.12 Partial Coherence Analysis
- Page 123 and 124: 94 after removal of the effects of
- Page 125 and 126: 96 The bulk of the theory and appli
- Page 127 and 128: 98 technique is measurement time. T
- Page 129 and 130: 100 usually attainable. The key poi
- Page 131 and 132: 102 variability exists in the propa
- Page 133 and 134: 104 eXogenous input (ARX) was used
- Page 135 and 136: 106 The baroreflex, an autonomic re
- Page 137 and 138: 108 the principal components are no
- Page 139 and 140: 110 The mathematical solution for t
- Page 141 and 142: 112 3.15 Cluster Analysis The term
- Page 143: 114 formed) one can read off the cr
- Page 147 and 148: 118 Alternatively, one may use the
- Page 149 and 150: 120 Sneath and Sokal used the abbre
- Page 151 and 152: 122 may seem a bit confusing at fir
- Page 153 and 154: CHAPTER 4 METHODS The purpose of th
- Page 155 and 156: 126 4.1.2.1 Autonomic Testing. HR V
- Page 157 and 158: 128 of heart rate, blood pressure,
- Page 159 and 160: 130 The patients who underwent LVRS
- Page 161 and 162: 132 panel of the Correct.vi. It was
- Page 163 and 164: 134 4.2.3 Power Spectrum Analysis o
- Page 165 and 166: 136 weighted-average value of the c
- Page 167 and 168: 138 For each given scale a within t
- Page 169 and 170: 140 frequency F to the wavelet func
- Page 171 and 172: 142 4.2.8 System Identification Ana
- Page 173 and 174: 144 In this study a simpler approac
- Page 175 and 176: 146 Table 4.2 Parameters That Make
- Page 177 and 178: 148 4.2.11 Cluster Analysis The sam
- Page 179 and 180: 150 viewing the time series of sequ
- Page 181 and 182: Figure 5.2 BPV analysis of a COPD s
- Page 183 and 184: Figure 5.3 HRV analysis of a normal
- Page 185 and 186: Figure 5.4.1 Comparison of the HRV
- Page 187 and 188: 158 5.2 Time Frequency Analysis One
- Page 189 and 190: Figure 5.5 Test signal with 3 sine
- Page 191 and 192: 162 Figure 5.6 (c) CWD of a signal
- Page 193 and 194: 164 Figure 5.7 (c) WT (dB4 wavelet)
116<br />
3.15.5 Squared Euclidian Distance<br />
One may want to square the standard Euclidian distance in order to place progressively<br />
greater weight on objects that are further apart. This distance is computed as (see also<br />
the note in the previous paragraph):<br />
3.15.6 City-block (Manhattan) Distance<br />
This distance is simply the average difference across dimensions. In most cases, this<br />
distance measure yields results similar to the simple Euclidian distance. However, note<br />
that in this measure, the effect <strong>of</strong> single large differences (outliers) is dampened (since<br />
they are not squared). The city-block distance is computed as:<br />
3.15.7 Chebychev Distance<br />
This distance measure may be appropriate in cases when one wants to define two objects<br />
as "different" if they are different on any one <strong>of</strong> the dimensions. The Chebychev<br />
distance is computed as:<br />
3.15.8 Power Distance<br />
Sometimes one may want to increase or decrease the progressive weight that is placed<br />
on dimensions on which the respective objects are very different. This can be<br />
accomplished via the power distance. The power distance is computed as: