BIMSA > Seminar on Bioinformatics A new distance measurement and its application in K-Means Algorithm
A new distance measurement and its application in K-Means Algorithm
Organizer
Shing Toung Yau
Speaker
Xiang Shi
Time
Wednesday, January 11, 2023 9:30 PM - 10:00 PM
Venue
Online
Abstract
K-Means clustering algorithm based on Euclidean distance only pays attention to the linear distance between samples, but ignores the overall distribution structure of the dataset (i.e. the fluid structure of dataset). A new distance measurement, namely, view-distance, is applied to the K-Means algorithm. On the classical manifold learning datasets, S-curve and Swiss roll datasets, not only this new distance can cluster the data according to the structure of the data itself, but also the boundaries between categories are neat dividing lines.