Skip to content

The Last Leap and the Last Major Leap methods for cluster number estimation

Notifications You must be signed in to change notification settings

Avisek20/cluster_number_estimation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Estimate the number of clusters using

The Last Leap and The Last Major Leap

Paper Source: Gupta A., Datta S., Das S., "Fast automatic estimation of the number of clusters from the minimum inter-center distance for k-means clustering", Pattern Recognition Letters, vol. 116, pp. 72-79, 2018.

  • The Last Leap prefers identification of separate clusters.

last_leap_example

  • The Last Major Leap prefers identification of equal-sized clusters.

last_major_leap_example

A comparison of the performance of both methods -

  • The Last Leap -

last_leap_performance

  • The Last Major Leap

last_major_leap_performance

Comparative Experiments

The methods of the Last Leap and the Last Major Leap are compared with several popularly used cluster number estimation methods and indices. The experiment files corresponding to the source paper are present in the experiments directory.

Releases

No releases published

Packages

No packages published

Languages