- Main Page
- Data Structures
- Files
- Related Pages

# ikmeans_elkan.tc File Reference

Integer K-Means - Elkan Algorithm - Definition. More...

## Functions
static unsigned int | isqrt (unsigned long val)
static void | vl_ikm_elkan_update_inter_dist (VlIKMFilt *f)
static void | vl_ikm_init_elkan (VlIKMFilt *f)
| Helper function to initialize filter for Triangle algorithm.
static int | vl_ikm_train_elkan (VlIKMFilt *f, vl_ikm_data const *data, int N)
| Elkan algorithm.
static void | vl_ikm_push_elkan (VlIKMFilt *f, vl_uint *asgn, vl_ikm_data const *data, int N)
| Elkan algorithm.

## Detailed Description

For internal use only.

Author:
  Andrea Vedaldi

## Function Documentation

static unsigned int isqrt | ( | unsigned long | val | ) | `[static]`

For internal use only.

Square root of an integer value

Author:
  Jim Ulery

static void vl_ikm_elkan_update_inter_dist | ( | VlIKMFilt * | f | ) | `[static]`

For internal use only.

Update inter cluster distance table.

static void vl_ikm_init_elkan | ( | VlIKMFilt * | f | ) | `[static]`

For internal use only.

Parameters:

  | f | filter.

static void vl_ikm_push_elkan | ( | VlIKMFilt * | f,
|  | vl_uint * | asgn,
|  | vl_ikm_data const * | data,
|  | int | N |
| ) |  |  | `[static]`

For internal use only.

Parameters:

  | f | IKM quantizer.
  | asgn | Assignment of data to centers (out).
  | data | Data to quantize.
  | N | Number of data.

static int vl_ikm_train_elkan | ( | VlIKMFilt * | f,
|  | vl_ikm_data const * | data,
|  | int | N |
| ) |  |  | `[static]`

For internal use only.

Parameters:

  | f | IKM quantizer.
  | data | Data to quantize.
  | N | Number of data elements.