Skip to main content

KMeans

Struct KMeans 

Source
#[non_exhaustive]
pub struct KMeans { /* private fields */ }
Expand description

K-Means clustering.

Uses k-means++ initialization for better convergence. When n_init > 1 (default 10), the algorithm runs multiple times with different random seeds and keeps the result with the lowest inertia.

Implementations§

Source§

impl KMeans

Source

pub fn new(k: usize) -> Self

Create a K-Means model with k clusters.

Source

pub fn max_iter(self, n: usize) -> Self

Set maximum iterations per run.

Source

pub fn tolerance(self, t: f64) -> Self

Set convergence tolerance.

Source

pub fn tol(self, t: f64) -> Self

Alias for tolerance (sklearn convention).

Source

pub fn seed(self, s: u64) -> Self

Set random seed.

Source

pub fn n_init(self, n: usize) -> Self

Set the number of independent runs with different random seeds.

The result with the lowest inertia is kept. Default is 10, matching sklearn. Set to 1 for a single run (faster but less reliable).

Source

pub fn fit(&mut self, data: &Dataset) -> Result<()>

Fit the model on a dataset (uses features only, ignores target).

When n_init > 1, runs K-Means multiple times and keeps the best.

Source

pub fn predict(&self, features: &[Vec<f64>]) -> Result<Vec<usize>>

Predict cluster assignments for new data.

Source

pub fn transform(&self, features: &[Vec<f64>]) -> Result<Vec<Vec<f64>>>

Transform data into cluster-distance space.

Returns a n_samples × k matrix where each value is the Euclidean distance from the sample to each centroid.

§Example
let distances = km.transform(&[vec![5.0, 5.0]]).unwrap();
assert_eq!(distances[0].len(), 2); // one distance per centroid
Source

pub fn centroids(&self) -> &[Vec<f64>]

Get the cluster centroids.

Source

pub fn labels(&self) -> &[usize]

Get cluster labels for training data.

Source

pub fn inertia(&self) -> f64

Sum of squared distances to the nearest centroid.

Source

pub fn n_iter(&self) -> usize

Number of iterations to converge.

Trait Implementations§

Source§

impl Clone for KMeans

Source§

fn clone(&self) -> KMeans

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Tunable for KMeans

Source§

fn set_param(&mut self, name: &str, value: ParamValue) -> Result<()>

Apply a named hyperparameter. Read more
Source§

fn clone_box(&self) -> Box<dyn Tunable>

Clone this model into a boxed trait object.
Source§

fn fit(&mut self, data: &Dataset) -> Result<()>

Train on a dataset.
Source§

fn predict(&self, features: &[Vec<f64>]) -> Result<Vec<f64>>

Predict on row-major features.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.