Probabilistically Sampled and Spectrally Clustered Plant Species using Phenotypic Characteristics - IMT Atlantique Accéder directement au contenu
Article Dans Une Revue PeerJ Année : 2021

Probabilistically Sampled and Spectrally Clustered Plant Species using Phenotypic Characteristics

Résumé

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.
Fichier principal
Vignette du fichier
peerj-52886-RevisedManuscript-Clean.pdf (243.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03289961 , version 1 (19-07-2021)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More