west china medical publishers
Keyword
  • Title
  • Author
  • Keyword
  • Abstract
Advance search
Advance search

Search

find Keyword "clustering" 17 results
  • A Modeling Method for Human Standing Balance System Based on T-S Fuzzy Identification

    In order to develop safe training intensity and training methods for the passive balance rehabilitation training system, we propose in this paper a mathematical model for human standing balance adjustment based on T-S fuzzy identification method. This model takes the acceleration of a multidimensional motion platform as its inputs, and human joint angles as its outputs. We used the artificial bee colony optimization algorithm to improve fuzzy C-means clustering algorithm, which enhanced the efficiency of the identification for antecedent parameters. Through some experiments, the data of 9 testees were collected, which were used for model training and model results validation. With the mean square error and cross-correlation between the simulation data and measured data, we concluded that the model was accurate and reasonable.

    Release date: Export PDF Favorites Scan
  • A New Method to Segment Multiple Sclerosis Lesions Using Multispectral Magnetic Resonance Images

    Magnetic resonance (MR) images can be used to detect lesions in the brains of patients with multiple sclerosis (MS). An automatic method is presented for segmentation of MS lesions using multispectral MR images in this paper. Firstly, a Pd-w image is subtracted from its corresponding T1-w images to get an image in which the cerebral spinal fluid (CSF) is enhanced. Secondly, based on kernel fuzzy c-means clustering (KFCM) algorithm, the enhanced image and the corresponding T2-w image are segmented respectively to extract the CSF region and the CSF-MS lesions combinatoin region. A raw MS lesions image is obtained by subtracting the CSF region from CSF-MS region. Thirdly, based on applying median filter and thresholding to the raw image, the MS lesions were detected finally. Results were tested on BrainWeb images and evaluated with Dice similarity coefficient (DSC), sensitivity (Sens), specificity (Spec) and accuracy (Acc). The testing results were satisfactory.

    Release date: Export PDF Favorites Scan
  • IC-kmedoids: A Clustering Algorithm for RNA Secondary Structure Prediction

    Due to the minimum free energy model, it is very important to predict the RNA secondary structure accurately and efficiently from the suboptimal foldings. Using clustering techniques in analyzing the suboptimal structures could effectively improve the prediction accuracy. An improved k-medoids cluster method is proposed to make this a better accuracy with the RBP score and the incremental candidate set of medoids matrix in this paper. The algorithm optimizes initial medoids through an expanding medoids candidate sets gradually.The predicted results indicated this algorithm could get a higher value of CH and significantly shorten the time for calculating clustering RNA folding structures.

    Release date:2021-06-24 10:16 Export PDF Favorites Scan
  • Automatic Sleep Stage Classification Based on an Improved K-means Clustering Algorithm

    Sleep stage scoring is a hotspot in the field of medicine and neuroscience. Visual inspection of sleep is laborious and the results may be subjective to different clinicians. Automatic sleep stage classification algorithm can be used to reduce the manual workload. However, there are still limitations when it encounters complicated and changeable clinical cases. The purpose of this paper is to develop an automatic sleep staging algorithm based on the characteristics of actual sleep data. In the proposed improved K-means clustering algorithm, points were selected as the initial centers by using a concept of density to avoid the randomness of the original K-means algorithm. Meanwhile, the cluster centers were updated according to the 'Three-Sigma Rule' during the iteration to abate the influence of the outliers. The proposed method was tested and analyzed on the overnight sleep data of the healthy persons and patients with sleep disorders after continuous positive airway pressure (CPAP) treatment. The automatic sleep stage classification results were compared with the visual inspection by qualified clinicians and the averaged accuracy reached 76%. With the analysis of morphological diversity of sleep data, it was proved that the proposed improved K-means algorithm was feasible and valid for clinical practice.

    Release date:2016-10-24 01:24 Export PDF Favorites Scan
  • Cell data clustering method in flow cytometry based on kernel principal component analysis

    The process of multi-parametric flow cytometry data analysis is complicate and time-consuming, which requires well-trained professionals to operate on. To overcome this limitation, a method for multi-parameter flow cytometry data processing based on kernel principal component analysis (KPCA) was proposed in this paper. The dimensionality of the data was reduced by nonlinear transform. After the new characteristic variables were obtained, automatical clustering can be achieved using improvedK-means algorithm. Experimental data of peripheral blood lymphocyte were processed using the principal component analysis (PCA)-based method and KPCA-based method and then the influence of different feature parameter selections was explored. The results indicate that the KPCA can be successfully applied in the multi-parameter flow cytometry data analysis for efficient and accurate cell clustering, which can improve the efficiency of flow cytometry in clinical diagnosis analysis.

    Release date:2017-04-01 08:56 Export PDF Favorites Scan
  • Image segmentation and classification of cytological cells based on multi-features clustering and chain splitting model

    The diagnosis of pancreatic cancer is very important. The main method of diagnosis is based on pathological analysis of microscopic image of Pap smear slide. The accurate segmentation and classification of images are two important phases of the analysis. In this paper, we proposed a new automatic segmentation and classification method for microscopic images of pancreas. For the segmentation phase, firstly multi-features Mean-shift clustering algorithm (MFMS) was applied to localize regions of nuclei. Then, chain splitting model (CSM) containing flexible mathematical morphology and curvature scale space corner detection method was applied to split overlapped cells for better accuracy and robustness. For classification phase, 4 shape-based features and 138 textural features based on color spaces of cell nuclei were extracted. In order to achieve optimal feature set and classify different cells, chain-like agent genetic algorithm (CAGA) combined with support vector machine (SVM) was proposed. The proposed method was tested on 15 cytology images containing 461 cell nuclei. Experimental results showed that the proposed method could automatically segment and classify different types of microscopic images of pancreatic cell and had effective segmentation and classification results. The mean accuracy of segmentation is 93.46%±7.24%. The classification performance of normal and malignant cells can achieve 96.55%±0.99% for accuracy, 96.10%±3.08% for sensitivity and 96.80%±1.48% for specificity.

    Release date:2017-08-21 04:00 Export PDF Favorites Scan
  • Plaque segmentation of intracoronary optical coherence tomography images based on K-means and improved random walk algorithm

    In recent years, optical coherence tomography (OCT) has developed into a popular coronary imaging technology at home and abroad. The segmentation of plaque regions in coronary OCT images has great significance for vulnerable plaque recognition and research. In this paper, a new algorithm based on K-means clustering and improved random walk is proposed and Semi-automated segmentation of calcified plaque, fibrotic plaque and lipid pool was achieved. And the weight function of random walk is improved. The distance between the edges of pixels in the image and the seed points is added to the definition of the weight function. It increases the weak edge weights and prevent over-segmentation. Based on the above methods, the OCT images of 9 coronary atherosclerotic patients were selected for plaque segmentation. By contrasting the doctor’s manual segmentation results with this method, it was proved that this method had good robustness and accuracy. It is hoped that this method can be helpful for the clinical diagnosis of coronary heart disease.

    Release date:2017-12-21 05:21 Export PDF Favorites Scan
  • Left ventricle segmentation in echocardiography based on adaptive mean shift

    The use of echocardiography ventricle segmentation can obtain ventricular volume parameters, and it is helpful to evaluate cardiac function. However, the ultrasound images have the characteristics of high noise and difficulty in segmentation, bringing huge workload to segment the object region manually. Meanwhile, the automatic segmentation technology cannot guarantee the segmentation accuracy. In order to solve this problem, a novel algorithm framework is proposed to segment the ventricle. Firstly, faster region-based convolutional neural network is used to locate the object to get the region of interest. Secondly, K-means is used to pre-segment the image; then a mean shift with adaptive bandwidth of kernel function is proposed to segment the region of interest. Finally, the region growing algorithm is used to get the object region. By this framework, ventricle is obtained automatically without manual localization. Experiments prove that this framework can segment the object accurately, and the algorithm of adaptive mean shift is more stable and accurate than the mean shift with fixed bandwidth on quantitative evaluation. These results show that the method in this paper is helpful for automatic segmentation of left ventricle in echocardiography.

    Release date:2018-04-16 09:57 Export PDF Favorites Scan
  • Automatic clustering method of flow cytometry data based on t-distributed stochastic neighbor embedding

    The traditional method of multi-parameter flow data clustering in flow cytometry is to mainly use professional software to manually set the door and circle out the target cells for analysis. The analysis process is complex and professional. Based on this, a clustering algorithm, which is based on t-distributed stochastic neighbor embedding (t-SNE) algorithm for multi-parameter stream data, is proposed in the paper. In this algorithm, the Euclidean distance of sample data in high dimensional space is transformed into conditional probability to represent similarity, and the data is reduced to low dimensional space. In this paper, the stained human peripheral blood cells were treated by flow cytometry, and the processed data were derived as experimental sample data. Thet-SNE algorithm is compared with the kernel principal component analysis (KPCA) dimensionality reduction algorithm, and the main component data obtained by the dimensionality reduction are classified using K-means algorithm. The results show that thet-SNE algorithm has a good clustering effect on the cell population with asymmetric and trailing distribution, and the clustering accuracy can reach 92.55%, which may be helpful for automatic analysis of multi-color multi-parameter flow data.

    Release date:2018-10-19 03:21 Export PDF Favorites Scan
  • Study of clustered damage in DNA after proton irradiation based on density-based spatial clustering of applications with noise algorithm

    The deoxyribonucleic acid (DNA) molecule damage simulations with an atom level geometric model use the traversal algorithm that has the disadvantages of quite time-consuming, slow convergence and high-performance computer requirement. Therefore, this work presents a density-based spatial clustering of applications with noise (DBSCAN) clustering algorithm based on the spatial distributions of energy depositions and hydroxyl radicals (·OH). The algorithm with probability and statistics can quickly get the DNA strand break yields and help to study the variation pattern of the clustered DNA damage. Firstly, we simulated the transportation of protons and secondary particles through the nucleus, as well as the ionization and excitation of water molecules by using Geant4-DNA that is the Monte Carlo simulation toolkit for radiobiology, and got the distributions of energy depositions and hydroxyl radicals. Then we used the damage probability functions to get the spatial distribution dataset of DNA damage points in a simplified geometric model. The DBSCAN clustering algorithm based on damage points density was used to determine the single-strand break (SSB) yield and double-strand break (DSB) yield. Finally, we analyzed the DNA strand break yield variation trend with particle linear energy transfer (LET) and summarized the variation pattern of damage clusters. The simulation results show that the new algorithm has a faster simulation speed than the traversal algorithm and a good precision result. The simulation results have consistency when compared to other experiments and simulations. This work achieves more precise information on clustered DNA damage induced by proton radiation at the molecular level with high speed, so that it provides an essential and powerful research method for the study of radiation biological damage mechanism.

    Release date:2019-08-12 02:37 Export PDF Favorites Scan
2 pages Previous 1 2 Next

Format

Content