KMeans

Struct KMeans 

Source
pub struct KMeans { /* private fields */ }
Expand description

K-Means clustering kernel.

Implements Lloyd’s algorithm with K-Means++ initialization.

Implementations§

Source§

impl KMeans

Source

pub fn new() -> Self

Create a new K-Means kernel.

Source

pub fn initialize(&self, data: DataMatrix, k: usize)

Initialize the kernel with data and k for Ring mode operations.

Source

pub fn assign_step(&self) -> f64

Perform one E-step (assignment) on internal state. Returns the total inertia (sum of squared distances).

Source

pub fn update_step(&self) -> f64

Perform one M-step (centroid update) on internal state. Returns the maximum centroid shift.

Source

pub fn query_point(&self, point: &[f64]) -> (usize, f64)

Query the nearest cluster for a point.

Source

pub fn current_iteration(&self) -> u32

Get current iteration count.

Source

pub fn current_inertia(&self) -> f64

Get current inertia.

Source

pub fn compute( data: &DataMatrix, k: usize, max_iterations: u32, tolerance: f64, ) -> ClusteringResult

Run K-Means clustering.

§Arguments
  • data - Input data matrix (n_samples x n_features)
  • k - Number of clusters
  • max_iterations - Maximum number of iterations
  • tolerance - Convergence threshold for centroid movement
Source§

impl KMeans

K-Means batch kernel implementation.

Source

pub async fn cluster_batch(&self, input: KMeansInput) -> Result<KMeansOutput>

Execute K-Means clustering as a batch operation.

Convenience method for batch clustering.

Trait Implementations§

Source§

impl BatchKernel<KMeansInput, KMeansOutput> for KMeans

Source§

fn execute<'life0, 'async_trait>( &'life0 self, input: KMeansInput, ) -> Pin<Box<dyn Future<Output = Result<KMeansOutput>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait,

Execute the kernel with the given input. Read more
Source§

fn validate_input(&self, _input: &I) -> Result<(), KernelError>

Validate the input before execution. Read more
Source§

fn execute_with_context<'life0, 'life1, 'async_trait>( &'life0 self, ctx: &'life1 ExecutionContext, input: I, ) -> Pin<Box<dyn Future<Output = Result<O, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, I: 'async_trait, Self: Sync + 'async_trait,

Execute the kernel with execution context. Read more
Source§

fn execute_with_timeout<'life0, 'async_trait>( &'life0 self, input: I, timeout: Duration, ) -> Pin<Box<dyn Future<Output = Result<O, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, I: 'async_trait, Self: Sync + 'async_trait,

Execute the kernel with a timeout. Read more
Source§

impl Clone for KMeans

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for KMeans

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for KMeans

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl GpuKernel for KMeans

Source§

fn metadata(&self) -> &KernelMetadata

Returns the kernel metadata.
Source§

fn validate(&self) -> Result<(), KernelError>

Validate kernel configuration. Read more
Source§

fn id(&self) -> &str

Returns the kernel ID.
Source§

fn requires_gpu_native(&self) -> bool

Returns true if this kernel requires GPU-native execution.
Source§

fn health_check(&self) -> HealthStatus

Perform a health check on this kernel. Read more
Source§

fn shutdown(&self) -> Result<(), KernelError>

Graceful shutdown of the kernel. Read more
Source§

fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>

Refresh kernel configuration at runtime. Read more
Source§

impl RingKernelHandler<K2KCentroidBroadcast, K2KCentroidBroadcastAck> for KMeans

RingKernelHandler for K2K centroid broadcast.

Receives new centroids broadcast from coordinator.

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: K2KCentroidBroadcast, ) -> Pin<Box<dyn Future<Output = Result<K2KCentroidBroadcastAck>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more
Source§

impl RingKernelHandler<K2KKMeansSync, K2KKMeansSyncResponse> for KMeans

RingKernelHandler for K2K iteration sync.

Synchronizes distributed KMeans workers after each iteration. In a single-instance setting, validates iteration state and returns convergence status.

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: K2KKMeansSync, ) -> Pin<Box<dyn Future<Output = Result<K2KKMeansSyncResponse>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more
Source§

impl RingKernelHandler<K2KPartialCentroid, K2KCentroidAggregation> for KMeans

RingKernelHandler for K2K partial centroid updates.

Aggregates partial centroid contributions from distributed workers.

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: K2KPartialCentroid, ) -> Pin<Box<dyn Future<Output = Result<K2KCentroidAggregation>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more
Source§

impl RingKernelHandler<KMeansAssignRing, KMeansAssignResponse> for KMeans

RingKernelHandler for KMeans assignment step (E-step).

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: KMeansAssignRing, ) -> Pin<Box<dyn Future<Output = Result<KMeansAssignResponse>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more
Source§

impl RingKernelHandler<KMeansQueryRing, KMeansQueryResponse> for KMeans

RingKernelHandler for point queries.

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: KMeansQueryRing, ) -> Pin<Box<dyn Future<Output = Result<KMeansQueryResponse>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more
Source§

impl RingKernelHandler<KMeansUpdateRing, KMeansUpdateResponse> for KMeans

RingKernelHandler for KMeans update step (M-step).

Source§

fn handle<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, msg: KMeansUpdateRing, ) -> Pin<Box<dyn Future<Output = Result<KMeansUpdateResponse>> + Send + 'async_trait>>
where Self: 'async_trait, 'life0: 'async_trait, 'life1: 'async_trait,

Handle an incoming message. Read more
Source§

fn initialize<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Initialize the kernel state. Read more
Source§

fn ring_shutdown<'life0, 'life1, 'async_trait>( &'life0 self, _ctx: &'life1 mut RingContext<'_>, ) -> Pin<Box<dyn Future<Output = Result<(), KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, Self: Sync + 'async_trait,

Called when the kernel is being shut down. Read more
Source§

fn handle_secure<'life0, 'life1, 'life2, 'life3, 'async_trait>( &'life0 self, ctx: &'life1 mut SecureRingContext<'life2, 'life3>, msg: M, ) -> Pin<Box<dyn Future<Output = Result<R, KernelError>> + Send + 'async_trait>>
where 'life0: 'async_trait, 'life1: 'async_trait, 'life2: 'async_trait, 'life3: 'async_trait, M: 'async_trait, R: 'async_trait, Self: Sync + 'async_trait,

Handle a message with security context. Read more

Auto Trait Implementations§

§

impl !Freeze for KMeans

§

impl RefUnwindSafe for KMeans

§

impl Send for KMeans

§

impl Sync for KMeans

§

impl Unpin for KMeans

§

impl UnwindSafe for KMeans

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> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
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<F, W, T, D> Deserialize<With<T, W>, D> for F
where W: DeserializeWith<F, T, D>, D: Fallible + ?Sized, F: ?Sized,

Source§

fn deserialize( &self, deserializer: &mut D, ) -> Result<With<T, W>, <D as Fallible>::Error>

Deserializes using the given deserializer
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Gets the layout of the type.
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The type for metadata in pointers and references to Self.
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.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more