pub struct ConnectedComponentsClusterer {
pub config: ClusterConfig,
}Expand description
Connected-components clusterer with weak-edge removal and star pruning.
Algorithm:
- Partition pairs into bands using the supplied
ModelParams. - Build an undirected graph from
AutoMatchpairs only. - Remove edges below
config.within_cluster_min(chain-breaking). - Split oversized components via star pruning.
- Emit one
Entityper non-trivial component (≥ 2 members).
Fields§
§config: ClusterConfigTrait Implementations§
Source§impl Clusterer for ConnectedComponentsClusterer
impl Clusterer for ConnectedComponentsClusterer
fn cluster(&self, pairs: &[ScoredPair], params: &ModelParams) -> Vec<Entity>
Source§impl Default for ConnectedComponentsClusterer
impl Default for ConnectedComponentsClusterer
Source§fn default() -> ConnectedComponentsClusterer
fn default() -> ConnectedComponentsClusterer
Returns the “default value” for a type. Read more
Auto Trait Implementations§
impl Freeze for ConnectedComponentsClusterer
impl RefUnwindSafe for ConnectedComponentsClusterer
impl Send for ConnectedComponentsClusterer
impl Sync for ConnectedComponentsClusterer
impl Unpin for ConnectedComponentsClusterer
impl UnsafeUnpin for ConnectedComponentsClusterer
impl UnwindSafe for ConnectedComponentsClusterer
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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