• Home
  • Search
  • Improved iterative pruning principal component analysis with graph-theoretic hierarchical clustering
  • Cite Icon1
  • https://doi.org/10.1109/ecticon.2012.6254120Copy DOI Icon

Improved iterative pruning principal component analysis with graph-theoretic hierarchical clustering

  • May 1, 2012
  • C Amornbunchornvej +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Various unsupervised clustering algorithms have been used to infer population structure in genetic data. The goals are to separate individuals of similar genetic characteristics into clusters and to estimate the number of clusters within each dataset. Among them, a framework called iterative pruning principal component analysis (ipPCA) have been developed. It performs PCA iteratively on subsets of data samples and clusters them using fuzzy c-mean. We believe that the choice of model-based clustering method affects the individual assignments and cluster quality, as well as the estimated number of clusters. Thus, in this paper we introduce a hierarchical tree clustering concept from graph theory, whose performance is independent of cluster shapes, into the ipPCA framework. We also add a PCA-based feature selection technique as a data pre-processing step to reduce data dimension and increase computational efficiency. The resulting algorithm is called HiClust-ipPCA. We illustrate the improved clustering results of the HiClust-ipPCA algorithm using 47-breed bovine and 28-breed sheep datasets.

Similar Papers
  • Research Article
  • Citations15

Application of data reconciliation for fault detection and isolation of in-core self-powered neutron detectors using iterative principal component test

  • Jul 20, 2017
  • Progress in Nuclear Energy
  • V.S Yellapu +2
  • Research Article
  • Citations9

Application of Data Reconciliation and Fault Detection and Isolation of Ion Chambers in Advanced Heavy Water Reactor

  • Aug 20, 2015
  • Annals of Nuclear Energy
  • V.S Yellapu +2
  • PDF
  • Research Article
  • Citations2

Evaluation of Dissolved Organic Carbon Using Synchronized Fluorescence Emission Spectra and Unsupervised Method of Principal Component Analysis (PCA) and Independent Component Analysis (ICA)

  • Jan 01, 2019
  • Journal of Water Resource and Protection
  • Tais Cristina Filippe +4
  • Conference Article
  • Citations2

A Lake Selection Method Based on Dynamic Multi-Scale Clustering

  • Jun 01, 2018
  • Duan Peixiang +3
  • Research Article
  • Citations1

Necrotizing Enterocolitis Detection in Premature Infants Using Broadband Optical Spectroscopy

  • Nov 11, 2024
  • Journal of Biophotonics
  • Ethan Flowerday +4
  • Research Article
  • Citations13

Large-scale Deep Proteomic Analysis in Alzheimer’s Disease Brain Regions Across Race and Ethnicity

  • Apr 26, 2024
  • bioRxiv
  • Fatemeh Seifar +49
  • Research Article
  • Citations84

Assessment of techniques for DOSY NMR data processing

  • Jul 18, 2003
  • Analytica Chimica Acta
  • R Huo +3
  • Research Article
  • Citations169

A model-based approach for analysis of spatial structure in genetic data

  • May 20, 2012
  • Nature Genetics
  • Wen-Yun Yang +3
  • Abstract
  • Citations1

Twelve-month whole-brain atrophy rates and estimated power to detect Alzheimer-slowing treatment effects in multicenter trials using Iterative Principal Component Analysis: Preliminary findings from the Alzheimer's Disease Neuroimaging Initiative

  • Jul 01, 2010
  • Alzheimer's & Dementia: The Journal of the Alzheimer's Association
  • Napatkamon Ayutyanont +9
  • Research Article
  • Citations3

Research of FCM for image segmentation based on graph theory

  • Jun 05, 2009
  • Journal of Computer Applications
  • Ming-Xia Xie +2
  • Book Chapter
  • Citations25

A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory

  • Jan 01, 2001
  • Yen-Jen Oyang +2
  • Conference Article

Neurophysiological correlates of inhibitory control in adults with ADHD revealed by iterative independent component analysis

  • Nov 01, 2014
  • Athena Taymourtash +1
  • Book Chapter
  • Citations3

Determination of Optimal Clusters Using a Genetic Algorithm

  • Jan 01, 2008
  • Tushar +2
  • Conference Article
  • Citations8

Cluster forest based fuzzy logic for massive data clustering

  • Mar 17, 2017
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Ines Lahmar +3
  • Research Article

A Comparative Performance Evaluation of Unsupervised Learning Algorithms for Clustering Stunting Prevalence in Aceh Province

  • May 06, 2026
  • Sisfo: Jurnal Ilmiah Sistem Informasi
  • Novia Hasdyna +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.