"JarvisPatrick" (Machine Learning Method)
- Method for FindClusters, ClusterClassify and ClusteringComponents.
- Partitions data into clusters of similar elements using Jarvis–Patrick clustering.
Details & Suboptions
- "JarvisPatrick" is a neighbor-based clustering method. "JarvisPatrick" works for arbitrary cluster shapes and sizes. However, it is parameter sensitive, and can fail when clusters have different densities or are loosely connected.
- The following plots show the results of the "JarvisPatrick" method applied to toy datasets:
- The algorithm finds clusters based on the similarity of nearest neighbors of data points, and uses "shared nearest neighbors" as a measure of similarity between points.
- In "JarvisPatrick", neighbors are defined by points within a ball of ϵ radius. Each couple of neighbors that share at least p neighbors belong to the same cluster.
- The following suboptions can be given:
"NeighborhoodRadius" Automatic radius ϵ "SharedNeighborsNumber" Automatic minimum number of shared neighbors p
Examplesopen allclose all
Basic Examples (2)
Train various ClassifierFunctions by varying the "NeighborhoodRadius" using the "JarvisPatrick" method:
Introduced in 2020