Skip to Main content Skip to Navigation
Journal articles

Probabilistically Sampled and Spectrally Clustered Plant Species using Phenotypic Characteristics

Abstract : Phenotypic characteristics of a plant specie refer to its physical properties as cataloged by plant biologists at different research centers around the world. Clustering species based upon their phenotypic characteristics is used to obtain diverse sets of parents that are useful in their breeding programs. The Hierarchical Clustering (HC) algorithm is the current standard in clustering of phenotypic data. This algorithm suffers from low accuracy and high computational complexity issues. To address the accuracy challenge, we propose the use of Spectral Clustering (SC) algorithm. To make the algorithm computationally cheap, we propose using sampling, specifically, Pivotal Sampling that is probability based. Since application of samplings to phenotypic data has not been explored much, for effective comparison, another sampling technique called Vector Quantization (VQ) is adapted for this data as well. VQ has recently given promising results for genotypic data. The novelty of our SC with Pivotal Sampling algorithm is in constructing the crucial similarity matrix for the clustering algorithm and defining probabilities for the sampling technique. Although our algorithm can be applied to any plant species, we test it on the phenotypic data obtained from about 2400 Soybean species. SC with Pivotal Sampling achieves substantially more accuracy (in terms of Silhouette Values) than all the other proposed competitive clustering with sampling algorithms (i.e. SC with VQ, HC with Pivotal Sampling, and HC with VQ). The complexities of our SC with Pivotal Sampling algorithm and these three variants are almost same because of the involved sampling. In addition to this, SC with Pivotal Sampling outperforms the standard HC algorithm in both accuracy and computational complexity. We experimentally show that we are up to 45% more accurate than HC in terms of clustering accuracy. The computational complexity of our algorithm is more than a magnitude less than that of HC.
Complete list of metadata
Contributor : Yann Busnel Connect in order to contact the contributor
Submitted on : Monday, July 19, 2021 - 10:00:51 AM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Wednesday, October 20, 2021 - 6:13:01 PM


Files produced by the author(s)



Aditya A Shastri, Kapil Ahuja, Milind B Ratnaparkhe, Yann Busnel. Probabilistically Sampled and Spectrally Clustered Plant Species using Phenotypic Characteristics. PeerJ, PeerJ, 2021, 9, pp.e11927. ⟨10.7717/peerj.11927⟩. ⟨hal-03289961⟩



Record views


Files downloads