Skip to content

Commit

Permalink
misc: update README
Browse files Browse the repository at this point in the history
  • Loading branch information
mkuziora committed Nov 29, 2022
1 parent 0e7b087 commit e743a10
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@
[![Travis](https://travis-ci.org/e-XpertSolutions/go-cluster.svg?branch=master)](https://travis-ci.org/e-XpertSolutions/go-cluster)
[![cover.run go](https://cover.run/go/github.com/e-XpertSolutions/go-cluster/cluster.svg)](https://cover.run/go/github.com/e-XpertSolutions/go-cluster/cluster)

GO implementation of clustering algorithms: k-modes and k-prototypes.
Go implementation of clustering algorithms: k-modes and k-prototypes.

K-modes algorithm is very similar to well-known clustering algorithm k-means. The difference is how the distance is computed. In k-means Euclidean distance between two vectors is most commonly used. While it works well for numerical, continuous data it is not suitable to use it with categorical data as it is impossible to compute the distance between values like ‘Europe’ and ‘Africa’. This is why in k-modes, the Hamming distance between vectors is used - it shows how many elements of two vectors is different. It is a good alternative for one-hot encoding while dealing with large number of categories for one feature. K-prototypes is used to cluster mixed data (both categorical and numerical).

Expand All @@ -15,7 +15,7 @@ Implementation of algorithms is based on papers: [HUANG97](#references), [HUANG9
## Installation

```
go get -u gopkg.in/e-XpertSolutions/go-cluster.v1
go get github.com/e-XpertSolutions/go-cluster/v2
```

## Usage
Expand Down

0 comments on commit e743a10

Please sign in to comment.