k_means_cluster 0.1.1

  • README.md
  • CHANGELOG.md
  • Installing
  • Versions
  • 0

k-means-cluster

A very simple implementation of k-means clustering.

Usage

A clustering session typically involves:

  • Setting a distance measureme to use.
distanceMeasure = DistanceType.squaredEuclidian; // default
  • Creating a List of Instances. This is generally done by mapping a list of whatever data structures is available.
// For example, data might be a List<String> such
// that each String represents an individual instance.
List<Instance> instances = data.map((datum) {
  List<num> coordinates = ...;
  String id = ...;
  return new Instance(coordinates, id: id); 
}).tolist();
  • Creating a List of Clusters. This can be done manually (e.g. create a set of randomly placed clusters). A convenience function initialClusters exists that takes in the list of Instances already created and randomly generates clusters from the instances such that instances more distant to the previous cluster are more likely to seed the next cluster.
List<Cluster> clusters = initialClusters(3, instances, seed: 0);
  • Running the algorithm using the kmeans function. This is a side-effect heavy function that iteratively shifts the clusters towards the mean position of the associated instances and reassigns instances to the nearest cluster.
kmeans(clusters: clusters, instances: instances);
  • Inspecting the instances property of each cluster.
clusters.forEach((cluster) {
  print(cluster);
  cluster.instances.forEach((instance) {
    print("  - $instance");
  });
});

Please see the associated wiki for more details and examples.

Please file feature requests and bugs at the issue tracker.

Changelog

0.1.0

  • Initial version.
  • Basic knn-clustering.
  • Distance measures: square Euclidian, city block.

Use this package as a library

1. Depend on it

Add this to your package's pubspec.yaml file:


dependencies:
  k_means_cluster: ^0.1.1

2. Install it

You can install packages from the command line:

with pub:


$ pub get

Alternatively, your editor might support pub get. Check the docs for your editor to learn more.

3. Import it

Now in your Dart code, you can use:


import 'package:k_means_cluster/k_means_cluster.dart';
  
Version Uploaded Documentation Archive
0.1.1 Jun 6, 2017 Go to the documentation of k_means_cluster 0.1.1 Download k_means_cluster 0.1.1 archive
0.1.0 Jun 6, 2017 Go to the documentation of k_means_cluster 0.1.0 Download k_means_cluster 0.1.0 archive
0.0.1 Jun 6, 2017 Go to the documentation of k_means_cluster 0.0.1 Download k_means_cluster 0.0.1 archive
Popularity:
Describes how popular the package is relative to other packages. [more]
0
Health:
Code health derived from static analysis. [more]
0
Maintenance:
Reflects how tidy and up-to-date the package is. [more]
0
Overall:
Weighted score of the above. [more]
0
Learn more about scoring.

The package version is not analyzed, because it does not support Dart 2. Until this is resolved, the package will receive a health and maintenance score of 0.

Issues and suggestions

Support Dart 2 in pubspec.yaml.

The SDK constraint in pubspec.yaml doesn't allow the Dart 2.0.0 release. For information about upgrading it to be Dart 2 compatible, please see https://www.dartlang.org/dart-2#migration.

Dependencies

Package Constraint Resolved Available
Direct dependencies
Dart SDK >=1.20.1 <2.0.0