Journal ArticleDOI
A simple and fast algorithm for K-medoids clustering
Hae-Sang Park,Chi-Hyuck Jun +1 more
Reads0
Chats0
TLDR
Experimental results show that the proposed algorithm takes a significantly reduced time in computation with comparable performance against the partitioning around medoids.Abstract:
This paper proposes a new algorithm for K-medoids clustering which runs like the K-means algorithm and tests several methods for selecting initial medoids. The proposed algorithm calculates the distance matrix once and uses it for finding new medoids at every iterative step. To evaluate the proposed algorithm, we use some real and artificial data sets and compare with the results of other algorithms in terms of the adjusted Rand index. Experimental results show that the proposed algorithm takes a significantly reduced time in computation with comparable performance against the partitioning around medoids.read more
Citations
More filters
Journal ArticleDOI
Maturation Assessment System for Speech and Language Therapy based on Multilevel PAM and KNN
Vladimir Robles-Bykbaev,Vladimir Robles-Bykbaev,Martín López-Nores,José J. Pazos-Arias,Daysi Arévalo-Lucero +4 more
TL;DR: An approach to automatically generate personalized plans for Speech and Language Therapy on children, based on five speech and language areas: linguistic formulation, oral structure and function, receptive language, expressive language and hearing, is presented.
Dissertation
Machine Learning using Principal Manifolds and Mode Seeking
TL;DR: This thesis presents a fast and exact kernel density derivative estimator, a novel algorithm for manifold unwrapping based on tracing the gradient flow along a manifold estimated using density derivatives, and a novel framework for robust mode seeking based on ensemble clustering and resampling techniques.
Journal ArticleDOI
A Multiscale Environment for Learning by Diffusion
James M. Murphy,Sam L. Polk +1 more
TL;DR: In this paper, the multiscale learning by unsupervised nonlinear diffusion (M-LUND) clustering algorithm is proposed to detect the latent structure in a range of synthetic and real datasets.
Journal ArticleDOI
Labelling Relevant Events to Support the Crisis Management Operator
Tommaso Zoppi,Andrea Ceccarelli,Francesco Lo Piccolo,Paolo Lollini,Gabriele Giunta,Vito Morreale,Andrea Bondavalli +6 more
TL;DR: This paper presents a relevance labelling strategy to process information gathered from heterogeneous data streams to select the most relevant events and shows that this strategy is able to correctly identify sets of relevant events, supporting the activities of the crisis management operator.
Journal ArticleDOI
Identifying heterogeneous transgenerational DNA methylation sites via clustering in beta regression
Shengtong Han,Hongmei Zhang,Gabrielle A. Lockett,Nandini Mukherjee,John W. Holloway,Wilfried Karmaus +5 more
TL;DR: In this article, the transgenerational DNA methylation pattern (DNA methylation transmitted from one generation to the next) via a clustering approach was explored via a population level Beta regression.
References
More filters
Some methods for classification and analysis of multivariate observations
TL;DR: The k-means algorithm as mentioned in this paper partitions an N-dimensional population into k sets on the basis of a sample, which is a generalization of the ordinary sample mean, and it is shown to give partitions which are reasonably efficient in the sense of within-class variance.
Journal ArticleDOI
Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
TL;DR: A new graphical display is proposed for partitioning techniques, where each cluster is represented by a so-called silhouette, which is based on the comparison of its tightness and separation, and provides an evaluation of clustering validity.
Book
Finding Groups in Data: An Introduction to Cluster Analysis
TL;DR: An electrical signal transmission system, applicable to the transmission of signals from trackside hot box detector equipment for railroad locomotives and rolling stock, wherein a basic pulse train is transmitted whereof the pulses are of a selected first amplitude and represent a train axle count.
BookDOI
Finding Groups in Data
TL;DR: In this article, an electrical signal transmission system for railway locomotives and rolling stock is proposed, where a basic pulse train is transmitted whereof the pulses are of a selected first amplitude and represent a train axle count, and a spike pulse of greater selected amplitude is transmitted, occurring immediately after the axle count pulse to which it relates, whenever an overheated axle box is detected.