Clustering Human Wrist Pulse Signals via Multiple Criteria Decision Making

In this paper, we cluster a unlabeled human wrist pulse signal data set via a multiple criteria decision making (MCDM) framework to mine useful information for further study. First, a preprocessing scheme is performed and spatial features are extracted to represent a pulse signal. Then, a list of clustering algorithms are initialized to generate a number of clustering alternatives. The goodness of these clustering alternatives are sequentially comprehensively evaluated by 11 criteria, including ten internal cluster validation indices and an ad-hoc index, the robustness to noise, which is proposed for assessing the clustering alternatives of the pulse data set with spatial features. Taking the evaluation results as inputs, the technique for order preference by similarity to ideal solution (TOPSIS) method is employed to solve the resulting MCDM model. According to the TOPSIS rank, clustering the data set into thirteen clusters via k-means is optimal. Samples drawn from each cluster have similar patterns, corresponding to specific pulse type in traditional Chinese pulse diagnosis. The thirteen clusters are segregated into two groups, namely the healthy and the unhealthy, which can be further applied for unhealthy pulse detection.

[1]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[2]  Michael Q. Zhang,et al.  Evaluation and comparison of clustering algorithms in analyzing es cell gene expression data , 2002 .

[3]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[4]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[5]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. Cugmas,et al.  On comparing partitions , 2015 .

[7]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[8]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[9]  David L. Olson,et al.  Comparison of weights in TOPSIS models , 2004, Math. Comput. Model..

[10]  Hui Xiong,et al.  Understanding of Internal Clustering Validation Measures , 2010, 2010 IEEE International Conference on Data Mining.

[11]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[13]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[14]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[15]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Yiqin Wang,et al.  Wrist Pulse Waveform Feature Extraction and Dimension Reduction with Feature Variability Analysis , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[17]  고한석,et al.  컬러 영상에서 Support Vector Domain Description을 이용한 얼굴 검출 , 2005 .

[18]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[19]  P. Deb Finite Mixture Models , 2008 .

[20]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[21]  Lu Wang,et al.  Pulse images recognition using fuzzy neural network , 2009, Expert Syst. Appl..

[22]  Yi Peng,et al.  Evaluation of clustering algorithms for financial risk analysis using MCDM methods , 2014, Inf. Sci..

[23]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[24]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[25]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[26]  A. Raftery,et al.  Model-based Gaussian and non-Gaussian clustering , 1993 .

[27]  David Zhang,et al.  Baseline wander correction in pulse waveforms using wavelet-based cascaded adaptive filter , 2007, Comput. Biol. Medicine.

[28]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[29]  L. Hubert,et al.  Quadratic assignment as a general data analysis strategy. , 1976 .

[30]  David Zhang,et al.  Wrist pulse signal diagnosis using modified Gaussian models and Fuzzy C-Means classification. , 2009, Medical engineering & physics.