SparseIntegerVector (java-string-similarity 0.12 API)

java.lang.Object
- info.debatty.java.utils.SparseIntegerVector

All Implemented Interfaces:

Serializable
```
public class SparseIntegerVector
extends Object
implements Serializable
```
Sparse vector of int, implemented using two arrays

Author:

Thibault Debatty

See Also:
Serialized Form

Field Summary

Fields
Modifier and Type Field and Description

protected int[] keys

protected int size

protected int[] values

Fields
Modifier and Type	Field and Description
`protected int[]`	`keys`
`protected int`	`size`
`protected int[]`	`values`

Constructor Summary

Constructors
Constructor and Description
`SparseIntegerVector()`
`SparseIntegerVector(HashMap<Integer,Integer> hashmap)`
`SparseIntegerVector(int size)`
`SparseIntegerVector(int[] array)`

Method Summary

Methods
Modifier and Type	Method and Description
`double`	`cosineSimilarity(SparseIntegerVector other)`
`double`	`dotProduct(double[] other)`
`double`	`dotProduct(SparseIntegerVector other)`
`int`	`intersection(SparseIntegerVector other)`
`double`	`jaccard(SparseIntegerVector other)` Computes and return the Jaccard index with other SparseVector.
`double`	`norm()` Compute and return the L2 norm of the vector
`double`	`qgram(SparseIntegerVector other)` Compute and return the qgram similarity with other vector.
`int`	`size()` Return the number of (non-zero) elements in this vector.
`String`	`toString()`
`int`	`union(SparseIntegerVector other)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Field Detail
  - keys
```
protected int[] keys
```
  - values
```
protected int[] values
```
  - size
```
protected int size
```
- Constructor Detail
  - SparseIntegerVector
```
public SparseIntegerVector(int size)
```
  - SparseIntegerVector
```
public SparseIntegerVector()
```
  - SparseIntegerVector
```
public SparseIntegerVector(HashMap<Integer,Integer> hashmap)
```
  - SparseIntegerVector
```
public SparseIntegerVector(int[] array)
```
    Parameters:
    array -
- Method Detail
  - cosineSimilarity
```
public double cosineSimilarity(SparseIntegerVector other)
```
  - dotProduct
```
public double dotProduct(SparseIntegerVector other)
```
    Parameters:
    other -
    
    Returns:
  - dotProduct
```
public double dotProduct(double[] other)
```
  - norm
```
public double norm()
```
    Compute and return the L2 norm of the vector
    
    Returns:
  - jaccard
```
public double jaccard(SparseIntegerVector other)
```
    Computes and return the Jaccard index with other SparseVector. |A inter B| / |A union B| It is actually computed as |A inter B| / (|A| +|B| - | A inter B|) using a single loop over A and B
    
    Parameters:
    other -
    
    Returns:
  - union
```
public int union(SparseIntegerVector other)
```
    Parameters:
    other -
    
    Returns:
  - intersection
```
public int intersection(SparseIntegerVector other)
```
    Parameters:
    other -
    
    Returns:
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object
  - qgram
```
public double qgram(SparseIntegerVector other)
```
    Compute and return the qgram similarity with other vector. Sum(|a_i - b_i|)
    
    Parameters:
    other -
    
    Returns:
  - size
```
public int size()
```
    Return the number of (non-zero) elements in this vector.
    
    Returns:

Class SparseIntegerVector

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

keys

values

size

Constructor Detail

SparseIntegerVector

SparseIntegerVector

SparseIntegerVector

SparseIntegerVector

Method Detail

cosineSimilarity

dotProduct

dotProduct

norm

jaccard

union

intersection

toString

qgram

size