Incremental fuzzy C medoids clustering of time series data using dynamic time warping distance

A Fast Weighted Fuzzy C-Medoids Clustering for Time Series Data Based on P-Splines

The rapid growth of digital information has produced massive amounts of time series data on rich features and most time series data are noisy and contain some outlier samples, which leads to a decline in the clustering effect. To efficiently discover the hidden statistical information about the data, a fast weighted fuzzy C-medoids clustering algorithm based on P-splines (PS-WFCMdd) is proposed for time series datasets in this study. Specifically, the P-spline method is used to fit the functional data related to the original time series data, and the obtained smooth-fitting data is used as the input of the clustering algorithm to enhance the ability to process the data set during the clustering process. Then, we define a new weighted method to further avoid the influence of outlier sample points in the weighted fuzzy C-medoids clustering process, to improve the robustness of our algorithm. We propose using the third version of mueen's algorithm for similarity search (MASS 3) to measure the similarity between time series quickly and accurately, to further improve the clustering efficiency. Our new algorithm is compared with several other time series clustering algorithms, and the performance of the algorithm is evaluated experimentally on different types of time series examples. The experimental results show that our new method can speed up data processing and the comprehensive performance of each clustering evaluation index are relatively good.

Quantitative Comparison of the Performance of Piezoresistive, Piezoelectric, Acceleration, and Optical Pulse Wave Sensors

The accurate measurement of the arterial pulse wave is beneficial to clinical health assessment and is important for the effective diagnosis of many types of cardiovascular disease. A variety of sensors have been developed for the non-invasive detection of these waves, but the type of sensor has an impact on the measurement results. Therefore, it is necessary to compare and analyze the signals obtained under a range of conditions using various pulse sensors to aid in making an informed choice of the appropriate type. From the available types we have selected four: a piezoresistive strain gauge sensor (PESG) and a piezoelectric Millar tonometer (the former with the ability to measure contact force), a circular film acceleration sensor, and an optical reflection sensor. Pulse wave signals were recorded from the left radial, carotid, femoral, and digital arteries of 60 subjects using these four sensors. Their performance was evaluated by analyzing their susceptibilities to external factors (contact force, measuring site, and ambient light intensity) and by comparing their stability and reproducibility. Under medium contact force, the peak-to-peak amplitude of the signals was higher than that at high and low force levels and the variability of signal waveform was small. The optical sensor was susceptible to ambient light. Analysis of the intra-class correlation coefficients (ICCs) of the pulse wave parameters showed that the tonometer and accelerometer had good stability (ICC > 0.80), and the PESG and optical sensor had moderate stability (0.46 < ICC < 0.86). Intra-observer analysis showed that the tonometer and accelerometer had good reproducibility (ICC > 0.75) and the PESG and optical sensor had moderate reproducibility (0.42 < ICC < 0.91). Inter-observer analysis demonstrated that the accelerometer had good reproducibility (ICC > 0.85) and the three other sensors had moderate reproducibility (0.52 < ICC < 0.96). We conclude that the type of sensor and measurement site affect pulse wave characteristics and the careful selection of appropriate sensor and measurement site are required according to the research and clinical need. Moreover, the influence of external factors such as contact pressure and ambient light should be fully taken into account.

A Validity Index for Fuzzy Clustering Based on Bipartite Modularity

Because traditional fuzzy clustering validity indices need to specify the number of clusters and are sensitive to noise data, we propose a validity index for fuzzy clustering, named CSBM (compactness separateness bipartite modularity), based on bipartite modularity. CSBM enhances the robustness by combining intraclass compactness and interclass separateness and can automatically determine the optimal number of clusters. In order to estimate the performance of CSBM, we carried out experiments on six real datasets and compared CSBM with other six prominent indices. Experimental results show that the CSBM index performs the best in terms of robustness while accurately detecting the number of clusters.