Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1] - MaRDI portal

Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1] (Q2010139)

From MaRDI portal





scientific article; zbMATH DE number 7139414
Language Label Description Also known as
English
Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]
scientific article; zbMATH DE number 7139414

    Statements

    Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1] (English)
    0 references
    0 references
    0 references
    3 December 2019
    0 references
    In an original scientific manner, the authors contribute to the study of the renowned \(k\)-medians clustering problem in [0,1], following the attainable appropriate accuracy and the well known Farkas-Minkowski lemma.
    0 references
    \(k\)-medians clustering
    0 references
    attainable accuracy
    0 references
    Farkas-Minkowski lemma
    0 references
    zero-sum two-player game
    0 references

    Identifiers