Upload File

rek-means a k-means based clustering algorithm

1
Rek-means A k-means Based Clustering Algorithm Domenico Daniele Bloisi and Luca Iocchi Sapienza University of Rome Dipartimento di Informatica e Sistemistica via Ariosto 25, 00185 Rome, Italy The Algorithm: Rek-means is a new clustering method based on k-means that has been implemented on the ARGOS video surveillance system in the city of Venice. K-means limitations: in using k-means, one encounters a major difficulty, i.e., how to choose the k initial clusters. k-means centroids true centroids Rek-means: The prefix "Re" stands for rectangle. Experiments: several tests show the effectiveness of Rek-means in correctly distinguishing boats that are very close. AD-Test: a validating test is performed using the Anderson-Darling Statistic.

Upload: buckminster-prince

Post on 31-Dec-2015

50 views

Category:

Documents


3 download

Report

Tags:

DESCRIPTION

Domenico Daniele Bloisi and Luca Iocchi Sapienza University of Rome Dipartimento di Informatica e Sistemistica via Ariosto 25, 00185 Rome, Italy. Rek-means A k-means Based Clustering Algorithm. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Rek-means A k-means Based Clustering Algorithm

Rek-meansA k-means Based Clustering Algorithm

Domenico Daniele Bloisi and Luca IocchiSapienza University of Rome

Dipartimento di Informatica e Sistemistica

via Ariosto 25, 00185 Rome, Italy

The Algorithm: Rek-means is a new clustering method based on k-means that has been implemented on the ARGOS video surveillance system in the city of Venice.

K-means limitations: in using k-means, one encounters a major difficulty, i.e., how to choose the k initial clusters.

k-means centroids

true centroids

Rek-means: The prefix "Re" stands for rectangle.

Experiments: several tests show the effectiveness of Rek-means in correctly distinguishing boats that are very close.

AD-Test: a validating test is performed using the Anderson-Darling Statistic.

1 Clustering Algorithms Hierarchical Clustering k -Means Algorithms CURE Algorithm

K-MEANS CLUSTERING

REK+ · REK +17 REK +23 REK +27 REK +31 REK +67 REK +81 REK +95 REK +39 REK +53 • Easy recyclable packaging • Easy handling – using handling strips • Calculation software

Clustering. 2 Outline Introduction K-means clustering Hierarchical clustering: COBWEB

K-means Clustering of Proportional Data Using L1 Distance · IBM Research K-means Clustering of Proportional Data Using L1 Distance Review of K-means clustering K-means clustering

Machine Learning - K-means Clustering

K-means and Hierarchical Clustering

RK-Means Clustering: K-Means with Reliability

Clustering algorithms: K-means

Clustering: K-Means

NCM Neutrosophic c-means clustering algorithmvixra.org/pdf/1803.0529v1.pdf ·  · 2018-03-23Fuzzy c-means clustering Neutrosophic set Neutrosophic clustering Image segmentation abstract

K-means Clustering - unipi.itdidawiki.cli.di.unipi.it/.../fetch.php/dm/dm2014_clustering_kmeans.pdf · K-means Clustering Partitional clustering approach Each cluster is associated

SCALABLE CLUSTERING BY TRUNCATED FUZZY -MEANS …gan/ggpaper/gan2016tfcm.pdf · SCALABLE CLUSTERING BY TRUNCATED FUZZY c-MEANS ... fuzzy c-means, scalable clustering. 247. ... initial

Fuzzy C-Means Clustering Algorithm

Canopy Clustering and K-Means Clustering

Robust and Efficient Fuzzy C-Means Clustering Constrained ...Clustering, Fuzzy C-Means Clustering, and Robust and Sparse Fuzzy K-Means Clustering related to the proposed methods

Fast K-Means Algorithm Clustering

1 Clustering Distance Measures Hierarchical Clustering k -Means Algorithms

Apache Mahout. Mahout Introduction Machine Learning Clustering K-means Canopy Clustering Fuzzy K-Means Conclusion

Topic 1 Clustering Basics · Topic 1 Clustering Basics CS898. Overview Basics (K-means) • variance clustering • generalizations (parametric & non-parametric) Kernel K-means Probabilistic

K means Clustering Algorithm

FUZZY CLUSTERING 2009/2010. 2 What is Data Clustering? Fuzzy C-Means Clustering Subtractive Clustering Data Clustering Using the Clustering GUI

Data Clustering: K-means and Hierarchical Clustering

Clustering Beyond K -means

Locality Sensitive K-means Clustering

K-Means Clustering - Jonathan Templin's Website · K-Means Clustering Algorithm • The K-means clustering algorithm is a simple method for estimating the mean (vectors) of a

Contoh Kasus Clustering K Means

Graph Based K-Means Clustering - University of Michiganweb.eecs.umich.edu/~hero/Preprints/GallMCSH_revised_final.pdf · Graph Based K-Means Clustering ... popular partitional clustering

Fuzzy C Means (Overlapping Clustering)

Bi-Clustering. 2 Data Mining: Clustering Where K-means clustering minimizes

1 Microarray Clustering. 2 Outline Microarrays Hierarchical Clustering K-Means Clustering Corrupted Cliques Problem CAST Clustering Algorithm

An Efficient K-Means Clustering based Annotation Search from … ANSHUL TIWARI... · 2018-12-15 · clustering using K-Means. K-Means clustering is an efficient learning approach

Clustering Techniques K-Means & EM

tutorial k-means clustering

K means clustering