1 March 2021 in Frontiers in Plant Science
Motivation: Pentatricopeptide repeat (PPR), which is a triangular pentapeptide repeat domain, plays an important role in plant growth. Features extracted from sequences are applicable to PPR protein identification using certain classification methods. However, which components of a multidimensional feature (namely variables) are more effective for protein discrimination has never been discussed. Therefore, we seek to select variables from a multidimensional feature for identifying PPR proteins.Method: A framework of variable selection for identifying PPR proteins is proposed. Samples representing PPR positive proteins and negative ones are equally split into a training and a testing set. Variable importance is regarded as scores derived from an iteration of resampling, training, and scoring step on the training set. A model selection method based on Gaussian mixture model is applied to automatic choice of variables which are effective to identify PPR proteins. Measurements are used on the testing set to show the effectiveness of the selected variables.Results: Certain variables other than the multidimensional feature they belong to do work for discrimination between PPR positive proteins and those negative ones. In addition, the content of methionine may play an important role in predicting PPR proteins.
3 December 2021 in IEEE/ACM Transactions on Computational Biology and Bioinformatics
Single-cell RNA sequencing (scRNA-seq) is a new technology different from previous sequencing methods that measure the average expression level for each gene across a large population of cells. Thus, new computational methods are required to reveal cell types among cell populations. We present a clustering ensemble algorithm using optimized multiobjective particle (CEMP). It is featured with several mechanisms: 1) A multi-subspace projection method for mapping the original data to low-dimensional subspaces is applied in order to detect complex data structure at both gene level and sample level. 2) The basic partition module in different subspaces is utilized to generate clustering solutions. 3) A transforming representation between clusters and particles is used to bridge the gap between the discrete clustering ensemble optimization problem and the continuous multiobjective optimization algorithm. 4) We propose a clustering ensemble optimization. To guide the multiobjective ensemble optimization process, three cluster metrics are embedded into CEMP as objective functions in which the final clustering will be dynamically evaluated. Experiments on 9 real scRNA-seq datasets indicated that CEMP had superior performance over several other clustering algorithms in clustering accuracy and robustness. The case study conducted on mouse neuronal cells identified main cell types and cell subtypes successfully.
4 September 2019 in IEEE Access
Clustering by fast search and find of density peaks published on journal Science in 2014 is a density-based clustering technique, which is not only unnecessary to determine the number of clusters in advance, but also able to recognize the clusters of arbitrary shapes. Due to a manual selection of clustering centers on a decision graph, samples which belong to one cluster may be assigned to two or more clusters and vice versa. On assumption that boundary points which keep comparable densities with cluster centers should be regarded as inner points, we make a new method which not only can find all possible clusters automatically but also can combine those with similarities simultaneously to obtain the final clusters. Unlike clustering by fast search and find of density peaks, we only focus on densities with discarding the relative metric which measures the minimum distance between a cluster center and a point with a higher density. Qualitative and quantitative experimental results on sufficient datasets demonstrate the effectiveness of our method.
13 July 2017 in Scientific Reports
Expression profiles of cancer are generally composed of three dimensions including gene probes, patients (e.g., metastasis or non-metastasis) and tissues (i.e., cancer or normal cells of a patient). In order to combine these three dimensions, we proposed a joint covariate detection that not only considered projections on gene probes and tissues simultaneously, but also concentrated on distinguishing patients into different groups. Due to highly lethal malignancy of hepatocellular carcinoma, we chose data GSE6857 to testify the effectiveness of our method. A bootstrap and accumulation strategy was introduced in, which could select candidate microRNAs to distinguish metastasis from non-metastasis patient group. Two pairs of microRNAs were further selected. Each component of either significant microRNA pair was derived from different cliques. Targets were sought and pathway analysis were made, which might reveal the mechanism of venous metastasis in primary hepatocellular carcinoma.
17 December 2020 in Frontiers in Molecular Biosciences
Background: Diagnosis of hip joint plays an important role in early screening of hip diseases such as coxarthritis, heterotopic ossification, osteonecrosis of the femoral head, etc. Early detection of hip dysplasia on X-ray films may probably conduce to early treatment of patients, which can help to cure patients or relieve their pain as much as possible. There has been no method or tool for automatic diagnosis of hip dysplasia till now.Results: A semi-automatic method for diagnosis of hip dysplasia is proposed. Considering the complexity of medical imaging, the contour of acetabulum, femoral head, and the upper side of thigh-bone are manually marked. Feature points are extracted according to marked contours. Traditional knowledge-driven diagnostic criteria is abandoned. Instead, a data-driven diagnostic model for hip dysplasia is presented. Angles including CE, sharp, and Tonnis angle which are commonly measured in clinical diagnosis, are automatically obtained. Samples, each of which consists of these three angle values, are used for clustering according to their densities in a descending order. A three-dimensional normal distribution derived from the cluster is built and regarded as the parametric model for diagnosis of hip dysplasia. Experiments on 143 X-ray films including 286 samples (i.e., 143 left and 143 right hip joints) demonstrate the effectiveness of our method. According to the method, a computer-aided diagnosis tool is developed for the convenience of clinicians, which can be downloaded at http://www.bio-nefu.com/HIPindex/. The data used to support the findings of this study are available from the corresponding authors upon request.Conclusions: This data-driven method provides a more objective measurement of the angles. Besides, it provides a new criterion for diagnosis of hip dysplasia other than doctors' experience deriving from knowledge-driven clinical manual, which actually corresponds to very different way for clinical diagnosis of hip dysplasia.