Cosine Similarity

Computes the cosine similarity between two arrays.

Cosine similarity defines vector similarity in terms of the angle separating two vectors.

Installation

1$ npm install compute-cosine-similarity

For use in the browser, use browserify.

Usage

1var similarity = require( 'compute-cosine-similarity' );

similarity( x, y[, accessor] )

Computes the cosine similarity between two arrays.

1var x = [ 5, 23, 2, 5, 9 ],
2    y = [ 3, 21, 2, 5, 14 ];
3
4var s = similarity( x, y );
5// returns ~0.975

For object arrays, provide an accessor function for accessing numeric values.

1var x = [
2	{'x':2},
3	{'x':4},
4	{'x':5}
5];
6
7var y = [
8	[1,3],
9	[2,1],
10	[3,5]
11];
12
13function getValue( d, i, j ) {
14	if ( j === 0 ) {
15		return d.x;
16	}
17	return d[ 1 ];
18}
19
20var s = similarity( x, y, getValue );
21// returns ~0.882

The accessor function is provided three arguments:

• d: current datum.
• i: current datum index.
• j: array index; e.g., array x has index 0, and array y has index 1.

If provided empty arrays, the function returns null.

Examples

1var similarity = require( 'compute-cosine-similarity' );
2
3var x = new Array( 100 ),
4	y = new Array( 100 ),
5	s;
6
7for ( var i = 0; i < x.length; i++ ) {
8	x[ i ] = Math.round( Math.random()*100 );
9	y[ i ] = Math.round( Math.random()*100 );
10}
11s = similarity( x, y );
12
13console.log( s );

To run the example code from the top-level application directory,

1$ node ./examples/index.js

Tests

Unit

Unit tests use the Mocha test framework with Chai assertions. To run the tests, execute the following command in the top-level application directory:

1$ make test

All new feature development should have corresponding unit tests to validate correct functionality.

Test Coverage

This repository uses Istanbul as its code coverage tool. To generate a test coverage report, execute the following command in the top-level application directory:

1$ make test-cov

Istanbul creates a ./reports/coverage directory. To access an HTML version of the report,

1$ make view-cov

---

License

MIT license.

Copyright

Copyright © 2015. The Compute.io Authors. All rights reserved.